Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

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

화질 추정과 특징점 분류를 이용한 Delaunay 삼각화 기반의 지문 정합 알고리즘

  • Received : 2009.11.11
  • Accepted : 2010.04.13
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

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.

Delaunay 삼각화는 회전과 평행 이동에 강건하여 지문 인식에 적합하다. 그러나 특징점이 소실되거나 추가로 추출되는 경우 지문 인식 성능이 저하되고 계산 복잡도가 증가하게 된다. 본 논문에서는 지문 영상의 지역적 화질 척도 분석을 통해 저화질 영역을 설정하고, 추출된 특징점을 4개의 그룹으로 분류하여 정합과정에 이용함으로써 인식 성능을 개선하고 계산 복잡도를 감소시켰다. 정합 후보 영역에서의 저화질 영역 제거와 특징점 분류에 대한 실험을 통해 성능의 저하 없이 정합 소요 시간이 감소되는 것을 확인하였고, NIST에서 제공하는 정합 알고리즘 (BOZORTH3)보다 정합 성능이 향상되었음을 확인하였다.

Keywords

References

  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. https://doi.org/10.1109/TCSVT.2003.818349
  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. https://doi.org/10.1016/j.sigpro.2003.08.001
  3. 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. https://doi.org/10.1109/5.628674
  4. 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. https://doi.org/10.1109/83.841531
  5. A. Ross, J. Reisman, and A. Jain, "Fingerprint matching using feature space correlation," in Biometric Authentication, pp. 48-57, 2002.
  6. 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.
  7. 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. https://doi.org/10.1109/34.587996
  8. 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.
  9. 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.
  10. 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.
  11. 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
  12. 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.
  13. 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.
  14. 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.
  15. C. Jiangang and T. Jie, "Fingerprint enhancement with dyadic scale-space," Pattern Recognition Letters, Vol. 25, pp. 1273-1284, 2004. https://doi.org/10.1016/j.patrec.2004.04.005
  16. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Transactions on Systems, Man and Cybernetics, Vol. 9, pp. 62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  17. Z. Shi and V. Govindaraju, "A chaincode based scheme for fingerprint feature extraction," Pattern Recognition Letters, Vol. 27, pp. 462-468, 2006. https://doi.org/10.1016/j.patrec.2005.09.003
  18. M. De Berg, O. Cheong, and M. van Kreveld, Computational geometry: algorithms and applications, Springer, 2008.
  19. 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.