Abstract: For a series of questions in Wang Tiles texture synthesis algorithm, such as less information of sample is used, there are obvious seams in the central of tile, corner problems occur when tiling the tiles, and so on, an improved algorithm is proposed. It gets the texture block size by analyzing the texture sample, then extracts four diamond texture blocks from the sample based on the size and uses them to build initial framework of Tile. It selects the texture block which has the same size with initial framework of Tile as alternative texture block, then alternative texture block and initial framework of Tile are placed in an overlapping pattern, it calculates the cutting curve with minimum error to produce the Tile. It gets the output texture through tiling the tiles together. Experimental results show that, the tile has good visual effect, and this algorithm can get better texture synthesis results for all types of texture.

Key words: texture, texture synthesis, Wang Tiles, optimal stitching path, seam, alternative texture block

摘要： 针对Wang Tiles纹理合成算法中样图信息利用不完全、所制作的Tile中心处有明显接缝，以及Tile拼接时拐角处不完全匹配等问题提出了一种改进的纹理合成算法。分析给定的纹理样图，得到适当的纹理块长度，按照该长度从纹理样图中提取4个菱形纹理块，生成Tile初始框架;从样图中选择与Tile初始框架尺寸相同的纹理块作为替代纹理块，与Tile初始框架重叠放置，求取最佳缝合路径，从而制作Tile;通过一系列Tile拼接生成最终的输出纹理。实验结果表明，该算法制作的Tile有很好的视觉效果，同时对各类型纹理该算法都能取得一个较好的纹理合成效果。

关键词: 纹理, 纹理合成, Wang Tiles, 最佳缝合路径, 接缝, 替代纹理块