특징점과 필터뱅크에 기반한 적응적 혼합형 지문정합 방법

Adaptive Hybrid Fingerprint Matching Method Based on Minutiae and Filterbank

  • 정석재 (아주대학교 정보통신연구소) ;
  • 박상현 ((주)알폰스테크연구) ;
  • 문성림 (아주대학교 정보및컴퓨터공학) ;
  • 김동윤 (아주대학교 정보및컴퓨터공학과)
  • 발행 : 2004.07.01

초록

Jain 등은 한 지문 영상에 특징점 기반 지문 정합 방법과 필터뱅크 기반 지문 정합 방법을 적용해 두 정합 방법의 성능을 혼합하는 혼합형 지문정합 방법을 제안하고, 이 방법이 두 가지 각 정합 방법에 비해 높은 성능을 보인다는 것을 실험을 통해 입증하였다[l]. 그러나 이 방법은 혼합을 수행할 때 두 정합 방법을 별도로 수행한 후, 각 방법의 정합도(matching score)에 가중치를 부여해 최종 정합도를 결정하므로 두 정합 방법의 특성을 상쇄 시키는 결과를 얻게 된다. 본 논문에서는 두 가지 정합 방법을 특징값 추출 과정에서 혼합하는 방법을 제안하였다. 이 방법은 필터뱅크 기반 방법보다는 낮은 ERR(Equal eRror Rate)을 보이나 특징점 기반 방법보다 높은 ERR을 보였다. 이에 본 논문에서는 적응적인 정합도 혼합방법을 제안하여, 두 가지 방법의 특성을 살리도록 적응적으로 정합도를 선택하는 방법을 취했다. 이 방법을 이용해 Jain 등의 혼합형 방법보다 더 낮은 ERR을 얻을 수 있었다. 제안한 방법에 따라 NIST Special Database 14 지문 데이타로 실험한 결과 ERR에서 약 1%의 성능 향상을 보였다.

Jain et al. proposed the hybrid matching method which was combined the minutia-based matching method and the filter-bank based matching method. And, their experimental results proved the hybrid matching method was more effective than each of them. However, this hybrid method cannot utilize each peculiar advantage of two methods. The reason is that it gets the matching score by simply summing up each weighted matching score after executing two methods individually. In this paper, we propose new hybrid matching method. It mixes two matching methods during the feature extraction process. This new hybrid method has lower ERR than the filter-bank based method and higher ERR than the minutia-based method. So, we propose the adaptive hybrid scoring method, which selects the matching score in order to preserve the characteristics of two matching methods. Using this method, we can get lower ERR than the hybrid matcher by Jain et al. Experimental results indicate that the proposed methods can improve the matching performance up to about 1% in ERR.

키워드

참고문헌

  1. Arun Ross, Anil Jain, James Reisman, 'A hybrid fingerprint matcher,' Pattern Recognition 36. pp.1661-1673, The Jourrnal of the Pattern Recognition Society, 2003 https://doi.org/10.1016/S0031-3203(02)00349-7
  2. 정석재, 김동윤, '필터뱅크 기반 지문정합에서 빠른 지문 정렬 방법 및 가중치를 부여한 특징 벡터 추출 방법', 한국정보과학회 논문지, SA 31(1), pp. 71-81, 2004. 1
  3. 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
  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. Nalini K. Ratha, Kalle Karu, Shaoyun Chen, Anil K. Jain, 'A Real-Time Matching System for Large Fingerprint Databases,' IEEE Transactions on PAMI, Vol.18, No.4, pp.799-813, 1996 https://doi.org/10.1109/34.531800
  6. Jain, A., Lin, H., Bolle, R., 'On-line fingerprint verification,' IEEE Transactions on PAMI, Vol.19, No.4, pp.302-313, 1997 https://doi.org/10.1109/34.587996
  7. M.D. Garris, C.I. Watson, 'NIST Fingerprint Image Software,' CD-ROM and documentation, 200l
  8. 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
  9. 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
  10. Otsu, N., 'A Threshold Selection Method from Grey-level Histograms,' Transactions on Systems, Mand Cybernetics. Vol.9. 1:377-393, 1979
  11. J. R. Parker, 'Algorithms for Image Processing and Computer Vision,' Wiley Computer Publishing, 1997
  12. 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
  13. Alessandro Farina. Zsolt M. Kovacs-Vajna, Alberto Leone, 'Fingerprint minutiae extraction from skeletonized binary images,' Pattern Recognition 32. pp.877-889, The Jourrnal of the Pattern Recognition Society, 1999 https://doi.org/10.1016/S0031-3203(98)00107-1
  14. Yuliang He, lie Tian, Xiping Luo, Tanghui Zhang, 'Image enhancement and minutiae matching in fingerprint verification,' Pattern Recognition Letters 24, 1349-1360, 2003 https://doi.org/10.1016/S0167-8655(02)00376-8