指纹特征匹配算法的研究与实现.pdfVIP

第29卷 第12期 计算机工程与设计 2008年6月 VO1．29 NO．12 Computer Engineering and Design June 2008 指纹特征匹配算法的研究与实现 田 慧 (平顶山工学院计算机系，河南平顶山467064) 摘 要：指纹特征的匹配是实现指纹识别的重要环节，现有的匹配算法大多需要反复的调整每一个点来与图像模版中的点 相对应，这样就加大了匹配算法的计算复杂度，因而无法满足指纹实时识别系统的要求。为此提出了通过快速确定参考、旋 转和平移参数的方法，以实现指纹特征匹配算法的实时要求。实验结果表明，该特征匹配算法在满足实时性要求的前提下， 其性能指标完全符合一般的商业用途。 关键词：指纹识别；特征匹配；特征向量；拒识别率；实时性 中图法分类号：TP393 文献标识码：A 文章编号：1000—7024(2008)12—3258-03 Research and implementation of fingerprint characteristic matching algorithm TIANHui (Department of Computer Science，Pingdingshan Institute of Technology,Pingdingshan 467064，China) Abstract：The fingerprint characteristic matching is an important link to realize fingerprint identification，and the existing matching al- gorithm mostly need to repeatedly adjust each point tO corresponding to the point in image template，thus the computation complexity of the matching algorithm is increased and the algorithm Can not meet the needs of real-time fingerprint identification system．Therefore the method ofquickly determining reference，rotation and translating parameters is presented to realize the real—time requirements offinger— print matching algorithm．The experimental results show that the perform ance indicators of the fingerprint matching algorithm are full accord with general commercial purposes under the premise of meeting real—time requirements． Key words：fingerprint identification；character matching；eigenvector；FRR；real-time 人们开始着手研究用计算机来处理指纹，自动指纹识别系统 0 引 言 (AFIS)的研究与应用就由此扩展开来。指纹图像模式识别是 自动指纹识别是21世纪60年代兴起的，利用计算机取 模式识别领域的一项综合性研究，其核心是提炼指纹图像构 代人工来进行指纹识别的一种方法。近年来，随着计算机技 成要素的组织形式和秩序。这些要素包括纹线的构成、流向、 术的飞速