Improving the Accuracy of Brain Tumor Identification in Magnetic Resonanceaging using Super-pixel and Fast Primal Dual Algorithm

Document Type : Original Article


1 Faculty of Electrical Engineering, Mobarakeh Branch, Islamic Azad University, Mobarakeh, Isfahan, Iran

2 Faculty of Software Engineering, Najaf Abad Branch, Islamic Azad University, Najaf Abad, Isfahan, Iran

3 Department of Computer Engineering and IT, Payam Noor University, Tehran, Iran


Brain tumors are one of the most common causes of death that have been widely investigated by scholars in research areas, including care and prevention. Despite various empirical studies on the brain tumor segmentatin, there is still a need for further investigation. This fact is more needed in the automatic methods of brain tumors detection. In the present study, a new method for improving brain tumor segmentation accuracy based on super-pixel and fast primal dual (PD) algorithms has been proposed. The proposed method detects brain tumor tissue in Flair-MRI imaging in BRATS2012 dataset. This method detects the primary borders of tumors using a super-pixel algorithm, and improves brain tumor borders using fast PD in Markov random field optimization. Then, post-processing processes are used to delete white brain areas. Finally, an active contour algorithm was employed to display tumor area. Different experiments were carried on the proposed method and qualitative and quantitative criteria such as dice similarity measure, accuracy and F-measure were used for evaluation. The obtained results showed the efficiency of the proposed method, such that in the accuracy and sensitivity of 86.59 and 88.57%  and F1-Measure 86.37 were obtained, respectively.


