Automatic segmentation of latent fingerprints

Latent fingerprints are routinely found at crime scenes due to the inadvertent contact of the criminals' finger tips with various objects. As such, they have been used as crucial evidence for identifying and convicting criminals by law enforcement agencies. However, compared to plain and rolled prints, latent fingerprints usually have poor quality of ridge impressions with small fingerprint area, and contain large overlap between the foreground area (friction ridge pattern) and structured or random noise in the background. Accordingly, latent fingerprint segmentation is a difficult problem. In this paper, we propose a latent fingerprint segmentation algorithm whose goal is to separate the fingerprint region (region of interest) from background. Our algorithm utilizes both ridge orientation and frequency features. The orientation tensor is used to obtain the symmetric patterns of fingerprint ridge orientation, and local Fourier analysis method is used to estimate the local ridge frequency of the latent fingerprint. Candidate fingerprint (foreground) regions are obtained for each feature type; an intersection of regions from orientation and frequency features localizes the true latent fingerprint regions. To verify the viability of the proposed segmentation algorithm, we evaluated the segmentation results in two aspects: a comparison with the ground truth foreground and matching performance based on segmented region.

[1]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[2]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..

[3]  Babu M. Mehtre,et al.  Segmentation of fingerprint images - A composite method , 1989, Pattern Recognit..

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

[5]  Dario Maio,et al.  Ridge-line density estimation in digital images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

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

[8]  Xudong Jiang Fingerprint image ridge frequency estimation by higher order spectrum , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[9]  John Daugman,et al.  Biometric decision landscapes , 2000 .

[10]  S. H. Gerez,et al.  Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients , 2000 .

[11]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .

[12]  Nozha Boujemaa,et al.  Fingerprint Segmentation using the Phase of Multiscale Gabor Wavelets , 2002 .

[13]  Tianzi Jiang,et al.  A modified Gabor filter design method for fingerprint image enhancement , 2003, Pattern Recognit. Lett..

[14]  Josef Bigün,et al.  Recognition by symmetry derivatives and the generalized structure tensor , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Craig I. Watson,et al.  Fingerprint Vendor Technology Evaluation 2003: Summary of Results and Analysis Report , 2004 .

[16]  Björn Johansson,et al.  Low Level Operations and Learning in Computer Vision , 2004 .

[17]  Zhongchao Shi,et al.  A new segmentation algorithm for low quality fingerprint image , 2004, Third International Conference on Image and Graphics (ICIG'04).

[18]  Lin Wang,et al.  Fingerprint Image Segmentation Based on Gaussian-Hermite Moments , 2005, ADMA.

[19]  Yilong Yin,et al.  Fingerprint Image Segmentation Based on Quadric Surface Model , 2005, AVBPA.

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

[21]  C.-C. Jay Kuo,et al.  A robust technique for latent fingerprint image segmentation and enhancement , 2008, 2008 15th IEEE International Conference on Image Processing.

[22]  Julian Fiérrez,et al.  Fingerprint Image-Quality Estimation and its Application to Multialgorithm Verification , 2008, IEEE Transactions on Information Forensics and Security.

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

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

[25]  Axel Munk,et al.  Improved Fingerprint Image Segmentation and Reconstruction of Low Quality Areas , 2010, 2010 20th International Conference on Pattern Recognition.

[26]  Diala Jomaa,et al.  Segmentation of low quality fingerprint images , 2010, 2010 International Conference on Multimedia Computing and Information Technology (MCIT).

[27]  Xiaojun Jing,et al.  Simple effective fingerprint segmentation algorithm for low quality images , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).

[28]  Michael S. Hsiao,et al.  Latent fingerprint segmentation using ridge template correlation , 2011, ICDP.

[29]  C.-C. Jay Kuo,et al.  Latent fingerprint segmentation with adaptive total variation model , 2012, 2012 5th IAPR International Conference on Biometrics (ICB).

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