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.

Multi-value Image Segmentation Based on FCM Algorithm and Graph Cut Theory.

An Interactive Segmentation Algorithm Combined with Multi-scale Superpixel and Graph Cut

A Pixel-Based Color Image Segmentation Using Support Vector Machine and Fuzzy C-means

Image Segmentation Approach of Combining Fuzzy Clustering and Graph Cuts

AN UNSUPERVISED COLOR-TEXTURE SEGMENTATION USING TWO-STAGE FUZZY C-Means ALGORITHM

A FCM Based Image Segmentation Algorithm Using Multi-color Components

Adaptive Image Segmentation Method Based on the Fuzzy C-Means with Spatial Information

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

Multi-kernel Collaboration-Induced Fuzzy Local Information C-Means Algorithm for Image Segmentation.

An Image Segmentation Based on Fuzzy-C-Mean Using Multiple Features of Pixels

The Image Segmentation Based on Optimized Spatial Feature of Superpixel

Multiobjective Fuzzy Clustering with Multiple Spatial Information for Noisy Color Image Segmentation

A New Multi-threshold Segmentation Method Based on MHFFCM

A Novel Image Segmentation Algorithm Based on Multiple Features Fusion with Hypergraph and Superpixel

The survey of fuzzy clustering method for image segmentation

Fully Automatic Image Segmentation Based on FCN and Graph Cuts

A New Algorithm for Image Segmentation Based on the Combination of Fuzzy C-means Clustering and Spatial Information

Multiobjective multiple features fusion: A case study in image segmentation

Color image segmentation based on Decision-Theoretic Rough Set model and Fuzzy C-Means algorithm

Image Segmentation Based on GC-CV

Fuzzy C-Means Clustering with Local Information and Kernel Metric for Image Segmentation