Skip to main content

Advertisement

Log in

Detecting tumours by segmenting MRI images using transformed differential evolution algorithm with Kapur’s thresholding

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

The speed and accuracy with which the patient affected with brain tumour is diagnosed and monitored, plays a very crucial role in providing treatment to the patient. During the diagnosis of the diseased part, a constant demand is anticipated to easily extract the specific region of interest within the complex medical image. This task of extracting only the diseased portion amid the complex body parts in the complex medical image can be achieved by image segmentation. Accuracy and speed of extracting the points or area of interest within the multipart medical image can be improved by using various evolutionary techniques. Differential evolution (DE) is an efficient evolutionary technique that can be used for solving optimisation problem like image segmentation. The main disadvantage of classical evolutionary technique is its inability to adapt its solution algorithm to a given problem. Owing to this need, more adaptable and flexible algorithms are in demand. Numerous variants of DE exist which differ in their solutions. Here, a variant of differential evolution named as transformed differential evolution (TDE) is presented which has an improved mutation strategy that is optimised to fewer function evaluations. This variant is combined with the Kapur’s multi-level thresholding for segmenting magnetic resonance imaging (MRI) images and to extract only the regions of tumour. The results obtained using TDE with Kapur’s multi-level thresholding were compared with the results using traditional Kapur’s technique and the new results improved profoundly. By introducing TDE in multilevel thresholding, the computational time significantly reduced and the resultant image quality improved greatly.

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

Access this article

Subscribe and save

Springer+ Basic
$34.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 excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Kapur JN, Prasanna KS, Andrew KCW (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285

    Article  Google Scholar 

  2. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  3. Tang Lie, Tian L, Steward Brian L (2000) Color image segmentation with genetic algorithm for in-field weed sensing. Trans ASAE 43(4):1019–1028

    Article  Google Scholar 

  4. Vese Luminita A, Chan Tony F (2002) A multiphase level set framework for image segmentation using the Mumford and Shah model. Int J Comput Vis 50(3):271–293

    Article  MATH  Google Scholar 

  5. Tao Wen-Bing, Tian Jin-Wen, Liu Jian (2003) Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm. Pattern Recogn Lett 24(16):3069–3078

    Article  Google Scholar 

  6. Kim J, John WF, Anthony Y, Müjdat Ç, Alan SW (2005) A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Trans Image Process 14:1486–1502

    Article  MathSciNet  Google Scholar 

  7. Omran MGH, Salman A, Engelbrecht AP (2006) Dynamic clustering using particle swarm optimization with application in image segmentation. Pattern Anal Appl 8(4):332

    Article  MathSciNet  Google Scholar 

  8. Awad M, Kacem C, Ahmad N (2007) Multicomponent image segmentation using a genetic algorithm and artificial neural network. IEEE Geosci Remote Sens 4:571–575

    Article  Google Scholar 

  9. Swagatam D, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern A 38:218–237

    Google Scholar 

  10. Maitra Madhubanti, Chatterjee Amitava (2008) A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Syst Appl 34(2):1341–1350

    Article  Google Scholar 

  11. Jin F, Farook S, Daniel YTG (2009) An acoustical respiratory phase segmentation algorithm using genetic approach. Med Biol Eng Comput 47:941–953

    Article  Google Scholar 

  12. Maulik Ujjwal (2009) Medical image segmentation using genetic algorithms. IEEE Trans Inf Technol B 13(2):166–173

    Article  Google Scholar 

  13. Ribeiro A, Ranz J, Burgos-Artizzu XP, Pajares G, Sanchez del Arco MJ, Navarrete L (2011) An image segmentation based on a genetic algorithm for determining soil coverage by crop residues. Sensors 11(6):6480–6492

    Article  Google Scholar 

  14. Gulati N, Poonam P (2013) Genetic algorithms for image segmentation using active contours. J Glob Res Comput Sci 4:34–37

    Google Scholar 

  15. Bhandari AK, Vineet KS, Anil K, Girish KS (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41:3538–3560

    Article  Google Scholar 

  16. Manikandan S, Ramar K, Willjuice Iruthayarajan M, Srinivasagan KG (2014) Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm. Measurement 47:558–568

    Article  Google Scholar 

  17. Mesejo P, Valsecchi A, Marrakchi-Kacem L, Cagnoni S, Damas S (2015) Biomedical image segmentation using geometric deformable models and metaheuristics. Comput Med Image Graph 43:167–178

    Article  Google Scholar 

  18. Ramadas M, Abraham A, Kumar S (2019) FSDE-forced strategy differential evolution used for data clustering. J King Saud Univ Comput Inf Sci 31(1):52–61

    Article  Google Scholar 

  19. Arora T, Renu D (2016) Correlation-based feature selection and classification via regression of segmented chromosomes using geometric features. Med Biol Eng Comput 55(5):733–745

    Article  Google Scholar 

  20. Bermejo E, Chica M, Damas S, Salcedo-Sanz S, Cordón O (2018) Coral Reef Optimization with substrate layers for medical Image Registration. Swarm Evol Comput 42:138–159

    Article  Google Scholar 

  21. Naidu MSR, Kumar PR, Chiranjeevi K (2018) Shannon and fuzzy entropy based evolutionary image thresholding for image segmentation. AEJ 57(3):1643–1655

    Google Scholar 

  22. Scelsi MA, Khan RR, Lorenzi M, Christopher L, Greicius MD, Schott JM, Ourselin S, Altmann A (2018) Genetic study of multimodal imaging Alzheimer’s disease progression score implicates novel loci. Brain 141(7):2167–2180

    Article  Google Scholar 

  23. Das S, De S, Bhattacharyya S, Hassanien AE (2019) Color MRI image segmentation using quantum-inspired modified genetic algorithm-based FCM. In: Recent trends in signal and image processing. Springer, Singapore, pp 151–164

  24. Rundo L, Tangherloni A, Nobile MS, Militello C, Besozzi D, Mauri G, Cazzaniga P (2019) MedGA: a novel evolutionary method for image enhancement in medical imaging systems. Expert Syst Appl 119:387–399

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meera Ramadas.

Ethics declarations

Conflict of interest

The author(s) declare(s) that there is no conflict of interest.

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

Ramadas, M., Abraham, A. Detecting tumours by segmenting MRI images using transformed differential evolution algorithm with Kapur’s thresholding. Neural Comput & Applic 32, 6139–6149 (2020). https://doi.org/10.1007/s00521-019-04104-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04104-0

Keywords