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 条
  • [41] Superpixel Segmentation Based on Delaunay Triangulation
    Chen, Xianyi
    Wang, Sun'an
    PROCEEDINGS OF 2016 23RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2016, : 282 - 287
  • [42] Delaunay triangulation based localization scheme
    Guan, Zixiao
    Zhang, Baihai
    Zhang, Yu
    Zhang, Shi
    Wang, Feifan
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 2627 - 2631
  • [43] Enhancing Clearing-based Niching Method Using Delaunay Triangulation
    Kalra, Shivam
    Rahnamayan, Shahryar
    Deb, Kalyanmoy
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2328 - 2337
  • [44] A 3D Surface Reconstruction Method Based on Delaunay Triangulation
    Miao, Wenjuan
    Liu, Yiguang
    Shi, Xuelei
    Feng, Jingming
    Xue, Kai
    IMAGE AND GRAPHICS, ICIG 2019, PT II, 2019, 11902 : 40 - 51
  • [45] A method for Delaunay triangulation using a uniform grid
    Hao, YL
    Lu, H
    FOURTH INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND ITS APPLICATIONS IN INDUSTRY, 2004, 5444 : 60 - 66
  • [46] A TIN compression method using Delaunay triangulation
    Park, D
    Cho, HG
    Kim, Y
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2001, 15 (03) : 255 - 269
  • [47] Updating multivariate calibrations with the Delaunay triangulation method
    Jin, L
    Xu, QS
    Smeyers-Verbeke, J
    Massart, DL
    APPLIED SPECTROSCOPY, 2005, 59 (09) : 1125 - 1135
  • [48] A fast automatic identification method for seismic belts based on Delaunay triangulation
    Wei Yan
    Xueze Wen
    Changrong He
    Guiping Liu
    Zirui Li
    SN Applied Sciences, 2020, 2
  • [49] Method for constrained delaunay triangulation of scattered points
    Li, Jiang-xiong
    Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2000, 19 (02): : 241 - 243
  • [50] Translation, Scaling and Rotation Invariant Spot Matching using Delaunay Triangulation
    Yukhuu, Ankhbayar
    Sup, Hwang Young
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE (ACS'08): RECENT ADVANCES ON APPLIED COMPUTER SCIENCE, 2008, : 285 - +
12345