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

Cong Wang,Witold Pedrycz,MengChu Zhou,ZhiWu Li
DOI: https://doi.org/10.1109/tfuzz.2020.2985930
IF: 12.253
2021-07-01
IEEE Transactions on Fuzzy Systems
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.
computer science, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the deficiencies of the traditional Fuzzy C - Means (FCM) algorithm in image segmentation, which are specifically manifested as follows: 1. **Sensitivity to noise**: The traditional FCM algorithm is easily affected by noise, resulting in inaccurate segmentation results. 2. **Convergence speed affected by data distribution**: The convergence speed of the FCM algorithm is usually affected by the characteristics of data distribution, which makes the performance of the algorithm poor in some cases. 3. **Low computational efficiency**: The traditional FCM algorithm has a high computational complexity when dealing with high - dimensional data, resulting in a long running time. To overcome these challenges, the author proposes an FCM algorithm based on sparse regularization, which combines Morphological Gray - level Reconstruction (MGR) and tight wavelet frame transform. Through these techniques, the author aims to improve the robustness, segmentation accuracy and computational efficiency of the algorithm. ### Main contributions 1. **Using MGR to improve noise immunity and detail - preservation ability**: By introducing the MGR operation into the FCM algorithm, noise can be effectively filtered out and image details can be preserved. 2. **Using tight wavelet frame transform to extract features**: By using the tight wavelet frame transform to convert the image to a new feature space, image data can be better analyzed and processed. 3. **Introducing a sparse regularization term**: By introducing a sparse regularization term into the objective function of FCM, redundant membership degree calculations are reduced, thereby improving computational efficiency. 4. **Designing a three - step iterative algorithm**: An efficient iterative algorithm is constructed through the Lagrange multiplier method, hard - thresholding operator and normalization operator to solve the sparse - regularized FCM model. ### Method overview 1. **Image pixel filtering**: Use MGR to pre - process the image to obtain better data distribution characteristics. 2. **Feature extraction**: Use the tight wavelet frame transform to convert the image to the feature space and extract high - and low - frequency information. 3. **Sparse - regularized FCM**: Introduce a sparse regularization term into the objective function of FCM and solve the optimization problem through a three - step iterative algorithm. ### Experimental results The author has verified the effectiveness of the proposed algorithm through a large number of experiments. The experimental results show that the algorithm performs well in multi - phase image segmentation tasks of synthetic images, medical images and color images, and is superior to other existing FCM - related algorithms in terms of computational efficiency. ### Conclusion The FCM algorithm based on sparse regularization proposed in this paper not only improves the robustness and accuracy of image segmentation, but also significantly reduces the computation time and has high practical value.