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

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

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

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

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

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

 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 /6/12

8

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

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

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 /6/12

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

 Output: 3 DICOM Files  Nodes:89675  Cells: DICOM Files  Nodes:  Cells: DICOM Files  Nodes:  Cells: /6/12

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

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