A minutia-based partial fingerprint recognition system

被引:164
|
作者
Jea, TY [1 ]
Govindaraju, V [1 ]
机构
[1] SUNY Buffalo, Ctr Unified Biometr & Sensors, Amherst, NY 14228 USA
关键词
partial fingerprint; similarity score; minimum cost flow; minutia; fingerprint matching;
D O I
10.1016/j.patcog.2005.03.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Matching incomplete or partial fingerprints continues to be an important challenge today, despite the advances made in fingerprint identification techniques. While the introduction of compact silicon chip-based sensors that capture only part of the fingerprint has made this problem important from a commercial perspective, there is also considerable interest in processing partial and latent fingerprints obtained at crime scenes. When the partial print does not include structures such as core and delta, common matching methods based on alignment of singular structures fail. We present an approach that uses localized secondary features derived from relative minutiae information. A flow network-based matching technique is introduced to obtain one-to-one correspondence of secondary features. Our method balances the tradeoffs between maximizing the number of matches and minimizing total feature distance between query and reference fingerprints. A two-hidden-layer fully connected neural network is trained to generate the final similarity score based on minutiae matched in the overlapping areas. Since the minutia-based fingerprint representation is an ANSI-NIST standard [American National Standards Institute, New York, 1993], our approach has the advantage of being directly applicable to existing databases. We present results of testing on FVC2002s DB1 and DB2 databases. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1672 / 1684
页数:13
相关论文
共 50 条
  • [11] Fingerprint minutia matching algorithm based on ridge alignment
    School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
    Beijing Hangkong Hangtian Daxue Xuebao, 2008, 4 (483-486):
  • [12] Minutia extraction and false minutia elimination of fingerprint based on 8 neighbor points encoding
    Zhu, Xi'an
    Song, Bo
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2008, 29 (SUPPL. 2): : 167 - 172
  • [13] MinNet: Minutia Patch Embedding Network for Automated Latent Fingerprint Recognition
    Ozturk, Halil Ibrahim
    Selbes, Berkay
    Artan, Yusuf
    2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS, CVPRW 2022, 2022, : 1626 - 1634
  • [14] MiDeCon: Unsupervised and Accurate Fingerprint and Minutia Quality Assessment based on Minutia Detection Confidence
    Terhoerst, Philipp
    Boller, Andre
    Damer, Naser
    Kirchbuchner, Florian
    Kuijper, Arjan
    2021 INTERNATIONAL JOINT CONFERENCE ON BIOMETRICS (IJCB 2021), 2021,
  • [15] Fingerprint Indexing Based on Minutia Cylinder-Code
    Cappelli, Raffaele
    Ferrara, Matteo
    Maltoni, Davide
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2011, 33 (05) : 1051 - 1057
  • [16] A Comparison of Minutia Triplet Based Features for Fingerprint Indexing
    Uysal, Murat
    Gorgunoglu, Salih
    2016 24TH SIGNAL PROCESSING AND COMMUNICATION APPLICATION CONFERENCE (SIU), 2016, : 1273 - 1276
  • [17] 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,
  • [18] A Fingerprint Matching Algorithm of Minutia Based on Local Characteristic
    Zang, Jiong
    Yuan, Jie
    Shi, Fei
    Du, Si-dan
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2008, : 13 - 17
  • [19] Biohashing applied to orientation-based minutia descriptor for secure fingerprint authentication system
    Nanni, L.
    Brahnam, S.
    Lumini, A.
    ELECTRONICS LETTERS, 2011, 47 (15) : 851 - U1934
  • [20] Fingerprint matching using minutia polygons
    Liang, Xuefeng
    Asano, Tetsuo
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2006, : 1046 - +