|
|
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 |
|
|
Abstract To reduce the complexity of humancomputer 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 multiparameter optimization problem. The image quality is assessed by combining image information entropy, differential entropy, boundary entropy, and humans 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 highquality transfer functions according to the humans perspective in 12 minutes for common cases.
|
Published: 21 September 2010
|
|
基于改进粒子群算法的体绘制传递函数设计
为降低体绘制过程中人机交互的复杂性,提出一种体绘制传递函数的自动设计方法.该方法把对传递函数的抽象评价转变为对绘制图像的显式评价,然后将传递函数的设计转变为一个多参数优化问题,并使用改进的粒子群算法进行自动寻优.图像的评价使用图像信息熵、差分熵、边界熵和主观评价的融合方法.针对粒子群算法易于陷入局部最优的缺点,结合遗传算法的思想对粒子群算法进行改进.该方法在体绘制应用中,具有更好的全局搜索能力和更高的收敛速度.实验结果表明,在一般体绘制应用中,本文的方法可以在10~20 min内完成传递函数设计,实现用户满意的体绘制效果.
|
|
[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. Semiautomatic 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 clusterspace 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 higherdimensional 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 Yanni, 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 graphicshardwarebased ray casting [C]∥Proceedings of Volume Graphics. New York: [s.n.], 2005:187195. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|