计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (30): 159-162.DOI: 10.3778/j.issn.1002-8331.2010.30.047

• 图形、图像、模式识别 • 上一篇    下一篇

基于PSO的Wang Tiles纹理合成

刘 骥,朱庆生,曾令秋,李松阳   

  1. 重庆大学 计算机学院,重庆 400030
  • 收稿日期:2009-06-02 修回日期:2009-07-27 出版日期:2010-10-21 发布日期:2010-10-21
  • 通讯作者: 刘 骥

PSO based Wang Tiles texture synthesis

LIU Ji,ZHU Qing-sheng,ZENG Ling-qiu,LI Song-yang
  

  1. College of Computer Science,Chongqing University,Chongqing 400030,China
  • Received:2009-06-02 Revised:2009-07-27 Online:2010-10-21 Published:2010-10-21
  • Contact: LIU Ji

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

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

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)

中图分类号: