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

计算机工程 ›› 2011, Vol. 37 ›› Issue (14): 164-166. doi: 10.3969/j.issn.1000-3428.2011.14.054

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

基于改进基准点定位的指纹匹配算法

李俊伟,周立俭,崔学梅   

  1. (青岛理工大学通信与电子工程学院,山东 青岛 266033)
  • 收稿日期:2010-12-29 出版日期:2011-07-20 发布日期:2011-07-20
  • 作者简介:李俊伟(1987-),男,硕士研究生,主研方向:图像处理,模式识别;周立俭,副教授、博士;崔学梅,硕士研究生

Fingerprint Match Algorithm Based on Improved Fiducial Point Location

LI Jun-wei, ZHOU Li-jian, CUI Xue-mei   

  1. (College of Communication and Electronic Engineering, Qingdao Technological University, Qingdao 266033, China)
  • Received:2010-12-29 Online:2011-07-20 Published:2011-07-20

摘要: 针对指纹匹配过程中基准点定位不准确与耗时长的缺陷,提出一种基于改进基准点定位的指纹匹配算法。该算法借助指纹图像的中心点构造局部细节结构,并在该结构上利用全等三角形原则求取基准点,将所有细节特征转化到极坐标中,利用可变界限盒的方法进行匹配。实验结果表明,该算法所确定的基准点比较准确,且耗时缩短,可提高识别率与执行效率。

关键词: 指纹匹配, 基准点, 中心点, 局部结构, 极坐标

Abstract: Because the fiducial point location is inaccuracy and time-consuming in fingerprint match, a new match algorithm based on improved fiducial point location is proposed. The algorithm constructs a local structure with the help of the core point, and figures out a fiducial point in this structure by using the principle of congruent triangles. All the minutiae features are expressed in polar coordinates, and the final decision can be made with a changeable boundary box method. Experimental results prove that the fiducial point location is more accuracy and the time is saved, thereby the recognition rate and efficiency are enhanced.

Key words: fingerprint match, fiducial point, core point, local structure, polar coordinates

中图分类号: