지문 등록을 위한 템플릿 융합 알고리즘

Template Fusion for Fingerprint Recognition

  • 류춘우 (인하대학교 자동화공학과) ;
  • 문지현 (인하대학교 자동화공학) ;
  • 김학일 (인하대 정보통신공학부)
  • 발행 : 2004.03.01

초록

본 논문은 다수의 지문 특징점 템플릿(fingerprint minutiae template)을 융합하여 하나의 슈퍼 템플릿(super-template)을 생성하는 새로운 알고리즘을 제안한다. 슈퍼 템플릿은 지문의 올바른 특징점 정보만으로 구성된 템플릿을 의미하는 것으로써 된 연구에서 제안하는 재귀적 베이지안 추정(recursive Bayesian estimation) 방법으로 특징점의 신뢰도를 추정하여 논은 신뢰도를 가지는 특징점만으로 슈퍼 템플릿을 생성한다. 본 논문에서는 지문 영상이 순차적으로 획득될 때, 나중에 획득된 지문 영상 특징점 정보에 재귀적 베이지안 추정 기법을 적용하여 먼저 획득된 영상의 특징점들에 대한 신뢰도를 추정한다. 적용된 재귀적 베이지안 추정 방법은 여러 영상에서 공통적으로 발견된 특징점에 대해 그 신뢰도를 증가시키는 반면, 다른 영상에서 발견되지 않는 특징점의 신뢰도는 감소시킨다. 같은 방법으로, 특징점의 타입(분기점과 단점)에 대한 신뢰도도 추정할 수 있다. 본 논문은 실험을 통해 제안한 알고리즘에 의한 슈퍼 템플릿이 인증 성능을 크게 향상시킬 수 있음을 보였다.

This paper proposes an algerian of generating a tuner-template from multiple fingerprint impressions using a data fusion technique for fingerprint enrollment. The super-template is considered as a single fingerprint template which contains most likely true minutiae based on multiple fingerprint images. The proposed algorithm creates the super template by utilizing a recursive Bayesian estimation method (RBEM), which assumes a sequential fingerprint input model and estimates the credibility of the minutiae in previous input templates froma current input template. Consequently. the RBEM assigns a higher credibility to commonly detectable minutiae from several input templates and a lower credibility to rarely found minutiae from other input templates. Likewise, the RBEM is able to estimate a credibility of the minutia type (ridge ending or bifurcation). Preliminary experiments demonstrate that, as the number of fingerfrint images increases, the performance of recognition can be improved while maintaining the processing time and the size of memory storage for tile super-template almost constant.

키워드

참고문헌

  1. L. C. Jain, U. Halici, I. Hayashi, S. B. Lee and S. Tsutsui, IntelligentBiometric Techniques in Fingerprint and Face Recognition, CRC Press, pp. 4-15, 1999
  2. 김학일, 안도성, 류춘우, 지문인식, 한국정보통신교육원, pp. 59-71, 2002
  3. A. Jain, L. Hong and R. Bolle, 'On-Line Fingerprint Verification,' IEEE Trans. PAMI, vol. 19, no. 4, pp. 302-314, Apriol 1997 https://doi.org/10.1109/34.587996
  4. D. Maio and D. Maltoni, 'Direct Gray-Scale Minutiae Detection In Fingerprints,' IEEE Trans. PAMI, vol. 19, no. 1, pp. 27-39, January 1997 https://doi.org/10.1109/34.566808
  5. L. Hong, Y. Wan and A. Jain, 'Fingerprint Image Enhancement: Algorithm and Performance Evaluation,' IEEE Trans. PAMI, vol. 20, no. 8, pp. 777-789, 1998 https://doi.org/10.1109/34.709565
  6. Q. Xiao and H. Raafat, 'Fingerprint image postprocessing: a combined statistical and structural approach,' Pattern Recognition, vol. 24, no. 10, pp. 985-992, 1991 https://doi.org/10.1016/0031-3203(91)90095-M
  7. A. Farina, Z.M. Kovacs-Vajna and Alberto Leone, 'Fingerprint minutiae extraction from skeletonized binary images,' Pattern Recognition, vol.32, no. 4, pp. 877-889, 1999 https://doi.org/10.1016/S0031-3203(98)00107-1
  8. D. Ahn, C. Ryu and H. Kim, 'Removal of False Minutiae based on Structural and Directional Attributes in Fingerprint Recognition,' Proc. 3rd International Workshop on Information Security Applications, pp. 355 367, 2002
  9. D. Maio and D. Maltoni, 'Neural Network Based Minutiae Filtering in Fingerprints,' Proc. 14th ICPR, Brisbane (Australia), pp. 1654-1658, August 1998 https://doi.org/10.1109/ICPR.1998.712036
  10. K. A. Toh, W. Y. Yau, X. D. Jiang, T. P. Chen, J. Lu and E. Lim, 'Minutiae Data Synthesis for Fingerprint Identification Application,' Proc. IEEE Int'l Conf. Image Processing, 2001 https://doi.org/10.1109/ICIP.2001.958101
  11. X. Jiang and W. Ser, 'Online Fingerprint Template Improvement,' IEEE Trans. PAMI, vol. 24, no. 8, pp. 1121-1126, August 2002 https://doi.org/10.1109/TPAMI.2002.1023807
  12. A. K. Jain and A. Ross, 'Fingerprint Mosaicking,' Proc. Int'l Conf. on Acoustic Speech and Signal Processing, vol 4. pp. 4064-4067, 2002 https://doi.org/10.1109/ICASSP.2002.1004811
  13. D. Lee, K. Choi, S. Lee and J. Kim, 'Fingerprint Fusion Based on Minutiae and Ridge for Enrollment,' AVBPA 2003, LNCS 2688, pp. 478-485, 2003
  14. A. Jain, U. Uludag and A. Ross, 'Biometric Template Selection: A Case Study in Fingerprints,' AVBPA 2003, LNCS 2688, pp. 335-342, 2003
  15. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd Ed., pp. 389-390, 1990
  16. W. Choi, C. Ryu and H. Kim, 'Navigation of a Mobile Robot using Mono-Vision and Mono-Audition,' Proc. IEEE SMC, vol. 4, pp. 686-691, 1999 https://doi.org/10.1109/ICSMC.1999.812487
  17. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd Ed., Prentice-Hall, pp. 644-646, 2002
  18. C. Ryu and H. Kim, 'A Fast Fingerprint Matching Algorithm Using Parzen Density Estimation,' ICISC 2002, LNCS 2587, pp. 525-533, 2003
  19. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman and A. K.Jain, 'FVC2002: Second Fingerprint Verification Competition,' Proc. 16th Int'l Conf. Pattern Recognition, vol. 3, pp. 811-814, 2002 https://doi.org/10.1109/ICPR.2002.1048144
  20. FVC2002 Web site: http://bias.csr.unibo.it/fvc2002