一种基于分布均匀度的非真实感蚁群绘制方法  

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

作　　者：钱小燕[1] 肖亮[1] 吴慧中[1] 

机构地区：[1]南京理工大学计算机系,南京210094

出　　处：《中国图象图形学报》2006年第12期1792-1798,T0005,共8页Journal of Image and Graphics

基　　金：高等学校博士点学科专项基金(20020288024)

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

关 键 词：非真实感绘制 仿生学 蚁群算法 分布均匀度 

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