Browse > Article

A Fingerprint Matching Algorithm Based on the Voronoi Diagram  

김승훈 (아주대학교 대학원 전자공학부)
최태영 (아주대학교 대학원 전자공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.6, 2004 , pp. 247-252 More about this Journal
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
Voronoi diagram; geometrical structures;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 Bebis, G.,Deaconu, T., Georgiopoulos, M. 'Fingerprint identification Using Delaunay triangulation' Information Intelligence and Systems, Proceedings. International Conference on, pp. 452-459, 1999   DOI
4 Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing, Addison-Wesley, Reading, Mass., 1992
5 Anil K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, London, 1989
6 Mark de Berg, Marc van Kreveld, Mark Overmars, Computational geometry: algorithms and applications, 2nd edition, Springer, Berlin, 2000
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 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   DOI   ScienceOn
10 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   DOI   ScienceOn
11 D. Maio and D. Maltoni, 'Neural Network Based Minutiae Filtering in Fingerprints', Pattern Recognition, International Conference on, vol. 2, pp. 1654-1658, 1998   DOI
12 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   DOI   ScienceOn
13 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   DOI   ScienceOn