Fingerprint matching based on the genetic algorithm

被引：0
|
作者：
Hong, B. [1 ]
Rong, G. [1 ]
Huang, T. [1 ]
机构：
[1] Dept. of Automat., Tsinghua Univ., Beijing 100084, China
来源：
Qinghua Daxue Xuebao/Journal of Tsinghua University | 2001年 / 41卷 / 03期
关键词：
Convergence of numerical methods - Feature extraction - Functions - Genetic algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Fingerprint plays an important role in identity verification. A matching method based on genetic algorithm is proposed. Taking consideration of the characteristics of fingerprint matching, specific objective function and genetic operators are introduced to search the possible geometric relation between two fingerprints. Point pair relations are then determined according to these parameters. Thus similarity between the two fingerprints can be decided. Experiment results show that this method can find the correct feature point pairs under transformation and local distortion. This parameter based method convergence speed is 5 times faster than that of genetic algorithm based method.
引用
收藏
页码：93 / 96
相关论文
共 50 条
  • [21] A Fingerprint Matching Algorithm Based on B-Spline Curves
    Yuan, HuaQiang
    Xiao, Weimin
    Han, Guoqiang
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1406 - +
  • [22] A New Fingerprint Matching Algorithm Based on Minimum Cost Function
    Avila, Andres I.
    Muci, Adrialy
    BIOMETRIC ID MANAGEMENT AND MULTIMODAL COMMUNICATION, PROCEEDINGS, 2009, 5707 : 187 - 191
  • [23] ORB-based Fingerprint Matching Algorithm for Mobile Devices
    Li, Yue
    Shi, Guangshun
    2019 IEEE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING TECHNOLOGY (CCET), 2019, : 11 - 15
  • [24] 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
  • [25] 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
  • [26] Fingerprint matching algorithm based on IPS modeling of elastic deformations
    Shi, Jin-Shan
    Meng, Xiang-Ju
    Chinese Journal of Sensors and Actuators, 2004, 17 (04) : 587 - 589
  • [27] A robust fingerprint minutiae matching algorithm based on the support model
    Xie, XH
    Su, F
    Cai, A
    Sun, J
    BIOMETRIC AUTHENTICATION, PROCEEDINGS, 2004, 3072 : 316 - 323
  • [28] Core-based structure matching algorithm of fingerprint verification
    Weiwei, Zhang
    Yangsheng, Wang
    Proceedings - International Conference on Pattern Recognition, 2002, 16 (01): : 70 - 74
  • [29] Structure matching algorithm of fingerprint minutiae based on core point
    Zhang, Wei-Wei
    Wang, Sen
    Wang, Yang-Sheng
    Zidonghua Xuebao/Acta Automatica Sinica, 2003, 29 (06): : 842 - 850
  • [30] Core-based structure matching algorithm of fingerprint verification
    Zhang, WW
    Wang, YS
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL I, PROCEEDINGS, 2002, : 70 - 74
12345