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

计算机工程 ›› 2007, Vol. 33 ›› Issue (11): 179-181. doi: 10.3969/j.issn.1000-3428.2007.11.065

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

基于矢量三角形的快速指纹细节匹配算法

游林儒,劳中建,丁 飞   

  1. (华南理工大学自动化科学与工程学院,广州 510640)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-05 发布日期:2007-06-05

Fast Fingerprint Minutia Matching Approach Based on Vector Triangle Method

YOU Linru, LAO Zhongjian, DING Fei   

  1. (College of Automation Science and Engineering, Technology of South China University, Guangzhou 510640)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-05 Published:2007-06-05

摘要: 指纹匹配是自动指纹识别系统(AFIS) 中的重要环节。该文提出了一种基于指纹纹线结构和矢量三角形相结合确定参考点,再通过极坐标进行细节匹配的指纹匹配算法。该方法将匹配分成两步,减少了拒判时间。引进了纹线信息,降低了误识率。采用矢量三角形及极坐标进行细节匹配,具有旋转和平移不变性。实验结果表明,该方法识别速度快,正确识别率高,可满足实时系统需求。

关键词: 自动指纹识别系统(AFIS), 细节匹配, 矢量三角形, 指纹纹线

Abstract: Fingerprint matching is one of the most important issues in automatic fingerprint identification system(AFIS). This paper proposes a new minutia matching method in pursuit of solving the problem of determining the reference points with information of ridgelines and vector triangles, and then finishes the minutia matching process in the polar coordinate. This method divides the matching process into two steps to reduce the reject identification time and imports the information of ridgelines to reduce the false reject rate, and it is invariant to rotation or scale changes. Experimental results demonstrate that this method has high identification speed and correct rate, and it can satisfy the requirement of real-time systems.

Key words: Automatic fingerprint identification system (AFIS), Minutia matching, Vector triangle, Fingerprint ridgelines

中图分类号: