针对基于矩阵低秩近似的图像修复算法不能很好对复杂的、大尺度破损的纹理图像进行修复的情况，提出了一种新的改进修复算法。首先将图像进行低秩分解，然后对待修复区域水平集插值，保留保留图像中的水平集的边界值即可重构新图像，迭代低秩分解和水平集插值过程，且与纹理分割和纹理方向相结合，可用于修复大尺度破损的纹理图像。实验表明，新算法能很好恢复纹理并保持结构的整体一致性，得到了良好的修复效果。