Latent fingerprint indexing: Fusion of level 1 and level 2 features

Fingerprints have been widely used as a biometric trait for person recognition. Due to the wide acceptance and deployment of fingerprint matching systems, there is a steady increase in the size of fingerprint databases in law enforcement and national ID agencies. Thus, it is of great interest to develop methods that, for a given query fingerprint (rolled or latent), can efficiently filter out a large portion of the reference or background database based on a coarse matching (or indexing) strategy. In this work, we propose an indexing technique, primarily for latents, that combines multiple level 1 and level 2 features to filter out a large portion of the background database while maintaining the latent matching accuracy. Our approach consists of combining minutiae, singular points, orientation field and frequency information. Experimental results carried out on 258 latents in NIST SD27 against a large background database (267K rolled prints) show that the proposed approach outperforms state-of-the-art fingerprint indexing techniques reported in the literature. At a penetration rate of 20%, our approach can reach a hit rate of 90.3%, with a five-fold reduction in the latent search (indexing + matching) time, while maintaining the latent matching accuracy.

[1]  Davide Maltoni,et al.  Fingerprint Indexing Based on Minutia Cylinder-Code , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Anil K. Jain,et al.  Filtering large fingerprint database for latent matching , 2008, 2008 19th International Conference on Pattern Recognition.

[3]  Arun Ross,et al.  Indexing fingerprints using minutiae quadruplets , 2011, CVPR 2011 WORKSHOPS.

[4]  Anil K. Jain,et al.  Latent Fingerprint Matching Using Descriptor-Based Hough Transform , 2011, IEEE Transactions on Information Forensics and Security.

[5]  Raffaele Cappelli,et al.  A fingerprint retrieval system based on level-1 and level-2 features , 2012, Expert Syst. Appl..

[6]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Piotr Indyk,et al.  Similarity Search in High Dimensions via Hashing , 1999, VLDB.

[8]  Fei Su,et al.  Fingerprint retrieval approach based on novel minutiae triplet features , 2012, 2012 IEEE Fifth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[9]  TicoMarius,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003 .

[10]  Raffaele Cappelli,et al.  Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

[13]  Robert S. Germain,et al.  Fingerprint matching using transformation parameter clustering , 1997 .

[14]  Anil K. Jain,et al.  Likelihood Ratio-Based Biometric Score Fusion , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Tetsuo Asano,et al.  A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles , 2007, IEEE Transactions on Information Forensics and Security.

[16]  Xin Shuai,et al.  Fingerprint indexing based on composite set of reduced SIFT features , 2008, 2008 19th International Conference on Pattern Recognition.

[17]  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..

[18]  Anil K. Jain,et al.  Latent Fingerprint Matching , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Manhua Liu,et al.  Invariant representation of orientation fields for fingerprint indexing , 2012, Pattern Recognit..

[20]  Xudong Jiang,et al.  Fingerprint Retrieval for Identification , 2006, IEEE Transactions on Information Forensics and Security.

[21]  Josef Bigün,et al.  Localization of corresponding points in fingerprints by complex filtering , 2003, Pattern Recognit. Lett..