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 条
  • [1] 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
  • [2] Genetic algorithm based fingerprint matching algorithm and its application in automated fingerprint recognition system
    Qi, Yuan
    Tian, Jie
    Deng, Xiang
    Ruan Jian Xue Bao/Journal of Software, 2000, 11 (04): : 488 - 493
  • [3] Fingerprint matching algorithm based on voronoi diagram
    Khazaei, Hamzeh
    Mohades, Ali
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCES AND ITS APPLICATIONS, PROCEEDINGS, 2008, : 433 - 440
  • [4] A NEW FINGERPRINT MATCHING ALGORITHM BASED ON MINUTIAE
    Li, Xuzhou
    Yu, Fei
    PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND APPLICATIONS, 2009, : 869 - 873
  • [5] Fingerprint Matching Algorithm Based on Fuzzy Similarity
    Zhu Guiliang
    Song Ruifang
    Zhang Xiaoqiang
    Fan Xuehui
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 3495 - +
  • [6] 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):
  • [7] An efficient algorithm for fingerprint matching based on convex hulls
    Wen, Chengming
    Guo, Tiande
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL I, 2009, : 66 - 69
  • [8] 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):
  • [9] 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
  • [10] ANFIS-based fingerprint-matching algorithm
    Hui, H
    Song, FJ
    Widjaja, J
    Li, JH
    OPTICAL ENGINEERING, 2004, 43 (08) : 1814 - 1819
12345