Approximate fingerprint matching using kd-tree

Fast and robust fingerprint matching is a challenging task today in fingerprint-based biometric systems. A fingerprint matching algorithm compares two given fingerprints and returns either a degree of similarity or a binary decision. Minutiae-based fingerprint matching is the most well-known and widely used method. This paper reveals a new technique of fingerprint matching, using an efficient data structure, combining the minutiae representation with the individual usefulness of each minutia, to make the matching more powerful. Experimental results exhibit the strength of this method.

[1]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[2]  J H Wegstein,et al.  An automated fingerprint identification system , 1982 .

[3]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[4]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[5]  Jie Tian,et al.  A minutiae matching algorithm in fingerprint verification , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Xudong Jiang,et al.  Fingerprint minutiae matching based on the local and global structures , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[7]  Abdul Wahab,et al.  Novel approach to automated fingerprint recognition , 1998 .

[8]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Arun Ross,et al.  Fingerprint matching using minutiae and texture features , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  Xudong Jiang,et al.  Minutiae extraction by adaptive tracing the gray level ridge of the fingerprint image , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[11]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[12]  C. A. Murthy,et al.  Determination of Minutiae Scores for Fingerprint Image Applications , 2005, Int. J. Image Graph..

[13]  C. A. Murthy,et al.  Combinatorial Classification of Pixels for Ridge Extraction in a Gray-Scale Fingerprint Image , 2002, ICVGIP.