Fast volume rendering algorithm in a virtual endoscopy system

Sang Hun Kim; Jin Kook Kim; Jong Beom Ra

doi:10.1117/12.466936

17 May 2002 Fast volume rendering algorithm in a virtual endoscopy system

Sang Hun Kim, Jin Kook Kim, Jong Beom Ra

Proceedings Volume 4681, Medical Imaging 2002: Visualization, Image-Guided Procedures, and Display; (2002) https://doi.org/10.1117/12.466936
Event: Medical Imaging 2002, 2002, San Diego, California, United States

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.

Citation Download Citation

Sang Hun Kim, Jin Kook Kim, and Jong Beom Ra "Fast volume rendering algorithm in a virtual endoscopy system", Proc. SPIE 4681, Medical Imaging 2002: Visualization, Image-Guided Procedures, and Display, (17 May 2002); https://doi.org/10.1117/12.466936

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available