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
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.
[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.