Fingerprint Retrieval for Identification

This paper presents a front-end filtering algorithm for fingerprint identification, which uses orientation field and dominant ridge distance as retrieval features. We propose a new distance measure that better quantifies the similarity evaluation between two orientation fields than the conventional Euclidean and Manhattan distance measures. Furthermore, fingerprints in the data base are clustered to facilitate a fast retrieval process that avoids exhaustive comparisons of an input fingerprint with all fingerprints in the data base. This makes the proposed approach applicable to large databases. Experimental results on the National Institute of Standards and Technology data base-4 show consistent better retrieval performance of the proposed approach compared to other continuous and exclusive fingerprint classification methods as well as minutia-based indexing schemes

[1]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[2]  Adnan Amin,et al.  Fingerprint classification: a review , 2004, Pattern Analysis and Applications.

[3]  Bir Bhanu,et al.  Fingerprint Indexing Based on Novel Features of Minutiae Triplets , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Sharath Pankanti,et al.  An identity-authentication system using fingerprints , 1997, Proc. IEEE.

[5]  Andrew W. Senior,et al.  A Combination Fingerprint Classifier , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Xudong Jiang Fingerprint image ridge frequency estimation by higher order spectrum , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[7]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Xudong Jiang,et al.  Reference point detection for fingerprint recognition , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[9]  Haesun Park,et al.  Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis , 2005, Pattern Recognit..

[10]  Xudong Jiang,et al.  Fingerprint Reference-Point Detection , 2005, EURASIP J. Adv. Signal Process..

[11]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[13]  Xudong Jiang On orientation and anisotropy estimation for online fingerprint authentication , 2005, IEEE Transactions on Signal Processing.

[14]  Craig I. Watson,et al.  PCASYS- A Pattern-Level Classification Automation System for Fingerprints | NIST , 1995 .

[15]  Dario Maio,et al.  Combining Fingerprint Classifiers , 2000, Multiple Classifier Systems.

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

[17]  Toshio Kamei Fingerprint Preselection Using Eigenfeatures for a Large-Size Database , 2004 .

[18]  Anil K. Jain,et al.  Hierarchical kernel fitting for fingerprint classification and alignment , 2002, Object recognition supported by user interaction for service robots.

[19]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Kai Huang,et al.  Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges , 2001, VIP.

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

[22]  Masanori Mizoguchi,et al.  Fingerprint preselection using eigenfeatures , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[24]  Umut Uludag,et al.  Fingerprint Minutiae Attack System , 2004 .

[25]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Bir Bhanu,et al.  Fingerprint identification: classification vs. indexing , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[28]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .

[29]  A. Ganson Fingerprint Classification , 1970, Nature.

[30]  Anil K. Jain,et al.  Classification of Fingerprint Images , 1999 .

[31]  Dario Maio,et al.  Ridge-line density estimation in digital images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[32]  Yuan Yao,et al.  Fingerprint Classification with Combinations of Support Vector Machines , 2001, AVBPA.

[33]  Gian Luca Marcialis,et al.  Fingerprint Classification by Combination of Flat and Structural Approaches , 2001, AVBPA.

[34]  Sabih H. Gerez,et al.  Indexing Fingerprint Databases Based on Multiple Features , 2001 .

[35]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .