点模式指纹匹配算法研究与实现.pdfVIP

第 33 卷 第 2 期 电 子 科 技 大 学 学 报 Vol.33 No.2 2004 年 4 月 Journal of UEST of China Apr. 2004 点模式指纹匹配算法研究与实现 廖 阔，杨万麟 ( 电子科技大学电子工程学院 成都 610054) 【摘要】指纹匹配是实现指纹识别的重要环节，针对如何提高识别率、减少算法复杂度，介绍了一种点模式 的指纹匹配算法。其优点是：将匹配分为两步进行，减少了拒判时间；初匹配利用了细节点间的局部结构关系， 既克服了图像的平移和旋转也得到了更精确的坐标校准参数；二次匹配阶段，整合多种判决条件作为识别的依据， 提高了识别率。其实验结果表明，该算法复杂度低，识别率较高，有较强实用价值。 关 键 词 指纹识别; 细节点; 特征点集; 局部向量; 坐标校准; 匹配 中图分类号 TP391.4 文献标识码 A Research and Implementation of Fingerprint Matching Method of Minutiae Liao Kuo ，Yang Wanlin (School of Electronic Engineering, UEST of China Chengdu 610054) Abstract The purpose of this paper is to introduce a fingerprint matching approach based on minutiae . In this paper , we used the structral invariance of local minutiae to found local vectors, then integrate the best matching point and its neighbour points to get more accurate parameters of alignment adjustment, at last, we integrate multi-discriminant to complete fingerprint matching . The experiment data show that , our method have achieved a higher accuracy. Key words identification of fingerprint; minutiae; minutiae set; local vector; alignment adjustment; matching 指纹的唯一性和终生不变性使指纹识别成为现在应用最广泛的生物识别技术。一个自动指纹识别系统 的工作流程主要有四步：1) 指纹图像的采集；2) 预处理；3) 特征提取；4) 特 征匹配。其中，特征匹配是识别系统的关键环节，匹配算法的好坏直接影响 识别的性能、速度和效率。目前最常用的匹配方法是基于特征点的点模式匹 配。美国联邦调查局提出使用两种类型的特征点：末梢点和分叉点，如图1所