Abstract:PurposeThe purpose of this paper is to present an efficient, interactive foreground/background image segmentation method using mean shift (MS) and graph cuts, in order to improve the segmentation performance with little user interaction.Design/methodology/approachBy incorporating the advantages of the mean shift method and the graph cut algorithm, the proposed approach ensures the accuracy of segmentation results. First, the user marks certain pixels as foreground or background. Then the graph is constructed and the cost function composed of the boundary properties and the region properties is defined. To obtain the hidden information of user interaction, the foreground and background marks are clustered separately by the mean shift method. The region properties are determined by the minimum distances from the unmarked pixels to the foreground and background clusters. The boundary properties are determined by the relationship between the unmarked pixels and its neighbor pixels. Finally, using the graph cuts method solves the energy minimization problem to get the foreground which is of interest.FindingsThe paper presents experimental results and compares the results to other methods. It can be seen from the comparison that this method can obtain a better segmentation performance in many cases.Originality/valueThe paper incorporates the advantages of the mean shift method and the graph cut algorithm to obtain better segmentation results, even though the scene is complex.

Superpixels Based Interactive Image Segmentation Algorithm

An Interactive Segmentation Algorithm Combined with Multi-scale Superpixel and Graph Cut

An Interactive Segmentation Method Based on Superpixel

Interactive Image Segmentation Based on Hierarchical Superpixels Initialization and Region Merging

Fast and Effective Image Segmentation via Superpixels and Adaptive Thresholding.

A Segmentation Algorithm Combined with Non-local Information and Graph Cut

Image Segmentation Based on Visual Saliency and Graph Cuts

A Semi-Supervised Color Image Segmentation Method

Interactive Foreground Segmentation Method Using Mean Shift and Graph Cuts

Interactive Multilabel Image Segmentation Via Robust Multilayer Graph Constraints

Adaptive and Fast Image Superpixel Segmentation Approach.

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

Interactive Segmentation Based on Super-Pixel and Multi-Cues Combination

A Novel Image Segmentation Method Based on Random Walk Combined with Superpixel Layer and Robust Sampling Prior

A New Method for Image Superpixel Segmentation

The Image Segmentation Based on Optimized Spatial Feature of Superpixel

A High Resolution Remote Sensing Image Segmentation Method by Combining Superpixels with Minimum Spanning Tree

An Efficient Two-Stage Region Merging Method for Interactive Image Segmentation

An Improved Interactive Color Image Segmentation Using Region-Based Graph Cuts

Adaptive High-Precision Superpixel Segmentation

A Graph Based Superpixel Generation Algorithm