作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (3): 241-243. doi: 10.3969/j.issn.1000-3428.2008.03.085

• 人工智能及识别技术 • 上一篇    下一篇

一种基于基准点的指纹匹配算法

袁华强1,叶阳东2,邓见光2,柴晓光1,李 勇1   

  1. (1. 东莞理工学院软件学院,东莞 523808;2. 郑州大学信息工程学院,郑州 450001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-05 发布日期:2008-02-05

Fingerprint Matching Algorithm Based on Fiducial Point

YUANG Hua-qiang1, YE Yang-dong2, DENG Jian-guang2, CHAI Xiao-guang1, LI Yong1   

  1. (1. School of Software, Dongguan University of Technology, Dongguan 523808; 2. Information Engineering Institute, Zhengzhou University, Zhengzhou 450001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-05 Published:2008-02-05

摘要: 在图像中心区域为若干细节点分别构造局部结构,根据这些结构的匹配结果实现了基准点的精确定位。在指纹匹配阶段引入一个新的属性,即细节点到基准点之间的纹线切割数目,该属性对指纹的平移和旋转以及非线性形变具有不变性。指纹匹配时对该属性进行比较,排除明显不匹配的细节点,根据可变大小界限盒的方法对细节点进一步匹配。实验结果表明,该算法效率比原有算法提高了10%~20%,且实现了较高的匹配精度。

关键词: 指纹匹配, 局部结构, 基准点, 细节点

Abstract: This paper defines some local minutiae structures around core region, and according to the matching results of these structures, the fiducial point is extracted accurately. In addition, a novel attribute, the number of ridges between minutiae and the fiducial point, is introduced and it is invariant to transition, rotation and nonlinear distortion. Minutiae pairs that are not matched obviously can be recognized by comparing the attribute of them in the matching stage, and the final decision is made with the method of a changeable sized boundary box. Experimental results demonstrate the efficiency of the matching algorithm is increased by 10%~20%, and a high matching precision is also achieved.

Key words: fingerprint matching, local structure, fiducial point, minutiae

中图分类号: