Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering

By Tao Lei, Xiaohong Jia, Yanning Zhang, Lifeng He, Hongying Meng, Asoke Kumar Nandi. IEEE transactions on fuzzy systems, 2018

385 citations recorded by the source corpus.

As fuzzy c-means clustering (FCM) algorithm is sensitive to noise, local spatial information is often introduced to an objective function to improve the robustness of the FCM algorithm for image segmentation. However, the introduction of local spatial information often leads to a high computational complexity, arising out of an iterative calculation of the distance between pixels within local spatial neighbors and clustering centers. To address this issue, an improved FCM algorithm based on morphological reconstruction and membership filtering (FRFCM) that is significantly faster and more robust than FCM is proposed in this paper. First, the local spatial information of images is incorporated into FRFCM by introducing morphological reconstruction operation to guarantee noise-immunity and image detail-preservation. Second, the modification of membership partition, based on the distance between pixels within local spatial neighbors and clustering centers, is replaced by local membership filtering that depends only on the spatial neighbors of membership partition. Compared with state-of-the-art algorithms, the proposed FRFCM algorithm is simpler and significantly faster, since it is unnecessary to compute the distance between pixels within local spatial neighbors and clustering centers. In addition, it is efficient for noisy image segmentation because membership filtering are able to improve membership partition matrix efficiently. Experiments performed on synthetic and real-world images demonstrate that the proposed algorithm not only achieves better results, but also requires less time than the state-of-the-art algorithms for image segmentation.

Subfields: Computer Vision and Pattern Recognition, Media Technology

View Paper: https://www.semanticscholar.org/paper/9d354a162e556791db5a2ea241a58f6c8c0e66ad

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Vision and Pattern Recognition

1. Shigang Liu
2. Tao Lei
3. Asoke Kumar Nandi
4. Xiaohong Jia
5. Yanning Zhang
6. Hongying Meng

In Media Technology

1. Shigang Liu
2. Tao Lei
3. Asoke Kumar Nandi
4. Xiaohong Jia
5. Yanning Zhang
6. Hongying Meng

Citations in the corpus

• Superpixel-Based Fast Fuzzy C-Means Clustering for Color Image Segmentation (2019, methodology): “, FCM [10], FGFCM [18], HMRF-FCM [30], FLICM [19], NWFCM [20], KWFLICM [23], NDFCM [21], Liu’s algorithm [24], and FRFCM [32].”