Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

An ensemble of fingerprint matching algorithms based on cylinder codes and mtriplets for latent fingerprint identification

  • Original Article
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Automatic latent fingerprint identification is beneficial during forensic investigations. Usually, latent fingerprint identification algorithms are used to find a subset of similar fingerprints from those previously captured on databases, which are finally examined by latent examiners. Yet, the identification rate achieved by latent fingerprint identification algorithms is far from those obtained by latent examiners. One approach for improving identification rates is the fusion of the match scores computed with fingerprint matching algorithms using a supervised classification algorithm. This approach fuses the results provided by different lower-level algorithms to improve them. Thus, we propose a fusion of fingerprint matching algorithms using a supervised classifier. Our proposal starts with two different local matching algorithms. We substitute their global matching algorithms with another independent of the local matching, creating two lower-level algorithms for fingerprint matching. Then, we combine the output of these lower-level algorithms using a supervised classifier. Our proposal achieves higher identification rates than each lower-level algorithm and their fusion using traditional approaches for most of the rank values and reference databases. Moreover, our fusion algorithm reaches a Rank-1 identification rate of \(74.03\%\) and \(71.32\%\) matching the 258 samples in the NIST SD27 database against 29,257 and 100,000 references, the two largest reference databases employed in our experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Cao K, Jain AK (2019) Automated latent fingerprint recognition. IEEE Trans Pattern Anal Mach Intell 41(4):788–800

    Article  Google Scholar 

  2. Cao K, Jain AK (2019) Latent fingerprint recognition: role of texture template. In: 9th International conference on biometrics theory, applications and systems (BTAS). IEEE, pp 1–9

  3. Cao K, Nguyen DL, Tymoszek C, Jain AK (2020) End-to-end latent fingerprint search. IEEE Trans Inf Forensics Secur 15:880–894

    Article  Google Scholar 

  4. Cao K, Yang X, Tian J, Zhang Y, Li P, Tao X (2009) Fingerprint matching based on neighboring information and penalized logistic regression. In: International conference on biometrics. Springer, pp 617–626

  5. Cappelli R, Ferrara M, Maltoni D (2010) Minutia cylinder-code: a new representation and matching technique for fingerprint recognition. IEEE Trans Pattern Anal Mach Intell 32(12):2128–2141

    Article  Google Scholar 

  6. Castillo-Rosado K, Hernández-Palancar J (2019) Latent fingerprint matching using distinctive ridge points. Informatica 30(3):431–454

    Article  MathSciNet  Google Scholar 

  7. Dorizzi B, Cappelli R, Ferrara M, Maio D, Maltoni D, Houmani N, Garcia-Salicetti S, Mayoue A (2009) Fingerprint and on-line signature verification competitions at icb 2009. In: International conference on biometrics. Springer, pp 725–732

  8. Feng J (2008) Combining minutiae descriptors for fingerprint matching. Pattern Recognit 41(1):342–352

    Article  Google Scholar 

  9. Garris MD (2000) NIST special database 27: fingerprint minutiae from latent and matching tenprint images. US Department of Commerce, National Institute of Standards and Technology

  10. Hernández-Palancar J, Munoz-Briseno A, Gago-Alonso A (2014) Using a triangular matching approach for latent fingerprint and palmprint identification. Int J Pattern Recognit Artif Intell 28(07):1460004

    Article  Google Scholar 

  11. Jain AK, Feng J (2011) Latent fingerprint matching. IEEE Trans Pattern Anal Mach Intell 33(1):88–100

    Article  Google Scholar 

  12. Jain AK, Feng J, Nagar A, Nandakumar K (2008) On matching latent fingerprints. In: 2008 IEEE Computer Society conference on computer vision and pattern recognition workshops. IEEE, pp 1–8

  13. Jea TY, Govindaraju V (2005) A minutia-based partial fingerprint recognition system. Pattern Recognit 38(10):1672–1684

    Article  Google Scholar 

  14. Jeyanthi S, Uma Maheswari N, Venkatesh R (2015) Neural network based automatic fingerprint recognition system for overlapped latent images. J Intell Fuzzy Syst 28(6):2889–2899

    Article  Google Scholar 

  15. Jiang X, Yau WY (2000) Fingerprint minutiae matching based on the local and global structures. In: Proceedings 15th international conference on pattern recognition, pp 1038–1041

  16. Jin H, Song Q, Hu X (2019) Auto-keras: an efficient neural architecture search system. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining. ACM, pp 1946–1956

  17. Komarinski P (2005) Automated fingerprint identification systems (AFIS). Elsevier, Amsterdam

    Google Scholar 

  18. Krish RP, Fierrez J, Ramos D, Alonso-Fernandez F, Bigun J (2019) Improving automated latent fingerprint identification using extended minutia types. Inf Fusion 50:9–19

    Article  Google Scholar 

  19. Lee HC, Ramotowski R, Gaensslen RE (2001) Advances in fingerprint technology. CRC Press, Boca Raton

    Google Scholar 

  20. Loyola-González O (2019) Black-box vs. white-box: understanding their advantages and weaknesses from a practical point of view. IEEE Access 7:154096–154113

    Article  Google Scholar 

  21. Loyola-Gonzlez O, Martnez-Trinidad JF, Carrasco-Ochoa JA, Garca-Borroto M (2016) Study of the impact of resampling methods for contrast pattern based classifiers in imbalanced databases. Neurocomputing 175:935–947

    Article  Google Scholar 

  22. Loyola-Gonzlez O, Martnez-Trinidad JFCO, Carrasco-Ochoa JA, Garca-Borroto M (2019) Cost-sensitive pattern-based classification for class imbalance problems. IEEE Access 7:60411–60427

    Article  Google Scholar 

  23. Loyola-Gonzlez O, Medina-Pérez MA, Martnez-Trinidad JF, Carrasco-Ochoa JA, Monroy R, Garca-Borroto M (2017) Pbc4cip: a new contrast pattern-based classifier for class imbalance problems. Knowl Based Syst 115:100–109

    Article  Google Scholar 

  24. Maltoni D, Maio D, Jain AK, Prabhakar S (2009) Handbook of fingerprint recognition. Springer, Berlin

    Book  Google Scholar 

  25. Medina-Pérez MA, García-Borroto M, Gutierrez-Rodríguez AE, Altamirano-Robles L (2012) Improving fingerprint verification using minutiae triplets. Sensors 12(3):3418–3437

    Article  Google Scholar 

  26. Medina-Pérez MA, Moreno AM, Ballester MAF, García-Borroto M, Loyola-González O, Altamirano-Robles L (2016) Latent fingerprint identification using deformable minutiae clustering. Neurocomputing 175:851–865

    Article  Google Scholar 

  27. Paulino AA, Feng J, Jain AK (2013) Latent fingerprint matching using descriptor-based hough transform. IEEE Trans Inf Forensics Secur 8(1):31–45

    Article  Google Scholar 

  28. Ross AA, Jain AK, Nandakumar K (2006) Handbook of multibiometrics. International series on biometrics, vol 6. Springer, Berlin

    Google Scholar 

  29. Sanchez AJ, Romero LF, Peralta D, Medina-Pérez MA, Saeys Y, Herrera F, Tabik S (2020) Asynchronous processing for latent fingerprint identification on heterogeneous CPU-GPU systems. IEEE Access 8:124236–124253

    Article  Google Scholar 

  30. Sankaran A, Dhamecha TI, Vatsa M, Singh R (2011) On matching latent to latent fingerprints. In: International joint conference on biometrics (IJCB), pp 1–6

  31. Sankaran A, Vatsa M, Singh R (2012) Hierarchical fusion for matching simultaneous latent fingerprint. In: IEEE fifth international conference on biometrics: theory, applications and systems (BTAS). IEEE, pp 377–382

  32. Sankaran A, Vatsa M, Singh R (2015) Multisensor optical and latent fingerprint database. IEEE Access 3:653–665

    Article  Google Scholar 

  33. Shi Z, Govindaraju V (2009) Robust fingerprint matching using spiral partitioning scheme. In: Advances in biometrics, pp 647–655

  34. Thornton C, Hutter F, Hoos HH, Leyton-Brown K (2013) Auto-WEKA: combined selection and hyperparameter optimization of classification algorithms. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 847–855

  35. Ting KM, Witten IH (1999) Issues in stacked generalization. J Artif Intell Res 10:271–289

    Article  Google Scholar 

  36. Valdes-Ramirez D, Medina-Pérez MA, Monroy R, Loyola-González O, Rodríguez J, Morales A, Herrera F (2019) A review of fingerprint feature representations and their applications for latent fingerprint identification: trends and evaluation. IEEE Access 7:48484–48499

    Article  Google Scholar 

  37. Watson CI (2001) NIST special database 14: mated fingerprint cards pairs 2 version 2. Technical report, National Institute of Standards and Technology, Gaithersburg, MD, USA

  38. Watson CI, Wilson C (1992) NIST special database 4. Fingerprint database, vol 17. National Institute of Standards and Technology, Gaithersburg, p 77

    Google Scholar 

Download references

Acknowledgements

This research is partially supported by the National Council of Science and Technology of Mexico (CONACyT) under Grant PN720 and scholarship Grant 638948.

Author information

Authors and Affiliations

  1. Tecnologico de Monterrey, School of Science and Engineering, Carretera al Lago de Guadalupe Km. 3.5, 52926, Atizapán de Zaragoza, Estado de México, Mexico

    Danilo Valdes-Ramirez, Miguel A. Medina-Pérez & Raúl Monroy

  2. Department of Computer Sciences, Universidad de Ciego de Ávila, 65100, Ciego de Ávila, Cuba

    Danilo Valdes-Ramirez

Authors
  1. Danilo Valdes-Ramirez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miguel A. Medina-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raúl Monroy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Danilo Valdes-Ramirez.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Valdes-Ramirez, D., Medina-Pérez, M.A. & Monroy, R. An ensemble of fingerprint matching algorithms based on cylinder codes and mtriplets for latent fingerprint identification. Pattern Anal Applic 24, 433–444 (2021). https://doi.org/10.1007/s10044-020-00911-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-020-00911-7

Keywords

Search

Navigation