• Title/Summary/Keyword: Wavelet

Search Result 3,582, Processing Time 0.033 seconds

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

  • 이석원;남부희
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.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

THE ADAPTIVE WAVELET FOR HIGH ORDER ACCURATE AND EFFICIENT COMPUTATIONAL FLUID DYNAMICS (고차정확도 및 효율적인 전산유체해석을 위한 Adaptive Wavelet)

  • Lee, Do-Hyung
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.261-265
    • /
    • 2011
  • An adaptive wavelet transformation method with high order accuracy is proposed to allow efficient and accurate flow computations. While maintaining the original numerical accuracy of a conventional solver, the scheme offers efficient numerical procedure by using only adapted dataset. The main algorithm includes 3rd order wavelet decomposition and thresholding procedure. After the wavelet transformation, 3rd order of spatial and temporal accurate high order interpolation schemes are executed only at the points of the adapted dataset. For the other points, high order of interpolation method is utilized for residual evaluation. This high order interpolation scheme with high order adaptive wavelet transformation was applied to unsteady Euler flow computations. Through these processes, both computational efficiency and numerical accuracy are validated even in case of high order accurate unsteady flow computations.

  • PDF

Seafloor Classification Based on the Texture Analysis of Sonar Images Using the Gabor Wavelet

  • Sun, Ning;Shim, Tae-Bo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.3E
    • /
    • pp.77-83
    • /
    • 2008
  • In the process of the sonar image textures produced, the orientation and scale factors are very significant. However, most of the related methods ignore the directional information and scale invariance or just pay attention to one of them. To overcome this problem, we apply Gabor wavelet to extract the features of sonar images, which combine the advantages of both the Gabor filter and traditional wavelet function. The mother wavelet is designed with constrained parameters and the optimal parameters will be selected at each orientation, with the help of bandwidth parameters based on the Fisher criterion. The Gabor wavelet can have the properties of both multi-scale and multi-orientation. Based on our experiment, this method is more appropriate than traditional wavelet or single Gabor filter as it provides the better discrimination of the textures and improves the recognition rate effectively. Meanwhile, comparing with other fusion methods, it can reduce the complexity and improve the calculation efficiency.

Noise Suppression in NMR Spectrum by Using Wavelet Transform Analysis

  • Kim, Daesung;Youngdo Won;Hoshik Won
    • Journal of the Korean Magnetic Resonance Society
    • /
    • v.4 no.2
    • /
    • pp.103-115
    • /
    • 2000
  • Wavelet transforms are introduced as a new tool to distinguish real peaks from the noise contaminated NMR data in this paper. New algorithms of two wavelet transforms including Daubechies wavelet transform as a discrete and orthogonal wavelet transform (DWT) and Morlet wavelet transform as a continuous and nonorthogonal wavelet transform(CWT) were developed fer noise elimination. DWT and CWT method were successfully applied to the noise reduction in spectrum. The inevitable distortion of NMR spectral baseline and the imperfection in noise elimination were observed in DWT method while CWT method gives a better baseline ahape and a well noise suppressed spectrum.

  • PDF

A Study on Denoising Methods using Wavelet in AWGN environment (AWGN 환경에서 웨이브렛을 이용한 잡음 제거 방법에 관한 연구)

  • 배상범;김남호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.5
    • /
    • pp.853-860
    • /
    • 2001
  • This paper presents the new two denoising methods using wavelet. One is new spatially selective noise filtration(NSSNF) using spatial correlation and the other is undecimated discrete wavelet transform (UDWT) threshold-based. NSSNF got the flexible gain special property of SNR adding new parameter at the existing SSNF and UDWT had superior denosing effect than orthogonal wavelet transform(OWT) applied soft-threshold by applied hard-threshold. We selected additive white gaussian noise(AWGN) in this test environment. Also we analyzed and compared ousting denoising method using SNR as standard of judgement of improvemental effect.

  • PDF

LEARNING-BASED SUPER-RESOLUTION USING A MULTI-RESOLUTION WAVELET APPROACH

  • Kim, Chang-Hyun;Choi, Kyu-Ha;Hwang, Kyu-Young;Ra, Jong-Beom
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.254-257
    • /
    • 2009
  • In this paper, we propose a learning-based super-resolution algorithm. In the proposed algorithm, a multi-resolution wavelet approach is adopted to perform the synthesis of local high-frequency features. To obtain a high-resolution image, wavelet coefficients of two dominant LH- and HL-bands are estimated based on wavelet frames. In order to prepare more efficient training sets, the proposed algorithm utilizes the LH-band and transposed HL-band. The training sets are then used for the estimation of wavelet coefficients for both LH- and HL-bands. Using the estimated high frequency bands, a high resolution image is reconstructed via the wavelet transform. Experimental results demonstrate that the proposed scheme can synthesize high-quality images.

  • PDF

