Improving Automated Latent Fingerprint Identification using Extended Minutia Types

Latent fingerprints are usually processed with Automated Fingerprint Identification Systems (AFIS) by law enforcement agencies to narrow down possible suspects from a criminal database. AFIS do not commonly use all discriminatory features available in fingerprints but typically use only some types of features automatically extracted by a feature extraction algorithm. In this work, we explore ways to improve rank identification accuracies of AFIS when only a partial latent fingerprint is available. Towards solving this challenge, we propose a method that exploits extended fingerprint features (unusual/rare minutiae) not commonly considered in AFIS. This new method can be combined with any existing minutiae-based matcher. We first compute a similarity score based on least squares between latent and tenprint minutiae points, with rare minutiae features as reference points. Then the similarity score of the reference minutiae-based matcher at hand is modified based on a fitting error from the least square similarity stage. We use a realistic forensic fingerprint casework database in our experiments which contains rare minutiae features obtained from Guardia Civil, the Spanish law enforcement agency. Experiments are conducted using three minutiae-based matchers as a reference, namely: NIST-Bozorth3, VeriFinger-SDK and MCC-SDK. We report significant improvements in the rank identification accuracies when these minutiae matchers are augmented with our proposed algorithm based on rare minutiae features.

[1]  R. A. Hicklin,et al.  ELFT-EFS Evaluation of Latent Fingerprint Technologies: Extended Feature Sets [Evaluation #2] , 2011 .

[2]  S.K. Singh,et al.  Quality Induced Fingerprint Identification using Extended Feature Set , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[3]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[4]  Julian Fiérrez,et al.  Multiple classifiers in biometrics. Part 2: Trends and challenges , 2018, Inf. Fusion.

[5]  George W. Quinn,et al.  An Evaluation of Automated Latent Fingerprint Identification Technology (Phase II) | NIST , 2009 .

[6]  Julian Fiérrez,et al.  Pre-registration for Improved Latent Fingerprint Identification , 2014, 2014 22nd International Conference on Pattern Recognition.

[7]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[8]  J. Dipierri,et al.  Are there population differences in minutiae frequencies? A comparative study of two Argentinian population samples and one Spanish sample. , 2012, Forensic science international.

[9]  Anil K. Jain,et al.  Incorporating Image Quality in Multi-algorithm Fingerprint Verification , 2006, ICB.

[10]  Anil K. Jain,et al.  Automated Latent Fingerprint Recognition , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  E. Gutiérrez-Redomero,et al.  Distribution of the minutiae in the fingerprints of a sample of the Spanish population. , 2011, Forensic science international.

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

[13]  Julian Fiérrez,et al.  A Comparative Study of Fingerprint Image-Quality Estimation Methods , 2007, IEEE Transactions on Information Forensics and Security.

[14]  Loris Nanni,et al.  Combining Multiple Matchers for Fingerprint Verification: A Case Study in FVC2004 , 2005, ICIAP.

[15]  Yi Chen,et al.  Dots and Incipients: Extended Features for Partial Fingerprint Matching , 2007, 2007 Biometrics Symposium.

[16]  Jonathan D. Stosz,et al.  Automated system for fingerprint authentication using pores and ridge structure , 1994, Optics & Photonics.

[18]  A. R. Roddy,et al.  Fingerprint features-statistical analysis and system performance estimates , 1997 .

[19]  Julian Fiérrez,et al.  Quality Measures in Biometric Systems , 2012, IEEE Security & Privacy.

[20]  Davide Maltoni,et al.  Minutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Julian Fiérrez,et al.  Pre-registration of latent fingerprints based on orientation field , 2015, IET Biom..

[22]  Julian Fiérrez,et al.  Integrating rare minutiae in generic fingerprint matchers for forensics , 2015, 2015 IEEE International Workshop on Information Forensics and Security (WIFS).

[23]  Davide Maltoni,et al.  Noninvertible Minutia Cylinder-Code Representation , 2012, IEEE Transactions on Information Forensics and Security.

[24]  Julian Fiérrez,et al.  Partial fingerprint registration for forensics using minutiae-generated orientation fields , 2014, 2nd International Workshop on Biometrics and Forensics.

[25]  Qijun Zhao,et al.  On the utility of extended fingerprint features: A study on pores , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[26]  Richa Singh,et al.  Latent Fingerprint Matching: A Survey , 2014, IEEE Access.

[27]  Chunyu Yang,et al.  Latent fingerprint match using Minutia Spherical Coordinate Code , 2015, 2015 International Conference on Biometrics (ICB).

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

[29]  David R. Ashbaugh,et al.  Quantitative-Qualitative Friction Ridge Analysis: An Introduction to Basic and Advanced Ridgeology , 1999 .

[30]  Richa Singh,et al.  Adaptive latent fingerprint segmentation using feature selection and random decision forest classification , 2017, Inf. Fusion.

[31]  J. Fierrez-Aguilar,et al.  An enhanced Gabor filter-based segmentation algorithm for fingerprint recognition systems , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[32]  Tanuj Kanchan,et al.  The Fingerprint Sourcebook , 2012 .

[33]  Jie Zhou,et al.  Dense registration of fingerprints , 2017, Pattern Recognit..

[34]  Anil K. Jain,et al.  Latent Fingerprint Matching Using Descriptor-Based Hough Transform , 2013, IEEE Trans. Inf. Forensics Secur..

[35]  Yi Chen,et al.  Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features , 2007 .