Browse > Article

Delaunay Triangulation based Fingerprint Matching Algorithm using Quality Estimation and Minutiae Classification  

Sung, Young-Jin (현대자동차)
Kim, Gyeong-Hwan (서강대학교 전자공학과)
Publication Information
Journal of Korea Multimedia Society / v.13, no.4, 2010 , pp. 547-559 More about this Journal
Abstract
Delaunay triangulation is suitable for fingerprint matching because of its robustness to rotation and translation. However, missing and spurious minutiae degrade the performance and computational efficiency. In this paper, we propose a method of combining local quality assessment and 4-category minutiae classification to improve accuracy and decrease computational complexity in matching process. Experimental results suggest that removing low quality areas from matching candidate areas and classifying minutiae improve computational efficiency without degrading performance. The results proved that the proposed algorithm outperforms the matching algorithm (BOZORTH3) provided by NIST.
Keywords
Fingerprint matching; Delaunay triangulation; Minutiae; Quality estimation; Minutiae classification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. K. Jain, A. Ross, and S. Prabhakar, "An introduction to biometric recognition," IEEE Transactions on Circuits and Systems for Video Technology, Vol.14, pp. 4-20, 2004.   DOI   ScienceOn
2 R. de Luis-Garc, C. Alberola-Lopez, O. Aghzout, and J. Ruiz-Alzola, "Biometric identification systems," Signal Processing, Vol. 83, pp. 2539-2557, 2003.   DOI   ScienceOn
3 Z. Weiwei and W. Yangsheng, "Core-based structure matching algorithm of fingerprint verification," in Proceedings of the 16th International Conference on Pattern Recognition, Vol.1, pp.70-74, 2002.
4 J. Xudong and Y. Wei-Yun, "Fingerprint minutiae matching based on the local and global structures," in Proceedings of the 15th International Conference on Pattern Recognition. Vol.2, pp. l038-1041, 2000.
5 A. K. Jain, H. Lin, S. Pankanti, and R. Bolle, "An identity-authentication system using fingerprints," Proceedings of the IEEE, Vol. 85, pp. 1365-1388, 1997.   DOI   ScienceOn
6 X. Wang, J. Li, Y. Niu, W. Chen, and W. Wang, "Adaptive fingerprint enhancement by combination of quality factor and quantitative filters," International Workshop on Biometric Recognition systems, Advances in Biometric Person Authentication, Vol.3781, pp. 111-118, 2005.
7 H. Deng and Q. Huo, "Minutiae matching based fingerprint verification using Delaunay triangulation and aligned-edge-guided triangle matching," in Audio- and Video-Based Biometric Person Authentication, 2005, pp. 270-278
8 W. Chengfeng and L. G. Marina, "Delaunay triangulation algorithm for fingerprint matching'" in Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006.
9 L. Ning, Y. Yilong, and Z. Hongwei, "A fingerprint matching algorithm based on Delaunay triangulation net," in Proceedings of the 5th International Conference on Computer and Information Technology, 2005.
10 C. Jiangang and T. Jie, "Fingerprint enhancement with dyadic scale-space," Pattern Recognition Letters, Vol. 25, pp. 1273-1284, 2004.   DOI   ScienceOn
11 N. Otsu, "A threshold selection method from gray-level histograms," IEEE Transactions on Systems, Man and Cybernetics, Vol. 9, pp. 62-66, 1979.   DOI
12 Z. Shi and V. Govindaraju, "A chaincode based scheme for fingerprint feature extraction," Pattern Recognition Letters, Vol. 27, pp. 462-468, 2006.   DOI   ScienceOn
13 M. De Berg, O. Cheong, and M. van Kreveld, Computational geometry: algorithms and applications, Springer, 2008.
14 C. I. Watson, M. D. Garris, E. Tabassi, C. L. Wilson, R. M. McCabe, and S. janet, "User's guide to NIST fingerprint image software 2 (NFIS2)," National Institute of Standards and Technology, 2004.
15 A. Jain, H. Lin, and R. Bolle, "On-line fingerprint verification," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.19, pp.302-314, 1997.   DOI   ScienceOn
16 A. K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, "Filterbank-based fingerprint matching," IEEE Transactions on Image Processing, Vol.9, pp. 846-859, 2000.   DOI   ScienceOn
17 A. Ross, J. Reisman, and A. Jain, "Fingerprint matching using feature space correlation," in Biometric Authentication, pp. 48-57, 2002.
18 W. Chen and Y. Gao, "A minutiae-based fingerprint matching algorithm using phase correlation," in 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications, pp. 233-238, 2007.
19 L. Xiping, T. Jie, and W. Yan, "A minutiae matching algorithm in fingerprint verification," in Proceedings of the 15th International Conference on Pattern Recognition, pp. 833-836 vol. 4, 2000.