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.

GMM-Based Hidden Markov Random Field for Color Image and 3D Volume Segmentation

Background modeling using mixture of Gaussians and Laplacian pyramid decomposition.

The Use of Gibbs Random-Fields for Image Segmentation

Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm

Adaptive Video Segmentation Algorithm Using Hidden Conditional Random Fields

A Split and Merge EM Algorithm for Color Image Segmentation

Efficient video object segmentation based on Gaussian mixture model and Markov random field

Gaussian Mixture Model Based Probabilistic Modeling of Images for Medical Image Segmentation

A Hierarchical Gamma Mixture Model Toward Hidden Markov Random Field for High-Resolution SAR Image Segmentation

Multi-view EM Algorithm and Its Application to Color Image Segmentation.

EM Algorithms for Gaussian Mixtures with Split-and-merge Operation

Deep Gaussian mixture model for unsupervised image segmentation

Learning Gaussian mixture model with a maximization-maximization algorithm for image classification

Gaussian Mixture Model with the Inclusion of Spatial Factor and Pixel Re-labelling: Application to MR Brain Image Segmentation

Superpixel Segmentation Using Gaussian Mixture Model

Gaussian mixture model and Markov random fields for hyperspectral image classification

Monocular Video Foreground/Background Segmentation by Tracking Spatial-Color Gaussian Mixture Models

Generalized Gaussian mixture Conditional Random Field model for image labeling

Multivariate Mixture Model for Cardiac Segmentation from Multi-Sequence MRI.

Gaussian Mixture Model Based Multi-region Blood Vessel Segmentation Method

Estimation of fuzzy Gaussian mixture and unsupervised statistical image segmentation