CVT-based 3D image segmentation and quality improvement of tetrahedral/hexahedral meshes using anisotropic Giaquinta-Hildebrandt operator

Given an input three-dimensional (3D) image in this paper, we first segment it into several clusters by extending the two-dimensional harmonic edge-weighted centroidal Voronoi tessellation method to the 3D image domain. The dual contouring method is then applied to construct tetrahedral meshes by analysing both material change edges and interior edges. Hexahedral meshes can also be generated by analysing each interior grid point. An anisotropic Giaquinta–Hildebrandt operator-based geometric flow method is developed to smooth the surface with both volume and surface features preserved. Optimisation-based smoothing and topological optimisations are also applied to improve the quality of tetrahedral and hexahedral meshes. We have verified our algorithms by applying them to several data-sets.

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

[2]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

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

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

[5]  Nikos Chrisochoides,et al.  High quality real-time Image-to-Mesh conversion for finite element simulations , 2014, J. Parallel Distributed Comput..

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

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

[8]  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..

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

[10]  Yongjie Zhang,et al.  CVT-Based 3D Image Segmentation for Quality Tetrahedral Meshing , 2016, CompIMAGE.

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

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

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

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

[15]  P. Sivakumar,et al.  A REVIEW ON IMAGE SEGMENTATION TECHNIQUES , 2016 .

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

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

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

[19]  Kangkang Hu,et al.  Centroidal Voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation , 2016 .

[20]  Jin Qian,et al.  Quality Improvement of Non-manifold Hexahedral Meshes for Critical Feature Determination of Microstructure Materials , 2009, IMR.

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

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

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

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

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

[26]  Thrasyvoulos N. Pappas,et al.  An Adaptive Clustering Algorithm For Image Segmentation , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[28]  Thomas J. R. Hughes,et al.  Truncated hierarchical Catmull–Clark subdivision with local refinement , 2015 .

[29]  Yongjie Zhang,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data. , 2006, Computer methods in applied mechanics and engineering.

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

[31]  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.

[32]  Thrasyvoulos N. Pappas.  An adaptive clustering algorithm for image segmentation , 1992, IEEE Trans. Signal Process..

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