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.

A Spatially Constrained Generative Asymmetric Gaussian Mixture Model for Image Segmentation

Bounded Asymmetric Gaussian Mixture Model with Spatial Constraint for Image Segmentation

A Rough Set Bounded Spatially Constrained Asymmetric Gaussian Mixture Model For Image Segmentation

Double Gaussian Mixture Model for Image Segmentation with Spatial Relationships

CGMGM: A Cross-Gaussian Mixture Generative Model for Few-Shot Semantic Segmentation

Image Segmentation Based on Spatially Coherent Gaussian Mixture Model

A robust modified Gaussian mixture model with rough set for image segmentation.

A Gaussian Mixture Model-based Clustering Algorithm for Image Segmentation Using Dependable Spatial Constraints

A Spatially Compact Mixture Model for Image Segmentation

Two Fast and Robust Modified Gaussian Mixture Models Incorporating Local Spatial Information for Image Segmentation

Image Segmentation By A Robust Modified Gaussian Mixture Model

A spatially constrained shifted asymmetric Laplace mixture model for the grayscale image segmentation.

Bounded Asymmetric Mixture Model for Medical Image Segmentation

A Bayesian Bounded Asymmetric Mixture Model with Segmentation Application

Interactive Image Segmentation Based on Gaussian Mixture Models with Spatial Prior

Accurate Image Segmentation Using Gaussian Mixture Model with Saliency Map

Superpixel Segmentation Using Gaussian Mixture Model

Image Segmentation Using a Trimmed Likelihood Estimator in the Asymmetric Mixture Model Based on Generalized Gamma and Gaussian Distributions

Unsupervised Learning of Gaussian Mixture Model with Application to Image Segmentation

Image Segmentation Based on Class Adaptive Spatially Variant Mixture Model

GMMSeg: Gaussian Mixture based Generative Semantic Segmentation Models