一种基于参考点方向的指纹极坐标匹配算法.pdfVIP

— — — — — Ⅸ自动化技术与应用》2006年第25卷第10期 $-t-算机应用 Comguter applications 一 种基于参考点方向的指纹极坐标匹配算法 侯少峰． 彭小奇， F--丁 (中南大学 物理科学与技术学院 ，湖南 长沙 410083) 摘 要：指纹匹配是实现指纹识别的重要环节，提高识别率并减少算法复杂度是指纹匹配的核心问题。本文针对现有指纹识别系统存 在的参考点定位复杂、准确度不够高、适应性不够强等问题，提出了一种利用指纹的方向图和指纹纹线特征相结合确定参考 点的方法，并通过调整极角进行基于极坐标的点点匹配，显著提高了指纹匹配的速度和精度。实验结果表明，该算法复杂度低、 鲁棒性好、识别率较高，有较强的实用性。 关键词：指纹识别；参考点；指纹匹配；特征提取 中图分类号：TP391．4 文献标识码：A 文章编号：1003—7241(2006)10-0020-03 A Fingerprint Identification Algorithm Based on the Orientation of Reference Minutiae HOU Shao-feng，PENG Xiao-qi，WANG Yi-ding (College of Physics Science and Technology,Central South University，Changsha 410083，China) Abstract：Fingerprint matching is a key technique in fingerprint identification．A matching approach of fingerprint minutiae is proposed in the paper．In this approach，the orientation graph of the fingerprint is used to determine the optimal matching reference point，and the angle of the fingerprint minutiae is adjusted based on polar coordinates．Experiments show that the speed and precision of the fingerprint recognition are improved effectively、 Keywords：identification of fingerprint；reference point；fingerprint matching；minutiae adopting 1 引言 关于指纹图像参考点的定位和匹配算法前人已经进行了深入 指纹因其唯一性和终生不变性而成为现在应用最广泛的生 而细致的研究。文献[4]中应用Poincare index~ 索中心点，对 物识别对象。指纹特征匹配是指纹识别系统的关键环节，匹配算 于斗形指纹会搜索到两个中心点，而对于弓形指纹则找不到中心 法的好坏直接影响指纹识别系统的性能、速度和效率。目前的指 点，没有解决指纹的旋转不变性问题。文献[5]中以纹线的最大上 纹匹配方法大致分三种：D．K．Isenor等人…提出的图匹配法， 凸曲率点作为参考点算法解决了涡形指纹两个中心点和弓形指纹 Andrew．K．Hrecha