Model Based Separation of Overlapping Latent Fingerprints

Latent fingerprints lifted from crime scenes often contain overlapping prints, which are difficult to separate and match by state-of-the-art fingerprint matchers. A few methods have been proposed to separate overlapping fingerprints to enable fingerprint matchers to successfully match the component fingerprints. These methods are limited by the accuracy of the estimated orientation field, which is not reliable for poor quality overlapping latent fingerprints. In this paper, we improve the robustness of overlapping fingerprints separation, particularly for low quality images. Our algorithm reconstructs the orientation fields of component prints by modeling fingerprint orientation fields. In order to facilitate this, we utilize the orientation cues of component fingerprints, which are manually marked by fingerprint examiners. This additional markup is acceptable in forensics, where the first priority is to improve the latent matching accuracy. The effectiveness of the proposed method has been evaluated not only on simulated overlapping prints, but also on real overlapped latent fingerprint images. Compared with available methods, the proposed algorithm is more effective in separating poor quality overlapping fingerprints and enhancing the matching accuracy of overlapping fingerprints.

[1]  Jiankun Hu,et al.  Global Ridge Orientation Modeling for Partial Fingerprint Identification , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[4]  Horst Bischof,et al.  Modelling fingerprint ridge orientation using Legendre polynomials , 2010, Pattern Recognit..

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

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

[7]  Prem Kalra,et al.  Fingerprint separation: an application of ICA , 2008, SPIE Defense + Commercial Sensing.

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

[9]  Jun Li,et al.  Stability Analysis of Constrained Nonlinear Phase Portrait Models of Fingerprint Orientation Images , 2007, ICB.

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

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

[12]  Anil K. Jain,et al.  Fingerprint Reconstruction: From Minutiae to Phase , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

[17]  Michael D. Garris,et al.  NIST Special Database 27 Fingerprint Minutiae From Latent and Matching Tenprint Images , 2000 .

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

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

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

[21]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

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

[23]  Jie Zhou,et al.  Separating Overlapped Fingerprints Using Constrained Relaxation Labeling , 2011 .

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

[25]  Pedro R. Vizcaya,et al.  A nonlinear orientation model for global description of fingerprints , 1996, Pattern Recognit..

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

[27]  Sun Ma-qi Fingerprint separation based on morphological component analysis , 2008 .