基于纹理合成的图像修复技术用于修复大面积破损区域，目前此类算法都存在时间复杂度高的缺点。针对纹理算法的匹配技术进行改进，提出了一种基于图像平均灰度值的快速图像匹配算法。该算法在匹配之前预先计算纹理块的平均灰度值以及分割后的纹理块的局部平均灰度值，以取代计算复杂的匹配项SSD（sum of squared differences）；匹配过程只需对平均灰度值进行快速比较，结合阈值控制筛选掉大部分候选纹理块。实验结果表明，该算法在不损害图像修复质量的同时，将纹理修复的效率提高到实时水平。同时在纹理合成和纹理修复

Image inpainting techniques based on texture synthesis can be used to remove large objects from digital images. However, these algorithms have high time complexity. To improve the matching technology in inpainting, this paper presents a efficient algorithm that is based on average gray value. Average gray values of texture blocks are calculated to avoid complex calculation of SSD (sum of squared differences). Then in the matching process, most blocks are rapidly eliminated by comparing their average gray values with threshold control. The result shows that the algorithm obtains both real time performance and high quality result. The proposed algorithm has general applicability in texture synthesis and image inpainting.