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.

An Interactive Video Foreground Segmentation System Based on Modeling and Dynamic Graph Cut Algorithm

An Interactive Video Segmentation Approach Based on GrabCut Algorithm

Efficient Video Cutout by Paint Selection

Interactive Foreground/Background Segmentation Based on Graph Cut

Interactive Foreground Segmentation Method Using Mean Shift and Graph Cuts

An Interactive Object Segmentation Algorithm Based on Graph

Interactive Foreground Extraction for Photo and Video Editing

Monocular Video Foreground Segmentation System

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

A variational model and graph cuts optimization for interactive foreground extraction

E-GrabCut: an Economic Method of Iterative Video Object Extraction

Interactive Object Segmentation Using Kernel Density Estimation Based Graph Cuts

Video Foreground Segmentation Based on Analysis of Spatial-Temporal Information

Interactive Video Segmentation Via Local Appearance Model

An efficient video segmentation algorithm

An Effective Method for Foreground Segmentation of Video

A New Method for Moving Object Segmentation Automatically in Video Sequence

Monocular Real-Time Foreground Cut Based On Multiple Cues

Interactive Object Segmentation Using Iterative Adjustable Graph Cut

Automatic foreground extraction in video

Video Foreground Segmentation Based on Sequential Feature Clustering