Abstract:Instead of directly utilizing an observed image including some outliers, noise or intensity inhomogeneity, the use of its ideal value (e.g. noise-free image) has a favorable impact on clustering. Hence, the accurate estimation of the residual (e.g. unknown noise) between the observed image and its ideal value is an important task. To do so, we propose an $\ell_0$ regularization-based Fuzzy $C$-Means (FCM) algorithm incorporating a morphological reconstruction operation and a tight wavelet frame transform. To achieve a sound trade-off between detail preservation and noise suppression, morphological reconstruction is used to filter an observed image. By combining the observed and filtered images, a weighted sum image is generated. Since a tight wavelet frame system has sparse representations of an image, it is employed to decompose the weighted sum image, thus forming its corresponding feature set. Taking it as data for clustering, we present an improved FCM algorithm by imposing an $\ell_0$ regularization term on the residual between the feature set and its ideal value, which implies that the favorable estimation of the residual is obtained and the ideal value participates in clustering. Spatial information is also introduced into clustering since it is naturally encountered in image segmentation. Furthermore, it makes the estimation of the residual more reliable. To further enhance the segmentation effects of the improved FCM algorithm, we also employ the morphological reconstruction to smoothen the labels generated by clustering. Finally, based on the prototypes and smoothed labels, the segmented image is reconstructed by using a tight wavelet frame reconstruction operation. Experimental results reported for synthetic, medical, and color images show that the proposed algorithm is effective and efficient, and outperforms other algorithms.

Deviation-Sparse Fuzzy C-Means with Neighbor Information Constraint

A Sparse Fuzzy C-Means Algorithm Based on Sparse Clustering Framework

Sparse Learning Based Fuzzy C-Means Clustering

Sparse Regularization in Fuzzy $c$ -Means for High-Dimensional Data Clustering

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding

VSFCM: A Novel Viewpoint-Driven Subspace Fuzzy C-Means Algorithm

Robust and Efficient Fuzzy C-Means Clustering Constrained on Flexible Sparsity

Fuzzy C-means Clustering Algorithm Based on Adaptive Neighbors Information

Sparse Fuzzy C-Means Clustering with Lasso Penalty

Fuzzy C-Means Revisited: Towards a Cluster-Center-Free Reformulation

Robust Jointly Sparse Fuzzy Clustering With Neighborhood Structure Preservation

Comparative Study on Noise-Estimation-Based Fuzzy C -Means Clustering for Image Segmentation

A New Spatial Fuzzy C-Means for Spatial Clustering

An Adaptive Spatially Constrained Fuzzy C-Means Algorithm for Multispectral Remotely Sensed Imagery Clustering

Sparse Projected Maximum Entropy Fuzzy c-Means

Nonnegative Latent Factor Analysis-Incorporated and Feature-Weighted Fuzzy Double $c$-Means Clustering for Incomplete Data

High-Dimensional Data Clustering with Fuzzy C-Means: Problem, Reason, and Solution

Enhanced Spatially Constrained Remotely Sensed Imagery Classification Using a Fuzzy Local Double Neighborhood Information C-Means Clustering Algorithm.

DBFCM: a Density-Based Fuzzy C-Means with Self-Regulated Fuzzy Clustering Parameters

Residual-Sparse Fuzzy $C$-Means Clustering Incorporating Morphological Reconstruction and Wavelet frames

FRCM: A fuzzy rough c -means clustering method