Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (18): 211-214.

• 工程与应用 • Previous Articles     Next Articles

Fingerprint minutiae matching algorithm based on line pattern

LIU Han-ying1,2,ZHAO Ming-chang1   

  1. 1.Department of Computer Science,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
    2.Department of Electronic and Computer,Guilin University of Technology,Guilin,Guangxi 541004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
  • Contact: LIU Han-ying

基于线模式的指纹细节点匹配算法

刘汉英1,2,赵明昌1   

  1. 1.桂林电子科技大学 计算机系,广西 桂林 541004
    2.桂林工学院 电子与计算机系,广西 桂林 541004
  • 通讯作者: 刘汉英

Abstract: In this paper,a new algorithm for fingerprint image minutiae matching based on line pattern is proposed.Firstly,we search the best minutiae sets and determine the rotary angle,obtain the correspondence of the two fingerprints.Then,we search the lost sets,delete the wrong sets.The effect affected by fingerprint enhancement and post processing is small.The minutiae’s correspondent level affected by its neighborhood is also small.This paper describes the steps of the algorithm and tests its performance using real fingerprint images.The experimental results show the proposed algorithm is effective.

摘要: 提出了一种新的基于线模式的指纹图像细节点匹配算法,这种算法先分别找出最佳匹配点对,确定相对旋转角度,较快地确定两个指纹的相关性,之后再搜索漏的匹配点对,去掉错误的匹配点对。算法受指纹增强、后处理的影响较小,细节点相似程度受其邻域细节点影响较小。介绍了算法的具体实现方法,并用实际指纹数据进行了测试。初步测试的结果表明,此算法是指纹图像细节点匹配的一种有效算法。