APPROXIMATION BY QUASI-INTERPOLATORY COMPACTLY SUPPORTED BIORTHOGONAL WAVELET SYSTEMS

  • Yoon, Jung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.463-473
    • /
    • 2009
  • A family of quasi-interpolatory wavelet system was introduced in [10], extending and unifing the biorthogonal Coiffman wavelet system. The corresponding refinable functions and wavelets have vanishing moment of a certain order (say, L), which is a key property for data representation and approximation. One of main advantages of this wavelet systems is that we can get optimal smoothness in the sense of smoothing factors in the scaling filters. In this paper, we first discuss the biorthogonality condition of the quisi-interpolatory wavelet system. Then, we study the properties of the scaling and wavelet filters, related to the polynomial reproduction and the vanishing moment respectively, which in fact determines the approximation orders of biorthogonal projections. In addition, we discuss the approximation orders of the wavelet projections.

  • PDF

Dynamic and Static End-milling Force Analysis According to Workpiece Geometry (가공물 형상에 따른 동적 및 정적 절삭력 성분 분석법)

  • Yang, Jae-Yong;Yoon, Moon-Chul;Kim, Byung-Tak
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.11 no.4
    • /
    • pp.13-19
    • /
    • 2012
  • There are many dynamic properties in measured end-milling force. So, it is difficult to predict the real static property of end-milling force. Also the behavior of end-milling force is very complex to predict with the measured one. To extract the static property from measured force, it must be filtered and its problem is closely related to a de-noising one. Also this paper presents alternative de-noising method of end-milling force using wavelet filter bank, based on the wavelet transform and its inverse one. In this paper, by comparing the measured force and its wavelet filtered one, the fundamental end-milling force property after wavelet transform is well reviewed and analyzed. This result of wavelet filtering with filter bank shows the static force of end-milling which has severe dynamic properties occurring in entry and exit state of edge emersion into the workpiece.

Three-Dimensional Subband Coding of Video using Wavelet Packet Algorithm (웨이브릿 패킷 알고리즘을 이용한 3차원 비디오 서브밴드 코딩)

  • Chu, Hyung Suk;An, Chong Koo
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.11
    • /
    • pp.673-679
    • /
    • 2005
  • This Paper presents the 3D wavelet transformation based video compression system, which possesses the capability of progressive transmission by increasing resolution and increasing rate for multimedia applications. The 3D wavelet packet based video compression system removes the temporal correlation of the input sequences using the motion compensation filter and decomposes the spatio-temporal subband using the spatial wavelet packet transformation. The proposed system allocates the higher bit rate to the low frequency image of the 3D wavelet sequences and improves the 0.49dB PSNR performance of the reconstructed image in comparison with that of H.263. In addition to the limitation on the propagation of the motion compensation error by the 3D wavelet transformation, the proposed system progressively transmits the input sequence according to the resolution and rate scalability.

Retrieval of Key-frames using Wavelet Transform (Wavelet Transform을 이용한 Key-frame 검색)

  • 정세윤;김규헌;전병태;이재연;배영래
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.509-511
    • /
    • 1998
  • 본 논문에서는 동영상 데이터베이스에서 Key-frame을 검색하는 방법을 제안한다. 본 논문에서는 Key-frame을 검색하기위해 컬러 피쳐를 공간영역에서 추출하지 않고 wavelet transform 영역에서 컬러 피쳐를 추출하는 방법을 제안한다. wavelet transform 의 저주파 밴드는 영상전체의 특징을 잘 나타내고 고주파 밴드는 texture 와 국부적인 컬러 특성을 잘 나타낸다. 색인과정 알고리즘은 영상의 크기를 정규화하고 RGB 컬러공간에서 HSV 컬러 공간으로 변환을 하여, H, S, V 각 채널에 대해 Daubechies' wavelet transform을 수행한 후 변환 영역에서 피쳐를 추출하게 된다. 색인을 위한 피쳐로 wavelet 계수와 lowest 밴드의 평균과 표준편차를 추출하였다. 효율적인 검색을 위해 검색은 2단계로 수행된다. 먼저 평균과 표준편차만을 이용한 1차 검색을 통해 2차 검색의 후보 영상들을 추출하고 2차 검색에서는 1차 검색 통과 영상들에 대해서만 wavelet 계수들을 비교하여 최종 검색 결과를 얻게 된다. 검색결과 기존의 컬러 피쳐를 이용한 방법보다 우수한 검색결과를 얻을 수 있었다.

  • PDF