[发明专利]一种基于聚类的形变图的渐进式图匹配方法及装置

权利要求书

1.一种基于聚类的形变图的渐进式图匹配方法，其特征在于，所述方法包括：

1)、获取待匹配图像的图像特征，其中，所述待匹配图像包括：第一待匹配图像及第二待匹配图像，且所述图像特征包括：图像几何形状特征；

2)、将差异值小于预设阈值的相邻两个图像特征进行合并为一个图像特征，得到图像特征簇；

3)、根据待匹配图像的图像特征簇与其他待匹配图像的图像特征簇之间的匹配关系，获取针对所述待匹配图像与其它待匹配图像的候选匹配，并针对每一个候选匹配，根据所述候选匹配的分配矩阵和对称相似性矩阵，获取所述候选匹配的相似性值，并根据所述相似性值的最大值获取所述候选匹配的指示向量；

4)、判断所述指示向量对应的相似性值是否收敛；

5)、若否，根据各个候选匹配的指示向量，获取所述指示向量的置信度，在所述指示向量的置信度不小于预设阈值的情况下，更新所述匹配矩阵中的元素值，得到更新后的匹配矩阵；并返回执行步骤3)，直至指示向量对应的相似性值收敛，并在各个指示向量对应的相似性值均收敛的情况下，将所述匹配矩阵中的各个图像特征的对应关系作为所述待匹配图像的匹配结果；

6)、若是，在各个指示向量对应的相似性值均收敛的情况下，将所述匹配矩阵中的各个图像特征的对应关系作为所述待匹配图像的匹配结果。

2.根据权利要求1所述的一种基于聚类的形变图的渐进式图匹配方法，其特征在于，所述步骤2)，包括：

A：将待匹配图像转换成激活图像，并将所述激活图像中的每一个图像特征作为一个图像特征簇；

B：将激活图像中的各个图像特征簇进行配对处理，并针对各个图像特征簇对中的每一个图像特征簇对，利用公式，获取所述图像特征簇对的最小不相似点的数量，其中，

k为图像特征簇对中所有可能的元素对不相似点的数量；k_AP为预设的第一控制参数；C_a为图像特征簇a中元素的数量；C_b为图像特征簇b中元素的数量；r_AP为预设的第二控制参数；|·|为欧几里得距离函数；|C_a||C_b|为图像特征簇对之间可能的元素对的数量；

C：利用公式，获取图像特征簇对的差异值，其中，

D_kNN(k,C_a,C_b)为图像特征簇对中图像特征簇a与图像特征簇b之间的差异值；Γ为图像特征簇对中图像特征簇a与图像特征簇b之间的配对元素对的数量；min为最小值求值函数；∑为求和函数；d(m_i,m_j)为图像特征簇a中的元素m_i与图像特征簇b中的元素m_j之间的相似度；i为元素m_i的序号；j为元素m_j的序号；

D：判断所述图像特征簇对的差异值是否小于预设的差异阈值；

E：若是，将图像特征簇对合并成一个图像特征簇，并返回执行步骤B，直至任一个图像特征簇对的差异值不小于差异阈值；

F：若否，在其他图像特征簇对的差异值不小于预设的差异阈值的情况下，将所述图像特征簇作为合并后的图像特征簇。