• 제목/요약/키워드: Haar transform

검색결과 68건 처리시간 0.024초

웨이블릿 변환을 이용한 시간 지연 추정법 (Time Delay Estimation using Wavelet Transform)

  • 김도형;박영진
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.165-168
    • /
    • 2000
  • A fast estimation method using wavelet transform for a time delay system is proposed. Main point of this method is to get the wavelet transform of the correlation between the input signal and delayed signal using transformed signals. But wavelet transform using Haar wavelet functions has basis with different phases and can offers a bisection method to estimate a time delay of a signal. Selective computation of the transform of correlation is performed and the computational complexity is reduced. Computational order of this method is O(N log N) and it is much love. than a simple correlation esimation when the length of signal is long.

  • PDF

웨이블릿변환과 상관관계를 이용한 지문의 분류 및 인식 (Fingerprint Classification and Identification Using Wavelet Transform and Correlation)

  • 이석원;남부희
    • 제어로봇시스템학회논문지
    • /
    • 제6권5호
    • /
    • pp.390-395
    • /
    • 2000
  • We present a fingerprint identification algorithm using the wavelet transform and correlation. The wavelet transform is used because of its simple operation to extract fingerprint minutiaes features for fingerprint classification. We perform the rowwise 1-D wavelet transform for a $256\times256$ fingerprint image to get a $1\times256$ column vector using the Haar wavelet and repeat 1-D wavelet transform for a 1$\times$256 column vector to get a $1\times4$ feature vector. Using PNN(Probabilistic Neural Network), we select the possible candidates from the stored feature vectors for fingerprint images. For those candidates, we compute the correlation between the input binary image and the target binary image to find the most similar fingerprint image. The proposed algorithm may be the key to a low cost fingerprint identification system that can be operated on a small computer because it does not need a large memory size and much computation.

  • PDF

Human activity recognition with analysis of angles between skeletal joints using a RGB-depth sensor

  • Ince, Omer Faruk;Ince, Ibrahim Furkan;Yildirim, Mustafa Eren;Park, Jang Sik;Song, Jong Kwan;Yoon, Byung Woo
    • ETRI Journal
    • /
    • 제42권1호
    • /
    • pp.78-89
    • /
    • 2020
  • Human activity recognition (HAR) has become effective as a computer vision tool for video surveillance systems. In this paper, a novel biometric system that can detect human activities in 3D space is proposed. In order to implement HAR, joint angles obtained using an RGB-depth sensor are used as features. Because HAR is operated in the time domain, angle information is stored using the sliding kernel method. Haar-wavelet transform (HWT) is applied to preserve the information of the features before reducing the data dimension. Dimension reduction using an averaging algorithm is also applied to decrease the computational cost, which provides faster performance while maintaining high accuracy. Before the classification, a proposed thresholding method with inverse HWT is conducted to extract the final feature set. Finally, the K-nearest neighbor (k-NN) algorithm is used to recognize the activity with respect to the given data. The method compares favorably with the results using other machine learning algorithms.

AN EFFICIENT AND STABLE ALGORITHM FOR NUMERICAL EVALUATION OF HANKEL TRANSFORMS

  • Singh, Om P.;Singh, Vineet K.;Pandey, Rajesh K.
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1055-1071
    • /
    • 2010
  • Recently, a number of algorithms have been proposed for numerical evaluation of Hankel transforms as these transforms arise naturally in many areas of science and technology. All these algorithms depend on separating the integrand $rf(r)J_{\upsilon}(pr)$ into two components; the slowly varying component rf(r) and the rapidly oscillating component $J_{\upsilon}(pr)$. Then the slowly varying component rf(r) is expanded either into a Fourier Bessel series or various wavelet series using different orthonormal bases like Haar wavelets, rationalized Haar wavelets, linear Legendre multiwavelets, Legendre wavelets and truncating the series at an optimal level; or approximating rf(r) by a quadratic over the subinterval using the Filon quadrature philosophy. The purpose of this communication is to take a different approach and replace rapidly oscillating component $J_{\upsilon}(pr)$ in the integrand by its Bernstein series approximation, thus avoiding the complexity of evaluating integrals involving Bessel functions. This leads to a very simple efficient and stable algorithm for numerical evaluation of Hankel transform.

Wavelet Pair Noise Removal for Increasing the Classification Accuracy of a Remotely Sensed Image

  • Jin, Hong-Sung;Yoo, Hee-Young;Eom, Joo-Young;Choi, II-Su;Han, Dong-Yeob
    • 대한원격탐사학회지
    • /
    • 제25권3호
    • /
    • pp.215-223
    • /
    • 2009
  • The noise removal as a preprocessing was tried with various kinds of wavelet pairs. Wavelet transform for 2D images generally uses the same wavelets as basis functions in horizontal and vertical directions. A method with different wavelets was tried for each direction separately, which gives more precise interpretation of the classification. Total 486 pairs of wavelets from nine basis functions were tried to remove image noises. The classification accuracies before and after the noise removal were compared. Although all kinds of wavelet pairs showed the increased accuracies in classification, there were best and worst wavelet pairs depending on the data sets. Wavelet pairs with low energy percentage of LL band showed the high classification accuracy. A pattern was found in the results that very similar vertical accuracy was distributed for each horizontal ones. Since Haar is the shortest length filter, Haar could be a predictor wavelet to find the good wavelet pairs.

