3D Image Segmentation Based on Feature-Sensitive and Adaptive Tetrahedral Meshes.

Ming Xu,Zeyun Yu
DOI: https://doi.org/10.1109/icip.2016.7532478
2016-01-01
Abstract:In this paper, a tetrahedral mesh-based approach is investigated for 3D image segmentation on a given image volume. We present a series of algorithms to generate high quality, feature-sensitive, and adaptive meshes to partition a 3D volume, where the 3D Canny edge detector is utilized to preserve important feature boundaries in the generated tetrahedral mesh. Each cluster of voxels within a tetrahedron is called a supervoxel, which is treated as a node in a graph and weighted edges are formed between adjacent tetrahedra (or supervoxels). A graph cut method is then applied on the weighted graph to partition the tetrahedral mesh, resulting in a segmentation of the original image volume. Thanks to the significantly reduced number of elements (supervoxels) as compared to that of voxels in a 3D image volume, the supervoxel-based segmentation method has tremendously improved the segmentation speed. In addition, the segmented image feature is naturally composed of high-quality, adaptive tetrahedral mesh that can be readily used for finite element analysis without further post-generation of tetrahedral mesh.
What problem does this paper attempt to address?