Three dimension reconstruction of medical images based on an improved Marching Cubes algorithm

Three dimension (3D) reconstruction of medical images is widely applied to clinical diagnosis and treatment. The Marching Cubes (MC) algorithm is a well-known surface rendering method. However, the standard MC visits all cubes including active and non-active cubes by sequential traversal in the process of the isosurface extraction from scalar volumetric data sets, which is time consuming and inefficient. In this study, combining the seeded region growing and the standard MC algorithm, an improved MC algorithm is proposed to reconstruct encephalic tissue and nasopharynx using Visualization Toolkit (VTK). The main idea of the new algorithm is to avoid the computation of non-active cubes. Theoretical analysis and experimental results show that the improved MC algorithm accelerates the 3D reconstruction of medical images and removes the noise from the segmentation stage. Moreover, normal calculation and mesh smoothing are investigated to improve the rendering effect.

[1]  Thomas Lewiner,et al.  Efficient Implementation of Marching Cubes' Cases with Topological Guarantees , 2003, J. Graphics, GPU, & Game Tools.

[2]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[3]  Guizhi Xu,et al.  Tissue Detection in MR Images Based on an Improved SVM , 2012, 2012 Sixth International Conference on Electromagnetic Field Problems and Applications.

[4]  An improved Marching Cubes algorithm based on edge contraction , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[5]  Masahiko Nakamoto,et al.  Three-dimensional reconstruction of renovascular-tumor anatomy to facilitate zero-ischemia partial nephrectomy. , 2012, European urology.

[6]  E LorensenWilliam,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987 .

[7]  Wang Fang,et al.  Algorithm of Marching Cubes , 2011, 2011 Fourth International Symposium on Knowledge Acquisition and Modeling.

[8]  LopesAdriano,et al.  Improving the Robustness and Accuracy of the Marching Cubes Algorithm for Isosurfacing , 2003 .

[9]  Alejandro León,et al.  Volume octree with an implicitly defined dual grid , 2008, Comput. Graph..

[10]  Hong Yi,et al.  A survey of the marching cubes algorithm , 2006, Comput. Graph..

[11]  Jie Tian,et al.  Three-dimensional interactive virtual endoscopy , 2004 .