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

摘要

本发明公开了一种基于聚类的形变图的渐进式图匹配方法及装置，方法包括：1)、获取待匹配图像的图像特征；2)、将差异值小于预设阈值的相邻两个图像特征进行合并为一个图像特征，得到图像特征簇；3)、根据图像特征簇之间的匹配关系，获取候选匹配的相似性值，并根据相似性值的最大值获取候选匹配的指示向量；4)、判断指示向量对应的相似性值是否收敛；5)、若否，根据各个候选匹配的指示向量，获取指示向量的置信度，得到更新后的匹配矩阵；并返回执行步骤3)，直至指示向量对应的相似性值收敛；6)、若是，将匹配矩阵中的各个图像特征的对应关系作为待匹配图像的匹配结果。应用本发明实施例，可以提高图像特征匹配的效率。

主权项

1.一种基于聚类的形变图的渐进式图匹配方法，其特征在于，所述方法包括：1)、获取待匹配图像的图像特征，其中，所述待匹配图像包括：第一待匹配图像及第二待匹配图像，且所述图像特征包括：图像几何形状特征；2)、将差异值小于预设阈值的相邻两个图像特征进行合并为一个图像特征，得到图像特征簇；3)、根据待匹配图像的图像特征簇与其他待匹配图像的图像特征簇之间的匹配关系，获取针对所述待匹配图像与其它待匹配图像的候选匹配，并针对每一个候选匹配，根据所述候选匹配的分配矩阵和对称相似性矩阵，获取所述候选匹配的相似性值，并根据所述相似性值的最大值获取所述候选匹配的指示向量；4)、判断所述指示向量对应的相似性值是否收敛；5)、若否，根据各个候选匹配的指示向量，获取所述指示向量的置信度，在所述指示向量的置信度不小于预设阈值的情况下，更新所述匹配矩阵中的元素值，得到更新后的匹配矩阵；并返回执行步骤3)，直至指示向量对应的相似性值收敛，并在各个指示向量对应的相似性值均收敛的情况下，将所述匹配矩阵中的各个图像特征的对应关系作为所述待匹配图像的匹配结果；6)、若是，在各个指示向量对应的相似性值均收敛的情况下，将所述匹配矩阵中的各个图像特征的对应关系作为所述待匹配图像的匹配结果。