Please wait a minute...
J4  2010, Vol. 44 Issue (8): 1466-1472    DOI: 10.3785/j.issn.1008-973X.2010.08.006
    
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
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

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.



Published: 21 September 2010
CLC:  TP 391.7  
Cite this article:

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.

URL:

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


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

为降低体绘制过程中人机交互的复杂性,提出一种体绘制传递函数的自动设计方法.该方法把对传递函数的抽象评价转变为对绘制图像的显式评价,然后将传递函数的设计转变为一个多参数优化问题,并使用改进的粒子群算法进行自动寻优.图像的评价使用图像信息熵、差分熵、边界熵和主观评价的融合方法.针对粒子群算法易于陷入局部最优的缺点,结合遗传算法的思想对粒子群算法进行改进.该方法在体绘制应用中,具有更好的全局搜索能力和更高的收敛速度.实验结果表明,在一般体绘制应用中,本文的方法可以在10~20 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. 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] SHEN Ye, LI Min-dan, XIA Shun-ren. Learning algorithm with non-balanced data for computer-aided
diagnosis of breast cancer
[J]. J4, 2013, 47(1): 1-7.
[2] SHEN Ye, LI Min-dan, XIA Shun-ren. Learning algorithm with non-balanced data for computer-aided
diagnosis of breast cancer
[J]. J4, 2013, 47(1): 1-7.
[3] ZHAO Jie-yi, TANG Min, TONG Ruo-feng. CUDA based shadow volume algorithm for subdivision surfaces[J]. J4, 2012, 46(7): 1301-1306.
[4] XU Jin, ZHANG Shu-you, FEI Shao-mei. Product remanufacture disassembly planning based on
adaptive particle swarm optimization algorithm
[J]. J4, 2011, 45(10): 1746-1752.
[5] MA Jin, Li-Feng, LI Jian-Hua. Perturbation method for distributed privacy-preserving data mining[J]. J4, 2010, 44(2): 276-282.
[6] CHENG Wen-Lou, TANG Lin-Zhong, LIU Yun-Tong. Ontology-based knowledge service modeling for innovation design process of ornament[J]. J4, 2009, 43(12): 2268-2273.
[7] LIU Xiao-Jian, SUN Shou-Qian, CHEN Shi. Image-based 3D pattern structure mapping of woven products[J]. J4, 2009, 43(8): 1367-1371.