Speed Optimization Design of 3D Medical Image Reconstruction System Based on PC

PC 기반의 3차원 의료영상 재구성 시스템의 고속화 설계

  • 배수현 (연세대학교 의과대학 의용공학교실) ;
  • 김선호 (연세대학교 의과대학 신경외과학교실) ;
  • 유선국 (연세대학교 의과대학 의용공학교실)
  • Published : 1998.04.01

Abstract

3D medical image reconstruction techniques are useful to figure out complex 3D structures from the set of 2D sections. In the paper, 3D medical image reconstruction system is constructed under PC environment and programmed based on modular programming by using Visual C++ 4.2. The whole procedures are composed of data preparation, gradient estimation, classification, shading, transformation and ray-casting & compositing. Three speed optimization techniques are used for accelerating 3D medical image reconstruction technique. One is to reduce the rays when cast rays to reconstruct 3D medical image, another is to reduce the voxels to be calculated and the other is to apply early ray termination. To implement 3D medical image reconstruction system based on PC, speed optimization techniques are experimented and applied.

3차원 의료영상 재구성 기법은 2차원 의료영상으로부터 인체의 복잡한 3차원 구조를 이해하는데 많은 도움을 준다. 본 논문에서 구현한 3차원 의료영상 재구성 시스템은 저가의 PC 기반에서 시스템의 환경에 상관없이 사용될 수 있도록 Visual C++4.2를 이용하여 작성하였으며 향후 확장성을 고려하여 각 기능을 모듈화 시켰다. 모듈 설계된 3차원 의료영상 재구성 시스템은 데이터 준비, 그래디언트 근시화, 분할, 음영처리, 좌표시스템 변환, 그리고 광선투사와 합성 모듈로 구성되었다. 본 논문에서는 3차원 의료영상 재구성 방법의 속도문제를 개선하여 저가의 PC 환경에서 구현하였다. PC 환경에서 3차원 의료영상 재구성 시스템을 구현하기 위하여 광선투사를 재구성되는 영상에 영향을 주지 않는 범위에서 조기 중단시키는 알고리듬과 영상 재구성에 참여하는 체적소를 줄이는 방법, 그리고 영상을 재구성하기 위한 광선투사 과정에서 투시되는 광선의 수를 줄이는 방법 등ㄹ을 적용하여 PC환경에서 3차원 의료영상 재구성 시스템의 고속화를 이루었으며 실험에 의해서 PC환경에서도 의료영상 재구성 알고리듬이 효과적으로 사용되었다.

Keywords

References

  1. Computer Visualization Richard S. Gallagher
  2. CACM Illumination for Computer Generated Pictures P. Bui-Tuong
  3. 3D Computer Graphics Alan Watt
  4. IEEE Engineering in Medicine and Biology v.12 no.1 Surface and volume rendering technique to display 3D data Christian Barillot
  5. 박사학위논문, 연세대학교 계층적 표현에 의한 의료영상의 3차원 구성 및 처리 유선국
  6. IEEE CG & A v.8 no.3 Display of Surfaces from Volume Data Marc Levoy
  7. Computer Graphics v.9 no.3 Efficient Ray Tracing of Volume Data Marc Levoy
  8. IEEE CG& A v.13 no.6 Shell Rendering Jayaram K. Udupa;Dewey Odhner