A Comparative Study of 3D DWT Based Space-borne Image Classification for Differnet Types of Basis Function

  • Yoo, Hee-Young;Lee, Ki-Won;Kwon, Byung-Doo
    • 대한원격탐사학회지
    • /
    • 제24권1호
    • /
    • pp.57-64
    • /
    • 2008
  • In the previous study, the Haar wavelet was used as the sole basis function for the 3D discrete wavelet transform because the number of bands is too small to decompose a remotely sensed image in band direction with other basis functions. However, it is possible to use other basis functions for wavelet decomposition in horizontal and vertical directions because wavelet decomposition is independently performed in each direction. This study aims to classify a high spatial resolution image with the six types of basis function including the Haar function and to compare those results. The other wavelets are more helpful to classify high resolution imagery than the Haar wavelet. In overall accuracy, the Coif4 wavelet has the best result. The improvement of classification accuracy is different depending on the type of class and the type of wavelet. Using the basis functions with long length could be effective for improving accuracy in classification, especially for the classes of small area. This study is expected to be used as fundamental information for selecting optimal basis function according to the data properties in the 3D DWT based image classification.

Haar 웨이블릿 변환을 이용한 효율적인 동공추출 (Haar Wavelet Transform for Effective Pupil Feature Extraction)

  • 최광미;정유정;김용호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.1041-1044
    • /
    • 2005
  • 홍채인식 시스템에 있어서 동공 검출은 가장 먼저 이루어져아 할 전처리 과정이다. 현재 홍채인식 시스템에 있어서 사용되는 동공 검출은 영상의 모든 위치에서 원형돌출부(circular projection)를 구한 후, 경계선을 검출하여 원형의 경계 성분이 가장 강한 위치를 찾는 방법으로 연산량이 너무 많은 단점을 가지고 있다. 본 논문에서 제안하는 알고리즘은 같은 고주파성분에 해당 되더라도 경계선의Amplitude는 잡음의 경계선에 비해 그 값이 크다는 것을 이용하여, 경계선과 잡음을 구별할 수 있게 되고, 따라서 잡음 제거 성능을 기존의 방법에 비하여 상당히 향상시킨 웨이블렛 변환을 이용하여 동공의 특징을 추출할 수 있었다.

  • PDF

웨이브릿 변환을 이용한 발전시스템 한계원가 예측기법 (Prediction technique for system marginal price using wavelet transform)

  • 김창일;김봉태;김우현;유인근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.210-212
    • /
    • 1999
  • This paper proposes a novel wavelet transform based technique for prediction of System Marginal Price(SMP). In this paper, Daubechies D1(haar), D2, D4 wavelet transforms are adopted to predict SMP and the numerical results reveal that certain wavelet components can effectively be used to identify the SMP characteristics with relation to the system demand in electric power systems. The wavelet coefficients associated with certain frequency and time localisation are adjusted using the conventional multiple regression method and then reconstructed in order to predict the SMP on the next scheduling day through a five-scale synthesis technique. The outcome of the study clearly indicates that the proposed wavelet transform approach can be used as an attractive and effective means for the SMP forecasting.

  • PDF

이산 웨이블릿 합성 영상을 이용한 철강 후판 검사의 조명 메커니즘에 관한 연구 (A Study on Illumination Mechanism of Steel Plate Inspection Using Wavelet Synthetic Images)

  • 조은덕;김경범
    • 반도체디스플레이기술학회지
    • /
    • 제17권2호
    • /
    • pp.26-31
    • /
    • 2018
  • In this paper, surface defects and typical illumination mechanisms for steel plates are analyzed, and then optimum illumination mechanism is selected using discrete wavelet transform (DWT) synthetic images and discriminant measure (DM). The DWT synthetic images are generated using component images decomposed by Haar wavelet transform filter. The best synthetic image according to surface defects is determined using signal to noise ratio (SNR). The optimum illumination mechanism is selected by applying discriminant measure (DM) to the best synthetic images. The DM is applied using the tenengrad-euclidian function. The DM is evaluated as the degree of contrast using the defect boundary information. The performance of the optimum illumination mechanism is verified by quantitative data and intuitive image looks.

위치 이동에 무관한 홍채 인식을 위한 웨이블렛 변환 기술 (Wavelet Transform Technology for Translation-invariant Iris Recognition)

  • 임철수
    • 정보처리학회논문지B
    • /
    • 제10B권4호
    • /
    • pp.459-464
    • /
    • 2003
  • 본 논문에서 제안한 위치 이동에 무관한 웨이블렛 변환을 이용한 홍채 인식 방법은 영상 획득 장비에 의해 획득한 사용자의 눈 영상에 대하여 홍채 영역만을 추출하기 위한 전처리를 수행하고 전처리를 거친 홍채 영상에 의하여 사용자의 신원을 식별하는데 있어서 홍채 영상의 기울어짐 및 이동 문제를 해결하였다. 이를 위해서 일반적인 웨이블렛을 사용하는 대신, 위치 이동에 무관한 웨이블렛 변환을 통하여 최적의 특징값을 추출한후, 이를 코드화하여 저장한 후, 비교하여 본인 여부를 식별하였다. 실험결과 제안된 방법으로 생성된 특징 벡터와 기존에 등록된 특징 벡터의 일치도 측정에 있어서 종래의 웨이블렛 변환 홍채 인식 방법보다 오인식률(FAR) 및 오거부율(FRR)이 현저하게 감소하였다.