关键词: 纹理合成, 相关性, 块拼贴

Abstract: An algorithm of fast texture synthesis by block tiling is proposed after summarizing some existing algorithms.This algorithm uses the correlation technology of position offset to get the mapping addresses of synthesized blocks in the sample image，and integrates the method of searching matching block along a spiral path.It adopts block boundary matching algorithm to find the best matching block which meets the threshold，and continues this process in a recursive manner until the synthesizing image is fully filled.Experimental results show that this algorithm has achieved better desired effect and used less synthesis time when dealing with the random texture and the structural texture compared with the previous algorithms.

Key words: texture synthesis, correlation, block tiling