Browse > Article

Surface Reconstruction from Cross-Sectional Images using the Shrink-Wrapping Algorithm  

Park, Eun-Jin (한국기술교육대학교 정보기술공학부)
Choi, Young-Kyu (한국기술교육대학교 정보기술공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.1, 2007 , pp. 28-37 More about this Journal
Abstract
This paper addresses a new surface reconstruction scheme for approximating the isosurface from a set of tomographic cross sectional images. Differently from the novel Marching cube algorithm, our method does not extract iso-density surface(isosurface) directly from the voxels but calculates the iso-density point(isopoint) first. After building the relatively coarse initial mesh by the Cell-boundary algorithm approximating the isosurface, it produces the final isosurface by iteratively shrinking and smoothing the initial mesh. Comparing with the Marching Cube algorithm, our method is robust and does not make any crack in resulting surface model. Furthermore, the proposed method surmounts the O(1)-adjacency limitation of MC in defining the isopoints by permitting the O(2) and O(3)-adjacent isopoints in surface reconstruction, and can produce more accurate isosurface. According to experiments, it is proved to be very robust and efficient for isosurface reconstruction from cross sectional images.
Keywords
surface reconstruction; isosurface; marching cube; cell-boundary method; and shrink-wrapping algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Lorensen, W. and Cline, H., 'Marching cubes: a high resolution 3-d surface construction algorithm,' Comput. Graph., vol. 21, no. 4, pp. 163-169, 1987   DOI
2 최영규, 이의택, '의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법,' 정보과학회논문지 27권, 3호, pp. 235-244, 2000년 3월
3 Kobbelt, L, Vorsatz, J., Labsik, U., and Seidel, H., 'A shrink wrapping approach to remeshing polygonal surfaces,' In Computer Graphics Forum, Proceedings of Eurographics '99, volume 18, 3, pp. 119-129, September 1999
4 Koo, B., Choi, Y., 'Shrink-Wrapped boundary face algorithm for mesh reconstruction from unorganized points,' ETRI Journal, Vol 27, No. 2, pp. 235-238, April 2005   DOI   ScienceOn
5 Chernyaev, E., 'Marching Cubes 33: Construction of Topologically Correct Isosurfaces,' Technical Report CN/95-17, CERN, 1995, http://wwwinfo.cern.ch/asdoc/psdir/mc.ps.gz
6 Durst, M., 'Letters: Additional Reference to Marching Cubes,' Computer Graphics, vo. 22, no. 2, pp. 72-73, 1988
7 Jeong, W. and Kim, C., 'Direct Reconstruction of Displaced Subdivision Surface from Unorganized Points,' Graphical Models, vol. 64, issue 2, Mar. 2002, pp. 78-93   DOI   ScienceOn
8 Natarajan, B., 'On Generating Topologically Consistent Isosurfaces from Uniform Samples,' The Visual Computer, vol. 11, pp. 52-62, 1994   DOI   ScienceOn
9 Hoppe, H. , DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 'Surface reconstruction from unorganized points,' In Computer Graphics (SIGGRAPH '92 Proceedings), pp. 71-78, July 1992
10 Herman, G. and Liu, H., 'Three-dimensional display of human organs from computed tomograms,' Computer Graphics and Image Processing, vol. 9, pp. 1-21, 1979   DOI   ScienceOn
11 김명희, 남상아, 홍헬렌, '의료영상의 3차원 가시화기술 및 발전 방향,' 정보과학회지, 16권, 12호, pp. 13-21, 1998년 12월
12 Nielson, G. and Hamann, B., 'The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes,' Proc. IEEE Visualization ''92, pp. 83-91, 1992
13 Lopes, A. and Brodlie, K., 'Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing,' IEEE Transaction on Visualization and Computer Graphics, Vol. 9, No. 1, January-March 2003