图像修复技术是当前图像处理和计算机视觉领域的一个研究热点，其目标是利用图像中已知区域的信息重建缺损区域。本文提出一种基于非局域样本块的图像修复算法，不同于传统图像修复算法中仅使用单个候选样本或者多个样本的非局域平均，文中采用局部线性嵌入方法完成未知像素点的重建。通过在已知区域内搜寻与待填充样本相似的图像块，并假设这些图像块在高维空间中处于同一邻域内，求解其线性组合系数并重建缺损区域。实验结果表明，与传统的图像修复方法相比，该算法能够更好的恢复图像中的缺失信息。