图像修复一：Region Filling and Object Removal by Exemplar-Based Inpainting_基于图像纹理的图像补全方法,基于纹理的图像遮挡部位修复方法

本文简单解读下 Criminisi 等人论文"Region Filling and Object Removal by Exemplar-Based Inpainting.2004,TIP"中的基于纹理合成的图像补全方法：

该方法结合了"texture synthesis"（通过纹理样图生成大图[1]）与"inpainting"(基于微分方程填充图像中的细缝[2])，很好地实现了大的目标物体的移除.

 

                Structure propogation by exemplar-based texture synthesis

将图像分为已知区域（source region）和待填充或移除区域（target region），移除从target region的边界开始，以边界点p为中心，设置块的大小，形成块（图b），然后在已知区域中根据匹配准则找到相似的块，如图c以q'及q"为中心的两个块，最后选取最佳匹配的块进行填充（图d）.

算法主要由计算优先级，搜索及复制三个部分组成：

1）优先级决定了移除顺序，保证图像中的线性结构传播，目标边界连通；

2）搜索即根据纹理相似距离(平方差距离和SSD)在已知区域中找到最佳匹配块；

3）复制即将最佳匹配块复制到对应的目标区域位置