Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization

의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법

  • 최영규 (한국기술교육대학교 정보기술공학부) ;
  • 이의택 (한국전자통신연구원 컴소연 가상현실 연구개발센터)
  • Published : 2000.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses a new method for constructing surface representation of 3D structures from a sequence of tomographic cross-sectional images, Firstly, we propose cell-boundary representation by transforming the cuberille space into cell space. A cell-boundary representation consists of a set of boundary cells with their 1-voxel configurations, and can compactly describe binary volumetric data. Secondly, to produce external surface from the cell-boundary representation, we define 19 modeling primitives (MP) including volumetric, planar and linear groups. Surface polygons are created from those modeling primitives using a simple table look-up operation. Comparing with previous method such as Marching Cube or PVP algorithm, our method is robust and does not make any crack in resulting surface model. Hardware implementation is expected to be easy because our algorithm is simple(scan-line), efficient and guarantees data locality in computation time.

본 논문에서는 단층 촬영 영상(tomographic cross-section image)에 포함되어 있는 볼륨 정보를 표현하기 위한 새로운 방법을 제안하였다. 이 방법은 큐베릴 공간을 셀 공간으로 변환하고 경계셀들을 추출하여 볼륨을 재구성하는 방법이다 셀 경계 표현은 이러한 경계셀들과 이들의 지지 복셀들의 구조에 의해 표현되어 지는데, 항상 볼륨 정보를 정확하게 표현해낼 수 있다. 이 표현에서부터 가시화등의 작업에 필요한 표면모델을 추출하기 위해 19개의 모델링 원형을 제안하고 체적형, 표면형 그리고 선형으로 분류하였으며， 이들로부터 3차원 표면을 표 참조방식으로 빠르게 추출할 수 있는 알고리즘을 제안하였다. 제안된 방법의 장점은 기존에 제안된 마칭 큐브나 PVP알고리즘 등에서 흔히 발생하는 표면생성시의 모호성문제가 전혀 발생하지 않으며, 마칭 큐브 알고리즘에서 발생하는 표면의 크랙문제도 완전히 해결된다는 장점이 있다. 또한 알고리즘이 표 참조방식을 취하므로 하드웨어화 하기가 매우 용이하여 고속의 모델링이 필요한 분야에 매우 적합한 방법이다.

Keywords

References

  1. K. Hohne and R. Bernstein, 'Shading 3d-images from CT using gray-level gradients,' IEEE Trans. Medical Imaging, pp. 45-47, 1986
  2. M. Levoy, 'Display of surfaces from volume data,' IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988 https://doi.org/10.1109/38.511
  3. H. N. Christiansen and T. W. Sederberg, 'Conversion of complex contour line definition into polygonal element mosaics,' Comput. Graph., vol. 20, pp. 693-702, 1978 https://doi.org/10.1145/965139.807388
  4. A. B. Ekoule, F. Pevrin. and C. L. Odet, 'A triangulation algorithm from arbitrary shaped multiple planar contours,,' ACM Transactions of Graphics, vol. 10, no. 2, pp. 182-199, Apr. 1991 https://doi.org/10.1145/108360.108363
  5. D. Meyers, S. Skinner, and K. Sloan, 'Surfaces from contours,' ACM Transactions of Graphics, vol. 11, no. 3, pp. 228-258, July 1992 https://doi.org/10.1145/130881.131213
  6. Y. K. Choi and K. H. Park, 'A heuristic triangulation algorithm for multiple planar contours using an extended double branching procedure,' The Visual Computer, vol. 10, no. 7, pp. 372-387, 1994 https://doi.org/10.1007/BF01900663
  7. C. H. Chien and J. K. Aggarwal, 'Volume/surface octrees for the representation of three-dimensional objects,' Computer Vision, Graphics, and Image Processing, vol. 36, pp. 100-113, 1986 https://doi.org/10.1016/S0734-189X(86)80031-7
  8. H. Cline, W. Lorensen, S. Ludke, C. Crawford, and B. Teeter, 'Two algorithms for three dimensional reconstruction of tomograms,' Medical Physics, vol. 15, no. 3, pp. 320-327, 1988 https://doi.org/10.1118/1.596225
  9. G. Herman and H. Liu, 'Three-dimensional display of human organs from computed tomograms.' Computer Graphics and Image Processing, vol. 9, pp. 1-21, 1979 https://doi.org/10.1016/0146-664X(79)90079-0
  10. A. Kalvin, C. Cutting, B. Haddad, and M. Noz, 'Constructing topologically connected surfaces for the comprehensive analysis of 3d medical structures,' SPIE Vol. 1445 Image Processing, pp. 247-258, 1991 https://doi.org/10.1117/12.45222
  11. W. E. Lorensen and H. E. Cline, 'Marching cubes: a high resolution 3-d surface construction algorithm,' Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987 https://doi.org/10.1145/37402.37422
  12. P. Shirley and A. Tuckman, 'A polygonal approximation to direct scalar volume rendering,' Comput. Graph., vol. 24, no. 5, pp. 63-70, 1990 https://doi.org/10.1145/99308.99322
  13. U. Tiede, K. Hoehne, M. Bomans, A. Pommert, M. Riemer, and G. Wiebecke, 'Investigation of medical 3-d rendering algorithms,' IEEE Computer Graphics and Applications, vol. 10, no. 2, pp. 41-53, 1990 https://doi.org/10.1109/38.50672
  14. J. Udupa and D. Odhner, 'Fast visualization, manipulation, and analysis of binary volumetric objects,' IEEE Computer Graphics and Applications, vol. 4, no. 1, pp. 53-62, 1991 https://doi.org/10.1109/38.103394
  15. J. Udupa, S. Srihari, and G.T.Herman, 'Boundary detection in multidimensions.' IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 1, pp. 41-50, 1982
  16. A. Wallin, 'Constructing isosurfaces from CT data,' IEEE Computer Graphics and Applications, vol. 24, pp. 28-33, 1991 https://doi.org/10.1109/38.103391
  17. H. J. Yun and K. H. Park, 'Surface modeling method by polygonal primitives for visualizing three-dimensional volume data,' The Visual Computer, vol. 8, pp. 246-259, 1992 https://doi.org/10.1007/BF01900660
  18. 김명희, 남상아, 홍헬렌, '의료영상의 3차원 가시화기술 및 발전 방향,' 정보과학회지, 16권, 12호, pp. 13-21, 1998년 12월