Browse > Article

East Reconstruction of 3D Human Model from Contour Lines  

Shin Byeong-Seok (인하대학교 컴퓨터정보공학과)
Roh Sung (인하대학교 컴퓨터정보공학과)
Jung Hoe-Sang (인하대학교 컴퓨터정보공학과)
Chung Min Suk (아주대학교 의과대학 해부학교실)
Lee Yong Sook (아주대학교 의과대학 해부학교실)
Publication Information
Journal of Biomedical Engineering Research / v.25, no.6, 2004 , pp. 537-543 More about this Journal
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.
Keywords
surface reconstruction; 3D human model; contour tiling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 G. Klincsek, 'Minimal triangulations of polygonal domains', Annals of Discrete Mathematics, vol. 9, pp. 121-123, 1980
3 D. Meyers, S. Skinner, and K. Sloan, 'Surfaces from Contours', ACM Trans. on Graphics, vol. 11, no. 3, pp. 228-258, 1992   DOI
4 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
5 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
6 이용숙, 정민석, 황성배, 왕지남, 유승현, '자기공명 영상의 해부구조를 익히기 위한 3차원 영상과 소프트웨어', 대한체질인류학회지, 16권 3호, pp. 147-164, 2003
7 G. Barequet and M. Sharir, 'Piecewise-linear interpolation between polygonal slices', Computer Vision and Image Understanding, vol. 63, no. 2, pp. 251-272, 1996
8 B. Soroka, 'Generalized cones from serial sections', Computer Graphics and Image Processing, vol. 15, no. 2, pp. 154-166, 1981
9 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
10 R. Yagel and A. Kaufman, 'Template-based volume viewing', Computer Graphics Forum (Eurographics 92 Proceedings), pp. 153-167, Cambridge, UK, 1992
11 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
12 P. Lederbuch, “ Reconstruction of Surfaces from Planar Contours', Computer Engineering and Informatics, pp. 218-223, 1999
13 M. Levoy, 'Display of Sufaces from Volume Data', IEEE Computer Graphics and Applica- tions, vol. 8, no. 3, pp. 29-37, 1988
14 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
15 W. Lorensen, and H. Cline, 'Marching cubes: A high resolution 3D surface construction algorithm', Computer Graphics, vol. 21, pp. 163-169, 1987