Viewpoint Selection Using Hybrid Simplex Search and Particle Swarm Optimization for Volume Rendering

Abstract

In this paper we proposed a novel method of viewpoint selection using the hybrid Nelder-Mead (NM) simplex search and particle swarm optimization (PSO) to improve the efficiency and the intelligent level of volume rendering. This method constructed the viewpoint quality evaluation function in the form of entropy by utilizing the luminance and structure features of the two-dimensional projective image of volume data. During the process of volume rendering, the hybrid NM- PSO algorithm intended to locate the globally optimal viewpoint or a set of the optimized viewpoints automatically and intelligently. Experimental results have shown that this method avoids redundant interactions and evidently improves the efficiency of volume rendering. The optimized viewpoints can focus on the important structural features or the region of interest in volume data and exhibit definite correlation with the perception character of human visual system. Compared with the methods based on PSO or NM simplex search, our method has the better performance of convergence rate, convergence accuracy and robustness.