Paper Info
Title
Fast volume rendering algorithm in a virtual endoscopy system
Abstract
Recently, 3D virtual endoscopy has been used as an alternative non-invasive 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 perfom 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.
Year
DOI
Venue
2002
10.1117/12.466936
PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS (SPIE)
Keywords
Field
DocType
fast volume rendering,perspective ray casting,virtual endoscopy
Computer graphics (images),Real-time rendering,Computer science,Artificial intelligence,Tiled rendering,Computer vision,Volume rendering,3D rendering,Image plane,Algorithm,Ray casting,Pixel,Rendering (computer graphics)
Conference
Volume
ISSN
Citations 
4681
0277-786X
0
PageRank 
References 
Authors
0.34
2
3
Name
Order
Citations
PageRank
s h kim100.34
j k kim251.46
Jong Beom Ra347666.96