图像修补的目的是对图像中缺失的区域进行修复,或是将图像中的物体抠去并以背景填充使之融合到难以用肉眼分辨.在图像修补的过程中,较大的结构信息是修补的难点.本文将图像修补分为结构修补与纹理填充两个部分.首先用户指定待修补区域与结构曲线,然后定义全局最优化能量函数并用动态规划与置信度传播的算法将其最小化,完成结构修补.剩余的待修补区域按行扫描进行纹理填充,对于边界处的点,使用基于样本的修补算法,而对于待修补区域内部的点,则使用快速的加权Ashikhmin-WL算法.扫描完成后,输出修补后图像.本文实现了一个快速结构化图像修补系统并给出一些实验结果,从结果中可以看到,本文中提出的修补流程与算法是有效的.