Abstract:Medical image segmentation is a prerequisite for visualization and diagnosis. State-of-the-art techniques of image segmentation concentrate on interactive methods which are more robust than automatic techniques and more efficient than manual delineation. In this paper, we present an interactive segmentation method for medical images which relates to graph cut based on Support Vector Machines (SVMs). The proposed method is a hybrid method that combines three aspects. First, the user selects seed points to paint object and background using a "brush", and then the labeled pixels/voxels data including intensity value and gradient of the sampled points are used as training set for SVMs training process. Second, the trained SVMs model is employed to predict the probability of which classifications each unlabeled pixel/voxel belongs to. Third, unlike traditional Gaussian Mixture Model (GMM) definition for region properties in graph cut method, negative log-likelihood of the obtained probability of each pixel/voxel from SVMs model is used to define t-links in graph cut method and the classical max-flow/min-cut algorithm is applied to minimize the energy function. Finally, the proposed method is applied in 2D and 3D medical image segmentation. The experiment results demonstrate availability and effectiveness of the proposed method.

Automatic Image Segmentation Method Based on Graph Cuts

Image segmentation based on modified graph-cut algorithm

Interactive Graph Cut Colorization

Image segmentation method based on improved graph cut algorithm

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

An Improved Interactive Graph Cuts for Image Segmentation

Saliency Based Image Segmentation

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph

Interactive segmentation method with graph cut and SVMs

Unsupervised Salient Object Segmentation Based on Kernel Density Estimation and Two-Phase Graph Cut

Biomedical Image Segmentation Via Constrained Graph Cuts and Pre-Segmentation

Analysis and Research of Graph-based Segmentation Method

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

Iterative Graph Cuts Segmentation with Local Constraints

A Method of Image Segmentation Combined Visual Saliency and GrabCut

Graph Cut segmentation with automatic editing for Industrial images

Object Segmentation Using Graph Cuts for the H.264 Compressed Video with Moving Background

Graph-without-cut: an Ideal Graph Learning for Image Segmentation

Human object segmentation using Gaussian mixture model and graph cuts

Research of image segmentation based on graph theory and minimum cut set algorithm

Interactive RGB-D Image Segmentation Using Hierarchical Graph Cut and Geodesic Distance