Main Subjects

  1. Stewart, B. and Wild, C.P., "International agency for research on cancer", World Cancer Report, Vol. 2014, (2014).
  2. Mustaqeem, A., Javed, A. and Fatima, T., "An efficient brain tumor detection algorithm using watershed & thresholding based segmentation", International Journal of Image, Graphics and Signal Processing, Vol. 4, No. 10, (2012), 34. doi: 10.5815/ijigsp.2012.10.05.
  3. Karimi, M., Harouni, M., Jazi, E.I., Nasr, A. and Azizi, N., Improving monitoring and controlling parameters for alzheimer’s patients based on iomt, in Prognostic models in healthcare: Ai and statistical approaches. 2022, Springer.213-237.
  4. Islami, F., Guerra, C.E., Minihan, A., Yabroff, K.R., Fedewa, S.A., Sloan, K., Wiedt, T.L., Thomson, B., Siegel, R.L. and Nargis, N., "American cancer society's report on the status of cancer disparities in the united states, 2021", CA: a Cancer Journal for Clinicians, Vol. 72, No. 2, (2022), 112-143.
  5. Siddharth, D., Saini, D. and Singh, P., "An efficient approach for edge detection technique using kalman filter with artificial neural network", International Journal of Engineering, Transactions C: Aspects, Vol. 34, No. 12, (2021), 2604-2610. doi: 10.5829/IJE.2021.34.12C.04.
  6. Pourafzal, A., Fereidunian, A. and Safarihamid, K., "Chaotic time series recognition: A deep learning model inspired by complex systems characteristics", International Journal of Engineering, Transactions A: Basics, Vol. 36, No. 1, (2023), 1-9. doi: 10.5829/ije.2023.36.01a.01.
  7. Rehman, A., Harouni, M., Karimi, M., Saba, T., Bahaj, S.A. and Awan, M.J., "Microscopic retinal blood vessels detection and segmentation using support vector machine and k‐nearest neighbors", Microscopy Research and Technique, Vol. 85, No. 5, (2022), 1899-1914. doi: 10.1002/jemt.24051.
  8. Karimi, M., Harouni, M. and Rafieipour, S., Automated medical image analysis in digital mammography, in Artificial intelligence and internet of things. 2021, CRC Press.85-116.
  9. Harouni, M., Karimi, M., Nasr, A., Mahmoudi, H. and Arab Najafabadi, Z., Health monitoring methods in heart diseases based on data mining approach: A directional review, in Prognostic models in healthcare: Ai and statistical approaches. 2022, Springer.115-159.
  10. Nasiri, J. and Shakibian, H., "Probabilistic twin support vector machine for solving unclassifiable region problem", International Journal of Engineering, Transactions A: Basics, Vol. 35, No. 1, (2022), 1-13. doi: 10.5829/ije.2022.35.01a.01.
  11. Noori, Y., Teymourtash, A.R. and Zafarmand, B., "Use of random vortex method in simulating non-newtonian fluid flow in a t-junction for various reynolds numbers and power-law indexes", International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 5, (2022), 954-966. doi: 10.5829/ije.2022.35.05b.11.
  12. Cobzas, D., Birkbeck, N., Schmidt, M., Jagersand, M. and Murtha, A., "3d variational brain tumor segmentation using a high dimensional feature set", in 2007 IEEE 11th international conference on computer vision, IEEE., (2007), 1-8.
  13. Kircher, M.F., De La Zerda, A., Jokerst, J.V., Zavaleta, C.L., Kempen, P.J., Mittra, E., Pitter, K., Huang, R., Campos, C. and Habte, F., "A brain tumor molecular imaging strategy using a new triple-modality mri-photoacoustic-raman nanoparticle", Nature Medicine, Vol. 18, No. 5, (2012), 829-834.
  14. Buchbender, C., Heusner, T.A., Lauenstein, T.C., Bockisch, A. and Antoch, G., "Oncologic pet/mri, part 1: Tumors of the brain, head and neck, chest, abdomen, and pelvis", Journal of Nuclear Medicine, Vol. 53, No. 6, (2012), 928-938. doi: 10.2967/jnumed.112.105338.
  15. Roy, S. and Bandyopadhyay, S.K., "Detection and quantification of brain tumor from mri of brain and it’s symmetric analysis", International Journal of Information and Communication Technology Research, Vol. 2, No. 6, (2012).
  16. Rehman, Z.U., Naqvi, S.S., Khan, T.M., Khan, M.A. and Bashir, T., "Fully automated multi-parametric brain tumour segmentation using superpixel based classification", Expert Systems with Applications, Vol. 118, (2019), 598-613. doi: 10.1016/j.eswa.2018.10.040.
  17. Padlia, M. and Sharma, J., "Fractional sobel filter based brain tumor detection and segmentation using statistical features and svm", in Nanoelectronics, Circuits and Communication Systems: Proceeding of NCCS 2017, Springer., (2019), 161-175.
  18. Vijh, S., Sharma, S. and Gaurav, P., "Brain tumor segmentation using otsu embedded adaptive particle swarm optimization method and convolutional neural network", Data Visualization and Knowledge Engineering: Spotting Data Points with Artificial Intelligence, (2020), 171-194.
  19. Akbari, E. and Emadi, M., "Detection of brain tumors from magnetic resonance imaging by combining superpixel methods and relevance vector machines classification (RVM)", Journal of Intelligent Procedures in Electrical Technology, Vol. 9, No. 36, (2019), 33-42.
  20. Harouni, M., Karimi, M. and Rafieipour, S., "Precise segmentation techniques in various medical images", Artificial Intelligence and Internet of Things, (2021), 117-166. doi: 10.1201/9781003097204-6.
  21. Chattopadhyay, A. and Maitra, M., "Mri-based brain tumor image detection using cnn based deep learning method", Neuroscience Informatics, (2022), 100060. doi: 10.1016/j.neuri.2022.100060.
  22. Yaqub, M., Jinchao, F., Ahmed, S., Arshid, K., Bilal, M.A., Akhter, M.P. and Zia, M.S., "Gan-tl: Generative adversarial networks with transfer learning for mri reconstruction", Applied Sciences, Vol. 12, No. 17, (2022), 8841. doi: 10.3390/app12178841.
  23. Bauer, S., Wiest, R., Nolte, L.-P. and Reyes, M., "A survey of mri-based medical image analysis for brain tumor studies", Physics in Medicine & Biology, Vol. 58, No. 13, (2013), R97. doi: 10.1088/0031-9155/58/13/R97.
  24. Sharma, Y. and Meghrajani, Y.K., "Brain tumor extraction from mri image using mathematical morphological reconstruction", in 2014 2nd International Conference on Emerging Technology Trends in Electronics, Communication and Networking, IEEE., (2014), 1-4.
  25. Eberlin, L.S., Norton, I., Orringer, D., Dunn, I.F., Liu, X., Ide, J.L., Jarmusch, A.K., Ligon, K.L., Jolesz, F.A. and Golby, A.J., "Ambient mass spectrometry for the intraoperative molecular diagnosis of human brain tumors", Proceedings of the National Academy of Sciences, Vol. 110, No. 5, (2013), 1611-1616. doi: 10.1073/pnas.1215687110.
  26. El-Sayed, A., Mohsen, H.M., Revett, K. and Salem, A.-B.M., "Computer-aided diagnosis of human brain tumor through mri: A survey and a new algorithm", Expert Systems with Applications, Vol. 41, No. 11, (2014), 5526-5545. doi: 10.1016/j.eswa.2014.01.021.
  27. Damodharan, S. and Raghavan, D., "Combining tissue segmentation and neural network for brain tumor detection", International Arab Journal of Information Technology, Vol. 12, No. 1, (2015).
  28. Menze, B.H., Jakab, A., Bauer, S., Kalpathy-Cramer, J., Farahani, K., Kirby, J., Burren, Y., Porz, N., Slotboom, J. and Wiest, R., "The multimodal brain tumor image segmentation benchmark (BRATS)", IEEE Transactions on Medical Imaging, Vol. 34, No. 10, (2014), 1993-2024. doi: 10.1109/TMI.2014.2377694.
  29. Kamnitsas, K., Ledig, C., Newcombe, V.F., Simpson, J.P., Kane, A.D., Menon, D.K., Rueckert, D. and Glocker, B., "Efficient multi-scale 3d cnn with fully connected crf for accurate brain lesion segmentation", Medical Image Analysis, Vol. 36, No., (2017), 61-78. doi: 10.1016/
  30. Shenbagarajan, A., Ramalingam, V., Balasubramanian, C. and Palanivel, S., "Tumor diagnosis in mri brain image using acm segmentation and ann-lm classification techniques", Indian Journal of Science and Technology, Vol. 9, No. 1, (2016), 1-12. doi: 10.17485/ijst/2016/v9i1/78766.
  31. Chandra, G.R. and Rao, K.R.H., "Tumor detection in brain using genetic algorithm", Procedia Computer Science, Vol. 79, (2016), 449-457.
  32. Havaei, M., Davy, A., Warde-Farley, D., Biard, A., Courville, A., Bengio, Y., Pal, C., Jodoin, P.-M. and Larochelle, H., "Brain tumor segmentation with deep neural networks", Medical Image Analysis, Vol. 35, (2017), 18-31. doi: 10.1016/
  33. Ishikawa, H., "Exact optimization for markov random fields with convex priors", IEEE Transactions on Pattern analysis and Machine Intelligence, Vol. 25, No. 10, (2003), 1333-1336. doi.
  34. Komodakis, N., "Image completion using global optimization", in 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), IEEE. Vol. 1, (2006), 442-452.
  35. Komodakis, N. and Tziritas, G., "A new framework for approximate labeling via graph cuts", in Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, IEEE. Vol. 2, (2005), 1018-1025.
  36. Smii, B., "Markov random fields model and applications to image processing", AIMS Math, Vol. 7, (2022), 4459-4471. doi: 10.3934/math.2022248.
  37. Hamamci, A. and Unal, G., "Multimodal brain tumor segmentation using the tumor-cut method on the brats dataset", Proc MICCAI-BraTS, Vol., No., (2012), 19-23.
  38. Aziz, K., Saripan, M., Saad, F., Abdullah, R. and Waeleh, N., "A markov random field approach for ct image lung classification using image processing", Radiation Physics and Chemistry, Vol. 200, (2022), 110440. doi: 10.1016/j.radphyschem.2022.110440.