Latent Fingerprints Segmentation: Feasibility of Using Clustering-Based Automated Approach

Latent fingerprints are the impressions of ridges left on a crime scene due to unintentional touching of criminal’s fingers on different objects. These impressions of ridges have been used as vital evidences for identifying the criminals by law enforcement agencies. In this study, an attempt for automated segmentation of latent fingerprint has been made using K-means clustering. In proposed approach, Sobel filter and morphological operations have been used for background evaluation and image enhancement. Clustering is used to classify image data into k clusters to separate the foreground and background information. Mask has been generated on the basis of clustered data and is used to obtain the segmentation of latent fingerprints. Simulation results of the proposed algorithm show significant improvement in terms of missed detection rate (MDR) and false detection rate (FDR) using NIST SD-27 latent fingerprint database. Segmentation results reveal the MDR of 1.80, 4.75 and 7.80% and FDR of 17.85, 26.28 and 34.05% for good, bad and ugly quality of latent fingerprints, respectively. Moreover, visual segmentation reliability (VSR) is upto 90% for good quality images and varies in the range of 70–80% for bad quality latent fingerprints, whereas VSR for ugly fingerprints is in the range of 50–60%.

[1]  Anil K. Jain,et al.  Automatic segmentation of latent fingerprints , 2012, 2012 IEEE Fifth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[2]  S. Rahnamayan,et al.  Tissue Segmentation in Medical Images Based on Image Processing Chain Optimization , 2010 .

[3]  Anil K. Jain,et al.  Latent Fingerprint Matching: Fusion of Rolled and Plain Fingerprints , 2009, ICB.

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

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

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

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

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

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

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

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

[12]  Yuan Ping,et al.  A novel approach of K-means based fingerprint segmentation algorithm , 2012, 2012 International Symposium on Instrumentation & Measurement, Sensor Network and Automation (IMSNA).

[13]  Fulufhelo Vincent Nelwamondo,et al.  Quality-Based Fingerprint Segmentation , 2012, ICIAR.

[14]  Hailong Jia,et al.  An Improved Fingerprint Image Segmentation Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[15]  Anil K. Jain,et al.  Orientation Field Estimation for Latent Fingerprint Enhancement , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[17]  Poonam Garg,et al.  Quality Assessment Based Fingerprint Segmentation , 2012, ACITY.

[18]  Fanglin Chen,et al.  On separating overlapped fingerprints , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[19]  Anjani Pandey,et al.  Survey of Different Segmentation Method for Low Quality Fingerprint Image , 2014 .

[20]  C.-C. Jay Kuo,et al.  Adaptive Directional Total-Variation Model for Latent Fingerprint Segmentation , 2013, IEEE Transactions on Information Forensics and Security.

[21]  Mahmut Firat,et al.  Defining Homogeneous Regions for Streamflow Processes in Turkey Using a K-Means Clustering Method , 2013 .

[22]  I. Dror,et al.  The vision in “blind” justice: Expert perception, judgment, and visual cognition in forensic pattern recognition , 2010, Psychonomic bulletin & review.

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

[24]  Anil K. Jain,et al.  Latent Fingerprint Matching: Fusion of Manually Marked and Derived Minutiae , 2010, 2010 23rd SIBGRAPI Conference on Graphics, Patterns and Images.

[25]  Dong Jin-li A review of fingerprint image segmentation methods , 2010 .