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.