Abstract: The quality of texture synthesized by Wang Tiles texture synthesis algorithm depends on how to select image patches which are used to construct Wang Tiles from a sample texture.To address this problem，PSO based Wang Tiles texture synthesis algorithm is presented in this paper.This method searches and selects image patches which have minor error between patch boundaries by particle swarm optimization.And these sample patches are used to construct Wang Tiles which then are synthesized by Wang Tiles texture synthesis algorithm.Experiment shows that this method can produce textures which have less seam and better quality than the textures synthesized by randomly chosen image patches.

Key words: texture synthesis, Wang Tiles, Particle Swarm Optimization（PSO）

摘要： 如何在纹理样图中选择组成Wang Tiles的图像块决定着纹理的合成质量。基于PSO的Wang Tiles纹理合成通过粒子群优化算法在纹理样图中快速搜索边界差异最小的图像块，并用选取的图像块构建Wang Tiles，最后用Wang Tiles纹理合成算法合成纹理。实验表明，该算法合成的纹理具有较少的接缝，比随机选择图像块具有更好的合成效果。

关键词: 纹理合成, Wang Tiles, 粒子群优化算法