基于先验约束和统计的图像修复算法
来源：计算机应用杂志2018年第2期北京时间：
作者：曹大命, 翟东海, 孟红月, 李梦雪, 冯炎
单位：1. 西南交通大学 信息科学与技术学院, 成都 610031;2. 西藏大学 工学院, 拉萨 850000
摘要：利用基于块匹配（PatchMatch）图像修复算法对破损区域较大且周围既含有几何结构信息又含有丰富纹理信息的图片进行修复时，容易出现纹理延伸现象以及样本块误匹配问题。针对此类问题，在样本块的精确匹配和算法的时效性两个方面进行改进，提出新的图像修复算法。在样本块精确匹配方面，改进算法对图像进行预处理以获得图像的先验信息，并利用先验信息约束算法偏移映射图的初始化，从而转变PatchMatch算法中对图像偏移映射图的全局随机初始化为在先验信息指导下的约束初始化；在像素块匹配过程中，利用均值法和夹角法来判断不同类别像素块的相似度，从而提高样本块的匹配精度。在算法的时效性方面，根据图像相似块的统计性特性，引入直方图统计的方法来减少最终用于修复的样本标签，提高改进算法的时效性。最后，将改进算法用于实例验证，相比原算法，改进算法的运行时间减少了5~10 s，峰值信噪比（PSNR）提高了0.5~1 dB。实例验证结果表明改进算法不但可以有效地提高图像修复的精度，而且提高了图像修复的效率。
关键词：图像修复,统计特性,约束初始化,夹角法,均值法
基金资助：国家自然科学基金资助项目（61461048，61661047）；西藏自治区高校青年教师创新支持计划项目（QCZ2016-02）。
