一种基于最佳伙伴相似性的快速图像匹配算法

作者：吕波凯^*; 吴成茂; 田小平

来源：激光与光电子学进展, 2020, 57(10): 189-195.

• 模板匹配
• 最佳伙伴相似性
• 自适应分块
• 置信度图
• 双线性插值

针对最佳伙伴相似性(BBS)图像匹配算法计算复杂度高、目标定位不准确等问题,提出了一种改进的图像匹配算法。根据模板图像的尺寸自适应选择图像分块大小,以减少匹配点集中点的数目,从而减小BBS算法的运算量;根据子块的灰度值重新排列子块,在此基础上得到BBS的置信度图,从置信度图中筛选出目标的可能位置,并重新计算目标可能位置的真实BBS分数;用目标可能位置的真实BBS分数替换通过双线性插值得到的BBS分数,将目标可能位置中BBS分数最高的位置作为匹配结果。实验结果表明,该算法可降低BBS算法的运行时间,同时提高目标定位的准确度。

• 单位
  电子工程学院; 西安邮电大学