协同进化的近似规则纹理合成.pdfVIP

第 18 卷第1 期 Vol. l8 , No.l 中国图象图形学报 2013 年 1 月 Joumal of Image and Graphics Jan. , 2013 中图法分类号: TP391 文献标识码:A 文章编号: 1∞6-8961(2013)01-0107-08 论艾引用格式3 王相海，陶兢踹.协同进化的近似规则纹理合成[J].中国图象图形学报，2013 , 18 (1) :107-114. 协同进化的近似规则纹理合成 王相海I 气陶兢苗1 1.辽宁师范大学计算机与信息技术学院，大连 116029 2. 苏州大学江苏省计算机信息处理技术重点实验室，苏州 215∞6 摘 要:纹理进化系统是一个面向近似规则纹理合成的算法，系统的主要特点是在进化理论的基础上，通过定义相 关行为来优化纹理块在被拼接后无法改变而引发的累积误差问题。提出一种新的基于协同进化思想的纹理合成 方案，通过新定义的个体选取及排布方式，可适用任意方向周期的纹理;通过去除迁徙、预建立适应度表等操作，很 好地减轻了适应度计算开销的冗余度，并且新的进化过程能够更好地实现并行化。实验结果表明所提方案不仅在 通用性上有所增强，在效率上也得到了显著提升。 关键词:纹理合成;近似规则纹理;进化系统;协同进化 Fast oear-regular texture synthesis based 00 the concept of co-evolutioo 离Tang Xianghai 1•2 , Tao Jingzhe 1 1. College 0/CO阴阳andli呐mωion Tech即logy， Liaoning Nomw.l Unirers町• Dalian 116029. China 2. P()IJ.时也1 Key Laboratoryfor Computer l价m刚刚Processing Technology, Sooc/ww University , Suzlwu 215∞6 ， China Abstract: Texture evolutionary system is a near-regular texture oriented synthesis algorithm. The main feature of the sys- tem is the definition of hehavio阻， which , based on the evolution theo泞， mÎnimÎze the eπor accumulation prohJem caused by the infl日xibility of synth臼ized blocks. In this paper , we present a new texture sy咀thesis algorithm on the concept of co- evolution. With 出e new way of individual selection and arrangement , it can be applied to 出e near.咽伊lar textures in any period direction. The approach of removing the settling hehavior and pre-computation reduces the compute redundancy. In addition ，也 new process of evolution can be be