East Reconstruction of 3D Human Model from Contour Lines

외곽선을 이용한 고속 3차원 인체모델 재구성

  • 신병석 (인하대학교 컴퓨터정보공학과) ;
  • 노성 (인하대학교 컴퓨터정보공학과) ;
  • 정회상 (인하대학교 컴퓨터정보공학과) ;
  • 정민석 (아주대학교 의과대학 해부학교실) ;
  • 이용숙 (아주대학교 의과대학 해부학교실)
  • Published : 2004.12.01

Abstract

In order to create three-dimensional model for human body, a method that reconstructs geometric models from contour lines on cross-section images is commonly used. We can get a set of contour lines by acquiring CT or MR images and segmenting anatomical structures. Previously proposed method divides entire contour line into simply matched regions and clefts. Since long processing time is required for reconstructing cleft regions, its performance might be degraded when manipulating complex data such as cross-sections for human body. In this paper, we propose a fast reconstruction method. It generates a triangle strip with single tiling operation for simple region that does not contain branch structures. If there exist branches in contour lines, it partitions the contour line into several sub-contours by considering the number of vertices and their spatial distribution. We implemented an automatic surface reconstruction system by using our method which reconstructs three-dimensional models for anatomical structures.

의학 영상 분야에서 인체에 대한 3차원 모델을 생성하는 데는 평행한 2차원 영상위에 있는 외곽선들로부터 원래 물체의 형상을 복원하는 방법이 일반적으로 사용된다. CT나 MR영상을 획득한 후 해부구조물에 대해서 구역화를 하면 외곽선 집합을 얻을 수 있다. 기존의 표면 재구성 알고리즘은 외곽선을 단순 정합이 가능한 부분과 클레프트(cleft)를 나누어 처리하는데, 클레프트를 처리하는 시간이 오래 걸리기 때문에 모델이 복잡할 경우 수행속도가 저하되는 단점이 있다. 본 논문에서는 분기(branch)가 없는 단순영역을 형태에 관계없이 한번에 타일화하고, 분기가 있는 경우에는 한 외곽선의 정점들을 대응하는 외곽선들의 정점개수와 분포를 고려하여 분할함으로써 간단하고 신속하게 타일화하는 방법을 제안한다. 이 기법을 이용하여 해부구조물의 3차원 모델을 생성하는 표면 재구성 시스템을 구현하였다.

Keywords

References

  1. M. Levoy, 'Display of Sufaces from Volume Data', IEEE Computer Graphics and Applica- tions, vol. 8, no. 3, pp. 29-37, 1988
  2. R. Yagel and A. Kaufman, 'Template-based volume viewing', Computer Graphics Forum (Eurographics 92 Proceedings), pp. 153-167, Cambridge, UK, 1992
  3. P. Lacroute and M. Levoy, 'Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation', Computer Graphics (SIGGRAPH 94 Proceedings), pp. 451-458, Orlando, Florida, 1994
  4. W. Lorensen, and H. Cline, 'Marching cubes: A high resolution 3D surface construction algorithm', Computer Graphics, vol. 21, pp. 163-169, 1987
  5. G. Barequet and M. Sharir, 'Piecewise-linear interpolation between polygonal slices', Computer Vision and Image Understanding, vol. 63, no. 2, pp. 251-272, 1996
  6. G. Barequet, D. Shapiro and A. Tal, 'Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices', The Visual Computer, vol. 16, no. 2, pp. 116-133, 2000
  7. H. Fuchs, Z. Kedem and S. Uselton, 'Optimal surface reconstruction from planar contours', Communications of the ACM, vol. 20, no. 10, pp. 693-702, 1977
  8. N. Kehtarnavaz, L. Simar and R. Figueiredo, 'A syntactic/semantic technique for surface reconstruction from cross-sectional contours', Computer Vision, Graphics and Image Processing, vol. 42, pp. 399-409, 1988
  9. G. Klincsek, 'Minimal triangulations of polygonal domains', Annals of Discrete Mathematics, vol. 9, pp. 121-123, 1980
  10. P. Lederbuch, “ Reconstruction of Surfaces from Planar Contours', Computer Engineering and Informatics, pp. 218-223, 1999
  11. B. Soroka, 'Generalized cones from serial sections', Computer Graphics and Image Processing, vol. 15, no. 2, pp. 154-166, 1981
  12. D. Meyers, S. Skinner, and K. Sloan, 'Surfaces from Contours', ACM Trans. on Graphics, vol. 11, no. 3, pp. 228-258, 1992 https://doi.org/10.1145/130881.131213
  13. A. Ekoule, F. Peyrin, and C. Odet, “ A triangulation algorithm from arbitrary topology shaped multiple planar contours', ACM Trans. on Graphics, vol. 10, no. 2, pp. 182-199, 1991
  14. C. Bajaj, E. Coyle, and K. Lin, 'Arbitrary Topology Shape Reconstruction from Planar Cross Sections', Graphical Models and Image Processing, vol. 58, no. 6, pp. 524-543, Nov. 1996
  15. 이용숙, 정민석, 황성배, 왕지남, 유승현, '자기공명 영상의 해부구조를 익히기 위한 3차원 영상과 소프트웨어', 대한체질인류학회지, 16권 3호, pp. 147-164, 2003