基于二部图最佳匹配的指纹匹配方法

摘要

本发明公开了一种基于二部图最佳匹配的指纹匹配方法，首先采用局部匹配以获得一系列参考点对，然后在更高层次上对已获得的参考点对通过构建拓扑结构进行验证，使匹配效果达到全局最优。本发明包括：计算输入指纹细节点与模板指纹任意细节点对相似度；构造二部图的步骤；利用KM算法得出最佳匹配。更进一步包括通过建立细节点的拓扑结构去除错误匹配点对的步骤。本发明凸显了图像匹配中的全局性，进一步提高了算法鲁棒性，抗噪能力强，能够兼顾匹配精度和运算时间，使匹配效果达到全局最优。