Abstract:In recent years, spectral clustering has become one of the most popular clustering algorithms in areas of pattern analysis and recognition. This algorithm uses the eigenvalues and eigenvectors of a normalized similarity matrix to partition the data, and is simple to implement. However, when the image is corrupted by noise, spectral clustering cannot obtain satisfying segmentation performance. In order to overcome the noise sensitivity of the standard spectral clustering algorithm, a novel fuzzy spectral clustering algorithm with robust spatial information for image segmentation (FSC_RS) is proposed in this paper. Firstly, a non-local-weighted sum image of the original image is generated by utilizing the pixels with a similar configuration of each pixel. Then a robust gray-based fuzzy similarity measure is defined by using the fuzzy membership values among gray values in the new generated image. Thus, the similarity matrix obtained by this measure is only dependent on the number of the gray-levels and can be easily stored. Finally, the spectral graph partitioning method can be applied to this similarity matrix to group the gray values of the new generated image and then the corresponding pixels in the image are reclassified to obtain the final segmentation result. Some segmentation experiments on synthetic and real images show that the proposed method outperforms traditional spectral clustering methods and spatial fuzzy clustering in efficiency and robustness.

A quaternion-based spectral clustering method for color image segmentation

A Novel Color Image Segmentation Algorithm Based on Vector Quantization and Region Growing

Color Image Segmentation Using Mean Shift and Improved Spectral Clustering

An integrated similarity metric for graph-based color image segmentation

Color Image Segmentation Using Density-Based Clustering

A Semi-Supervised Color Image Segmentation Method

Pixel Classification Based Color Image Segmentation Using Quaternion Exponent Moments.

Interval fuzzy spectral clustering ensemble algorithm for color image segmentation.

Non-local Spatial Spectral Clustering for Image Segmentation

Fuzzy Spectral Clustering with Robust Spatial Information for Image Segmentation

Color image segmentation using fast density-based clustering method

Fuzzy C-Clustering Based on Kl Transforming for Color Image Segmentation

Kernel Fuzzy Similarity Measure-Based Spectral Clustering for Image Segmentation.

A Spectral Clustering Image Segmentation Algorithm Based on Nyström Approximation

Unsupervised Color-Texture Segmentation Based on Multiscale Quaternion Gabor Filters and Splitting Strategy.

Color image segmentation method based on density clustering

A Robust Color Image Quantization Algorithm Based on Knowledge Reuse of K-MeansClustering Ensemble.

Image segmentation using spectral clustering of Gaussian mixture models

Research for Color Image Segmentation Based on Hybrid Clustering

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

A Spectral Method for Image Co-Segmentation