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 条
  • [1] An efficient algorithm for fingerprint matching
    Wang, Chengfeng
    Gavrilova, Marina
    Luo, Yuan
    Rokne, Jon
    18TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2006, : 1034 - +
  • [2] A Robust and Efficient Minutia-based Fingerprint Matching Algorithm
    Wen, Wen
    Qi, Zhi
    Li, Zhi
    Zhang, Junhao
    Gong, Yu
    Cao, Peng
    2013 SECOND IAPR ASIAN CONFERENCE ON PATTERN RECOGNITION (ACPR 2013), 2013, : 201 - 205
  • [3] An Efficient Graph-Based Algorithm for Fingerprint Representation and Matching
    Chen, Xiaoguang
    Wang, Lin
    Li, Mingyan
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 1019 - 1029
  • [4] ANOTHER EFFICIENT ALGORITHM FOR CONVEX HULLS IN 2 DIMENSIONS
    ANDREW, AM
    INFORMATION PROCESSING LETTERS, 1979, 9 (05) : 216 - 219
  • [5] Efficient Minutiae Matching Algorithm for Fingerprint Recognition
    Nirmalakumari, K.
    Rajaguru, Harikumar
    Rajkumar, P.
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING & COMMUNICATION ENGINEERING (ICACCE-2019), 2019,
  • [6] A fast and efficient algorithm for determining the connected orthogonal convex hulls
    Nguyen Kieu Linh
    Phan Thanh An
    Tran Van Hoai
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 429
  • [7] A Fast Training Algorithm for SVM Based on the Convex Hulls Algorithm
    Wu, Chongming
    Wang, Xiaodan
    Bai, Dongying
    Zhang, Hongda
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 1579 - 1582
  • [8] Fingerprint matching based on the genetic algorithm
    Hong, B.
    Rong, G.
    Huang, T.
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2001, 41 (03): : 93 - 96
  • [9] An efficient block matching algorithm based on a valid assumption of the convex distortion
    Lin, CFC
    Pease, DJ
    Raje, RR
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL II, 1997, : 172 - 174
  • [10] The Quickhull algorithm for convex hulls
    Barber, CB
    Dobkin, DP
    Huhdanpaa, H
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04): : 469 - 483
12345