Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (8): 1466-1472    DOI: 10.3785/j.issn.1008-973X.2010.08.006
自动化技术、计算机技术     
基于改进粒子群算法的体绘制传递函数设计
解利军1, 王彦妮2, 张帅1
1. 浙江大学 航空航天学院,工程与科学计算研究中心,浙江 杭州 310027;
2. 宁波大榭开发区财政税务局, 浙江 宁波 315812
Modified PSO method for automating transfer function designing
in volume rendering
XIE Li-jun1, WANG Yan-ni2, ZHANG Shuai1
1. School of Aeronautics and Astronautics, Center for Engineering and Scientific Computation, Zhejiang University,
Hangzhou 310027, China;  2. Finance Department, Daxie Development Zone, Ningbo 315812, China
 全文: PDF  HTML
摘要：

为降低体绘制过程中人机交互的复杂性,提出一种体绘制传递函数的自动设计方法.该方法把对传递函数的抽象评价转变为对绘制图像的显式评价,然后将传递函数的设计转变为一个多参数优化问题,并使用改进的粒子群算法进行自动寻优.图像的评价使用图像信息熵、差分熵、边界熵和主观评价的融合方法.针对粒子群算法易于陷入局部最优的缺点,结合遗传算法的思想对粒子群算法进行改进.该方法在体绘制应用中,具有更好的全局搜索能力和更高的收敛速度.实验结果表明,在一般体绘制应用中,本文的方法可以在10～20 min内完成传递函数设计,实现用户满意的体绘制效果.
Abstract:

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 a genetic 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2 minutes for common cases．
出版日期: 2010-09-21
:  TP 391.7  
基金资助:

国家自然科学基金资助项目（10876036，10872182）；浙江省科技厅资助项目（2009C31112）；中央高校基本科研业务费专项资金（KYJD09009，2009QNA4037）；国家“水体污染控制与治理”科技重大专项（2009ZX07424-001）.
通讯作者: 张帅，男，助理研究员.     E-mail: shuaizhang@zju.edu.cn
作者简介: 解利军（1980-），男，山西朔州人，助理研究员，从事图形图像和科学可视化的研究. Email: zdxlj@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

解利军, 王彦妮, 张帅. 基于改进粒子群算法的体绘制传递函数设计[J]. J4, 2010, 44(8): 1466-1472.

JIE Li-Jun, WANG Pan-Ni, ZHANG Shuai. Modified PSO method for automating transfer function designing
in volume rendering. J4, 2010, 44(8): 1466-1472.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.08.006    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I8/1466

［1］ 唐泽圣, 陈莉, 邓俊辉. 三维数据场可视化［M］. 北京: 清华大学出版社, 1999:1578．
［2］ KINDLMANN G L. Transfer functions in direct volume rendering: design, interface, interaction ［C］∥ Texas: Siggraph Course Note. 2002．
［3］ KINDLMANN G L, UIKIN J W. Semiautomatic generation of transfer functions for direct volume rendering［C］∥ Proceedings of Volume Visualization Symposium. Washington DC: IEEE, 1998:7986．
［4］ TZENG F Y, MA K L. A clusterspace visual interface for arbitrary dimensional classiffication of volume data［C］∥Proceedings of Joint IEEE/EG Symposium on Visualization. Washington DC: IEEE, 2004:1724．
［5］ TZENG F Y, ERIC B L, MA K L. An intelligent system approach to higherdimensional classification of volume data ［J］. IEEE Transactions on Visualization and Computer Graphics, 2005, 11(3): 273284．
［6］ HE T, HONG L, KAUFMAN A, et al. Generation of transfer functions with stochastic search techniques ［C］ ∥Proceedings of IEEE Visualization. Washington DC: IEEE, 1996:227234．
［7］ 王彦妮, 郑耀 .转换函数和视点选择的智能体视化［J］ . 计算机辅助设计与图形学学报, 2008, 20(5):565570．
WANG Yanni, ZHENG Yao. Intelligent volume visualization of transfer function and viewpoint selection ［J］. Journal of Computer Aided Design & Computer Graphics, 2008, 20(5):565570．
［8］ EBERHART R C, SHI Y H. Particle swarm optimization: developments, applications and resources［C］∥Proceedings of the IEEE Congress on Evolutionary Computation. Washington DC: IEEE, 2001: 8186．
［9］ ZACHARY J M. An information theoretic approach to content based image retrieval ［D］. Louisiana: Louisiana State University, 2000．
［10］ STEGMAIER S, STRENGERT M, KLEIN T, et al. A simple and flexible volume rendering framework for graphicshardwarebased ray casting ［C］∥Proceedings of Volume Graphics. New York: ［s.n.］, 2005:187195．
[1] 沈晔 ,李敏丹,夏顺仁. 计算机辅助乳腺癌诊断中的非平衡学习技术[J]. J4, 2013, 47(1): 1-7.
[2] 沈晔, 李敏丹, 夏顺仁. 计算机辅助乳腺癌诊断中的非平衡学习技术[J]. J4, 2013, 47(1): 1-7.
[3] 赵杰伊,唐敏,童若锋. 基于CUDA的细分曲面阴影体算法[J]. J4, 2012, 46(7): 1301-1306.
[4] 徐进, 张树有, 费少梅. 基于自适应粒子群的产品再制造拆卸规划[J]. J4, 2011, 45(10): 1746-1752.
[5] 马进, 李锋, 李建华. 分布式数据挖掘中基于扰乱的隐私保护方法[J]. J4, 2010, 44(2): 276-282.
[6] 盛文露, 唐任仲, 刘运通. 基于本体的饰品创新设计过程知识服务建模[J]. J4, 2009, 43(12): 2268-2273.
[7] 刘肖健, 孙守迁, 陈实. 基于图像的编织产品三维图案结构映射[J]. J4, 2009, 43(8): 1367-1371.