图像修复中常常采用插值或纹理合成的方法来进行区域信息的恢复，但是两种方法各有优点和不足。插值方法适用于窄小区域的修复，但在大区域处理会有明显的图像边缘模糊；而纹理合成的方法主要用于修复那些细节丰富的区域。本文给出了一种基于随机迭代查找的图像修复算法，采用基于优先级的块修补以及随机迭代搜索的方法改进了纹理合成的图像修复算法。算法分为两个部分，决定填充顺序和搜寻最佳匹配块。填充顺序由每个像素块的优先级决定，优先级的决定通过自信度和数据项来实现，优先级保证了填充后的纹理的线性结构能像使用插值算法一样沿着等照度线延伸，在搜寻最佳匹配块填充时，通过随机迭代搜索算法搜索最佳匹配块，以最佳匹配块填充待修复块。实验证明，该方法既能有效地在保持结构信息又能保持二维纹理信息，并且能够防止搜寻过程陷入局部最优，实验表明，本文提出的方法既能去除细小划痕，也能进行大面积区域的背景修复。