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

Fast near-regular texture synthesis based on the concept of co-evolution

作　　者：王相海[1,2] 陶兢喆[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116029 [2]苏州大学江苏省计算机信息处理技术重点实验室,苏州215006

出　　处：《中国图象图形学报》2013年第1期107-114,共8页Journal of Image and Graphics

基　　金：国家自然基金项目(41271422);辽宁省自然基金项目(20102123);辽宁百千万人才工程(2008921036);计算机软件新技术国家重点实验室开放基金项目(KFKT2011B11);南京邮电大学图像处理与图像通信江苏省重点实验室开放基金项目(LBEK2010003);智能计算与信息处理教育部重点实验室(湘潭大学)开放课题(2011ICIP06)

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

关 键 词：纹理合成 近似规则纹理 进化系统 协同进化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]