基于矩阵相似度的最佳样本块匹配算法及其在图像修复中的应用

摘要：

在基于纹理合成的图像修复算法中,最佳样本块匹配算法存在匹配精度不高和时间复杂度高等问题.针对上述问题,首先构造了块匹配算法,采用矩阵相似度来计算模板块与样本块之间的匹配度,以相对较粗的粒度初步选出最佳样本块的候选集.然后,又构造了像素点匹配算法,采用模板块与候选最佳样本块之间的误差矩阵的内积来计算对应像素点之间的匹配度,以更细的粒度来确定最终的最佳样本块.块匹配算法降低了时间复杂度,像素点匹配算法提高了匹配精度,因此,在此基础上构造的基于相似矩阵的最佳样本块匹配算法能够在不增加时间复杂度的情况下提高算法的匹配精度.实例验证结果表明,与当前基于纹理的图像修复算法相比,该算法的匹配精度提高,时问复杂度降低.

关键词：图像修复、块匹配、矩阵相似度、像素点匹配

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家社会科学基金项目12EF119;国家级大学生创新创业训练计划项目201210694019

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：307-310