Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Fingerprint Matching Algorithm Based on the Voronoi Diagram

보로노이 다이어그램을 이용한 지문정합 알고리즘

  • 김승훈 (아주대학교 대학원 전자공학부) ;
  • 최태영 (아주대학교 대학원 전자공학부)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a matching algorithm using Voronoi diagram for rotation and translation invariant fingerprint identification. The proposed algorithm extracts geometrical structures that are derived from Voronoi diagram of a fingerprint image. Then two features, distances and angles are extracted from the geometrical structures and saved as indexing form for fingerprint matching. This matching algerian has a lower error rate than indexing based methods of old times.

본 논문에서는 검출된 특징점에 대해 보로노이 다이어그램을 사용하여 이동과 회전에 불변인 정합 알고리즘을 제안한다. 보로노이 다이어그램에 의해서 검출되는 각각의 특징점과 그에 인접한 특징점들 사이의 거리와 각도를 데이터베이스에 저장하고 인증을 요청한 지문의 정보를 같은 방법으로 변환 후 데이터베이스 내의 정보들과의 비교를 통해서 결과를 출력한다. 이는 기존의 인덱싱 기반 알고리즘에 비해 더욱 정확한 알고리즘이다.

Keywords

References

  1. L. Hong, Y. Wan and A. Jain, 'Fingerprint Image Enhancement: Algorithm and Performance Evaluation', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 777-789, 1998 https://doi.org/10.1109/34.709565
  2. D. Maio and D. Maltoni, 'Neural Network Based Minutiae Filtering in Fingerprints', Pattern Recognition, International Conference on, vol. 2, pp. 1654-1658, 1998 https://doi.org/10.1109/ICPR.1998.712036
  3. A. M. Bazen and S. H. Gerez, 'Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 905-919, 1998 https://doi.org/10.1109/TPAMI.2002.1017618
  4. R. Cappelli, A. Lumini D. Maio and D. Maltoni, 'Fingerprint Classification by Directional Image Partitioning', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, 1999 https://doi.org/10.1109/34.765653
  5. A. Jain, L. Hong and R.bole, 'On-line fingerprint verification', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, 1997 https://doi.org/10.1109/34.587996
  6. Kovacs-Vajna, Z.M, 'A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 11, pp. 1266-1276, 2000 https://doi.org/10.1109/34.888711
  7. N. Ratha, K, s. Chen and A. Jain, 'A real-time system for large fingerprint databases', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 799-813, 1996 https://doi.org/10.1109/34.531800
  8. Jain, A.K, Prabhakar, S., Lin Hong, 'FingerCode: A Filterbank for Fingerprint Representation and Matching' Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, vol. 2, pp. 188-193, 1999 https://doi.org/10.1109/CVPR.1999.784628
  9. A. Wahab, S.H. Chin, E.C. Tan, 'Novel Approach to Automated Fingerprint Recognition' Vision, Image and Signal Processing, IEEE Proceedings, vol. 145, no. 3, pp. 160-166, 1998 https://doi.org/10.1049/ip-vis:19981809
  10. Bebis, G.,Deaconu, T., Georgiopoulos, M. 'Fingerprint identification Using Delaunay triangulation' Information Intelligence and Systems, Proceedings. International Conference on, pp. 452-459, 1999 https://doi.org/10.1109/ICIIS.1999.810315
  11. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Addison-Wesley, Reading, Mass., 1992
  12. Anil K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, London, 1989
  13. Mark de Berg, Marc van Kreveld, Mark Overmars, Computational geometry: algorithms and applications, 2nd edition, Springer, Berlin, 2000