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.

Sparse Projected Maximum Entropy Fuzzy c-Means

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding

A Biologically-Inspired Sparse Self-Representation Approach for Projected Fuzzy Double C-Means Clustering

Fuzzy c-Means Clustering with Discriminative Projection

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

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

Fuzzy<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:mi>c</mml:mi></mml:mrow></mml:math>-Means and Cluster Ensemble with Random Projection for Big Data Clustering

Fuzzy -Means and Cluster Ensemble with Random Projection for Big Data Clustering

Fuzzy K-Means Clustering With Discriminative Embedding

Sparse Fuzzy C-Means Clustering with Lasso Penalty

Discriminative embedded multi-view fuzzy C-means clustering for feature-redundant and incomplete data

Subspace Clustering by Directly Solving Discriminative K-means

Adaptive Approach to Fuzzy Clustering

IFKMHC: Implicit Fuzzy K-Means Model for High-Dimensional Data Clustering

Fuzzy Linear Discriminant Analysis-guided Maximum Entropy Fuzzy Clustering Algorithm.

Fuzzy K-Means Clustering with Discriminative Embedding: An Implementation

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

Robust and Sparse Fuzzy K-Means Clustering

Sparse-Dense Subspace Clustering.

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

Robust and fuzzy ensemble framework via spectral learning for random projection-based fuzzy-c-means clustering