Fast Fingerprint Alignment Method and Weighted Feature Vector Extraction Method in Filterbank-Based Fingerprint Matching

필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법

  • 정석재 (아주대학교 정보통신연구소) ;
  • 김동윤 (아주대학교 정보 및 컴퓨터공학부)
  • Published : 2004.01.01

Abstract

Minutiae-based fingerprint identification systems use minutiae points, which cannot completely characterize local ridge structures. Further, this method requires many methods for matching two fingerprint images containing different number of minutiae points. Therefore, to represent the fired length information for one fingerprint image, the filterbank-based method was proposed as an alternative to minutiae-based fingerprint representation. However, it has two shortcomings. One shortcoming is that similar feature vectors are extracted from the different fingerprints which have the same fingerprint type. Another shortcoming is that this method has overload to reduce the rotation error in the fingerprint image acquisition. In this paper, we propose the minutia-weighted feature vector extraction method that gives more weight in extracting feature value, if the region has minutiae points. Also, we Propose new fingerprint alignment method that uses the average local orientations around the reference point. These methods improve the fingerprint system's Performance and speed, respectively. Experimental results indicate that the proposed methods can reduce the FRR of the filterbank-based fingerprint matcher by approximately 0.524% at a FAR of 0.967%, and improve the matching performance by 5% in ERR. The system speed is over 1.28 times faster.

특징점 기반(Minutiae-based) 지문 인식 시스템은 지문에 포함된 융선들의 구조 정보를 완벽하게 표현할 수 없는 특징점 정보를 활용한다. 더욱이, 동일한 지문이라 하더라도 일정하지 않게 추출되는 특징점은 정합과정에서 여러 가지 기법들을 요구하게 된다. 이와 같이 정량적으로 표현되지 않는 특징점 기반 방법의 대안으로 여러 방향을 갖는 가보 필터(Gabor filter)를 이용해 영역별 특징 값들을 추출하는 필터뱅크 기반(Filterbank-based) 지문 인식방법이 제안되었다(1). 그러나 필터뱅크 기반 방법은 다른 손가락에서 얻은 지문이지만 같은 종류일 경우 유사한 특징 벡터를 추출한다는 점과 지문 입력시의 회전오차를 고려하기 위한 오버헤드를 갖는다는 문제점을 가진다. 본 논문에서는 이러한 문제점을 해결하기 위해 특징 벡터를 추출할 때, 특징점이 존재하는 영역에 대해 가중치를 부여하여 특징벡터를 구성하는 방법을 제안하였다. 또한 코어 주변의 지역적인 방향들의 평균치를 이용해 지문 정렬을 수행하는 새로운 지문정렬 방법을 제한하였다. 두 가지 방법은 각각 시스템의 성능향상과 속도를 증가시키는 결과를 얻을 수 있다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 0.967%의 FAR(False Acceptance Rate)에서 0.524%의 FRR(False Reject Rate)을 보여, 기존 방법에 비해 1.28배 이상의 속도 향상과 ERR(Equal error Rate)에서 약 5%의 성능 향상을 보였다.

Keywords

References

  1. A. K. Jain, S. Prabhakar, L. Hong and S. Pankanti, 'Filterbank-based Fingerprint Matching,' IEEE Transactions on Image Processing, Vol. 9, No. 5, pp. 846-859, May. 2000 https://doi.org/10.1109/83.841531
  2. Hakil Kim, 'Theories and Application of Biometrics 2001', 한국정보과학회 2001 추계학술대회 튜토리얼, Oct., 2001
  3. 안도성, '클릭 구조를 이용한 지문 인식 알고리즘 및 성능평가 시스템에 관한 연구', 인하대학교, 박사학위논문, 2001.2
  4. A. K. Jain, S. Prabhakar, L. Hong, 'A Multichannel Approach to Fingerprint Classification,' IEEE Transactions on PAMI, Vol.21, No.4, pp. 348-359, April 1999 https://doi.org/10.1109/34.761265
  5. C. I. Watson, G. T. Candela, P. J. Grother, 'Comparison of FFT Fingerprint Filtering Methods for Neural Network Classification,' Technical Report NISTIR 5493 September 1994
  6. Otsu, N., 'A Threshold Selection Method from Grey-level Histograms,' Transactions on Systems, Mand Cybernetics, Vol.9, 1:377-393, 1979
  7. Zhang, S., K. S. Fu, 'A Thinning Algorithm for Discrete Binary Images,' Proceedings of the International Conference on Computers and Applications. Beijing, China., 879-886, 1984
  8. J. R. Parker, 'Algorithms for Image Processing and Computer Vision,' Wiley Computer Publishing, 1997
  9. Yuliang He, Jie Tian, Xiping Luo, Tanghui Zhang, 'Image enhancement and minutiae matching in fingerprint verification,' Pattern Recognition Letters 24, 1349-1360, 200 https://doi.org/10.1016/S0167-8655(02)00376-8
  10. Jain, A., Lin, H., Bolle, R., 'On-line fingerprint verification,' IEEE Trans. Pattern Anal. Machine Intell. 19 (4), 302-313, 1997 https://doi.org/10.1109/34.587996
  11. Lin H., Wan Y., Jain A., 'Fingerprint image enhancement: Algorithm and performance evaluation,' IEEE Trans. Pattern Anal. Machine Intell. 20(8), 777-789, 1998 https://doi.org/10.1109/34.709565
  12. J. Yang, L. Liu, T. Jiang, Y. Fan, 'A modified Gabor filter design method for fingerprint image enhancement,' Pattern Recognition Letters 24, 1805-1817, 2003 https://doi.org/10.1016/S0167-8655(03)00005-9
  13. J. G. Daugman, 'High Confidence Recognition of Persons by a Test of Statistical Independence,' IEEE Trans. Pattern Anal. and Machine Intell., Vol. 15, No. 11, 1148-1161, 1993 https://doi.org/10.1109/34.244676
  14. C. I. Watson, 'NIST Special Database 14 Mated Fingerprint Cards Pairs 2 Version 2,' CD-ROM and documentation., Sept. 1993
  15. M.D. Garris, C.I. Watson, 'NIST Fingerprint Image Software,' CD-ROM and documentation., Sept. 1993
  16. Salil Prabhakar, 'Fingerprint Classification and Matching Using a Filterbank,' A dissertation for the degree of doctor of philosophy, Computer Science & Engineering, Michigan State Univ., 2002