一种基于分叉点脊线相似度指纹匹配算法.docVIP

一种基于分叉点脊线相似度的指纹匹配算法 　　摘 要：研究了一种基于分叉点脊线相似度的指纹匹配算法，利用可靠性较高的分叉点所在脊线的相似程度寻找出可能的基准细节点对；同时为解决基准点筛选受噪声影响的问题，提出使用基准点与周围四个特征点组成子集之间的相互关系来确定最终的基准点对和变换参数的方法；最后利用可变限界盒来实现两枚指纹的匹配。实验结果表明，本算法可以快速、准确地定位基准点，精确地求取变换参数，能够正确、快速地实现指纹匹配。 　　关键词：分叉点； 脊线相似度； 基准点； 可变限界盒 　　中图法分类号：TP391 文献标识码：A 文章编号：1001-3695(2006)10-0148-03 　　Fingerprint Matching Algorithm Based on Bifurcation Ridge Comparability 　　YIN Xin??chun, WANG Qiu??ping, CHEN Chun??xia 　　(Dept. of Computer Science Engineering, Yangzhou University, Yangzhou Jiangsu 225009, China) 　　Abstract:This paper proposed a fingerprint matching algorithm based on the bifurcation ridge comparability, which found pairs of possible reference minutiae according to the comparability of two ridges on which the highly reliable bifurcation lied. Meanwhile, in order to solve the problem that the reference minutiae filtering would be influenced by noise, a novel method is proposed taking advantage of the relationship between the reference minutiae and the subsets consisting of four neighboring minutiae to determine the final reference minutiae and the transform parameters. And finally the algorithm implemented the fingerprint matching using the variable bounding box. The experiment results indicated that this algorithm could accurately and quickly locate the reference minutiae and precisely acquire the transform parameters, then correctly and quickly perform the fingerprint matching. 　　Key words:Bifurcation; Ridge Comparability; Reference Minutiae; Variable Bounding Box 　　 　　1 引言 　　 　　指纹识别技术是生物识别技术中最重要、应用最广泛的技术。它利用指纹特征的唯一性和终身不变性识别个人身份，其基本任务就是判断两幅指纹图像是否来自同一个手指。在匹配特征的选择上，美国FBI提出了端点―分叉点模型，这两种特征点在指纹中出现的几率最大、最稳定，易于检测，而且足以描述指纹的唯一性。通过将指纹图像表示为细节点方式，一个自动指纹识别问题就转换为点模式匹配的问题。目前已有很多文献对指纹匹配算法进行了研究，大致可以分为两类：①图形匹配[1~3]的方式，其实质是基于脊线结构或者细节点间拓扑结构的匹配。这类方法对于图像的旋转、平移不敏感，对于少量细节点的缺失、少量伪细节点的存在和细节点的定位误差具有一定的容错性。②人工神经网络[4,5]的方法。由于人工神经网络具有解决模糊问题的优势，这类算法的容错性比较好，但事先要经过足够数量样本的训练系统才能正确地进行工作。这类匹配方法不适合于实时的自动指纹识别系统。 　　本文提出了一种基于分叉点脊线相似度的指纹匹配算法，首先比较了指纹特征点中可靠性较高的分叉点所在脊线的结构，获取初步的基准