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.

Superpixel Generation by Agglomerative Clustering with Quadratic Error Minimization

High Quality Superpixel Generation Through Regional Decomposition

Cluster Sensing Superpixel and Grouping

Fast and robust superpixel generation method

Automatic Superpixel-Based Clustering for Color Image Segmentation Using q-Generalized Pareto Distribution under Linear Normalization and Hunger Games Search

Superpixel Generation for SAR Imagery Based on Fast DBSCAN Clustering With Edge Penalty

Robust joint learning of superpixel generation and superpixel-based image segmentation using fuzzy C-multiple-means clustering

Superpixels with Content-Awareness Via a Two-Stage Generation Framework

Superpixel Segmentation Using Gaussian Mixture Model

Joint learning framework of superpixel generation and fuzzy sparse subspace clustering for color image segmentation

Superpixel Segmentation Based on Multiple Seed Growth

Cluster-based fine-to-coarse superpixel segmentation

Fast and Effective Image Segmentation via Superpixels and Adaptive Thresholding.

Generating superpixels using deep image representations

Linear Spectral Clustering Superpixel.

Real-Time Superpixel Segmentation by DBSCAN Clustering Algorithm

Content-Sensitive Superpixel Generation with Boundary Adjustment

Superpixel Segmentation Using Linear Spectral Clustering

Adaptive High-Precision Superpixel Segmentation

An effective color image segmentation approach using superpixel-neutrosophic C-means clustering and gradient-structural similarity

Image segmentation based on modified superpixel segmentation and spectral clustering