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

摘要： 通过总结已有的纹理合成算法，采用基于样图的纹理合成方式提出了一种快速块拼贴纹理合成算法。该算法基于纹理的相关性，在搜索最佳目标纹理块时，通过相关位置偏移技术在样图中映射出已合成块的地址，适时加入螺旋搜索方法，利用块边界匹配算法将搜索到的地址块进行匹配，直到找到符合误差阈值的纹理块然后进行输出合成。通过实验发现，算法在处理随机性纹理和结构性纹理时都能取得比原先算法更好的合成效果，合成时间也大大加快。

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