Abstract:Superpixel segmentation algorithms are to partition an image into perceptually coherence atomic regions by assigning every pixel a superpixel label. Those algorithms have been wildly used as a preprocessing step in computer vision works, as they can enormously reduce the number of entries of subsequent algorithms. In this work, we propose an alternative superpixel segmentation method based on Gaussian mixture model (GMM) by assuming that each superpixel corresponds to a Gaussian distribution, and assuming that each pixel is generated by first randomly choosing one distribution from several Gaussian distributions which are defined to be related to that pixel, and then the pixel is drawn from the selected distribution. Based on this assumption, each pixel is supposed to be drawn from a mixture of Gaussian distributions with unknown parameters (GMM). An algorithm based on expectation-maximization method is applied to estimate the unknown parameters. Once the unknown parameters are obtained, the superpixel label of a pixel is determined by a posterior probability. The success of applying GMM to superpixel segmentation depends on the two major differences between the traditional GMM-based clustering and the proposed one: data points in our model may be non-identically distributed, and we present an approach to control the shape of the estimated Gaussian functions by adjusting their covariance matrices. Our method is of linear complexity with respect to the number of pixels. The proposed algorithm is inherently parallel and can get faster speed by adding simple OpenMP directives to our implementation. According to our experiments, our algorithm outperforms the state-of-the-art superpixel algorithms in accuracy and presents a competitive performance in computational efficiency.

Super-pixel based foreground extraction algorithm using Grab cut

Online background subtraction based on sufficient statistics

Superpixel Fats for Fast Foreground Extraction

Interactive Foreground Segmentation Method Using Mean Shift and Graph Cuts

KM_GrabCut: a fast interactive image segmentation algorithm

Efficient Foreground Segmentation Using an Image Matting Technology

Superpixel-Based Foreground Extraction with Fast Adaptive Trimaps

Video Foreground Segmentation Based on Analysis of Spatial-Temporal Information

A Practical GrabCut Color Image Segmentation Based on Bayes Classification and Simple Linear Iterative Clustering.

Human object segmentation using Gaussian mixture model and graph cuts

Superpixel Segmentation Using Gaussian Mixture Model

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

Superpixels Based Interactive Image Segmentation Algorithm

Foreground Detection Based on Superpixel and Semantic Segmentation

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

Precise object cutout from images.

Flexible Background Mixture Models for Foreground Segmentation.

Grabcut color image segmentation algorithm combined with Bayesian classification and SLIC

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

An Interactive Object Segmentation Algorithm Based on Graph

Interactive Image Segmentation Based on Hierarchical Superpixels Initialization and Region Merging