[发明专利]基于二部图最佳匹配的指纹匹配方法

摘要

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

主权项

一种基于二部图最佳匹配的指纹匹配方法，其特征在于，包括如下步骤：步骤A，获得输入指纹I，对输入指纹I和模板指纹T内的所有细节点进行标号，Ii(i∈1…m)，Tj(j∈1…n)；步骤B，遍历输入指纹I的所有细节点，对于输入指纹I中的第i个细节点计算Ii与模板指纹T内的所有细节点Tj(j∈1…n)之间的相似度ISij，选取相似度最小的点对并记录对应的输入指纹细节点编号，模板指纹细节点编号和相似度值；遍历模板指纹T的所有细节点，对于模板指纹T中的第j个细节点，计算Tj与Ii(i∈1…m)之间的相似度TSij，选取相似度最小的点对并记录对应的输入指纹细节点编号，模板指纹细节点编号和相似度值；计算各输入指纹细节点Ii(i∈1…m)与各模板指纹细节点Tj(j∈1…n)之间的相似度Sij，构造相似度矩阵Similar_Arr(m，n)：步骤C，根据步骤B中记录下信息，构造二部图，具体为：根据步骤B中记录下的相似度值和细节点对编号，将相似度矩阵Similar_Arr中对应的Sij乘以‑10000，将剩余值附为无穷小，构造二部图；步骤D，对于步骤C构造的二部图，采用KM算法计算得出令所有边权的和最大的匹配。