应用PSO的快速纹理合成算法

应用PSO的快速纹理合成算法是一种高效的纹理合成算法，应用粒子群优化(PSO)算法对基于块采样的纹理合成算法的搜索匹配过程进行了改进，改变了原算法的全遍历搜索过程，在不影响合成质量的前提下加快了合成速度．本算法对于按序和随机的各种应用都能在一台中等的PC机上几秒内合成高质量的纹理．并对算法执行中的粒子数、迭代次数对合成速度和合成效果的影响进行了详细的分析．

Fast Texture Synthesis Algorithm Using PSO

Texture synthesis is of importance to computer vision and graphics. The technique has great potential in many applications, especially in image editing, computer animation, real-time rendering for large scale of scenes, realistic and non-photorealisitic rendering etc.. In this paper, a survey of traditional and contemporary texture synthesis methods is presented. Fast texture synthesis algorithm using PSO is an effective texture synthesis algorithm. Particle swarm optimization (PSO) is applied to improve the process of searching and matching in the texture synthesis by patch-based sampling, thus changing the throughout search method of the original algorithm and speeding up the process of synthesis without influencing the quality of the image. It is shown that high-quality texture can be synthesized in several seconds on a midlevel PC, and this algorithm works well for a wide variety of texture ranging from regular to stochastic. How the number of the particles and the iterations influence the speed of the synthesis is analyzed in detail.