Abstract:In this paper we propose a novel hybrid 3D segmentation framework which combines Gibbs models, marching cubes and deformable models. In the framework, first we construct a new Gibbs model whose energy function is defined on a high order clique system. The new model includes both region and boundary information during segmentation. Next we improve the original marching cubes method to construct 3D meshes from Gibbs models' output. The 3D mesh serves as the initial geometry of the deformable model. Then we deform the deformable model using external image forces so that the model converges to the object surface. We run the Gibbs model and the deformable model recursively by updating the Gibbs model's parameters using the region and boundary information in the deformable model segmentation result. In our approach, the hybrid combination of region-based methods and boundary-based methods results in improved segmentations of complex structures. The benefit of the methodology is that it produces high quality segmentations of 3D structures using little prior information and minimal user intervention. The modules in this segmentation methodology are developed within the context of the Insight ToolKit (ITK). We present experimental segmentation results of brain tumors and evaluate our method by comparing experimental results with expert manual segmentations. The evaluation results show that the methodology achieves high quality segmentation results with computational efficiency. We also present segmentation results of other clinical objects to illustrate the strength of the methodology as a generic segmentation framework.

Keep the geometries: Image segmentation by K-MSVC with random region grouping and propagation

Affinity Fusion Graph-Based Framework for Natural Image Segmentation

Revisiting graph construction for fast image segmentation

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph

Hybrid image segmentation method based on anisotropic Gaussian kernels and adjacent graph region merging

Dynamic Graph Merging For Image Segmentation

Automatic Image Segmentation by Dynamic Region Merging

A General Framework for Complex Network-Based Image Segmentation

Multi-value Image Segmentation Based on FCM Algorithm and Graph Cut Theory.

Improved techniques for automatic image segmentation

Computation and Memory Efficient Image Segmentation

Normalized Tree Partitioning for Image Segmentation

Hybrid image segmentation using watersheds and fast region merging

Large-scale image segmentation based on distributed clustering algorithms

A robust image segmentation method using hierarchical color clustering.

A hybrid framework for 3D medical image segmentation

Image Segmentation Based on Non-convex Low Rank Multiple Kernel Clustering

Automatic Fuzzy Clustering Framework for Image Segmentation

A New Image Segmentation Algorithm: A Community Detection Approach

Segmentation for High-Resolution Optical Remote Sensing Imagery Using Improved Quadtree and Region Adjacency Graph Technique

Sparse Graph Connectivity for Image Segmentation