Browse > Article

Iso-density Surface Reconstruction using Hierarchical Shrink-Wrapping Algorithm  

Choi, Young-Kyu (한국기술교육대학교 정보기술공학부)
Park, Eun-Jin (한국기술교육대학교 전기전자공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.6, 2009 , pp. 511-520 More about this Journal
Abstract
In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.
Keywords
isosurface reconstruction; multi-resolution; cell-boundary representation; and shrink-wrapping algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Lum, B. Wilson and K. Ma, "High-Quality Lighting and Efficient Pre-Integration for Volume Rendering," Eurographics/IEEE Symposium on Visualization, pp.25-34, 2004.
2 S. J. Kim, C. H. Kim and D. Leven, "Surface simplication using a discrete curvature norm," Computers and Graphics, vol.26, pp.657-663, 2002.   DOI   ScienceOn
3 U. Labsik, K. Hormann, M. Meister and G. Greiner, "Hierarchical Iso-Surface Extraction," Journal of Computing and Information Science in Engineering, vol.2, no.4, pp.323-329, 2002.   DOI   ScienceOn
4 G. Nielson and B. Hamann, "The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes," Proc. IEEE Visual Computer, vol.11, pp.52-62, 1994.   DOI   ScienceOn
5 B. natarajan, "On Generating Topologically Consistent Isosurfaces from Uniform Samples," The Visual Computer, vol.11, pp.52-62, 1994.   DOI   ScienceOn
6 G. Li, and W. Ma, " method for constructing interpolatory subdivisions and blending subdivisions," Computer Graphics Forum, vol.26, no.2, pp.185-201, 2007.   DOI   ScienceOn
7 최영규, 이의택, "의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법", 정보과학회논문지, 27권, 3호, pp.235-244, 2000년 3월.   과학기술학회마을
8 C. Loop, "Smooth Subdivision Surfaces Based on Triangles," M.S. Thesis, Department of Mathematics, University of Utah, August 1987.
9 박은진, 최영규, "Shrink-Wrapping 알고리즘을 이용한 단층영상으로부터의 표면 재구성", 정보과학회논문지, 34권 1호, pp.28-37, 2007년 2월.   과학기술학회마을
10 A. Lopes, and K. Brodlie, "Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing," IEEE Transaction on Visualization and Computer Graphics, vol.9, no.1, pp.16-29, January-March 2003.   DOI   ScienceOn
11 L. Kobbelt, "3-subdivision," 27th annual conference on Computer graphics and interactive techniques, pp.103-112, July 2000
12 T. Newman and H. Yi, "A survey of the marching cubes algorithm," Computers & Graphics, vol.30, Issure 5, pp.854-879, Oct. 2006.   DOI   ScienceOn
13 G. Herman and H. Liu, "Three-dimensional display of human organs from computed tomograms," Computer Graphic and Image Processing, vol.9, pp.1-21, 1979.   DOI   ScienceOn
14 W. Lorensen and H. Cline, "Marching cubes: a high resolution 3-d surface construction algorithm," Comput, Graph, vol.21, no.4, pp.163-169, 1987.   DOI
15 M. Dures, "Letters: Additional Reference to Marching Cubes," Computer Graphics, vol.22, no.2, pp.72-73, 1988.
16 W. J. Schroeder, J. A. Zarge and W. E. Lorensen, "Decimation of triangle meshes," Proc. of the 19th annual conference on Computer graphics and interactive techniques table of contents, pp.65-70, 1992.
17 M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," ACM Computer Graphics (SIGGRAPH '99 Proceedings), pp.317-324, 1999.