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 条
  • [21] A novel fingerprint matching and classification schema based on nested convex polygons
    Khazaei, Hamzeh
    Mohades, Ali
    RECENT ADVANCES ON APPLIED MATHEMATICS: PROCEEDINGS OF THE AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), 2008, : 419 - +
  • [22] 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):
  • [23] A robust correlation based fingerprint matching algorithm for verification
    Faculty of Technical Education, Gazi University, 06503 Beşevler/Ankara, Turkey
    J. Appl. Sci., 2007, 21 (3286-3291):
  • [24] 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
  • [25] A Genetic Algorithm for Fingerprint Matching based on an Integrated Measure
    Sheng, Weiguo
    Howells, Gareth
    Harmer, Karl
    Fairhurst, Michael
    Deravi, Farzin
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 928 - 932
  • [26] ANFIS-based fingerprint-matching algorithm
    Hui, H
    Song, FJ
    Widjaja, J
    Li, JH
    OPTICAL ENGINEERING, 2004, 43 (08) : 1814 - 1819
  • [27] Fingerprint Matching Algorithm Based on Similar Vector Triangle
    Zheng, Jian-De
    Gao, Yuan
    Zhang, Ming-Zhi
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 1050 - 1055
  • [28] A fingerprint matching algorithm based on Delaunay triangulation net
    Liu, N
    Yin, YL
    Zhang, HW
    FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS, 2005, : 591 - 595
  • [29] ' Fingerprint Matching Algorithm based on Discrete to Continuous Approach
    Aqili, N.
    Maazouzi, A.
    Raji, M.
    Jilbab, A.
    Chaouki, S.
    Hammouch, A.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL AND INFORMATION TECHNOLOGIES (ICEIT), 2016, : 414 - 417
  • [30] A memetic fingerprint matching algorithm
    Sheng, Weiguo
    Howells, Gareth
    Fairhurst, Michael
    Deravi, Farzin
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2007, 2 (03) : 402 - 412
12345