[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Performance Improvement in Brain Tumor Detection in MRI Images Using a Combination of Evolutionary Algorithms and Active Contour Method

  • Original Paper
  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

The process of treating brain cancer depends on the experience and knowledge of the physician, which may be associated with eye errors or may vary from person to person. For this reason, it is important to utilize an automatic tumor detection algorithm to assist radiologists and physicians for brain tumor diagnosis. The aim of the present study is to automatically detect the location of the tumor in a brain MRI image with high accuracy. For this end, in the proposed algorithm, first, the skull is separated from the brain using morphological operators. The image is then segmented by six evolutionary algorithms, i.e., Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), Genetic Algorithm (GA), Differential Evolution (DE), Harmony Search (HS), and Gray Wolf Optimization (GWO), as well as two other frequently-used techniques in the literature, i.e., K-means and Otsu thresholding algorithms. Afterwards, the tumor area is isolated from the brain using the four features extracted from the main tumor. Evaluation of the segmented area revealed that the PSO has the best performance compared with the other approaches. The segmented results of the PSO are then used as the initial curve for the Active contour to precisely specify the tumor boundaries. The proposed algorithm is applied on fifty images with two different types of tumors. Experimental results on T1-weighted brain MRI images show a better performance of the proposed algorithm compared to other evolutionary algorithms, K-means, and Otsu thresholding methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Availability of Data and Material

All data used in this paper are available publicly as addressed in the paper.

