Adaptive fuzzy weighted C-mean image segmentation algorithm combining a new distance metric and prior entropy

Sensen Song,Zhenhong Jia,Fei Shi,Junnan Wang,Dongdong Ni

DOI: https://doi.org/10.1016/j.engappai.2023.107776

IF: 8

2024-01-04

Engineering Applications of Artificial Intelligence

Abstract:The fuzzy C-mean clustering algorithm (FCM) is effective in image segmentation . However, its sensitivity to initialization settings and the limitation of the Euclidean distance metric in measuring similarity lead to unsatisfactory image segmentation. To overcome these shortcomings, we propose an adaptive fuzzy weighted C-mean image segmentation algorithm that combines a new distance metric and prior entropy. This algorithm significantly contributes in three aspects. First, we employ an improved sparse subspace clustering (SSC) algorithm based on the superpixel image for initialization settings. This step aims to obtain the initial number of clusters and the membership matrix, ensuring the algorithm's convergence to the optimal solution. Second, to better capture differences between image regions, we introduce a novel distance metric that combines Euclidean and non-Euclidean distances. Simultaneously, the fuzzy weight is introduced to mitigate redundant feature interference, making the clustering result more reasonable. Finally, leveraging prior entropy – a maximum entropy under conditional constraints – we refine the algorithm's adaptability to unknown features, thereby improving clustering accuracy. Comparative experiments with several state-of-the-art algorithms validate the effectiveness and robustness of our proposed algorithm.

automation & control systems,computer science, artificial intelligence,engineering, electrical & electronic, multidisciplinary