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

王相海; 陶兢喆

doi:10.11834/jig.20130114

计算机图形学 | 浏览量 : 0 下载量: 327 CSCD: 0

PDF
导出
分享
收藏
专辑

协同进化的近似规则纹理合成
Fast near-regular texture synthesis based on the concept of co-evolution
2013年18卷第1期页码：107-114
纸质出版：2013
DOI： 10.11834/jig.20130114
稿件说明：

移动端阅览

王相海, 陶兢喆. 协同进化的近似规则纹理合成[J]. 中国图象图形学报, 2013,18(1):107-114. DOI： 10.11834/jig.20130114.

Wang Xianghai, Tao Jingzhe. Fast near-regular texture synthesis based on the concept of co-evolution[J]. Journal of Image and Graphics, 2013, 18(1): 107-114. DOI： 10.11834/jig.20130114.

摘要

纹理进化系统是一个面向近似规则纹理合成的算法

系统的主要特点是在进化理论的基础上

通过定义相关行为来优化纹理块在被拼接后无法改变而引发的累积误差问题。提出一种新的基于协同进化思想的纹理合成方案

通过新定义的个体选取及排布方式

可适用任意方向周期的纹理;通过去除迁徙、预建立适应度表等操作

很好地减轻了适应度计算开销的冗余度

并且新的进化过程能够更好地实现并行化。实验结果表明所提方案不仅在通用性上有所增强

在效率上也得到了显著提升。

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.