Brain Tumor Detection using Cellular Automata based image Segmentation techniques

Lahcen Elfatimi¹ , Hanifa Boucheneb²

Section:Research Paper, Product Type: Journal-Paper
Vol.10 , Issue.5 , pp.27-36, Oct-2022

Online published on Oct 31, 2022

Copyright © Lahcen Elfatimi, Hanifa Boucheneb . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

Abstract :
A quick and effective diagnosis is critical to the treatment of any disease. In the case of cancer-related diseases, the success of the treatment is typically correlated to the time of accurate diagnosis of the disease. Thus, it is important to make a quick and accurate diagnosis. This work presents a cellular automata-based system capable of diagnosing tumors in medical data from various imaging techniques, including MRI and X-ray. This system is an Automated Cellular (CA) that uses the Moore neighborhood algorithm to detect the area of cancer cells in the image, by segmenting areas of abnormality from the background. We also present an analysis of different parameters of the Moore neighborhood algorithm for optimal detection of cancerous cells; the results of this analysis confirm the proposed method effectiveness on all data sets, with an accuracy of more than 93\% and 95\% precision.

Key-Words / Index Term :
Cellular Automata; Tumor Detection; Magnetic Resonance Imaging; Segmentation

References :
[1] Pearlman, Divi, Gwede, Tandon, Sorg, Ossandon, Agrawal, Pai, Baker and Lash, “The National Institutes of Health Affordable Cancer Technologies Program: Improving Access to Resource-appropriate Technologies for Cancer Detection, Diagnosis, Monitoring, and Treatment in Low and Middle-income Countries,” IEEE Journal of Translational Engineering in Health and Medicine, Vol. 4, pp. 1–8, 2016.
[2] Vas and Dessai, “Lung Cancer Detection System using Lung CT Image Processing,” In the Proceedings of the 2017 International Conference on Computing, Communication, Control and Automation, pp. 1–5, 2017.
[3] Punithavathy, Ramya, and Poobal, “Analysis of Statistical Texture Features for Automatic Lung Cancer Detection in PET/CT Images,” In the Proceedings of the 2015 International Conference on Robotics, Automation, Control and Embedded Systems, pp. 1–5, 2015.
[4] Rafael Gonzalez, “Digital Image Processing,” Prentice Hall, 2002
[5] Aghaei, “A Cellular Automata Approach for Noisy Images Edge Detection under Null Boundary Conditions,” In the Proceedings of the 2018 Second International Conference on Computing Methodologies and Communication, pp. 771–777, 2018.
[6] Von Neumann, “Theory of Self-Reproducing Automata,” University of Illinois Press, 1966.
[7] Kari, “Cellular Automata”, Springer, 2013.
[8] Bi, Zhang and Chen, “Image Classification Method based on Cellular Automata Transforms,” In the Proceedings of the 2006 6th World Congress on Intelligent Control and Automation, pp. 10058–10062, 2006.
[9] Ranjan Nayak, Sahu and Mohammed, “A Cellular Automata based Optimal Edge Detection Technique using Twenty-five Neighborhood Model,” In the Proceedings of the 2013 International Journal of Computer Applications, pp. 27–33, 2013.
[10] Ramani, Vanitha and Valarmathy, “The Pre-processing Techniques for Breast Cancer Detection in Mammography Images,” In the Proceedings of the International Journal of Image, Graphics and Signal Processing 2013, pp. 47–54, 2013.
[11] Amandeep Kaur, “Image Segmentation using Watershed Transform,” International Journal of Soft Computing and Engineering, 2014.
[12] Anuj Kumar Singh and Bhupendra Gupta, “A Novel Approach for Breast Cancer Detection and Segmentation in a Mammogram,” In the Proceedings of the 2015 International Multi-Conference on Information Processing, 2015.
[13] Shahriar Sazzad, Tanzibul Ahmmed, Hoque, and Rahman, “Development of Automated Brain Tumor Identification using MRI Images,” In the Proceedings of the 2019 International Conference on Electrical, Computer and Communication Engineering, pp. 1–4, 2019.
[14] Altarawneh, “Lung Cancer Detection using Image Processing Techniques,” Leonardo Electronic Journal of Practices and Technologies, Vol. 11, Issue 08, 2012.
[15] Kumar, Venkatalakshmi, and Krishnan, “Lung Cancer Detection using Image Segmentation by Means of Various Evolutionary Algorithms,” Computational and Mathematical Methods in Medicine, Vol.2019, pp. 1–16, 2019.
[16] Adriana Popovici and Dan Popovici, “Cellular Automata in Image Processing,” In the Proceedings of the 2002 International Symposium on Mathematical Theory of Networks and Systems, 2002.
[17] Diwakar, Patel and Gupta, “Cellular Automata based Edge Detection for Brain Tumor,” In the Proceedings of the 2013 International Conference on Advances in Computing, Communications and Informatics, pp. 53–59, 2013.
[18] Barik, Naskar, Chowdhury and Pal, “Cancer Detection using Cellular Automata based Segmentation Techniques,” In the Proceedings of the 2021 Asian Conference on Innovation in Technology, pp. 1–6, 2021.
[19] Barik, Naskar, Chowdhury and Pal, "Cancer Detection using Cellular Automata based SegmentationTechniques," In the Proceedings of the 2021 Asian Conference on Innovation in Technology, pp. 1–6, 2021.
[20] Diwakar, Patel and Gupta, "Cellularautomata based Edge Detection for Brain tumor," In the Proceedings of the 2013 International Conference on Advances in Computing, Communications andInformatics, pp. 53-59, 2013.
[21] Sandeep Sharma and Anil Kumar, “Brain Tumor Segmentation Via Outer Totality Cellular Automata”, Electrochemical Society Transactions, Vol.107, Issue 1, 2022.
[22] Pourhasanzade and Sabzpoushan, “A Cellular Automata Model of Chemotherapy Effects on Tumour Growth: Targeting Cancer and Immune Cells,” Mathematical and Computer Modelling of Dynamical Systems, Vol. 25, Issue 1, 2019.
[23] Benoso, Martínez-Perales, Cortés-Galicia, Flores-Carapia and Silva-García, “Melanoma Detection in Dermoscopic Images Using a Cellular Automata Classifier,” Computers, Vol.11, Issue 1, 2022.
[24] Shahmoradi, Rahatabad and Maghooli, "A Stochastic Cellular Automata Model of Growth of Avascular Tumor with Immune Response and Immunotherapy,” Informatics in Medicine Unlocked, Vol.12, pp. 81-87, 2018.
[25] Murugan and Harsha, “Detection of Brain Tumor with Cellular Automata and Convolutional Neural Networks,” Indian Jounral of Public Health Research and Development, Vol.10, Issue 2, 2019.
[26] Kalantari, Moqadam, Loghmani, Allahverdy, Shiran and Zare-Sadeghi, “Brain Tumor Segmentation using Hierarchical Combination of Fuzzy Logic and Cellular Automata,” Jounral of Medical Signals and Sensors, Vol.12, Issue 3, pp.263-268, 2022.
[27] Barik, Nazma, Naskar, Modak and Verma, “Analysis and Application of Cellular Automata Based Edge Detection Methods on Bio-Medical Images,” International Journal of Engineering Research and Technology, Vol.9, Issue 11, 2021.
[28] Kansal, Torquato, Harsh, Chiocca and Deisboeck, "Simulated Brain Tumor Growth Dynamics using a Three-dimensional Cellular Automaton,” Journal of Theoretical Biology, Vol.203, Issue 4, pp. 367-382, 2000.
[29] A.C. Motagi, V.S. Malemath, "Detection of Brain Tumor using Expectation Maximization (EM) and Watershed," International Journal of Scientific Research in Computer Science and Engineering, Vol.6, Issue.3, pp.76-80, 2018.
[30] Priyanjali Jain, Priyanshu Jain, "Histogram Equalization and Morphological Image Processing Techniques: Brain Tumor Detection," International Journal of Scientific Research in Computer Science and Engineering, Vol.9, Issue.1, pp.84-87, 2021.