An efficient algorithm for fingerprint matching based on convex hulls

被引：5
|
作者：
Wen, Chengming [1 ]
Guo, Tiande [1 ]
机构：
[1] Chinese Acad Sci, Sch Math Sci, Grad Univ, Beijing, Peoples R China
来源：
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I | 2009年
关键词：
fingerprint; recognition; minutiae; convex hull; matching;
D O I：
10.1109/CINC.2009.127
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The purpose of fingerprint matching is to compare two fingerprint images and return a similarity score that represents to the probability of match between the two fingerprints. The performance of an automatic fingerprint identification system is greatly determined by its fingerprint matching algorithm. In this paper, a full fingerprint matching algorithm is presented. The main contribution of this paper is that a novel algorithm based on convex hulls for eliminating spurious matching in fingerprint matching is proposed. It is very important for improving the performance of fingerprint matching algorithm to reducing spurious matching. The algorithm is tested on a public database FVC2002 DB1_A. Experimental results show that the proposed algorithm is performed well compared with other ones.
引用
收藏
页码：66 / 69
页数：4
相关论文
共 50 条
  • [31] Efficient and Rotation Invariant Fingerprint Matching Algorithm Using Adjustment Factor
    Khan, Asif Iqbal
    ArifWani, M.
    2015 IEEE 14TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA), 2015, : 1103 - 1110
  • [32] An effecitve algorithm for fingerprint matching
    Ha, Y
    Tan, HN
    Wang, YH
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 519 - 522
  • [33] An approximate algorithm for computing multidimensional convex hulls
    Xu, ZB
    Zhang, JS
    Leung, YW
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 94 (2-3) : 193 - 226
  • [34] Output sensitive algorithm for discrete convex hulls
    Comput Geom Theory Appl, 2 (125-138):
  • [35] An efficient fingerprint preprocessing algorithm based on FDCT
    Tao, Chongben
    Liu, Guodong
    Journal of Computational Information Systems, 2010, 6 (12): : 4055 - 4063
  • [36] An output sensitive algorithm for discrete convex hulls
    Har-Peled, S
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (02): : 125 - 138
  • [37] Efficient Sensor Fingerprint Matching Through Fingerprint Binarization
    Bayram, Sevinc
    Sencar, Husrev Taha
    Memon, Nasir
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2012, 7 (04) : 1404 - 1413
  • [38] 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
  • [39] An Efficient Method for Fingerprint Matching Based on Local Point Model
    Nguyen Thi Huong Thuy
    Hoang Xuan Huan
    Nguyen Ngoc Ky
    2013 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2013, : 334 - 339
  • [40] Fingerprint Authentication using Gabor Filter based Matching Algorithm
    Chavan, Satishkumar
    Mundada, Parth
    Pal, Devendra
    2015 INTERNATIONAL CONFERENCE ON TECHNOLOGY FOR SUSTAINABLE DEVELOPMENT (ICTSD-2015), 2015,
12345