References

  1. Mackiewich, B., Intracranial boundary detection and radio frequency correction in magnetic resonance images. Master's thesis, Simon Fraser University. Computer Science Department, Burnaby, BC, 1995.

  2. Lakshmi, V.K., C.A. Feroz, and J.A.J. Merlin. Automated Detection and Segmentation of Brain Tumor Using Genetic Algorithm. in 2018 International Conference on Smart Systems and Inventive Technology (ICSSIT). 2018. IEEE.

  3. Prastawa, M., E. Bullitt, S. Ho, and G. Gerig, A brain tumor segmentation framework based on outlier detection. Medical image analysis, 2004. 8(3): p. 275-283.

    Article  Google Scholar 

  4. Sathya, P. and R. Kayalvizhi, Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm. Neurocomputing, 2011. 74(14-15): p. 2299-2313.

    Article  Google Scholar 

  5. Wu, Y., W. Yang, J. Jiang, S. Li, Q. Feng, and W. Chen, Semi-automatic segmentation of brain tumors using population and individual information. Journal of digital imaging, 2013. 26(4): p. 786-796.

    Article  Google Scholar 

  6. Prastawa, M., E. Bullitt, N. Moon, K. Van Leemput, and G. Gerig, Automatic brain tumor segmentation by subject specific modification of atlas priors1. Academic radiology, 2003. 10(12): p. 1341-1348.

    Article  Google Scholar 

  7. Park, J.G. and C. Lee, Skull stripping based on region growing for magnetic resonance brain images. NeuroImage, 2009. 47(4): p. 1394-1407.

    Article  Google Scholar 

  8. Brummer, M.E., R.M. Mersereau, R.L. Eisner, and R.R. Lewine, Automatic detection of brain contours in MRI data sets. IEEE Transactions on medical imaging, 1993. 12(2): p. 153-166.

    Article  CAS  Google Scholar 

  9. Chiverton, J., K. Wells, E. Lewis, C. Chen, B. Podda, and D. Johnson, Statistical morphological skull stripping of adult and infant MRI data. Computers in biology and medicine, 2007. 37(3): p. 342-357.

    Article  Google Scholar 

  10. Gonzalez, R.C. and R.E. Woods, Image processing. Digital image processing, 2007. 2: p. 1.

    Google Scholar 

  11. Vijay, J. and J. Subhashini. An efficient brain tumor detection methodology using K-means clustering algoriftnn. in 2013 International Conference on Communication and Signal Processing. 2013. IEEE.

  12. Deng, Y. and B.S. Manjunath, Unsupervised segmentation of color-texture regions in images and video. IEEE transactions on pattern analysis and machine intelligence, 2001. 23(8): p. 800-810.

    Article  Google Scholar 

  13. Sofou, A. and P. Maragos, Generalized flooding and multicue PDE-based image segmentation. IEEE Transactions on Image Processing, 2008. 17(3): p. 364-376.

    Article  Google Scholar 

  14. Wang, W. Colony Delineation on Image Classification. in 18th International Conference on Pattern Recognition (ICPR'06). 2006. IEEE.

  15. Yang, G., K. Chen, M. Zhou, Z. Xu, and Y. Chen. Study on statistics iterative thresholding segmentation based on aviation image. in Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007). 2007. IEEE.

  16. Akter, M.K., S.M. Khan, S. Azad, and S.A. Fattah. Automated brain tumor segmentation from MRI data based on exploration of histogram characteristics of the cancerous hemisphere. in 2017 IEEE Region 10 Humanitarian Technology Conference (R10-HTC). 2017. IEEE.

  17. Ostu, N., A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics, 1979. 9(1): p. 62-66.

    Article  Google Scholar 

  18. Feng, Y., H. Zhao, X. Li, X. Zhang, and H. Li, A multi-scale 3D Otsu thresholding algorithm for medical image segmentation. Digital Signal Processing, 2017. 60: p. 186-199.

    Article  Google Scholar 

  19. Kittler, J. and J. Illingworth, On threshold selection using clustering criteria. IEEE transactions on systems, man, and cybernetics, 1985(5): p. 652-655.

    Article  Google Scholar 

  20. Lee, S.U., S.Y. Chung, and R.H. Park, A comparative performance study of several global thresholding techniques for segmentation. Computer Vision, Graphics, and Image Processing, 1990. 52(2): p. 171-190.

    Article  Google Scholar 

  21. Eiben, A.E. and J.E. Smith, Introduction to evolutionary computing. 2015: Springer.

  22. Benaichouche, A.N., H. Oulhadj, and P. Siarry, Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digital Signal Processing, 2013. 23(5): p. 1390-1400.

    Article  Google Scholar 

  23. Sharif, M., J. Amin, M. Raza, M. Yasmin, and S.C. Satapathy, An integrated design of particle swarm optimization (PSO) with fusion of features for detection of brain tumor. Pattern Recognition Letters, 2020. 129: p. 150-157.

    Article  Google Scholar 

  24. Vijay, V., A. Kavitha, and S.R. Rebecca, Automated brain tumor segmentation and detection in MRI using enhanced Darwinian particle swarm optimization (EDPSO). Procedia Computer Science, 2016. 92: p. 475-480.

    Article  Google Scholar 

  25. Hancer, E., C. Ozturk, and D. Karaboga. Extraction of brain tumors from MRI images with artificial bee colony based segmentation methodology. in 2013 8th International Conference on Electrical and Electronics Engineering (ELECO). 2013. IEEE.

  26. Cuevas, E., F. Sención-Echauri, D. Zaldivar, and M. Pérez, Image segmentation using artificial Bee colony optimization, in Handbook of optimization. 2013, Springer. p. 965-990.

    Chapter  Google Scholar 

  27. Khorram, B. and M. Yazdi, A new optimized thresholding method using ant colony algorithm for MR brain image segmentation. Journal of digital imaging, 2019. 32(1): p. 162-174.

    Article  Google Scholar 

  28. Taherdangkoo, M., M.H. Bagheri, M. Yazdi, and K.P. Andriole, An effective method for segmentation of MR brain images using the ant colony optimization algorithm. Journal of digital imaging, 2013. 26(6): p. 1116-1123.

    Article  Google Scholar 

  29. Chandra, G.R. and K.R.H. Rao, Tumor detection in brain using genetic algorithm. Procedia Computer Science, 2016. 79: p. 449-457.

    Article  Google Scholar 

  30. Bahadure, N.B., A.K. Ray, and H.P. Thethi, Comparative approach of MRI-based brain tumor segmentation and classification using genetic algorithm. Journal of digital imaging, 2018. 31(4): p. 477-489.

    Article  Google Scholar 

  31. Pratondo, A., C.-K. Chui, and S.-H. Ong, Integrating machine learning with region-based active contour models in medical image segmentation. Journal of Visual Communication and Image Representation, 2017. 43: p. 1-9.

    Article  Google Scholar 

  32. Kass, M., A. Witkin, and D. Terzopoulos, Snakes: active contour models. International journal of computer vision, 1988. 1(4): p. 321-331.

    Article  Google Scholar 

  33. Hasan, A.M., F. Meziane, R. Aspin, and H.A. Jalab, Segmentation of brain tumors in MRI images using three-dimensional active contour without edge. Symmetry, 2016. 8(11): p. 132.

    Article  Google Scholar 

  34. Nabizadeh, N. and M. Kubat, Automatic tumor segmentation in single-spectral MRI using a texture-based and contour-based algorithm. Expert Systems with Applications, 2017. 77: p. 1-10.

    Article  Google Scholar 

  35. Shivhare, S.N., N. Kumar, and N. Singh, A hybrid of active contour model and convex hull for automated brain tumor segmentation in multimodal MRI. Multimedia Tools and Applications, 2019. 78(24): p. 34207-34229.

    Article  Google Scholar 

  36. Akram, M.U. and A. Usman. Computer aided system for brain tumor detection and segmentation. in International conference on Computer networks and information technology. 2011. IEEE.

  37. Hartigan, J.A. and M.A. Wong, Algorithm AS 136: A k-means clustering algorithm. Journal of the royal statistical society. series c (applied statistics), 1979. 28(1): p. 100–108.

  38. Jain, A.K., Data clustering: 50 years beyond K-means. Pattern recognition letters, 2010. 31(8): p. 651-666.

    Article  Google Scholar 

  39. Saeedifar, M. and D. Zarouchas, Damage characterization of laminated composites using acoustic emission: A review. Composites Part B: Engineering, 2020. 195: p. 108039.

  40. Clerc, M. and J. Kennedy, The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE transactions on Evolutionary Computation, 2002. 6(1): p. 58-73.

    Article  Google Scholar 

  41. Karaboga, D., An idea based on honey bee swarm for numerical optimization. 2005, Technical report-tr06, Erciyes university, engineering faculty, computer ….

  42. Mirjalili, S., S.M. Mirjalili, and A. Lewis, Grey wolf optimizer. Advances in engineering software, 2014. 69: p. 46-61.

    Article  Google Scholar 

  43. Sridharan, S., Delamination behaviour of composites. 2008: Woodhead Publishing Limited.

  44. Anderson, T.L., FRACTURE MECHANICS; Fundamentals and Applications. Third ed. 2005: Taylor & Francis Group.

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran

    Mahtab Saeidifar, Mehran Yazdi & Alireza Zolghadrasli

Authors
  1. Mahtab Saeidifar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehran Yazdi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alireza Zolghadrasli
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The first author wrote the codes and implemented them and prepared the manuscript. The second and third authors supported the idea and consulted the writing and organizing of the manuscript.

Corresponding authors

Correspondence to Mehran Yazdi or Alireza Zolghadrasli.

Ethics declarations

Conflict of Interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saeidifar, M., Yazdi, M. & Zolghadrasli, A. Performance Improvement in Brain Tumor Detection in MRI Images Using a Combination of Evolutionary Algorithms and Active Contour Method. J Digit Imaging 34, 1209–1224 (2021). https://doi.org/10.1007/s10278-021-00514-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-021-00514-6

Keywords

Search

Navigation