A method based on Delaunay triangulation for fingerprint matching

被引：5
|
作者：
Yin, YL
Zhang, HW
Yang, XK
机构：
[1] Shandong Univ, Dept Comp Sci & Technol, Jinan 250100, Peoples R China
[2] Identix Inc, Jersey City, NJ 07301 USA
来源：
BIOMETRIC TECHNOLOGY FOR HUMAN IDENTIFICATION II | 2005年 / 5779卷
关键词：
fingerprint; fingerprint matching; delaunay triangulation;
D O I：
10.1117/12.603208
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Fingerprint matching is a key issue in research of an automatic fingerprint identification system. On the basis of triangulation in computational geometry, we develop a kind of method for fingerprint matching based on Delaunay Triangulation net in this paper. Through carrying on Delaunay Triangulation to the topological structure of fingerprint minutiae, minutiae with closer distance link to each other on the space according to the Delaunay criterion and form the Delaunay Triangulation net. Then look for some reference minutiae pairs correctly from the net. According to the reference minutiae pairs, match fingerprint on point pattern. The experimental results on FVC2000 indicate the validity of algorithm.
引用
收藏
页码：274 / 281
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] Dots and Incipient based Fingerprint Matching Scheme using FMM and Delaunay Triangulation
    Swain, Satyabrata
    Majhi, Banshidhar
    Dash, Ratnakar
    Sa, Pankaj Kumar
    2014 9TH INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2014, : 168 - 173
  • [3] Using Duality and Hopfield Neural Network for Delaunay Triangulation based Fingerprint Matching
    Ahmadian, Kushan
    Gavrilova, Marina
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTING, ENGINEERING AND INFORMATION, 2009, : 225 - 230
  • [4] Fast and Accurate Fingerprint Matching using Expanded Delaunay Triangulation
    Ghaddab, Mohamed Hedi
    Jouini, Khaled
    Korbaa, Ouajdi
    2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 751 - 758
  • [5] Fingerprint indexing based on expanded Delaunay triangulation
    Khodadoust, Javad
    Khodadoust, Ali Mohammad
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 81 : 251 - 267
  • [6] The problem of fingerprint identification: A reference database indexing method based on Delaunay triangulation
    Khachai M.Y.
    Leshko A.S.
    Dremin A.V.
    Pattern Recognition and Image Analysis, 2014, 24 (02) : 297 - 303
  • [7] Minutiae matching based fingerprint verification using Delaunay triangulation and aligned-edge-guided triangle matching
    Deng, HM
    Huo, Q
    AUDIO AND VIDEO BASED BIOMETRIC PERSON AUTHENTICATION, PROCEEDINGS, 2005, 3546 : 270 - 278
  • [8] Effective corner matching based on Delaunay triangulation
    Zhou, DX
    Li, GH
    Liu, YH
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 2730 - 2735
  • [9] Fingerprint Combination of Privacy Preservation Is Improved By Delaunay Triangulation Method
    Mary, Bercelin Rose W.
    Subbulakshmi, N.
    Tofflin, Bini R.
    ADVANCEMENTS IN AUTOMATION AND CONTROL TECHNOLOGIES, 2014, 573 : 437 - +
  • [10] Hybrid Algorithm for Fingerprint Matching Using Delaunay Triangulation and Local Binary Patterns
    Chau Chau, Alejandro
    Pon Soto, Carlos
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, 2011, 7042 : 692 - 700
12345