Abstract:Fuzzy c-means (FCM) algorithms with spatial constraints (FCM_S) have been proven effective for image segmentation. However, they still have the following disadvantages: (1) although the introduction of local spatial information to the corresponding objective functions enhances their insensitiveness to noise to some extent, they still lack enough robustness to noise and outliers, especially in absence of prior knowledge of the noise; (2) in their objective functions, there exists a crucial parameter @a used to balance between robustness to noise and effectiveness of preserving the details of the image, it is selected generally through experience; and (3) the time of segmenting an image is dependent on the image size, and hence the larger the size of the image, the more the segmentation time. In this paper, by incorporating local spatial and gray information together, a novel fast and robust FCM framework for image segmentation, i.e., fast generalized fuzzy c-means (FGFCM) clustering algorithms, is proposed. FGFCM can mitigate the disadvantages of FCM_S and at the same time enhances the clustering performance. Furthermore, FGFCM not only includes many existing algorithms, such as fast FCM and enhanced FCM as its special cases, but also can derive other new algorithms such as FGFCM_S1 and FGFCM_S2 proposed in the rest of this paper. The major characteristics of FGFCM are: (1) to use a new factor S"i"j as a local (both spatial and gray) similarity measure aiming to guarantee both noise-immunity and detail-preserving for image, and meanwhile remove the empirically-adjusted parameter @a; (2) fast clustering or segmenting image, the segmenting time is only dependent on the number of the gray-levels q rather than the size N(@?q) of the image, and consequently its computational complexity is reduced from O(NcI"1) to O(qcI"2), where c is the number of the clusters, I"1 and I"2(

A Fast FCM Algorithm Based on Weighted Sample

A research on fast FCM algorithm based on weighted sample

Fast Image Segmentation Based on Improved FCM

Sampling Fuzzy K-Means Clustering Algorithm Based on Clonal Optimization

A new weighting fuzzy c-means algorithm

Performance research of Gaussian function weighted fuzzy C-means algorithm

Data-weighted Fuzzy C-means Clustering Algorithm

An Improved Fast FCM Image Segmentation Algorithm Based on Region Feature Analysis

FCM algorithm for the research of intensity image segmentation

DwfwFcm: An effective fuzzy c-means clustering framework considering the different data weights and feature weights.

Fuzzy C-Means Clustering with Weighted Image Patch for Image Segmentation.

Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation

Discussion Of Fcm Algorithm With Flawed Samples

Fast spectral clustering with self-weighted features

Research on medical image segmentation based on fuzzy C-means clustering algorithm

A Fast Optimization Algorithm of Improved FCM and Its Application

Image Segmentation Based on Weighted Fuzzy C-means Clustering Accounting for Pixel Spatial Information

Novel feature weighted fuzzy clustering algorithm

A Fast Anti-Noise Fuzzy C-means Algorithm for Image Segmentation

The Global Fuzzy C-Means Clustering Algorithm

Remote sensing image classification based on neighbor sample density and membership weighted FCM algorithm