Proceedings of the KOSOMBE Conference (대한의용생체공학회:학술대회논문집)
- Volume 1989 Issue 05
- /
- Pages.39-43
- /
- 1989
Hierachical representation of CT images with small memory computer
소용량 컴퓨터에 의한 CT 영상의 계층적 표현
- Yoo, S.K. (Yonsei Univ. Dept. of Medical Eng.) ;
- Kim, S.H. (Yonsei Univ. Dept. of Neurosurgery) ;
- Kim, N.H. (Yonsei Univ. Dept. of Medical Eng.) ;
- Kim, W.K. (Yonsei Univ. Dept. of Medical Eng.) ;
- Park, S.H. (Yonsei Univ. Dept. of Electrical Eng.)
- Published : 1989.05.26
Abstract
In this paper, hierachical representation method with a 1-to-4 and 1-to-8 data structure is used to reconstruct the three-dimensional scene from two-dimensional cross sections provided by computed tomography with small memory computer system. To reduce the internal memory use, 2-D section is represented by quadtree, and 3-D scene is represented by octree. Octree is constructed by recursively merging consecutive quadtrees. This method uses 7/200 less memory than pointer type structure with all the case, and less memory up to 60.3% than linear octree with experimental data.
Keywords