Abstract:A great number of improved fuzzy c-means (FCM) clustering algorithms have been widely used for grayscale and color image segmentation. However, most of them are time-consuming and unable to provide desired segmentation results for color images due to two reasons. The first one is that the incorporation of local spatial information often causes a high computational complexity due to the repeated distance computation between clustering centers and pixels within a local neighboring window. The other one is that a regular neighboring window usually breaks up the real local spatial structure of images and thus leads to a poor segmentation. In this work, we propose a superpixel-based fast FCM clustering algorithm that is significantly faster and more robust than state-of-the-art clustering algorithms for color image segmentation. To obtain better local spatial neighborhoods, we first define a multiscale morphological gradient reconstruction operation to obtain a superpixel image with accurate contour. In contrast to traditional neighboring window of fixed size and shape, the superpixel image provides better adaptive and irregular local spatial neighborhoods that are helpful for improving color image segmentation. Second, based on the obtained superpixel image, the original color image is simplified efficiently and its histogram is computed easily by counting the number of pixels in each region of the superpixel image. Finally, we implement FCM with histogram parameter on the superpixel image to obtain the final segmentation result. Experiments performed on synthetic images and real images demonstrate that the proposed algorithm provides better segmentation results and takes less time than state-of-the-art clustering algorithms for color image segmentation.

Superpixel Via Coarse-to-fine Boundary Shift

Coarse-to-fine Image Co-segmentation with Intra and Inter Rank Constraints

Cluster-based fine-to-coarse superpixel segmentation

SSGD: Superpixels Using the Shortest Gradient Distance

The Image Segmentation Based on Optimized Spatial Feature of Superpixel

Fuzzy SLIC: Fuzzy Simple Linear Iterative Clustering

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

Image Clustering Segmentation Based on SLIC Superpixel and Transfer Learning

Superpixel Segmentation Based on Global Similarity and Contour Region Transform.

A New Method for Image Superpixel Segmentation

Superpixel Segmentation Using Linear Spectral Clustering

Superpixel-Based Fast Fuzzy C-Means Clustering for Color Image Segmentation

Linear Spectral Clustering Superpixel.

Superpixel Segmentation Based on Square-Wise Asymmetric Partition and Structural Approximation.

Superpixel Segmentation Based on Spatially Constrained Subspace Clustering

A novel spectral clustering method with superpixels for image segmentation

Cluster Sensing Superpixel and Grouping

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

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

Incorporating Texture into SLIC Super-pixels Method for High Spatial Resolution Remote Sensing Image Segmentation.

Adaptive Superpixel Segmentation Aggregating Local Contour and Texture Features