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.

Color Image Segmentation Using Mean Shift and Improved Spectral Clustering

Color Image Segmentation Using Mean Shift and Improved Ant Clustering

Color Image Segmentation Based on Mean Shift and Normalized Cuts

Color Image Segmentation Based on Edge-Preservation Smoothing and Soft C-means Clustering

A Semi-Supervised Color Image Segmentation Method

Study on Image Segmention Based on Mean Shift Clustering

Fast Spectral Color Image Segmentation Based on Filtering and Clustering

Mean shift based FCM image segmentation algorithm

Color image segmentation method using color,spacial and texture inforation

Color image segmentation based on regional saliency

A quaternion-based spectral clustering method for color image segmentation

Image segmentation based on the HSI color space and an improved mean shift

K-Hyperline Clustering-Based Color Image Segmentation Robust to Illumination Changes.

Image Segmentation Using Modified SLIC and Nyström Based Spectral Clustering

A robust image segmentation method using hierarchical color clustering.

A multi-scale image segmentation algorithm based on mean shift

Image segmentation based on modified superpixel segmentation and spectral clustering

Color Image Segmentation Based on Superpixel and Improved Nystrom Algorithm

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

Robust segmentation method to illumination variation for color image

Efficient Clustering Approach for Adaptive Unsupervised Colour Image Segmentation