Orientation Field Estimation for Latent Fingerprint Enhancement

Identifying latent fingerprints is of vital importance for law enforcement agencies to apprehend criminals and terrorists. Compared to live-scan and inked fingerprints, the image quality of latent fingerprints is much lower, with complex image background, unclear ridge structure, and even overlapping patterns. A robust orientation field estimation algorithm is indispensable for enhancing and recognizing poor quality latents. However, conventional orientation field estimation algorithms, which can satisfactorily process most live-scan and inked fingerprints, do not provide acceptable results for most latents. We believe that a major limitation of conventional algorithms is that they do not utilize prior knowledge of the ridge structure in fingerprints. Inspired by spelling correction techniques in natural language processing, we propose a novel fingerprint orientation field estimation algorithm based on prior knowledge of fingerprint structure. We represent prior knowledge of fingerprints using a dictionary of reference orientation patches. which is constructed using a set of true orientation fields, and the compatibility constraint between neighboring orientation patches. Orientation field estimation for latents is posed as an energy minimization problem, which is solved by loopy belief propagation. Experimental results on the challenging NIST SD27 latent fingerprint database and an overlapped latent fingerprint database demonstrate the advantages of the proposed orientation field estimation algorithm over conventional algorithms.

[1]  Dario Maio,et al.  Improving Fingerprint Orientation Extraction , 2011, IEEE Transactions on Information Forensics and Security.

[2]  Anil K. Jain,et al.  On latent fingerprint enhancement , 2010, Defense + Commercial Sensing.

[3]  En Zhu,et al.  A systematic method for fingerprint ridge orientation estimation and image segmentation , 2006, Pattern Recognit..

[4]  David Zhang,et al.  A combination model for orientation field of fingerprints , 2004, Pattern Recognit..

[5]  M.A. Oliveira,et al.  A multiscale directional operator and morphological tools for reconnecting broken ridges in fingerprint images , 2008, Pattern Recognit..

[6]  Pushmeet Kohli,et al.  Markov Random Fields for Vision and Image Processing , 2011 .

[7]  Anil K. Jain,et al.  Latent fingerprint enhancement via robust orientation field estimation , 2011, 2011 International Joint Conference on Biometrics (IJCB).

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

[9]  Kuang-chih Lee,et al.  Probabilistic orientation field estimation for fingerprint enhancement and verification , 2008, 2008 Biometrics Symposium.

[10]  Jie Zhou,et al.  Fingerprint recognition by combining global structure and local cues , 2006, IEEE Transactions on Image Processing.

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

[12]  Simon A. Cole,et al.  Suspect Identities , 2001 .

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

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

[15]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

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

[17]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[18]  Qijun Zhao,et al.  Model Based Separation of Overlapping Latent Fingerprints , 2012, IEEE Transactions on Information Forensics and Security.

[19]  Fanglin Chen,et al.  A Novel Algorithm for Detecting Singular Points from Fingerprint Images , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Anoop M. Namboodiri,et al.  Fingerprint enhancement using Hierarchical Markov Random Fields , 2011, 2011 International Joint Conference on Biometrics (IJCB).

[21]  Ralph Norman Haber,et al.  Error Rates for Human Latent Fingerprint Examiners , 2004 .

[22]  Jun Li,et al.  Constrained nonlinear models of fingerprint orientations with prediction , 2006, Pattern Recognit..

[23]  Arun Ross,et al.  From Template to Image: Reconstructing Fingerprints from Minutiae Points , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Jie Zhou,et al.  A model-based method for the computation of fingerprints' orientation field , 2004, IEEE Transactions on Image Processing.

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

[26]  George W. Quinn,et al.  ELFT phase II :: an evaluation of automated latent fingerprint identification technologies , 2009 .

[27]  Lingling Fan,et al.  Singular Points Detection Based on Zero-Pole Model in Fingerprint Images , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Sarat C. Dass Markov random field models for directional field and singularity extraction in fingerprint images , 2004, IEEE Transactions on Image Processing.

[29]  Lawrence O'Gorman,et al.  An approach to fingerprint filter design , 1989, Pattern Recognit..

[30]  Axel Munk,et al.  Global Models for the Orientation Field of Fingerprints: An Approach Based on Quadratic Differentials , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Anil K. Jain,et al.  Latent Palmprint Matching , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[33]  Venu Govindaraju,et al.  Fingerprint enhancement using STFT analysis , 2007, Pattern Recognit..

[34]  Fanglin Chen,et al.  Reconstructing Orientation Field From Fingerprint Minutiae to Improve Minutiae-Matching Accuracy , 2009, IEEE Transactions on Image Processing.

[35]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[36]  Vladimir N. Dvornychenko,et al.  Summary of NIST latent fingerprint testing workshop , 2006 .

[37]  Alessandra Lumini,et al.  Fingerprint Image Reconstruction from Standard Templates , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Jie Zhou,et al.  Modeling orientation fields of fingerprints with rational complex functions , 2004, Pattern Recognit..

[39]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[40]  Fanglin Chen,et al.  Separating Overlapped Fingerprints , 2011, IEEE Transactions on Information Forensics and Security.

[41]  Axel Munk,et al.  Robust Orientation Field Estimation and Extrapolation Using Semilocal Line Sensors , 2009, IEEE Transactions on Information Forensics and Security.

[42]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[43]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

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

[45]  T. Kamei,et al.  Image filter design for fingerprint enhancement , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

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

[47]  M. Mizoguchi,et al.  Image filter design for fingerprint enhancement , 1995 .

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

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

[50]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[51]  Karen Kukich,et al.  Techniques for automatically correcting words in text , 1992, CSUR.

[52]  Jianjiang Feng,et al.  Robust and Efficient Algorithms for Separating Latent Overlapped Fingerprints , 2012, IEEE Transactions on Information Forensics and Security.