Non-photorealistic Rendering Method Based on Ant Colony  Algorithm with Equilibrium of Distribution

doi:10.11834/jig.2006012313

Views : 0 下载量: 220 CSCD: 0

PDF
Export
Share
Collection
Album

Non-photorealistic Rendering Method Based on Ant Colony Algorithm with Equilibrium of Distribution
Vol. 11, Issue 12, Pages: 1792(2006)
Published：2006
DOI： 10.11834/jig.2006012313
稿件说明：

移动端阅览

DOI：

Non-photorealistic Rendering Method Based on Ant Colony Algorithm with Equilibrium of Distribution[J]. Journal of Image and Graphics, 2006, 11(12): 1792. DOI： 10.11834/jig.2006012313.

摘要

将仿生学引入非真实感绘制过程，提出了基于分布均匀度的非真实感蚁群绘制方法。方法中绘制蚂蚁被定义为具有信息素、印迹、有限生命周期等属性和记忆、单步行走、绘制印迹、更新信息素、跳跃、死亡等行为特征的智能体。通过不断更新信息素指导绘制蚂蚁选择最优的绘制路径，并调整单步行走、绘制印迹、跳跃等行为方式，所有绘制蚂蚁在路径上留下的印痕即为非真实感绘制的结果。为了避免由于蚂蚁单纯按照最大选路概率寻径，而出现轨迹收敛现象，最终导致图像被局部绘制的情况，通过信息权重动态地调整路径选择概率的均匀度，改善了绘制的效果。实验结果表明，该方法能够比较有效地模拟出手工绘画的效果。

Abstract

In this paper

bionics is applied to non-photorealistic rendering(NPR).A NPR method based on ant colony algorithm(ACS) with equilibrium of distribution is proposed.In this method

rendering ant is defined as an agent with attributes of pheromone

mark

lifecycle and so on and with behaviors of single-walking

rendering marks

updating pheromone

jumping and dying.The algorithm can direct rendering ants to select the most optimal rendering trail and adjust their behaviors such as single-walking

rendering marks

jumping and dying by updating pheromone continually.The marks that all rendering ants lay on the trails are just the rendering result.Because rendering ants select trails purely according to the selected probability

the tracks will converge by degree-which will lead to local rendering.To avoid this phenomenon

information weight is brought in to dynamically adjust the equilibrium of selected probability.And this brings more natural rendering results.Experimental results show that this method can simulate the painting process effectively and can get pleasant rendering effects.