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 条
  • [31] Fingerprint feature data matching algorithm based on distributed computing
    Jiang, Wenguang
    Ma, Jiasai
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021,
  • [32] A new improved fingerprint matching algorithm
    Yin, Xinchun
    Wang, Qiuping
    Chen, Chunxia
    2005 INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2005, : 232 - 239
  • [33] A minutia matching algorithm in fingerprint verification
    Luo, XP
    Tian, J
    Wu, Y
    15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, PROCEEDINGS: APPLICATIONS, ROBOTICS SYSTEMS AND ARCHITECTURES, 2000, : 833 - 836
  • [34] Fingerprint matching algorithm using graph
    Department of Computer Science, Guangxi Normal University, Guilin 541004, China
    Jisuanji Gongcheng, 2006, 13 (193-195+208):
  • [35] A fingerprint recognition algorithm combining phase-based image matching and feature-based matching
    Ito, K
    Morita, A
    Aoki, T
    Nakajima, H
    Kobayashi, K
    Higuchi, T
    ADVANCES IN BIOMETRICS, PROCEEDINGS, 2006, 3832 : 316 - 325
  • [36] A FINGERPRINT MATCHING ALGORITHM BASED ON RELATIVE TOPOLOGICAL RELATIONSHIP AMONG MINUTIAE
    Zhong Wei-bo
    Ning Xin-Bao
    Wei Chen-jian
    2008 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2007, : 225 - +
  • [37] An algorithm for distorted fingerprint matching based on local triangle feature set
    Chen, Xinjian
    Tian, Jie
    Yang, Xin
    Zhang, Yangyang
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2006, 1 (02) : 169 - 177
  • [38] A New Indoor Location Algorithm Based on Radio Frequency Fingerprint Matching
    Lu, Jianyin
    IEEE ACCESS, 2020, 8 : 83290 - 83297
  • [39] A novel fingerprint matching algorithm based on minutiae and global statistical features
    Shi, Peng
    Tian, Jie
    Su, Qi
    Yang, Xin
    2007 FIRST IEEE INTERNATIONAL CONFERENCE ON BIOMETRICS: THEORY, APPLICATIONS AND SYSTEMS, 2007, : 127 - 132
  • [40] Forward Matching Fusion Algorithm for PDR based on Geomagnetic Fingerprint Map
    Li, Yuke
    Wang, Pengju
    Li, Tong
    Liu, Yinxuan
    Tateno, Shigeyuki
    2022 22ND INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2022), 2022, : 1027 - 1032
12345