混沌粒子群优化的纹理合成算法研究.pdfVIP

第 37卷 第 10期 计 算 机 科 学 Vo1．37No．10 2010年 10月 Computer Science 0ct2010 混沌粒子群优化的纹理合成算法研究 瞿 中 李 楠 (重庆邮电大学计算机学院 重庆400065) 摘 要 粒子群算法在搜索后期 由于搜索空间有限，容易陷入局部极值 ，过早地进入早熟状态。针对这种情况，将混 沌优化搜索技术用于粒子群算法，利用混沌运动的遍历性、随机性等特点，提 出了一种混沌粒子群优化的块采样纹理 合成算法。实验结果表明，混沌粒子群算法比粒子群算法具有更好的全局寻优能力，克服了粒子群算法的缺点，得到 了较高质量的纹理合成图像。 关键词 混沌粒子群算法，纹理合成，块采样，粒子群算法 中图法分类号 TP391．41 文献标识码 A Algorithm ofTextureSynthesisBasedOHChaosParticleSwarm Optimization QUZhong LINan (CollegeofComputerScience Technology，ChongqingUniversityofPosts＆ Telecommunications，Chongqing400065，China) Abstract Asthesearchingspaceislimitedinitslatersearch，theparticleswarlTloptimizationalgorithm factorsiseasy tofallintolocalminimum，andaccesstotheprematurestateearly．Inresponsetothesecircumstances，anew patch- basedmethodfortexturesynthesisbasedonchaosparticleswarmoptimizationwasproposed．Chaosoptimizationsearch techniquewasusedin particleswarm optimization inthispaper．Theexperimentalresultshowsthatcomparingwith particleswarm optimization，chaosparticleswarm optimizationhasbetteroptimizationperformance，overcomesthedis— advantageofparticleswarm optimization，andgainsthetexturesynthesisimageofhigherquality． Keywords Chaosparticleswarm optimization，Texturesynthesis，Patch-basedsampling，ParticleswarID_optimization 1 引言 2 块纹理合成算法 纹理合成是以人工方式生成纹理为 目的，是当前计算机 块纹理合成算法l5]是以块为合成单位，每次在输出图像 视觉、计算机图形学、图像处理等领域的研究热点之一。纹理 中合成一个块，并利用块与块之间的重叠边界比对来选取合 合成技术的发展主要经历了三个阶段：第一阶段是纹理映射 ， 适的匹配块。其一般合成过程如图 1(a)所示。 常用于绘制复杂场景真实感图形，它把样图直接匹配到 目标 块纹理合成算法的主要思想为：首先从样图中随机地选 物体表面上，在物体表面形成真实的纹理图像。但是纹理映 择一块复制到输出纹理图像中，且每两个块之间有一定宽度 射常常只能在纹理空间和表面参数空问进行一对一的映射 ，