Image inpainting algorithm based on partition block of damaged region
Donghai Zhai, Yu You Jiang, Weixia Duan, Jie Xiao · Journal of Image and Graphics · 2014
提出一个算法，使计算机能够自动修复破损区域较大且结构信息较复杂的图像。 通过模仿手工修复破损区域较大且结构信息较复杂的图像的方法，按以下2个步骤来修复图像：1）破损区域的划分，首先，对各断裂边界线进行匹配配对，然后，将已配对的各断裂边界线进行直接连接，从而在破损区域内形成各个待修复块；2）各块的修复，首先，采用Bertalmio，Sapiro，Caselles，Ballester（BSCB）算法中的传输方程和扩散方程将已选邻域信息迭代传输和扩散到各块破损区域，以修复完优先级最大的各个块，然后，判断是否有次优先级的待修复块，若有，则采用边界线删除算法删除部分冗余边界线，接着按相同方法修复次优先级的待修复块，若无，则修复完成。 基于以上图像修复步骤，提出了破损区域分块划分的图像修复算法。将该算法和其他3个算法用于修复破损区域较大且结构信息较复杂的图像，其结果显示，该算法所修复图像的峰值信噪比（PSNR）值平均提高1.49 dB，同时，所修复图像具有较好的视觉效果。 和其他3个算法相比，本文破损区域分块划分的图像修复算法更适合于修复破损区域较大且结构信息较复杂的图像。