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

被引:8
|
作者
Valdes-Ramirez, Danilo [1 ,2 ]
Medina-Perez, Miguel A. [1 ]
Monroy, Raul [1 ]
机构
[1] Tecnol Monterrey, Sch Sci & Engn, Carretera Lago Guadalupe Km 3-5, Atizapan De Zaragoza 52926, Estado De Mexic, Mexico
[2] Univ Ciego de Avila, Dept Comp Sci, Ciego De Avila 65100, Cuba
关键词
Latent fingerprint identification; Match-score fusion; Fingerprint matching algorithm;
D O I
10.1007/s10044-020-00911-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:433 / 444
页数:12
相关论文
共 50 条
  • [1] An ensemble of fingerprint matching algorithms based on cylinder codes and mtriplets for latent fingerprint identification
    Danilo Valdes-Ramirez
    Miguel A. Medina-Pérez
    Raúl Monroy
    Pattern Analysis and Applications, 2021, 24 : 433 - 444
  • [2] Stacking Fingerprint Matching Algorithms for Latent Fingerprint Identification
    Valdes-Ramirez, Danilo
    Angel Medina-Perez, Miguel
    Monroy, Raul
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS (CIARP 2019), 2019, 11896 : 230 - 240
  • [3] An Indexing Algorithm Based on Clustering of Minutia Cylinder Codes for Fast Latent Fingerprint Identification
    Perez-Sanchez, Ismay
    Cervantes, Barbara
    Angel Medina-Perez, Miguel
    Monroy, Raul
    Loyola-Gonzalez, Octavio
    Garcia, Salvador
    Herrera, Francisco
    IEEE ACCESS, 2021, 9 : 85488 - 85499
  • [4] Fingerprint Identification Algorithm Based on Delaunay Triangulation and Cylinder Codes
    Dremin, Alexander
    Khachay, Mikhail Yu.
    Leshko, Anton
    ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS, 2014, 436 : 128 - 139
  • [5] Latent Fingerprint Matching
    Jain, Anil K.
    Feng, Jianjiang
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (01) : 88 - 100
  • [6] Latent Fingerprint Matching: A Survey
    Sankaran, Anush
    Vatsa, Mayank
    Singh, Richa
    IEEE ACCESS, 2014, 2 : 982 - 1004
  • [7] A Cylinder Code-Based Partial Fingerprint Matching Algorithm for Small Fingerprint Scanners
    Kong, Xiangwen
    Wang, Yumeng
    Wang, Rongsheng
    Jin, Changlong
    Kim, Hakil
    BIOMETRIC RECOGNITION, CCBR 2018, 2018, 10996 : 56 - 65
  • [8] Fingerprint matching by genetic algorithms
    Tan, XJ
    Bhanu, B
    PATTERN RECOGNITION, 2006, 39 (03) : 465 - 477
  • [9] Fingerprint Matching based on Global Minutia Cylinder Code
    Luo, Yuxuan
    Feng, Jianjiang
    Zhou, Jie
    2014 IEEE/IAPR INTERNATIONAL JOINT CONFERENCE ON BIOMETRICS (IJCB 2014), 2014,
  • [10] USING A TRIANGULAR MATCHING APPROACH FOR LATENT FINGERPRINT AND PALMPRINT IDENTIFICATION
    Hernandez-Palancar, Jose
    Munoz-Briseno, Alfredo
    Gago-Alonso, Andres
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2014, 28 (07)