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.

Enhanced Robust Fuzzy K-Means Clustering Joint ℓ0-Norm Constraint

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

A Novel Kernel Possibitistic Fuzzy C-Means Clustering Algorithm For Large Scale Data Sets

Robust and Sparse Fuzzy K-Means Clustering

Fuzzy K-Means Clustering With Discriminative Embedding

A Robust Fuzzy C-Means Clustering Algorithm for Incomplete Data.

Robust semi-fuzzy C -means clustering

A new robust fuzzy clustering framework considering different data weights in different clusters

Subspace clustering via joint l1,2 and l2,1 norms

Adaptive fuzzy C-means clustering integrated with local outlier factor

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

Joint learning of fuzzy embedded clustering and non-negative spectral clustering

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding

Fuzzy c-means clustering with conditional probability based K–L information regularization

Fuzzy K-means clustering with reconstructed information

Robust interval type-2 kernel-based possibilistic fuzzy clustering algorithm incorporating local and non-local information

Fuzzy K-Means Clustering without Cluster Centroids

Robust K-Median and K-Means Clustering Algorithms for Incomplete Data

Fuzzy c-Means Clustering with Discriminative Projection

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

Robust local K-proximal plane clustering based on L2,1-norm minimization