Latent Fingerprint Image Segmentation Using Fractal Dimension Features and Weighted Extreme Learning Machine Ensemble

Latent fingerprints are fingerprints unintentionally left at a crime scene. Due to the poor quality and often complex image background and overlapping patterns characteristic of latent fingerprint images, separating the fingerprint region-of-interest from complex image background and overlapping patterns is a very challenging problem. In this paper, we propose a latent fingerprint segmentation algorithm based on fractal dimension features and weighted extreme learning machine. We build feature vectors from the local fractal dimension features and use them as input to a weighted extreme learning machine ensemble classifier. The patches are classified into fingerprint and nonfingerprint classes. We evaluated the proposed segmentation algorithm by comparing the results with the published results from the state of the art latent fingerprint segmentation algorithms. The experimental results of our proposed approach show significant improvement in both the false detection rate (FDR) and overall segmentation accuracy compared to the existing approaches.

[1]  Richa Singh,et al.  Hierarchical fusion for matching simultaneous latent fingerprint , 2012, 2012 IEEE Fifth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[2]  Yuan Lan,et al.  Ensemble of online sequential extreme learning machine , 2009, Neurocomputing.

[3]  Nirupam Sarkar,et al.  An Efficient Differential Box-Counting Approach to Compute Fractal Dimension of Image , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[4]  Gulistan Raja,et al.  Latent Fingerprints Segmentation: Feasibility of Using Clustering-Based Automated Approach , 2014 .

[5]  Yaonan Wang,et al.  Combination of images with diverse focuses using the spatial frequency , 2001, Inf. Fusion.

[6]  Omar S. Al-Kadi,et al.  Texture Analysis of Aggressive and Nonaggressive Lung Tumor CE CT Images , 2008, IEEE Transactions on Biomedical Engineering.

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

[8]  James M. Keller,et al.  Texture description and segmentation through fractal geometry , 1989, Comput. Vis. Graph. Image Process..

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

[10]  M. B. Filho,et al.  ACCURACY OF LACUNARITY ALGORITHMS IN TEXTURE CLASSIFICATION OF HIGH SPATIAL RESOLUTION IMAGES FROM URBAN AREAS , 2008 .

[11]  J. Epstein Latent Print Examination and Human Factors: Improving the Practice through a Systems Approach, The Report of the Expert Working Group on Human Factors in Latent Print Analysis , 2012 .

[12]  Artde D. K. T. Lam,et al.  Fractal analysis and multifractal spectra for the images , 2010, 2010 International Symposium on Computer, Communication, Control and Automation (3CA).

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

[14]  Yiqiang Chen,et al.  Weighted extreme learning machine for imbalance learning , 2013, Neurocomputing.

[15]  C. Sparrow The Fractal Geometry of Nature , 1984 .

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

[17]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[18]  Zhiping Lin,et al.  Weighted Online Sequential Extreme Learning Machine for Class Imbalance Learning , 2013, Neural Processing Letters.