UM E-Theses Collection (澳門大學電子學位論文庫)

check Full Text

Optimizing volume rendering with octree hierarchy and adaptive sampling

English Abstract

Volume rendering in three dimensional medical imaging is a technique which maps CT dataset to a rendered image of 3D model in computer graphics. It aims to extract insightful information from the abstract data source. This technique is widely used in medical diagnosis, operation simulation and anatomy education. This thesis proposes an optimizing volume rendering algorithm with octree hierarchy and adaptive sampling (short for OHAS algorithm). This algorithm stores the 3D volume dataset as a 3D texture and codes the 3D texture with octree hierarchy. Firstly, it aims to skip rendering the empty regions which contribute nothing to the final result image. Secondly, with regard to the non-empty regions, the algorithm samples them adaptively according to their inner variation. The sampling step-length is decided by the gradient of the sample point. Simply speaking, there is high sampling frequency in volatile regions but low sampling frequency in smooth regions. Finally, pre-integration technique is introduced to deal with these nonuniform sample points to form the final image. Based on the experiment results, OHAS algorithm can save volume rendering time without decreasing the image quality.

Issue date



Li, Sheng


Faculty of Science and Technology


Department of Computer and Information Science




Volume rendering

Adaptive sampling (Statistics)


Wu, Enhua

Files In This Item

TOC & Abstract

Full-text (Intranet only)

1/F Zone C
Library URL