Abstract: Wang Tiles are constructed from four texture samples, and get ready for matching other Tiles. Because they are precomputed, Wang Tiles is a real-time way to generate textures. However, matching problems occur within Tiles and at the corners of adjacent Tiles. Therefore, a new technique of improving Wang Tile was proposed which generated Tile set and synthesized a large texture by replacing the center of edge-matching texture samples with a new sample, and using the Image Quilting pathfinding algorithm to find the instead path. The experimental results indicate that the rendered texture successfully overcomes these problems and enhances texture diversity to some extent.

Key words: texture synthesis, Image Quilting algorithm, diversity

摘要： Wang Tiles由4个纹理块构建而成，并为Tiles拼接做准备。因为Wang Tiles是事先制作的，所以它是一种实时纹理合成方法。然而，在Tiles内部和相邻Tiles拐角处存在着匹配问题,因此,提出了一种改进Wang Tile的新方法，该方法使用一个新的样图来替换边界匹配样图的中心，并采用Image Quilting算法查找替换路径，从而生成Tile集合，继而合成大块纹理。实验结果表明，所绘制的纹理不仅成功克服了匹配问题，而且在某种程度上增强了纹理多样性。

关键词: 纹理合成, Image Quilting算法, 多样性