Latent Fingerprint Value Prediction: Crowd-Based Learning

Latent fingerprints are one of the most crucial sources of evidence in forensic investigations. As such, development of automatic latent fingerprint recognition systems to quickly and accurately identify the suspects is one of the most pressing problems facing fingerprint researchers. One of the first steps in manual latent processing is for a fingerprint examiner to perform a triage by assigning one of the following three values to a query latent: Value for Individualization (VID), Value for Exclusion Only (VEO), or No Value (NV). However, latent value determination by examiners is known to be subjective, resulting in large intra-examiner and inter-examiner variations. Furthermore, in spite of the guidelines available, the underlying bases that examiners implicitly use for value determination are unknown. In this paper, we propose a crowdsourcing based framework for understanding the underlying bases of value assignment by fingerprint examiners, and use it to learn a predictor for quantitative latent value assignment. Experimental results are reported using four latent fingerprint databases, two from forensic casework (NIST SD27 and MSP) and two collected in laboratory settings (WVU and IIITD), and a state-of-the-art latent automated fingerprint identification system (AFIS). The main conclusions of this paper are as follows: 1) crowdsourced latent value is more robust than prevailing value determination (VID, VEO, and NV) and latent fingerprint image quality for predicting AFIS performance; 2) two bases can explain expert value assignments, which can be interpreted in terms of latent features; and 3) our value predictor can rank a collection of latents from most informative to least informative.

[1]  Johannes Kotzerke,et al.  Identification Performance of Evidential Value Estimation for Fingermarks , 2015, 2015 International Conference of the Biometrics Special Interest Group (BIOSIG).

[2]  Arun Ross,et al.  Score normalization in multimodal biometric systems , 2005, Pattern Recognit..

[3]  Anil K. Jain,et al.  Crowd powered latent Fingerprint Identification: Fusing AFIS with examiner markups , 2015, 2015 International Conference on Biometrics (ICB).

[4]  Cha Zhang,et al.  CROWDMOS: An approach for crowdsourcing mean opinion score studies , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Christoph Busch,et al.  Predicting Dactyloscopic Examiner Fingerprint Image Quality Assessments , 2015, 2015 International Conference of the Biometrics Special Interest Group (BIOSIG).

[6]  Aniket Kittur,et al.  Crowdsourcing user studies with Mechanical Turk , 2008, CHI.

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

[8]  Touradj Ebrahimi,et al.  Crowd-based quality assessment of multiview video plus depth coding , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[9]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[10]  Anil K. Jain,et al.  LFIQ: Latent fingerprint image quality , 2013, 2013 IEEE Sixth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[11]  Joyce E. Farrell,et al.  Handbook of Image Quality: Characterization and Prediction , 2004 .

[12]  Michael Vitale,et al.  The Wisdom of Crowds , 2015, Cell.

[13]  Pietro Perona,et al.  Inferring Ground Truth from Subjective Labelling of Venus Images , 1994, NIPS.

[14]  Yin Zhang,et al.  Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm , 2012, Mathematical Programming Computation.

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

[16]  R. A. Hicklin,et al.  Understanding the sufficiency of information for latent fingerprint value determinations. , 2013, Forensic science international.

[17]  Richa Singh,et al.  Multisensor Optical and Latent Fingerprint Database , 2015, IEEE Access.

[18]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[19]  Jinfeng Yi,et al.  Inferring Users' Preferences from Crowdsourced Pairwise Comparisons: A Matrix Completion Approach , 2013, HCOMP.

[20]  Eric Schenk,et al.  Towards a characterization of crowdsourcing practices , 2011 .

[21]  Ohad Shamir,et al.  Vox Populi: Collecting High-Quality Labels from a Crowd , 2009, COLT.

[22]  R. A. Hicklin,et al.  Accuracy and reliability of forensic latent fingerprint decisions , 2011, Proceedings of the National Academy of Sciences.

[23]  Min Zhao,et al.  Probabilistic latent preference analysis for collaborative filtering , 2009, CIKM.

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

[25]  P. Bickel,et al.  SIMULTANEOUS ANALYSIS OF LASSO AND DANTZIG SELECTOR , 2008, 0801.1095.

[26]  R. A. Hicklin,et al.  Interexaminer variation of minutia markup on latent fingerprints. , 2016, Forensic science international.

[27]  Mark S. Nixon,et al.  Analysing comparative soft biometrics from crowdsourced annotations , 2016, IET Biom..

[28]  Jiayu Zhou,et al.  Automatic latent value determination , 2016, 2016 International Conference on Biometrics (ICB).

[29]  Richa Singh,et al.  Automated clarity and quality assessment for latent fingerprints , 2013, 2013 IEEE Sixth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[30]  Craig I. Watson,et al.  Fingerprint Image Qualitiy | NIST , 2004 .

[31]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[32]  Faiza Khan Khattak Quality Control of Crowd Labeling through Expert Evaluation , 2011 .

[33]  Anil K. Jain,et al.  On Latent Fingerprint Image Quality , 2012, IWCF.

[34]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[35]  Gavin C. Cawley,et al.  On Over-fitting in Model Selection and Subsequent Selection Bias in Performance Evaluation , 2010, J. Mach. Learn. Res..

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

[37]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[38]  Devavrat Shah,et al.  Iterative ranking from pair-wise comparisons , 2012, NIPS.

[39]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[40]  Christophe Champod,et al.  Fingerprints and Other Ridge Skin Impressions, Second Edition , 2016 .

[41]  R. A. Hicklin,et al.  Repeatability and Reproducibility of Decisions by Latent Fingerprint Examiners , 2012, PloS one.