Automated Segmentation of Tumours in MRI Brain Scans

Ali M. Hasan, Farid Meziane, Mohammad Abd Kadhim

2016

Abstract

The research reported in this paper concerns the development of a novel automated algorithm to identify and segment brain tumours in MRI scans. The input is the patient's scan slices and the output is a subset of the slices that includes the tumour. The proposed method is called Bounding 3D Box Based Genetic Algorithm (BBBGA) and is based on the use of Genetic Algorithm (GA) to search for the most dissimilar regions between the left and right hemispheres of the brain. The process involves randomly generating a hundred of 3D boxes with different sizes and locations in the left hemisphere of the brain and compared with the corresponding 3D boxes in the right hemisphere of the brain through the objective function. These 3D boxes are moved and updated during the iterations of the GA towards the region of maximum dissimilarity between the two hemispheres which represent the approximate position of the tumour. The dataset includes 88 pathological patients provided by the MRI Unit of Al-Kadhimiya Teaching Hospital in Iraq. The achieved accuracy of the BBBGA and 3D segmentation of the tumour were 95% and 90% respectively.

References

  1. Aelterman, J., Goossens, B., Pizurica, A. & Philips, W. 2008. Removal of correlated rician noise in magnetic resonance imaging. 16th European Signal Processing Conference. Switzerland.
  2. Anbeek, P., Vincken, L., Van Bochove, S., Van Osch, P. & Van Der Grond, J. 2005. Probabilistic segmentation of brain tissue in MR imaging. NeuroImage, 27, 795-804.
  3. Anju, E., Karnan, M. & Sivakumar, R. 2013. MR brain image classification with supervised bacteria foraging technique using SVM. International Journal of Futuristic Science Engineering and Technology, 1, 318-322.
  4. Ardekani, A., Kershaw, J., Braun, M. & Kanno, I. 1997. Automatic detection of the mid-sagittal plane in 3-D brain images. IEEE Trans Med Imaging, 16, 947-52.
  5. Bankman, I. (ed.) 2000. Handbook of medical imaging: Academic Press, Inc.
  6. Bauer, S., Nolte, L. & Reyes, M. 2011. Fully Automatic Segmentation of Brain Tumor Images using Support Vector Machine Classication in Combination with hierarchical Conditional Random Field Regularization. Medical Image Computing and Computer-Assisted Intervention-Springer Berlin Heidelberg, 354-361.
  7. Bergo, F., Falcão, A., Yasuda, C. & Ruppert, G. 2009. Fast, Accurate and Precise Mid-Sagittal Plane Location in 3D MR Images of the Brain. Biomedical Engineering Systems and Technologies. Springer Berlin Heidelberg.
  8. Birry, R. 2013. Automated Classification in Digital Images of Osteogenic differentiated stem Cells. PhD, University of Salford, Manchester.
  9. Bovik, A. 2009. The Essential Guide to Image Processing, Elsevier Inc.
  10. Chan, F. & Vese, A. 2001. Active contours without edges. Image Processing, IEEE Transactions, 10, 266-277.
  11. Chipperfield, A., Fleming, P., Pohlheim, H. & Fonseca, C. 1994. Genetic Algorithm TOOLBOX for Use with MATLAB.
  12. Christensen, J., Hutchins, G. & Mcdonald, C. 2006. Computer automated detection of head orientation for prevention of wrong-side treatment errors. AMIA Annu Symp Proc, 136-40.
  13. Dougherty, G. 2009. Digital Image Processing for Medical Applications.
  14. Gonzalez, R. & Woods, R. 2002. Digital Image Processing.
  15. Jayasuriya, S. & Liew, A. 2012. Symmetry plane detection in neuroimages based on intensity profile analysis. Information Technology in Medicine and Education (ITME), International Symposium on. Australia IEEE.
  16. Kaal, E. C. & Vecht, C. J. 2004. The management of brain edema in brain tumors. Current opinion in oncology, 16, 593-600.
  17. Kass, M., Witkin, A. & Terzopoulos, D. 1988. Snake: Active Contour Models. International Journal of Computer Vision, 1, 321-331.
  18. Khandani, M., Bajcsy, R. & Fallah, Y. 2009. Automated Segmentation of Brain Tumors in MRI Using Force Data Clustering Algorithm. Advances in Visual Computing. Springer Berlin Heidelberg.
  19. Khotanlou, H., Colliot, O., Atif, J. & Bloch, I. 2009. 3D brain tumor segmentation in MRI using fuzzy classification, symmetry analysis and spatially constrained deformable models. Fuzzy Sets and Systems, 160, 1457-1473.
  20. Klotz, A. 2013. 2D and 3D multiphase active contours without edges based algorithms for simultaneous segmentation of retinal layers from OCT images. MS.c, University of Texas at Austin.
  21. Lauwers, L., Barbé, K., Van Moer, W. & Pintelon, R. 2010. Analyzing Rice distributed functional magnetic resonance imaging data: a Bayesian approach. Measurement Science and Technology, 21, 115804.
  22. Liu, S. 2009. Symmetry and asymmetry analysis and its implications to computer-aided diagnosis: A review of the literature. Journal of Biomedical Informatics, 42, 1056-1064.
  23. Liu, Y. & Collins, R. 1996. Automatic Extraction of the Central Symmetry (MidSagittal) Plane from Neuroradiology Images. Robotics Institute, Carnegie Mellon University.
  24. Manly, B. 1988. Multivariate Statistical Methods A primer, Department of mathematics and statistics, university of Otago.
  25. Matlab 2013. The Math Works kit.
  26. Mikulka, J. & Gescheidtov, E. 2013. An Improved Segmentation of Brain Tumor, Edema and Necrosis. Progress In Electromagnetics Research Symposium Proceedings, Taipei.
  27. Nabizadeh, N. 2015. Automated Brain Lesion Detection and Segmentation Using Magnetic Resonance Images. PhD, University of Miami.
  28. Nabizadeh, N. & Kubat, M. 2015. Brain tumors detection and segmentation in MR images: Gabor wavelet vs. statistical features. Computers & Electrical Engineering.
  29. Ray, N., Greiner, R. & Murtha, A. 2008. Using Symmetry to Detect Abnormalies in Brain MRI. Computer Society of India Communications, 31, 7-10.
  30. Rousseau, O. 2009. Geometrical Modeling of the Heart. Ph.D, University of Ottawa.
  31. Ruppert, G., Teverovskiy, L., Chen-Ping, Y., Falcao, X. & Yanxi, L. A new symmetry-based method for midsagittal plane extraction in neuroimages. Biomedical Imaging: From Nano to Macro, International Symposium on, 2011 Chicago, IL. IEEE, 285-288.
  32. Shen, S., Sandham, W., Granat, M. & Sterr, A. 2005. MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization. Information Technology in Biomedicine, IEEE Transactions on, 9, 459-467.
  33. Smith, L. 2002. A tutorial on Principal Components Analysis.
  34. Soille, P. 2003. Morphological Image Analysis: Principles and Applications, Springer-Verlag New York, Inc.
  35. Wallisch, P., Lusignan, M., Benayoun, M., Baker, T., Dickey, A. & Hatsopoulos, N. 2014. Matlab for Neuroscientists, Elsevier.
  36. William, K. 2001. Digital Image Processing, Canada, Wiley-Interscience.
  37. Wilson, J. & Ritter, G. 2000. Handbook of Computer Vision Algorithms in Image Algebra, CRC Press, Inc.
  38. Xi-Ping, L., Jie, T. & Yao, L. 2002. An Algorithm for Segmentation of Medical Image Series Based on Active Contour Model. Journal of Software, 13, 1050-1058.
Download


Paper Citation


in Harvard Style

Hasan A., Meziane F. and Abd Kadhim M. (2016). Automated Segmentation of Tumours in MRI Brain Scans . In Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 2: BIOIMAGING, (BIOSTEC 2016) ISBN 978-989-758-170-0, pages 55-62. DOI: 10.5220/0005625900550062


in Bibtex Style

@conference{bioimaging16,
author={Ali M. Hasan and Farid Meziane and Mohammad Abd Kadhim},
title={Automated Segmentation of Tumours in MRI Brain Scans},
booktitle={Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 2: BIOIMAGING, (BIOSTEC 2016)},
year={2016},
pages={55-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005625900550062},
isbn={978-989-758-170-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Joint Conference on Biomedical Engineering Systems and Technologies - Volume 2: BIOIMAGING, (BIOSTEC 2016)
TI - Automated Segmentation of Tumours in MRI Brain Scans
SN - 978-989-758-170-0
AU - Hasan A.
AU - Meziane F.
AU - Abd Kadhim M.
PY - 2016
SP - 55
EP - 62
DO - 10.5220/0005625900550062