基于先验约束和统计的图像修复算法

　　利用基于块匹配（ PatchMatch）图像修复算法对破损区域较大且周围既含有几何结构信息又含有丰富纹理信息的图片进行修复时，容易出现纹理延伸现象以及样本块误匹配问题。针对此类问题，在样本块的精确匹配和算法的时效性两个方面进行改进，提出新的图像修复算法。在样本块精确匹配方面，改进算法对图像进行预处理以获得图像的先验信息，并利用先验信息约束算法偏移映射图的初始化，从而转变PatchMatch算法中对图像偏移映射图的全局随机初始化为在先验信息指导下的约束初始化；在像素块匹配过程中，利用均值法和夹角法来判断不同类别像素块的相似度，从而提高样本块的匹配精度。在算法的时效性方面，根据图像相似块的统计性特性，引入直方图统计的方法来减少最终用于修复的样本标签，提高改进算法的时效性。最后，将改进算法用于实例验证，相比原算法，改进算法的运行时间减少了5~10 s，峰值信噪比（ PSNR）提高了0.5—1 dB。实例验证结果表明改进算法不但可以有效地提高图像修复的精度，而且提高了图像修复的效率。