Abstract:The conventional fuzzy C-means (FCM) algorithm is not robust to noise and its rate of convergence is generally impacted by data distribution. Consequently, it is challenging to develop FCM-related algorithms that have good performance and require less computing time. In this article, we elaborate on a comprehensive FCM-related algorithm for image segmentation. To make FCM robust, we first utilize a morphological grayscale reconstruction (MGR) operation to filter observed images before clustering, which guarantees noise-immunity and image detail-preservation. Since real images can generally be approximated by sparse coefficients in a tight wavelet frame system, feature spaces of observed and filtered images can be obtained. Taking such features to be clustered, we investigate an improved FCM model in which a sparse regularization term is introduced into the objective function of FCM. We design a three-step iterative algorithm to solve the sparse regularization-based FCM model, which is constructed by the Lagrangian multiplier method, hard-threshold operator, and normalization operator, respectively. Such an algorithm can not only perform well for image segmentation, but also come with high computational efficiency. To further enhance the segmentation accuracy, we use MGR to filter the label set generated by clustering. Finally, a large number of supporting experiments and comparative studies with other FCM-related algorithms available in the literature are provided. The obtained results for synthetic, medical and color images indicate that the proposed algorithm has good ability for multiphase image segmentation, and performs better than other alternative FCM-related algorithms. Moreover, the proposed algorithm requires less time than most of the existing algorithms.

A New Fuzzy C-Means Method with Total Variation Regularization for Segmentation of Images with Noisy and Incomplete Data.

Fast Global Segmentation Based on the Dual Formulation of TV-norm

Fuzzy C-Means Clustering with a New Regularization Term for Image Segmentation

A novel non-convex regularization method for image segmentation

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

An Image Segmentation Model with Transformed Total Variation

An Efficient Non-Convex Total Variation Approach for Image Deblurring and Denoising

Sparse Regularization-Based Fuzzy C -Means Clustering Incorporating Morphological Grayscale Reconstruction and Wavelet Frames

Fuzzy clustering with non-local information for image segmentation

A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford-Shah Color and Multiphase Image Segmentation

Adaptive Fuzzy Clustering Algorithm With Local Information And Markov Random Field For Image Segmentation

Hesitant fuzzy C-means algorithm and its application in image segmentation

A Local Spatial Information and Lp-norm based Fuzzy C-means Clustering for Image Segmentation

A new Fuzzy C-means algorithm based on gray value compensation and spatial information for aeral image segmengtation

A Local Spatial Information and L<inf>p</inf>-norm based Fuzzy C-means Clustering for Image Segmentation

An Extended Fuzzy Local Information C-means Clustering Algorithm

Residual-driven Fuzzy C-Means Clustering for Image Segmentation

Fuzzy C-Means Clustering with Non Local Spatial Information for Noisy Image Segmentation

Adaptive fuzzy weighted C-mean image segmentation algorithm combining a new distance metric and prior entropy

Difference of Anisotropic and Isotropic TV for Segmentation under Blur and Poisson Noise

Novel fuzzy clustering algorithm with variable multi-pixel fitting spatial information for image segmentation