Abstract:Image segmentation focuses at highlighting region of interest within the image, by accumulation of pixels based on given properties. This task resembles to clustering, yet many standard clustering methods fail to meet the basic requirement of image segmentation, that is number of segments is rarely determined automatically. The proposed nonparametric K-means clustering (EAIS) overcomes this limitation and turns out to be particularly suitable for the task of image segmentation. In this paper, we propose a nonparametric K-means clustering approach (EAIS) that automatically and adaptively determines the initialization conditions, i.e. number of clusters, initial cluster centroids, and subsequently segments the image into suitable regions. The proposed approach comprises of five modules that includes deep image reconstruction, intra-histogram individual peak level detection, inter-histogram peak levels association, mutual consensus-oriented cluster seeds merging, and morphological reconstruction-driven spatial post-processing. Deep reconstruction performs image smoothing by reducing the variance and outliers in the colour channel distribution. The proposed approach utilizes image histograms-based global distribution to determine the optimal initialization condition for pixel clustering (image segmentation). Followed by dynamic and optimally devised cluster seeds merging for redundancy reduction and determination of adequate number of cluster seeds for K-means initialization. Finally, morphological reconstruction inducts spatial awareness in the clustered space and enhances the spatial consistency of cluster member’s (pixels). Diverse experimental results on the BSDS500 benchmark validate that our proposed approach is robust to various natural scenarios and comparable to state-of-the-art methods regarding segmentation quality and computational efficiency.

Image segmentation by adaptive distance based on EM algorithm

Image segmentation using spectral clustering of Gaussian mixture models

Adaptive fuzzy weighted C-mean image segmentation algorithm combining a new distance metric and prior entropy

Image segmentation by MAP-ML estimations.

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

Estimation of fuzzy Gaussian mixture and unsupervised statistical image segmentation

Image Segmentation Based on Local Spatial Adaptive Markov Random Field Model

A gaussian-mixture-based image segmentation algorithm

Image Segmentation Based on Evidential Markov Random Field Model

A Split and Merge EM Algorithm for Color Image Segmentation

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

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

A common framework for image segmentation

Adaptive approach to image segmentation based on the region features

Nonparametric K-means clustering-based adaptive unsupervised colour image segmentation

Self-Adaptive Image Thresholding within Nonextensive Entropy and the Variance of the Gray-Level Distribution

Video Segmentation Using Multiple Features Based on EM Algorithm

Traffic Video Segmentation Using Adaptive-K Gaussian Mixture Model

The EMKPFC algorithm of image segmentation

Efficient Belief Propagation for Image Segmentation Based on an Adaptive MRF Model

Image segmentation based on adaptive K-means algorithm