Efficient space-leaping method for volume rendering

Sungup Cho, Hyeongdo Kim, Myeongsun Kim, Chang-Sung Jeong

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Volume rendering is a technique that visualize 2D image of object from 3D volume data on image screen. Ray casting algorithm, one of popular volume rendering techniques, generate image with detail and high quality compared with other volume rendering algorithms but since this is a highly time consuming process given large number of voxels, many acceleration techniques have been developed. Here we introduce new acceleration technique, efficient space leaping method. Our new space leaping method traverse volume data and projects 3D location of voxel onto image screen to find pixels that have non-zero value in final volume image and locations of non-empty voxels that are closest to ray. During this process, adaptive run-length encoding and line drawing algorithm are used to traverse volume data and find pixels with non-zero value efficiently. Then we cast rays not through entire screen pixel but only through projected screen pixels and start rendering process from non-empty voxel location directly. This new method shows significant time savings applied to surface extraction without loss of image quality.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
Pages263-271
Number of pages9
Volume3643
Publication statusPublished - 1999
EventProceedings of the 1999 Visual Data Exploration and Analysis VI - San Jose, CA, USA
Duration: 1999 Jan 271999 Jan 28

Other

OtherProceedings of the 1999 Visual Data Exploration and Analysis VI
CitySan Jose, CA, USA
Period99/1/2799/1/28

Fingerprint

Volume rendering
Pixels
pixels
rays
Image quality
Casting
ray tracing
casts
coding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Cho, S., Kim, H., Kim, M., & Jeong, C-S. (1999). Efficient space-leaping method for volume rendering. In Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3643, pp. 263-271)

Efficient space-leaping method for volume rendering. / Cho, Sungup; Kim, Hyeongdo; Kim, Myeongsun; Jeong, Chang-Sung.

Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3643 1999. p. 263-271.

Research output: Chapter in Book/Report/Conference proceedingChapter

Cho, S, Kim, H, Kim, M & Jeong, C-S 1999, Efficient space-leaping method for volume rendering. in Proceedings of SPIE - The International Society for Optical Engineering. vol. 3643, pp. 263-271, Proceedings of the 1999 Visual Data Exploration and Analysis VI, San Jose, CA, USA, 99/1/27.
Cho S, Kim H, Kim M, Jeong C-S. Efficient space-leaping method for volume rendering. In Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3643. 1999. p. 263-271
Cho, Sungup ; Kim, Hyeongdo ; Kim, Myeongsun ; Jeong, Chang-Sung. / Efficient space-leaping method for volume rendering. Proceedings of SPIE - The International Society for Optical Engineering. Vol. 3643 1999. pp. 263-271
@inbook{71fa238f17ec4747bbc3a52976e79274,
title = "Efficient space-leaping method for volume rendering",
abstract = "Volume rendering is a technique that visualize 2D image of object from 3D volume data on image screen. Ray casting algorithm, one of popular volume rendering techniques, generate image with detail and high quality compared with other volume rendering algorithms but since this is a highly time consuming process given large number of voxels, many acceleration techniques have been developed. Here we introduce new acceleration technique, efficient space leaping method. Our new space leaping method traverse volume data and projects 3D location of voxel onto image screen to find pixels that have non-zero value in final volume image and locations of non-empty voxels that are closest to ray. During this process, adaptive run-length encoding and line drawing algorithm are used to traverse volume data and find pixels with non-zero value efficiently. Then we cast rays not through entire screen pixel but only through projected screen pixels and start rendering process from non-empty voxel location directly. This new method shows significant time savings applied to surface extraction without loss of image quality.",
author = "Sungup Cho and Hyeongdo Kim and Myeongsun Kim and Chang-Sung Jeong",
year = "1999",
language = "English",
volume = "3643",
pages = "263--271",
booktitle = "Proceedings of SPIE - The International Society for Optical Engineering",

}

TY - CHAP

T1 - Efficient space-leaping method for volume rendering

AU - Cho, Sungup

AU - Kim, Hyeongdo

AU - Kim, Myeongsun

AU - Jeong, Chang-Sung

PY - 1999

Y1 - 1999

N2 - Volume rendering is a technique that visualize 2D image of object from 3D volume data on image screen. Ray casting algorithm, one of popular volume rendering techniques, generate image with detail and high quality compared with other volume rendering algorithms but since this is a highly time consuming process given large number of voxels, many acceleration techniques have been developed. Here we introduce new acceleration technique, efficient space leaping method. Our new space leaping method traverse volume data and projects 3D location of voxel onto image screen to find pixels that have non-zero value in final volume image and locations of non-empty voxels that are closest to ray. During this process, adaptive run-length encoding and line drawing algorithm are used to traverse volume data and find pixels with non-zero value efficiently. Then we cast rays not through entire screen pixel but only through projected screen pixels and start rendering process from non-empty voxel location directly. This new method shows significant time savings applied to surface extraction without loss of image quality.

AB - Volume rendering is a technique that visualize 2D image of object from 3D volume data on image screen. Ray casting algorithm, one of popular volume rendering techniques, generate image with detail and high quality compared with other volume rendering algorithms but since this is a highly time consuming process given large number of voxels, many acceleration techniques have been developed. Here we introduce new acceleration technique, efficient space leaping method. Our new space leaping method traverse volume data and projects 3D location of voxel onto image screen to find pixels that have non-zero value in final volume image and locations of non-empty voxels that are closest to ray. During this process, adaptive run-length encoding and line drawing algorithm are used to traverse volume data and find pixels with non-zero value efficiently. Then we cast rays not through entire screen pixel but only through projected screen pixels and start rendering process from non-empty voxel location directly. This new method shows significant time savings applied to surface extraction without loss of image quality.

UR - http://www.scopus.com/inward/record.url?scp=0032632912&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032632912&partnerID=8YFLogxK

M3 - Chapter

AN - SCOPUS:0032632912

VL - 3643

SP - 263

EP - 271

BT - Proceedings of SPIE - The International Society for Optical Engineering

ER -