Efficient fingerprint search based on database clustering

Fingerprint identification has been a great challenge due to its complex search of database. This paper proposes an efficient fingerprint search algorithm based on database clustering, which narrows down the search space of fine matching. Fingerprint is non-uniformly partitioned by a circular tessellation to compute a multi-scale orientation field as the main search feature. The average ridge distance is employed as an auxiliary feature. A modified K-means clustering technique is proposed to partition the orientation feature space into clusters. Based on the database clustering, a hierarchical query processing is proposed to facilitate an efficient fingerprint search, which not only greatly speeds up the search process but also improves the retrieval accuracy. The experimental results show the effectiveness and superiority of the proposed fingerprint search algorithm.

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

[2]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

[7]  Anil K. Jain,et al.  Is there any texture in the image? , 1996, Pattern Recognit..

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

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

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

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

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

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

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

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

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

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

[18]  Xudong Jiang,et al.  Extracting image orientation feature by using integration operator , 2007, Pattern Recognit..

[19]  William Nick Street,et al.  Cluster-driven refinement for content-based digital image retrieval , 2004, IEEE Transactions on Multimedia.

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

[21]  Zhongfei Zhang,et al.  A clustering based approach to efficient image retrieval , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..

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

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

[24]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

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

[26]  Xudong Jiang,et al.  Online Fingerprint Template Improvement , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

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

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

[32]  Xudong Jiang,et al.  Detecting the fingerprint minutiae by adaptive tracing the gray-level ridge , 2001, Pattern Recognit..