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 条
  • [41] A novel algorithm for distorted fingerprint matching based on fuzzy features match
    Chen, XJ
    Tian, J
    Yang, X
    AUDIO AND VIDEO BASED BIOMETRIC PERSON AUTHENTICATION, PROCEEDINGS, 2005, 3546 : 665 - 673
  • [42] Fast algorithm of Hough transform-based approaches for fingerprint matching
    Tong, Yu
    Wang, Hui
    Pi, Daoying
    Zhang, Qili
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 789 - 789
  • [43] Automatic fingerprint matching using improved vector matching algorithm
    Wang Yuan
    Zhou Fuqiang
    Yao Lixiu
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL II, 2007, : 408 - +
  • [44] Image Matching for Workpiece Based on Genetic Algorithm
    Wang Yan
    Fu Weiping
    Zheng Chensheng
    Wang Hongtao
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 152 - 157
  • [45] A Method of Matching Strokes Based on Genetic Algorithm
    Bai, Hao
    Zhang, Xiwen
    2016 IEEE INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING (ICSIP), 2016, : 358 - 361
  • [46] Fast Covariance Matching based on Genetic Algorithm
    Zhang, Xuguang
    Hu, Shuo
    Zhang, Limin
    Wu, Yuanhao
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [47] Melody matching model based on a genetic algorithm
    Qin J.
    Wang X.-C.
    Zhou M.-Q.
    Liu X.-Y.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2010, 31 (02): : 249 - 256
  • [48] A method of stereo matching based on genetic algorithm
    Lü, CH
    An, P
    Zhang, ZY
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 879 - 882
  • [49] GAOM: Genetic algorithm based ontology matching
    Wang, Junli
    Ding, Zhijun
    Jiang, Changjun
    APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 617 - +
  • [50] An exact ridge matching algorithm for fingerprint verification
    Feng, JJ
    Ouyang, ZY
    Su, F
    Cai, AN
    ADVANCES IN BIOMETRIC PERSON AUTHENTICATION, PROCEEDINGS, 2005, 3781 : 103 - 110
12345