针对Criminisi等人提出的基于样本的图像修复算法存在修复耗时长、效率低的问题,提出一种采用双线性插值算法收缩待修复的图像,并结合样本块进行图像修复的方法。首先,采用双线型插值算法将待修复图像的长宽同时收缩0.2~0.5倍,在收缩图像的目标区域中计算优先级最高的目标像素点,并在源区域中搜索最佳匹配修复块。然后,在待修复图像中根据一定规则找到对应的优先级最高的目标像素点和最佳匹配修复块,并将其填充到待修复图像的修复区域,循环运行直到目标区域修复完毕。实验结果表明,采用本文提出的算法进行图像修复时,其时效约为Criminisi等人提出的算法的5~40倍,该方法可以在获得高的修复效率同时保持良好的修复质量。