Ant Colony Optimization (ACO) Based Fuzzy C-Means (FCM) Clustering Approach for MRI Images Segmentation

Authors

  • Mohammed H. Al Aqad Department of Social Sciences at Management and Science University, Malaysia
  • Luis Miguel Oliveira de Barros Cardoso Department of Languages and Communication Sciences, Polytechnic Institute of Portalegre, Portugal

DOI:

https://doi.org/10.31185/wjcms.230

Abstract

Thousands of real-life ants have been used to improve the Ant Colony Optimization (ACO) technique. Significant improvement can be noticed in segmented images using ACO-based rather than random initialization. The segmentation quality has improved as a result of the noise reduction. Clustering based on FCM is used to segment medical images. To avoid local optimal results, cluster centres are initially determined using ACO. This paper shows that our approach (ACO-FCM) provides significant improvements. In ACO-FCM, brain tissues are classified more accurately because there are more correctly classified pixels. As a result of our approach, such tissues can be classified more accurately based on spatial information

References

S. Bricq, C. Collet, and J. P. Armspach, “Unifying framework for multimodal brain MRI segmentation based on Hidden Markov Chains,” Medical Image Analysis, vol. 12, no. 6, pp. 639–652, 2008.

B. Caldairou, N. Passat, P. A. Habas, C. Studholme, and F. Rousseau, “A non-local fuzzy segmentation method: Application to brain MRI,” Pattern Recognition, vol. 44, no. 9, pp. 1916–1927, 2011.

A. Mayer and H. Greenspan, “An adaptive mean-shift framework for MRI brain segmentation,” IEEE Transactions on Medical Imaging, vol. 28, no. 8, pp. 1238–1250, 2009.

Z. Ji, Y. Xia, Q. Sun, Q. Chen, D. Xia, and D. D. Feng, “Fuzzy local Gaussian mixture model for brain MR image segmentation,” IEEE Transactions on Information Technology in Biomedicine, vol. 16, no. 3, pp. 339–347, 2012.

B. Bhola, R. Kumar, P. Rani, R. Sharma, M. A. Mohammed, K. Yadav, S. D. Alotaibi, and L. M. Alkwai, “Quality-enabled decentralized dynamic IoT platform with scalable resources integration,” IET Communications, 2022.

P. Rani, S. Verma, S. P. Yadav, B. K. Rai, M. S. Naruka, and D. Kumar, “Simulation of the Lightweight Blockchain Technique Based on Privacy and Security for Healthcare Data for the Cloud System,” International Journal of E-Health and Medical Communications (IJEHMC), vol. 13, no. 4, pp. 1–15, 2022.

N. Kumar, P. Rani, V. Kumar, P. K. Verma, and D. Koundal, “TEEECH: Three-Tier Extended Energy Efficient Clustering Hierarchy Protocol for Heterogeneous Wireless Sensor Network,” Expert Systems with Applications, vol. 216, pp. 119448–119448, 2023.

N. Kumar, P. Rani, V. Kumar, S. V. Athawale, and D. Koundal, “THWSN: Enhanced energy-efficient clustering approach for three-tier

heterogeneous wireless sensor networks,” IEEE Sensors Journal, vol. 22, no. 20, pp. 20053–20062, 2022.

B. Biswal, P. K. Dash, and S. Mishra, “A hybrid ant colony optimization technique for power signal pattern classification,” Expert Systems with Applications, vol. 38, no. 5, pp. 6368–6375, 2011.

K. Selvanayaki and P. Kalugasalam, “Brain tumor segmentation using algorithmic and non algorithmic approach,” International Journal of Research in Commerce, IT and Management, no. 2, 2012.

A. Nakib, H. Oulhadj, and P. Siarry, “A thresholding method based on two-dimensional fractional differentiation,” Image and Vision Computing, vol. 27, no. 9, pp. 1343–1357, 2009.

J. C. Bezdek Pattern recognition with fuzzy objective function algorithms, 2013.

S. P. Yadav, M. Jindal, P. Rani, V. H. C. D. Albuquerque, C. D. S. Nascimento, and M. Kumar An improved deep learning-based optimal object detection system from images, 2023.

S. Chen and D. Zhang, “Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 34, no. 4, pp. 1907–1916, 2004.

D. L. Pham, “Fuzzy clustering with spatial constraints,” Proceedings. International Conference on Image Processing, vol. 2, 2002.

M. N. Ahmed, S. M. Yamany, N. Mohamed, A. A. Farag, and T. Moriarty, “A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data,” IEEE Transactions on Medical Imaging, vol. 21, no. 3, pp. 193–199, 2002.

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.

D. E. Gustafson and W. C. Kessel, “Fuzzy clustering with a fuzzy covariance matrix,” IEEE Conference on Decision and Control Including the 17th Symposium on Adaptive Processes, pp. 761–766, 1978.

T. A. Runkler, “Ant colony optimization of clustering models,” International Journal of Intelligent Systems, vol. 20, no. 12, pp. 1233–1251, 2005.

Y. Kao and K. Cheng An ACO-based clustering algorithm. International Workshop on Ant Colony Optimization and Swarm Intelligence, pp. 340– 347, 2006.

A. N. Benaichouche, H. Oulhadj, and P. Siarry, “Multiobjective improved spatial fuzzy c-means clustering for image segmentation combining Pareto-optimal clusters,” Journal of Heuristics, vol. 22, pp. 383–404, 2016.

K. Kasiri, K. Kazemi, M. J. Dehghani, and M. S. Helfroush, “A hybrid hierarchical approach for brain tissue segmentation by combining brain atlas and least square support vector machine,” Journal of Medical Signals and Sensors, vol. 3, no. 4, pp. 232–232, 2013.

K. Kazemi and N. Noorizadeh, “Quantitative comparison of SPM, FSL, and brainsuite for brain MR image segmentation,” Journal of Biomedical Physics & Engineering, vol. 4, no. 1, pp. 13–13, 2014.

Brainweb Simulated Brain Database, 2023.

Downloads

Published

2023-12-30

Issue

Section

Computer

How to Cite

[1]
M. H. Al Aqad and Luis Miguel Oliveira de Barros Cardoso, “Ant Colony Optimization (ACO) Based Fuzzy C-Means (FCM) Clustering Approach for MRI Images Segmentation”, WJCMS, vol. 2, no. 4, pp. 115–125, Dec. 2023, doi: 10.31185/wjcms.230.