CVT-Based 3D Image Segmentation for Quality Tetrahedral Meshing

Given an input 3D image, in this paper we first segment it into several clusters by extending the 2D harmonic edge-weighted centroidal Voronoi tessellation (HEWCVT) method to the 3D image domain. The Dual Contouring method is then applied to construct tetrahedral meshes by analyzing both material change edges and interior edges. An anisotropic Giaquinta-Hildebrandt operator (GHO) based geometric flow method is developed to smooth the surface with both volume and surface features preserved. Optimization based smoothing and topological optimizations are also applied to improve the quality of tetrahedral meshes. We have verified our algorithms by applying them to several datasets.

[1]  Guoliang Xu,et al.  A novel geometric flow approach for quality improvement of multi-component tetrahedral meshes , 2013, Comput. Aided Des..

[2]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[3]  Yongjie Zhang,et al.  3D Finite Element Meshing from Imaging Data. , 2005, Computer methods in applied mechanics and engineering.

[4]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[5]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[6]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

[7]  Tony F. Chan,et al.  ACTIVE CONTOUR and SEGMENTATION MODELS USING GEOMETRIC PDE's for MEDICAL IMAGING ? , 2002 .

[8]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

[9]  Guoliang Xu,et al.  Isogeometric analysis based on extended Loop's subdivision , 2015, J. Comput. Phys..

[10]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[11]  Guoliang Xu,et al.  Secondary Laplace operator and generalized Giaquinta-Hildebrandt operator with applications on surface segmentation and smoothing , 2016, Comput. Aided Des..

[12]  Jie Wang,et al.  An Edge-Weighted Centroidal Voronoi Tessellation Model for Image Segmentation , 2009, IEEE Transactions on Image Processing.

[13]  Yongjie Zhang,et al.  Resolving topology ambiguity for multiple-material domains , 2012 .

[14]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[15]  Nikos Chrisochoides,et al.  High Quality Real-Time Image-to-Mesh Conversion for Finite Element Simulations , 2013, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[16]  Agus Zainal Arifin,et al.  Image segmentation by histogram thresholding using hierarchical cluster analysis , 2006, Pattern Recognit. Lett..

[17]  Chandrajit L. Bajaj,et al.  Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow , 2005, IMR.

[18]  M Stampanoni,et al.  Finite element 3D reconstruction of the pulmonary acinus imaged by synchrotron X-ray tomography. , 2008, Journal of applied physiology.

[19]  Yongjie Zhang,et al.  Image segmentation and adaptive superpixel generation based on harmonic edge-weighted centroidal Voronoi tessellation , 2016, Comput. methods Biomech. Biomed. Eng. Imaging Vis..

[20]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[21]  J Sijbers,et al.  Watershed-based segmentation of 3D MR data for volume quantization. , 1997, Magnetic resonance imaging.

[22]  Nuggehally Sampath Jayant,et al.  An adaptive clustering algorithm for image segmentation , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[23]  Guoliang Xu,et al.  A general framework for surface modeling using geometric partial differential equations , 2008, Comput. Aided Geom. Des..

[24]  Chandrajit L Bajaj,et al.  An Automatic 3D Mesh Generation Method for Domains with Multiple Materials. , 2010, Computer methods in applied mechanics and engineering.

[25]  Qiang Du,et al.  Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration , 2006, Journal of Mathematical Imaging and Vision.