Fingerprint Classification and Identification Using Wavelet Transform and Correlation

웨이블릿변환과 상관관계를 이용한 지문의 분류 및 인식

  • 이석원 (강원대학교 제어계측공학과, ERC-ACI) ;
  • 남부희 (강원대학교 BK21 전기전자정보통신공학부, ERC-ACI)
  • Published : 2000.05.01

Abstract

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.

Keywords

References

  1. Henry C. LEE and R. E. Gaensslen, Advances in fingerprint Technology, CRC Press, 1994
  2. C. L. Wilson, C. I. Watson, and E. G. Paek, 'Combined optical and neural network fingerprint matching,' SPIE vol. 3073, pp. 373-382, 1997 https://doi.org/10.1117/12.270385
  3. 안도성, 김학일, '블럭FFT를 이용한 실시간 지문 인식 알고리즘,' 전자공학회 논문지, pp. 89-101, 제6권, 1995
  4. Harold Szu, Charles Hsu, Joe Garcia, and Brian Telfer, 'Fingerprint data acquisition, de-smearing, wavelet feature extraction & identification,' SPIE vol. 2491, pp. 96-118, 1995
  5. Raffaele Cappelli, Alessandra Lumini, and Dario Maio, 'Fingerprint classification by directional image partitioning,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, May 1999 https://doi.org/10.1109/34.765653
  6. 이하운, 김정우, 김수중, '광웨이브렛 fSDF 필터를 이용한 회전불변 지문인식,' 한국통신학회논문지, vol. 20, no. 7, pp. 1822-1832, 1995