基于改进粒子群算法的体绘制传递函数设计  

Modified PSO method for automating transfer function designing in volume rendering

作　　者：解利军[1] 王彦妮 张帅[1] 

机构地区：[1]浙江大学航空航天学院,工程与科学计算研究中心,浙江杭州310027 [2]宁波大榭开发区财政税务局,浙江宁波315812

出　　处：《浙江大学学报（工学版）》2010年第8期1466-1472,共7页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(10876036,10872182);浙江省科技厅资助项目(2009C31112);中央高校基本科研业务费专项资金(KYJD09009,2009QNA4037);国家“水体污染控制与治理”科技重大专项(2009ZX07424-001)

摘　　要：为降低体绘制过程中人机交互的复杂性,提出一种体绘制传递函数的自动设计方法.该方法把对传递函数的抽象评价转变为对绘制图像的显式评价,然后将传递函数的设计转变为一个多参数优化问题,并使用改进的粒子群算法进行自动寻优.图像的评价使用图像信息熵、差分熵、边界熵和主观评价的融合方法.针对粒子群算法易于陷入局部最优的缺点,结合遗传算法的思想对粒子群算法进行改进.该方法在体绘制应用中,具有更好的全局搜索能力和更高的收敛速度.实验结果表明,在一般体绘制应用中,本文的方法可以在1.0～2.0min内完成传递函数设计,实现用户满意的体绘制效果.To reduce the complexity of human-computer interaction in volume rendering,this paper introduces an automated approach for transfer function designing in volume rendering.This approach transfers the abstract evaluation of a transfer function into the explicit evaluation of its rendering image,and then transfers the designing of a transfer function into a multi-parameter optimization problem.The image quality is assessed by combining image information entropy,differential entropy,boundary entropy,and human＇s subjective evaluation.Optimizing process utilizes an improved PSO（Particle Swarm Optimization）method which is strengthened by agenetic algorithm to avoid falling into the local optimum.The results of tests show that this modified PSO algorithm has a better global searching ability and efficiency in the application of volume rendering.The experimental results demonstrate that the proposed approach is able to design high-quality transfer functions according to the human＇s perspective in 1-2minutes for common cases.

关 键 词：体绘制 传递函数 粒子群算法 遗传算法 图像评价 

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