摘要: 针对指纹匹配过程中基准点定位不准确与耗时长的缺陷,提出一种基于改进基准点定位的指纹匹配算法。该算法借助指纹图像的中心点构造局部细节结构,并在该结构上利用全等三角形原则求取基准点,将所有细节特征转化到极坐标中,利用可变界限盒的方法进行匹配。实验结果表明,该算法所确定的基准点比较准确,且耗时缩短,可提高识别率与执行效率。
关键词:
指纹匹配,
基准点,
中心点,
局部结构,
极坐标
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
中图分类号:
李俊伟, 周立俭, 崔学梅. 基于改进基准点定位的指纹匹配算法[J]. 计算机工程, 2011, 37(14): 164-166.
LI Dun-Wei, ZHOU Li-Jian, CUI Hua-Mei. Fingerprint Match Algorithm Based on Improved Fiducial Point Location[J]. Computer Engineering, 2011, 37(14): 164-166.