Fingerprint minutia matching algorithm based on ridge alignment
-
摘要: 对自动指纹识别系统(AFIS, Automated Fingerprint Identification Systems)中居于重要地位的细节点匹配算法进行研究,对基于校准的细节匹配算法进行了修正.在细节点相关脊线信息的提取阶段,提取分叉点相关脊线的拓扑信息,并将其引入后续的校准和匹配算法.采用一种半可变的限界盒以适应指纹图像的非线性形变.引入一个新的参考量计算并比较脊线相似度,以更低的计算代价解决匹配中参考细节点对的选择问题,加快匹配算法的收敛速度.将脊线校准和细节点匹配两个阶段结合起来,采用一种新的更简单有效的方法进行细节匹配.测试结果表明,改进的匹配算法能够在使用较少资源的前提下,提高指纹匹配速度,改善系统的匹配性能.Abstract: Focus on the minutia matching algorithm which is important in automated fingerprint identification systems (AFIS). An improvement was made to the fingerprint alignment-based minutia matching algorithm. In the step of extracting minutia associated ridge information, ridge topologic information about bifurcation was extracted to use in the ridge alignment and minutia matching algorithm. The semi-changeable sized boundary box was used to make this algorithm robust to nonlinear deformation between fingerprint images. A new reference variable was introduced to compute and compare the similar degree of ridges; it can solve the problem of reference point pair selection with lower computational cost and faster convergent velocity of matching algorithm. Ridge alignment process and minutia matching algorithm were combined together, a simple and effective method was put forward in the alignment and matching algorithm. The experimental results show that the new method can greatly improve the matching speed and also develop the system-s performance with less resource engaged.
-
Key words:
- fingerprint identification /
- fingerprint image /
- ridge alignment /
- minutia matching
-
[1] 尹义龙,宁新宝,张晓梅,等.一种基于纹线相似度的指纹匹配算法[J].模式识别与人工智能,2002,15(4):502-506 Yin Yilong, Ning Xinbao, Zhang Xiaomei, et al. A fingerprint matching algorithm based on ridge comparability[J]. Pattern Recognition and Artificial Intelligence, 2002,15(4):502-506(in Chinese) [2] Kovacs-Vajna Z M. A fingerprint verification system based on triangular matching and dynamic time warping[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(11):1266-1276 [3] Jiang Xudong, Yau Weiyun. Fingerprint minutiae matching based on the local and global structures Sanfeliu A, Villanueva J. Proceedings of the 15th International Conference on Pattern Recognition. Los Alamitos, CA:IEEE Computer Society Press,2000:1042-1045 [4] Jain A, Lin Hong, Bolle R. On-line fingerprint verification [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997,19(4):302-313 [5] 罗西平,田捷.自动指纹识别中的图像增强和细节匹配算法 [J].软件学报,2002,13(5):946-956 Luo Xiping, Tian Jie. Image enhancement and minutia matching algorithms in automated fingerprint identification system [J]. Journal of Software, 2002,13(5):946-956(in Chinese) [6] 朱磊,张雄伟.自动指纹识别系统中校准算法的改进[J].通信学报,2003,24(1):91-97 Zhu Lei, Zhang Xiongwei. Improvement of alignment in an automatic fingerprint identification system[J]. Journal of China Institute of Communications, 2003,24(1):91-97(in Chinese) [7] 田捷,陈新建,张阳阳,等.指纹识别技术的新进展[J].自然科学进展,2006,16(4):400-408 Tian Jie, Chen Xinjian, Zhang Yangyang, et al.New progress of fingerprint identification technology[J]. Progress in Natural Science, 2006,16(4):400-408(in Chinese)
点击查看大图
计量
- 文章访问数: 4185
- HTML全文浏览量: 229
- PDF下载量: 1168
- 被引次数: 0