摘要
基于改进点模式指纹匹配算法在匹配速度与匹配准确率上的不足,提出一种新的指纹匹配算法。稀疏矩阵具有计算速度快、储存容量小的优点,本文将稀疏矩阵应用到指纹匹配算法中,通过稀疏矩阵进行指纹图像初匹配,并进一步通过RANSAC算法进行总体二次匹配,在提高算法速度的基础上,维持匹配的准确率。实验证明,该算法匹配速度快、误识率低、准确性高,是一种有效实用的匹配算法。
Aiming at the deficiency of the matching speed and accuracy of the fingerprint matching algorithm based on point pattern, proposes a new fingerprint matching algorithm by discussing the existing algorithms. According to the sparse matrix computing speed and storage capacity of small features, the sparse matrix is applied to the fingerprint matching algorithm to handle initial fingerprint image matching in this paper. And through the RANSAC algorithm for the second time overall matching, to maintain a higher algorithm speed, at the same time, to ensure the accuracy of the matching. The experimental results show that the algorithm has good matching speed, low error rate, high accuracy, and has good performance in all aspects, and it is expected to be a practical and effective matching algorithm.
基金
江苏高校优势学科建设工程资助项目(No.PAPD)
2013年江苏省高等教育教改研究课题(No.2013JSJG155)
江苏省现代教育技术研究2013重点课题(No.2013-R-24729)
关键词
指纹匹配
稀疏矩阵
RANSAC策略
Fingerprint Matching
Sparse Matrix
Random Sample Consensus Strategy