Document Type : Original/Review Paper
Author
Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Abstract
The segmentation of noisy images remains one of the primary challenges in image processing. Traditional fuzzy clustering algorithms often exhibit poor performance in the presence of high-density noise due to insufficient consideration of spatial features. In this paper, a novel approach is proposed that leverages both local and non-local spatial information, utilizing a Gaussian kernel to counteract high-density noise. This method enhances the algorithm's sensitivity to spatial relationships between pixels, thereby reducing the impact of noise. Additionally, a C+ means initialization approach is introduced to improve performance and reduce sensitivity to initial conditions, along with an automatic smoothing parameter tuning method. The evaluation results, based on the criteria of fuzzy assignment coefficient, fuzzy segmentation entropy, and segmentation accuracy, demonstrate a significant improvement in the performance of the proposed method.
Keywords
Main Subjects
[1] Y. Chen, Z. Wang, and X. Bai, "Fuzzy sparse subspace clustering for infrared image segmentation," IEEE Transactions on Image Processing, vol. 32, pp. 2132-2146, 2023.
[2] T. Wei, X. Wang, J. Wu, and S. Zhu, "Interval type-2 possibilistic fuzzy clustering noisy image segmentation algorithm with adaptive spatial constraints and local feature weighting & clustering weighting," International Journal of Approximate Reasoning, vol. 157, pp. 1-32, 2023.
[3] S. Krinidis and V. Chatzis, "A robust fuzzy local information C-means clustering algorithm," IEEE transactions on image processing, vol. 19, no. 5, pp. 1328-1337, 2010.
[4] C. Feng, W. Li, J. Hu, K. Yu, and D. Zhao, "BCEFCM_S: Bias correction embedded fuzzy c-means with spatial constraint to segment multiple spectral images with intensity inhomogeneities and noises," Signal Processing, vol. 168, p. 107347, 2020.
[5] H. Zhang, Q. Wang, W. Shi, and M. Hao, "A novel adaptive fuzzy local information $ C $-means clustering algorithm for remotely sensed imagery classification," IEEE Transactions on Geoscience and Remote Sensing, vol. 55, no. 9, pp. 5057-5068, 2017.
[6] T. Wei, X. Wang, X. Li, and S. Zhu, "Fuzzy subspace clustering noisy image segmentation algorithm with adaptive local variance & non-local information and mean membership linking," Engineering Applications of Artificial Intelligence, vol. 110, p. 104672, 2022.
[7] F. Zhao, "Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation," Neurocomputing, vol. 106, pp. 115-125, 2013.
[8] J. Wu, X. Wang, T. Wei, and C. Fang, "Full-parameter adaptive fuzzy clustering for noise image segmentation based on non-local and local spatial information," Computer Vision and Image Understanding, vol. 235, p. 103765, 2023.
[9] S. Zeng, X. Wang, X. Duan, S. Zeng, Z. Xiao, and D. Feng, "Kernelized mahalanobis distance for fuzzy clustering," IEEE Transactions on Fuzzy Systems, vol. 29, no. 10, pp. 3103-3117, 2020.
[10] Lei, Tao, and Asoke K. Nandi. Image Segmentation: Principles, Techniques, and Applications. John Wiley & Sons, 2022. (chapter 2)
[11] Caponetti, Laura, and Giovanna Castellano. Fuzzy logic for image processing: A gentle introduction using Java. Springer International Publishing, 2017. (chapter 7)
[12] A. G. Oskouei, M. Hashemzadeh, B. Asheghi, and M. A. Balafar, "CGFFCM: Cluster-weight and Group-local Feature-weight learning in Fuzzy C-Means clustering algorithm for color image segmentation," Applied Soft Computing, vol. 113, p. 108005, 2021.
[13] Q. Wang, X. Wang, C. Fang, and J. Jiao, "Fuzzy image clustering incorporating local and region-level information with median memberships," Applied Soft Computing, vol. 105, p. 107245, 2021.
[14] Y. Liu, E. Li, S. Wang, Y. Zhu, and W. Zhu, "Superpixel segmentation of high-resolution remote sensing image based on feature reconstruction method by salient edges," Journal of Applied Remote Sensing, vol. 17, no. 2, pp. 026516-026516, 2023.
[15] C. Wu and J. Zhao, "Robust superpixel-based fuzzy possibilistic clustering method incorporating local information for image segmentation," The Visual Computer, vol. 40, no. 11, pp. 7961-8000, 2024.
[16] Y.-P. Zhao, X. Dai, Z. Wang, and X. Li, "Subspace clustering via adaptive non-negative representation learning and its application to image segmentation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 33, no. 8, pp. 4177-4189, 2023.
[17] M. Ray, N. Mahata, and J. K. Sing, "Uncertainty parameter weighted entropy-based fuzzy c-means algorithm using complemented membership functions for noisy volumetric brain MR image segmentation," Biomedical Signal Processing and Control, vol. 85, p. 104925, 2023.
[18] S. Song, Z. Jia, F. Shi, J. Wang, and D. Ni, "Adaptive fuzzy weighted C-mean image segmentation algorithm combining a new distance metric and prior entropy," Engineering Applications of Artificial Intelligence, vol. 131, p. 107776, 2024.
[19] G. Weng and B. Dong, "A new active contour model driven by pre-fitting bias field estimation and clustering technique for image segmentation," Engineering Applications of Artificial Intelligence, vol. 104, p. 104299, 2021.
[20] A. Das, A. Namtirtha, and A. Dutta, "Lévy–Cauchy arithmetic optimization algorithm combined with rough K-means for image segmentation," Applied Soft Computing, vol. 140, p. 110268, 2023.
[21] D. Wei, Z. Wang, L. Si, C. Tan, and X. Lu, "An image segmentation method based on a modified local-information weighted intuitionistic Fuzzy C-means clustering and Gold-panning Algorithm," Engineering Applications of Artificial Intelligence, vol. 101, p. 104209, 2021.
[22] L. Chen, Y.-P. Zhao, and C. Zhang, "Efficient kernel fuzzy clustering via random Fourier superpixel and graph prior for color image segmentation," Engineering Applications of Artificial Intelligence, vol. 116, p. 105335, 2022.
[23] H. Yu, X. Xu, H. Li, Y. Wu, and B. Lei, "Semi-supervised possibilistic c-means clustering algorithm based on feature weights for imbalanced data," Knowledge-Based Systems, vol. 286, p. 111388, 2024.
[24] F. Zhao, Z. Tang, Z. Xiao, H. Liu, J. Fan, and L. Li, "Ensemble CART surrogate-assisted automatic multi-objective rough fuzzy clustering algorithm for unsupervised image segmentation," Engineering Applications of Artificial Intelligence, vol. 133, p. 108104, 2024.
[25] H. Lohit and D. Kumar, "Modified total Bregman divergence driven picture fuzzy clustering with local information for brain MRI image segmentation," Applied Soft Computing, vol. 144, p. 110460, 2023.
[26] P. Karthick, S. Mohiuddine, K. Tamilvanan, S. Narayanamoorthy, and S. Maheswari, "Investigations of color image segmentation based on connectivity measure, shape priority and normalized fuzzy graph cut," Applied Soft Computing, vol. 139, p. 110239, 2023.
[27] P. Shi, L. Guo, H. Cui, and L. Chen, "Geometric consistent fuzzy cluster ensemble with membership reconstruction for image segmentation," Digital Signal Processing, vol. 134, p. 103901, 2023.
[28] F. Zhao, Z. Xiao, H. Liu, Z. Tang, and J. Fan, "A knee point driven Kriging-assisted multi-objective robust fuzzy clustering algorithm for image segmentation," Knowledge-Based Systems, vol. 271, p. 110522, 2023.
[29] T. C. Ng, S. K. Choy, S. Y. Lam, and K. W. Yu, "Fuzzy superpixel-based image segmentation," Pattern Recognition, vol. 134, p. 109045, 2023.
[30] F. Zhao, Z. Tang, H. Liu, Z. Xiao, and J. Fan, "A reliable region information driven kriging-assisted multiobjective rough fuzzy clustering algorithm for color image segmentation," Expert Systems with Applications, vol. 228, p. 120419, 2023.
[31] C. Wu and Z. Wang, "A modified fuzzy dual-local information c-mean clustering algorithm using quadratic surface as prototype for image segmentation," Expert Systems with Applications, vol. 201, p. 117019, 2022.
[33] S. Chakraborty and K. Mali, "SUFEMO: A superpixel based fuzzy image segmentation method for COVID-19 radiological image elucidation," Applied Soft Computing, vol. 129, p. 109625, 2022.
[34] M. Fateh and E. Kabir, "Color Reduction in Hand-drawn Persian Carpet Cartoons before Discretization using image segmentation and finding edgy regions," Journal of AI and Data Mining, vol. 6, no. 1, pp. 47-58, 2018, doi: 10.22044/jadm.2017.908.
)