首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于分布均匀度的非真实感蚁群绘制方法
引用本文:钱小燕,肖亮,吴慧中. 一种基于分布均匀度的非真实感蚁群绘制方法[J]. 中国图象图形学报, 2006, 11(12): 1792-1798,T0005
作者姓名:钱小燕  肖亮  吴慧中
作者单位:南京理工大学计算机系,南京210094
基金项目:高等学校博士学科点专项科研项目
摘    要:将仿生学引入非真实感绘制过程,提出了基于分布均匀度的非真实感蚁群绘制方法。方法中绘制蚂蚁被定义为具有信息素、印迹、有限生命周期等属性和记忆、单步行走、绘制印迹、更新信息素、跳跃、死亡等行为特征的智能体。通过不断更新信息素指导绘制蚂蚁选择最优的绘制路径,并调整单步行走、绘制印迹、跳跃等行为方式,所有绘制蚂蚁在路径上留下的印痕即为非真实感绘制的结果。为了避免由于蚂蚁单纯按照最大选路概率寻径,而出现轨迹收敛现象,最终导致图像被局部绘制的情况,通过信息权重动态地调整路径选择概率的均匀度,改善了绘制的效果。实验结果表明,该方法能够比较有效地模拟出手工绘画的效果。

关 键 词:非真实感绘制  仿生学  蚁群算法  分布均匀度
文章编号:1006-8961(2006)12-1792-07
收稿时间:2005-06-17
修稿时间:2005-08-31

Non-photorealistic Rendering Method Based on Ant Colony Algorithm with Equilibrium of Distribution
QIAN Xiao-yan,XIAO Liang,WU Hui-zhong,QIAN Xiao-yan,XIAO Liang,WU Hui-zhong and QIAN Xiao-yan,XIAO Liang,WU Hui-zhong. Non-photorealistic Rendering Method Based on Ant Colony Algorithm with Equilibrium of Distribution[J]. Journal of Image and Graphics, 2006, 11(12): 1792-1798,T0005
Authors:QIAN Xiao-yan  XIAO Liang  WU Hui-zhong  QIAN Xiao-yan  XIAO Liang  WU Hui-zhong  QIAN Xiao-yan  XIAO Liang  WU Hui-zhong
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.
Keywords:non-photorealistic rendering   bionics   ant colony algorithm   equilibrium of distribution
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号