基于快速搜索最佳匹配块的图像修复算法

摘要

通过分析Criminisi算法的计算复杂度,得出整个算法的计算复杂度主要取决于其搜索最优匹配块的计算复杂度,且通过分析待修复块优先级的作用,得出整个修复质量与待修复块的优先级密切相关,综合提出了一种QSOMB算法以改善Criminisi算法的缺陷.QSOMB算法一方面采用了一种粗略搜索和精细搜索相结合搜索最优匹配块的算法,可大幅度降低算法的计算复杂度从而节约修复时间,另一方面运用了一种新颖的优先级系数计算方法来确定待修复块的优先级,可得到更为确信的修复效果.通过实验分析可知,相较于Criminisi算法,QSOMB算法是一种有效的且可运用于实践的图像修复算法,其不仅可以确保图像修复后的质量,而且其所需的修复时间更短.