Abstract:Organ segmentation is one of the most fundamental and challenging tasks in computer aid diagnosis system. Researches successfully working on interactive segmentation for medical image include graph cuts and random walk. However, graph cut-based organ segmentation for 3D medical volume data requires an optimization procedure of cutting the object/background regions on a very large-scale graph, which not only consumes large amount of memory and but also requires expensive computational cost. This paper conquers the drawbacks of graph cut-based organ segmentation via instead of voxel with supervoxel as nodes for constructing graph in interactive 3D organ segmentation that can greatly reduces node number and connected edges; voxels of medical data with similar intensity magnitude and near spatial relation are grouped into the supervoxels and such supervoxels are used as pseudo nodes of graph for cutting object (organ) and background regions, named as supervoxel-based graph cut. To validate the effectiveness and efficiency of the proposed method, we conduct experiments on 10 medical data, which possibly have tumors inside organ, or have abnormal deformed organ shape. The experimental results show that the proposed method is much superior than conventional graph cut-based method in term of accuracy, computational time and memory usage.

The Application and Study of Graph Cut in Motion Segmentation

Motionobject segmentation algorithm based on spatial-temporal information

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

Efficient Video Cutout by Paint Selection

An algorithm for automatic segmentation of video objects based on intra-frame image partition

Graph Based Mesh Segmentation

Supervoxels Based Graph Cut for Medical Organ Segmentation

Image segmentation method based on improved graph cut algorithm

Motion Objects Segmentation Using a New Level Set Based Method

Prop-cut: A Mesh Cutting Method Based on Tikhonov Regularization

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

Efficiently Solving the Piecewise Constant Mumford-Shah Model using Graph Cuts

Interactive segmentation method with graph cut and SVMs

An Efficient Compressed Domain Moving Object Segmentation Algorithm Based on Motion Vector Field

Human object segmentation using Gaussian mixture model and graph cuts

Detecting and segmenting multiple moving objects using level-set method

Iterative Graph Cuts Segmentation with Local Constraints

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

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

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

Graph-based Image Segmentation Using Directional Nearest Neighbor Graph