1. Advisor : Ku-Yaw Chang Speaker : Ren-Li Shen 1 2007/6/12

2.  Introduction Mesh Marching Cubes Algorithm Class  Results  Reference 2 2007/6/12

3.  Surface extraction Associated with image segmentation Not a segmentation technique Changes the way a segmentation is represented  Method of surface extraction Marching Cubes algorithm 3 2007/6/12

4.  Introduction Mesh Marching Cubes Algorithm Class  Results  Reference 4 2007/6/12

5.  Mesh N-dimensional Represent shapes in space 2D: 3D: 5 2007/6/12

6.  Introduction Mesh Marching Cubes Algorithm Class  Results  Reference 6 2007/6/12

7.  Idea: Create a triangular mesh that will approximate the iso-surface Calculate the normals to the surface at each vertex of the triangle  Algorithm: Locate the surface in a cube of eight pixels Calculate normals March to the next cube 7 2007/6/12

8. 8

9.  Introduction Mesh Marching Cubes Algorithm Class  Results  Reference 9 2007/6/12

10.  Use class: itk::Mesh  Implements the N-dimensional mesh structure 10 2007/6/12

11. itk::BinaryMask3DMeshSource  Construct a 3D mesh surface based on a binary mask  Construct elements  Combine elements to form the final mesh  Merge all these mesh elements into one 3D mesh  Input should be a 3D binary image 11 2007/6/12

12.  Introduction Mesh Marching Cubes Algorithm Class  Results  Reference 12 2007/6/12

13.  Output: 3 DICOM Files  Nodes:89675  Cells:75826 5 DICOM Files  Nodes:141247  Cells:149620 10 DICOM Files  Nodes:268678  Cells:328718 13 2007/6/12

14.  Introduction Mesh Marching Cubes Algorithm Class  Results  Reference 14 2007/6/12

15. 1. Ibanez, Luis, et al., ”The ITK Software Guide,” U.S.A., Kitware Inc., 2005. 2. W. E. Lorensen and H. E. Cline. “Marching cubes: A high resolution 3d surface construction algorithm.” Computer Graphics, 21(4):163–169, July 1987. 15 2007/6/12