Share Email Print
cover

Proceedings Paper

Fast volume rendering algorithm in a virtual endoscopy system
Author(s): Sang Hun Kim; Jin Kook Kim; Jong Beom Ra
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Recently, 3D virtual endoscopy has been used as an alternative noninvasive procedure for visualization of a hollow organ. In this paper, we propose a fast volume rendering scheme based on perspective ray casting for virtual endoscopy. As a pre-processing step, the algorithm divides a volume into hierarchical blocks and classifies them into opaque or transparent blocks. Then, the rendering procedure is as follows. In the first step, we perform ray casting only for sub-sampled pixels on the image plane, and determine their pixel values and depth information. In the second step, by reducing the sub-sampling factor by half, we repeat ray casting for newly added pixels, and their pixel values and depth information are determined. Here, the previously obtained depth information is utilized to reduce the processing time. This step is performed recursively until the full-size rendering image is acquired. Experiments conducted on a PC shows that the proposed algorithm can reduce the rendering time by 70-80% for the bronchus and colon endoscopy, compared with the brute-force ray casting scheme. Thereby, interactive rendering becomes more realizable in a PC environment without any specific hardware.

Paper Details

Date Published: 17 May 2002
PDF: 8 pages
Proc. SPIE 4681, Medical Imaging 2002: Visualization, Image-Guided Procedures, and Display, (17 May 2002); doi: 10.1117/12.466936
Show Author Affiliations
Sang Hun Kim, Korea Advanced Institute of Science and Technology (South Korea)
Jin Kook Kim, Korea Advanced Institute of Science and Technology (South Korea)
Jong Beom Ra, Korea Advanced Institute of Science and Technology (South Korea)


Published in SPIE Proceedings Vol. 4681:
Medical Imaging 2002: Visualization, Image-Guided Procedures, and Display
Seong Ki Mun, Editor(s)

© SPIE. Terms of Use
Back to Top