Document Type : Original/Review Paper
Authors
1 Department of Engineering Sciences, Faculty of Advanced Technologies, University of Mohaghegh Ardabili, Namin, Iran
2 Department of Bioelectric, Faculty of Biomedical Engineering, Sahand University of Technology, Tabriz, Iran.
10.22044/jadm.2025.16712.2798
Abstract
Magnetic Resonance Imaging (MRI) often suffers from noise and Intensity Non-Uniformity (INU), making segmentation a challenging task. The Fuzzy C-Means (FCM) algorithm, a widely used clustering method for image segmentation, is highly sensitive to noise and its convergence rate depends on data distribution. FCM employs the Euclidean distance metric, which fails to adapt to variations in data point distributions within compact and similarly shaped clusters. Additionally, this metric is not locally adaptive to different cluster shapes. This paper introduces a Conditional Spatial Gustafson-Kessel Clustering Algorithm based on Information Theory (CSGKIT) to address these challenges. First, information theory is incorporated to enhance the algorithm's robustness against noise and improve segmentation accuracy. Second, the Mahalanobis distance replaces the Euclidean distance to better accommodate cluster shapes during the clustering process. Finally, a conditional spatial approach uses a fuzzy-weighted membership matrix to incorporate local spatial interactions between neighboring pixels. The proposed CSGKIT algorithm is evaluated on two datasets: the BrainWeb simulated dataset and the Open Access Series of Imaging Studies (OASIS) dataset. Experimental results indicate that CSGKIT outperforms other FCM-based algorithms in segmentation accuracy across various tissue types.
Keywords
Main Subjects
[1] S. Kollem, C. R. Prasad, J. Ajayan, V. Malathy and A. Subbarao, "Brain tumor MRI image segmentation using an optimized multi-kernel FCM method with a pre-processing stage," Multimedia Tools and Applications, vol. 82, no. 14, pp. 20741–20770, 2023.
[2] S. Alagarsamy, V. Govindaraj and A. Senthilkumar, "Automated brain tumor segmentation for MR brain images using artificial bee colony combined with interval type-II fuzzy technique," IEEE Transactions on Industrial Informatics, vol. 19, no. 11, pp. 11150–11159, 2023.
[3] C. Singh, S. K. Ranade, D. Kaur and A. Bala, "An Intuitionistic Fuzzy C-Means and Local Information-Based DCT Filtering for Fast Brain MRI Segmentation," Journal of Imaging Informatics in Medicine, vol. 1, no. 1, pp. 1–24, 2024.
[4] J. Lyu, X. Chen, S. A. AlQahtani and M. S. Hossain, "Multi-modality MRI fusion with patch complementary pre-training for internet of medical things-based smart healthcare," Information Fusion, vol. 107, pp. 102342, 2024.
[5] N. Aboubakr, M. Popova and J. L. Crowley, "Color-based fusion of MRI modalities for brain tumor segmentation," in Proc. Int. Conf. on Medical Imaging and Computer-Aided Diagnosis (MICAD), pp. 89–97, 2021.
[6] A. Alijamaat, A. R. NikravanShalmani and P. Bayat, "Diagnosis of Multiple Sclerosis Disease in Brain MRI Images using Convolutional Neural Networks based on Wavelet Pooling," Journal of AI and Data Mining, vol. 9, no. 2, pp. 161-168, 2021.
[7] M. Hassan, I. Murtza, A. Hira, S. Ali and S. K. Kifayat, "Robust spatial fuzzy GMM based MRI segmentation and carotid artery plaque detection in ultrasound images," Computer Methods and Programs in Biomedicine, vol. 175, pp. 179–192, 2019.
[8] S. Natarajan, V. Govindaraj, Y. Zhang, P. R. Murugan, K. Balasubramanian, K. Kandasamy and K. Ejaz, "Minimally parametrized segmentation framework with dual metaheuristic optimisation algorithms and FCM for detection of anomalies in MR brain images," Biomedical Signal Processing and Control, vol. 78, pp. 103866, 2022.
[9] I. Khatri, D. Kumar and A. Gupta, "A noise robust kernel fuzzy clustering based on picture fuzzy sets and KL divergence measure for MRI image segmentation," Applied Intelligence, vol. 53, no. 13, pp. 16487–16518, 2023.
[10] E. H. Houssein, N. Abdalkarim, K. Hussain and E. Mohamed, "Accurate multilevel thresholding image segmentation via oppositional Snake Optimization algorithm: Real cases with liver disease," Computers in Biology and Medicine, vol. 169, pp. 107922, 2024.
[11] M. B. Bawil, M. Shamsi, A. S. Bavil and S. Danishvar, "Specialized gray matter segmentation via a generative adversarial network: application on brain white matter hyperintensities classification," Frontiers in Neuroscience, vol. 18, pp. 1–10, 2024.
[12] E. H. Houssein, M. M. Emam and A. A. Ali, "An efficient multilevel thresholding segmentation method for thermography breast cancer imaging based on improved chimp optimization algorithm," Expert Systems with Applications, vol. 185, pp. 115651, 2021.
[13] G. Ma and X. Yue, "An improved whale optimization algorithm based on multilevel threshold image segmentation using the Otsu method," Engineering Applications of Artificial Intelligence, vol. 113, pp. 104960, 2022.
[14] T. Lang and T. Sauer, "Feature-Adaptive Interactive Thresholding of Large 3D Volumes," arXiv preprint, arXiv:2210.06961, 2022.
[15] B. Dong, G. Weng, Q. Bu, Z. Zhu and J. Ni, "An active contour model based on shadow image and reflection edge for image segmentation," Expert Systems with Applications, vol. 238, pp. 122330, 2024.
[16] Y. Chen, L. Wu, G. Wang, H. He, G. Weng and H. Chen, "An active contour model for image segmentation using morphology and nonlinear Poisson’s equation," Optik, vol. 287, pp. 170997, 2023.
[17] H. Zia, A. Niaz and K. N. Choi, "Active Contour Model for Image Segmentation," in Proc. Asia Conf. on Advanced Robotics, Automation, and Control Engineering (ARACE), pp. 1–6, 2022.
[18] C. Li, J. C. Gore and C. Davatzikos, "Multiplicative intrinsic component optimization (MICO) for MRI bias field estimation and tissue segmentation," Magnetic Resonance Imaging, vol. 32, no. 7, pp. 913–923, 2014.
[19] P. D. Dunning and H. A. Kim, "Introducing the sequential linear programming level-set method for topology optimization," Structural and Multidisciplinary Optimization, vol. 51, no. 3, pp. 631–643, 2015.
[20] S. K. Adhikari, J. K. Sing, D. K. Basu and M. Nasipuri, "Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images," Applied Soft Computing, vol. 34, pp. 758–769, 2015
[21] A. Elazab, C. Wang, F. Jia, J. Wu, G. Li and Q. Hu, "Segmentation of brain tissues from magnetic resonance images using adaptively regularized kernel‐based fuzzy C‐means clustering," Computational and Mathematical Methods in Medicine, vol. 2015, no. 1, pp. 485495, 2015.
[22] J. Song and Z. Zhang, "A modified robust FCM model with spatial constraints for brain MR image segmentation," Information, vol. 10, no. 2, pp. 74, 2019.
[23] J. Qiao, X. Cai, Q. Xiao, Z. Chen, P. Kulkarni, C. Ferris and S. Sridhar, "Data on MRI brain lesion segmentation using K-means and Gaussian Mixture Model-Expectation Maximization," Data in Brief, vol. 27, pp. 104628, 2019.
[24] R. Meena Prakash, R. Shantha and S. Kumari, "Spatial fuzzy C-means and expectation maximization algorithms with bias correction for segmentation of MR brain images," Journal of Medical Systems, vol. 41, no. 9, pp. 1–9, 2017.
[25] M. Singh, A. Verma and N. Sharma, "Multi-objective noise estimator for the applications of de-noising and segmentation of MRI data," Biomedical Signal Processing and Control, vol. 46, pp. 249–259, 2018.
[26] P. Ghosh, K. Mali and S. K. Das, "Chaotic firefly algorithm-based fuzzy C-means algorithm for segmentation of brain tissues in magnetic resonance images," Journal of Visual Communication and Image Representation, vol. 54, pp. 63–79, 2018.
[27] A. F. Jafargholkhanloo and M. Shamsi, "Cephalometry analysis of facial soft tissue based on two orthogonal views applicable for facial plastic surgeries," Multimedia Tools and Applications, vol. 82, no. 20, pp. 30643–30668, 2023.
[28] H. Verma, D. Verma and P. K. Tiwari, "A population based hybrid FCM-PSO algorithm for clustering analysis and segmentation of brain image," Expert Systems with Applications, vol. 167, pp. 114121, 2021.
[29] S. Tongbram, B. A. Shimray, L. S. Singh and N. Dhanachandra, "A novel image segmentation approach using FCM and whale optimization algorithm," Journal of Ambient Intelligence and Humanized Computing, vol. 12, no. 8, pp. 1–15, 2021.
[30] R. Bandyopadhyay, R. Kundu, D. Oliva and R. Sarkar, "Segmentation of brain MRI using an altruistic Harris Hawks’ Optimization algorithm," Knowledge-Based Systems, vol. 232, pp. 107468, 2021.
[31] A. Kouhi, H. Seyedarabi and A. Aghagolzadeh, "Robust FCM clustering algorithm with combined spatial constraint and membership matrix local information for brain MRI segmentation," Expert Systems with Applications, vol. 146, pp. 113159, 2020.
[32] M. Tavakoli-Zaniani, Z. Sedighi-Maman and M. H. F. Zarandi, "Segmentation of white matter, grey matter and cerebrospinal fluid from brain MR images using a modified FCM based on double estimation," Biomedical Signal Processing and Control, vol. 68, pp. 102615, 2021.
[33] D. Kumar, I. Khatri, A. Gupta and R. Gusain, "Kernel picture fuzzy clustering with spatial neighborhood information for MRI image segmentation," Soft Computing, vol. 26, no. 22, pp. 12717–12740, 2022.
[34] S. Vinurajkumar and S. Anandhavelu, "An Enhanced Fuzzy Segmentation Framework for extracting white matter from T1-weighted MR images," Biomedical Signal Processing and Control, vol. 71, pp. 103093, 2022.
[35] D. Kumar, R. K. Agrawal and P. Kumar, "Bias-corrected intuitionistic fuzzy c-means with spatial neighborhood information approach for human brain MRI image segmentation," IEEE Transactions on Fuzzy Systems, vol. 30, no. 3, pp. 687–700, 2020.
[36] R. Solanki and D. Kumar, "Probabilistic intuitionistic fuzzy c-means algorithm with spatial constraint for human brain MRI segmentation," Multimedia Tools and Applications, vol. 82, no. 22, pp. 33663–33692, 2023.
[37] P. Kumar, R. K. Agrawal and D. Kumar, "Fast and robust spatial fuzzy bounded k-plane clustering method for human brain MRI image segmentation," Applied Soft Computing, vol. 133, pp. 109939, 2023.
[38] S. Mohammadi, S. Ghaderi, K. Ghaderi, M. Mohammadi and M. H. Pourasl, "Automated segmentation of meningioma from contrast-enhanced T1-weighted MRI images in a case series using a marker-controlled watershed segmentation and fuzzy C-means clustering machine learning algorithm," International Journal of Surgery Case Reports, vol. 111, pp. 108818, 2023.
[39] C. Singh, S. K. Ranade, D. Kaur and A. Bala, "A novel approach for brain MRI segmentation and image restoration under intensity inhomogeneity and noisy conditions," Biomedical Signal Processing and Control, vol. 87, pp. 105348, 2024.
[40] B. Jafrasteh, M. Lubián-Gutiérrez, S. P. Lubián-López and I. Benavente-Fernández, "Enhanced Spatial Fuzzy C-Means Algorithm for Brain Tissue Segmentation in T1 Images," Neuroinformatics, vol. 2024, no. 1, pp. 1–14, 2024.
[41] J. C. Bezdek, R. Ehrlich, and W. Full, "FCM: The fuzzy c-means clustering algorithm," Computers & Geosciences, vol. 10, no. 2–3, pp. 191–203, 1984.
[42] L. Szilagyi, Z. Benyo, S. M. Szilágyi and H. S. Adam, "MR brain image segmentation using an enhanced fuzzy c-means algorithm," in Proc. 25th Annu. Int. Conf. IEEE Engineering in Medicine and Biology Society, vol. 1, pp. 724–726, 2003.
[43] W. Cai, S. Chen and D. Zhang, "Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation," Pattern Recognition, vol. 40, no. 3, pp. 825–838, 2007.
[44] 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.
[45] M. Gong, Y. Liang, J. Shi, W. Ma and J. Ma, "Fuzzy c-means clustering with local information and kernel metric for image segmentation," IEEE Transactions on Image Processing, vol. 22, no. 2, pp. 573–584, 2012.
[46] T. Lei, X. Jia, Y. Zhang, L. He, H. Meng and A. K. Nandi, "A significantly fast and robust fuzzy c-means clustering algorithm based on morphological reconstruction and membership filtering," IEEE Transactions on Fuzzy Systems, vol. 26, no. 5, pp. 3027–3041, 2018.
[47] C. Wang, W. Pedrycz, Z. Li and M. Zhou, "Residual-driven fuzzy C-means clustering for image segmentation," IEEE/CAA Journal of Automatica Sinica, vol. 8, no. 4, pp. 876–889, 2020.
[48] R. Krishnapuram and J. Kim, "A note on the Gustafson–Kessel and adaptive fuzzy clustering algorithms," IEEE Transactions on Fuzzy Systems, vol. 7, no. 4, pp. 453–461, 1999.
[49] D. Dovžan and I. Škrjanc, "Recursive clustering based on a Gustafson–Kessel algorithm," Evolving Systems, vol. 2, no. 1, pp. 15–24, 2011.
[50] R. Babuka, P. J. Van der Veen and U. Kaymak, "Improved covariance estimation for Gustafson–Kessel clustering," in Proc. 2002 IEEE World Congress on Computational Intelligence, vol. 2, pp. 1081–1085, 2002.
[51] D. E. Gustafson and W. C. Kessel, "Fuzzy clustering with a fuzzy covariance matrix," in Proc. 1978 IEEE Conf. Decision and Control including the 17th Symposium on Adaptive Processes, pp. 761–766, 1979.
[52] Z. Wang, Q. Song, Y. C. Soh and K. Sim, "An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation," Computer Vision and Image Understanding, vol. 117, no. 10, pp. 1412–1420, 2013.
[53] A. F. Jafargholkhanloo and M. Shamsi, "Quantitative analysis of facial soft tissue using weighted cascade regression model applicable for facial plastic surgery," Signal Processing: Image Communication, vol. 121, pp. 117086, 2024.
[54] BrainWeb [online], available: https://brainweb.bic.mni.mcgill.ca/cgi/brainweb1
[55] D. S. Marcus, T. H. Wang, J. Parker, J. G. Csernansky, J. C. Morris and R. L. Buckner, "Open Access Series of Imaging Studies (OASIS): Cross-sectional MRI data in young, middle aged, nondemented, and demented older adults," Journal of Cognitive Neuroscience, vol. 19, no. 9, pp. 1498–1507, 2007.
)