A Block-Based Volume Rendering Algorithm Using Shear-Warp factorization

쉬어-왑 분해를 이용한 블록 기반의 볼륨 렌더링 기법

  • 권성민 (한국과학기술원 전자전산학과 전기 및 전자공학 전공) ;
  • 김진국 (한국과학기술원 전자전산학과 전기 및 전자공학 전공) ;
  • 박현욱 (한국과학기술원 전자전산학과 전기 및 전자공학 전공) ;
  • 나종범 (한국과학기술원 전자전산학과 전기 및 전자공학 전공)
  • Published : 2000.08.01

Abstract

Volume rendering is a powerful tool for visualizing sampled scalar values from 3D data without modeling geometric primitives to the data. The volume rendering can describe the surface-detail of a complex object. Owing to this characteristic. volume rendering has been used to visualize medical data. The size of volume data is usually too big to handle in real time. Recently, various volume rendering algorithms have been proposed in order to reduce the rendering time. However, most of the proposed algorithms are not proper for fast rendering of large non-coded volume data. In this paper, we propose a block-based fast volume rendering algorithm using a shear-warp factorization for non-coded volume data. The algorithm performs volume rendering by using the organ segmentation data as well as block-based 3D volume data, and increases the rendering speed for large non-coded volume data. The proposed algorithm is evaluated by rendering 3D X-ray CT body images and MR head images.

볼륨 렌더링은 기하학적인 기본 도형으로 모델링하지 않고, 3차원 데이터를 직접 가시화하는 방법이다. 이런 볼륨 렌더링의 특성으로 말미암아 3차원 영상을 도시할 때에, 복잡한 물체의 경우에도 물체의 표면을 상세하게 표현하는데 유리하여 의료 영상을 가시화하는 쪽으로의 적용이 많이 이루어져 왔다. 일반적으로 볼륨 데이터의 크기가 커서 실시간으로 처리하기 쉽지 않기 때문에, 근래에는 이 렌더링 시간을 줄이기 위해서 많은 여러 가지 렌더링 알고리즘이 제안되었다. 본 논문에서는 부호화 되어 있지 않은 볼륨 데이터를 빠르게 렌더링 하기 위해서, 쉬어-왑 분해를 이용하는 블록 기반의 볼륨 렌더링 기법을 제안한다. 이 방법에서는 블록 기반의 데이터와 함께 장기의 영역 분할 데이터를 동시에 이용하여 볼륨 렌더링을 수행하므로써, 부호화되어 있지 않은 데이터에 대해 렌더링 속도를 증가시킨다. 본 논문에서는 3차원 X-ray CT 흉부 영상과 MR 3차원 두부 영상을 렌더링 함으로써 제안한 방법의 성능을 검증하였다.

Keywords

References

  1. 9th International Conference on Pattern Reconition v.2 Evaluation of methods for shaded surface display of CT-volumes M. Magnusson;R. Lenz;P.E. Danielsson
  2. IEEE Computer Graphics and Applications Display of sufaces from volume data M. Levoy
  3. Computer Gra-phics v.21 no.4 Marching cubes;A high resolution 3D surface construction algorithm W.E. Loresen
  4. Computer Graphics v.22 no.4 volume rendering R.A. Drebin;L. Carpenter;P. Hanarahan
  5. ACM Transactions on Graphics v.9 no.3 Efficient ray tracing of volume data M. Levoy
  6. Computer Graphics v.24 no.4 Footprint Evaluation for Volume Rendering L.A. Westover
  7. Proceedings of SIGGRAPH 94 Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation P. Lacroute;M. Levoy
  8. PhD dissertation Fast volume rendering using a shear-warp factorization of the viewing transformation P. Lacroute
  9. Comput. Graph. Image Process v.19 Geometric modeling using octree en-coding D. Meagher
  10. Proc. KOSOMBE Conference v.21 no.1 A Semiautomatic Seg-mentation Tool for XCT Body Images Using Wa-tershed Algorithm J.B. Ra;J. Yi;S. Ko