Current Issue Cover
协同进化的近似规则纹理合成

王相海1,2, 陶兢喆1(1.辽宁师范大学计算机与信息技术学院, 大连 116029;2.苏州大学江苏省计算机信息处理技术重点实验室, 苏州 215006)

摘 要
纹理进化系统是一个面向近似规则纹理合成的算法,系统的主要特点是在进化理论的基础上,通过定义相关行为来优化纹理块在被拼接后无法改变而引发的累积误差问题。提出一种新的基于协同进化思想的纹理合成方案,通过新定义的个体选取及排布方式,可适用任意方向周期的纹理;通过去除迁徙、预建立适应度表等操作,很好地减轻了适应度计算开销的冗余度,并且新的进化过程能够更好地实现并行化。实验结果表明所提方案不仅在通用性上有所增强,在效率上也得到了显著提升。
关键词
Fast near-regular texture synthesis based on the concept of co-evolution

Wang Xianghai1,2, Tao Jingzhe1(1.College of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China;2.Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou 215006, China)

Abstract
Texture evolutionary system is a near-regular texture oriented synthesis algorithm. The main feature of the system is the definition of behaviors, which, based on the evolution theory, minimize the error accumulation problem caused by the inflexibility of synthesized blocks.In this paper, we present a new texture synthesis algorithm on the concept of co- evolution. With the new way of individual selection and arrangement, it can be applied to the near-regular textures in any period direction. The approach of removing the settling behavior and pre-computation reduces the compute redundancy. In addition, the new process of evolution can be better parallelized. Results show that the proposed algorithm does not only reinforce the versatility but also improve the efficiency greatly.
Keywords

订阅号|日报