Skip to main content
Log in

Multilevel thresholding segmentation of color plant disease images using metaheuristic optimization algorithms

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

Abstract

In this study, we apply multilevel thresholding segmentation to color images of plant disease. Given that thresholding segmentation is just an optimization problem, we use Otsu’s function as the objective function. To solve this optimization problem, we implement five metaheuristic algorithms, namely artificial bee colony (ABC), cuckoo search (CS), teaching–learning-based optimization (TLBO), teaching–learning-based artificial bee colony (TLABC) and a modified version of TLABC proposed in this work, known as MTLABC. This version is a hybridization between TLABC and Levy flight where the search equations of TLABC are changed according to Levy flight equations; this modification, based on the experimental results, yields a significant improvement in TLABC. Various numbers of thresholding levels are tried to compare the performance of the optimization algorithms at multiple dimensions. The performance is measured according to five measures: the objective function, CPU time, peak noise-to-signal ratio, structural similarity index and color feature similarity. These measures indicate that our proposed algorithm, with the best values of the measures in most images and levels, ranks first. Also, Friedman and Wilcoxon signed-rank tests are used to analyze the results statistically. These two tests prove that our proposed algorithm is significantly different from the other four algorithms.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Ameur M, Habba M, Jabrane Y (2019) A comparative study of nature inspired optimization algorithms on multilevel thresholding image segmentation. Multimed Tools Appl 78:34353–34372

    Article  Google Scholar 

  2. Bashish DA, Braik M, Bani-Ahmad S (2011) Detection and classification of leaf diseases using k-means-based segmentation and neural-networks-based classification. Inf Technol J 10(2):267–275

    Article  Google Scholar 

  3. Bhattarai S. Dataset. https://www.kaggle.com/vipoooool/new-plant-diseases-dataset. Accessed 1 Dec 2019

  4. Chakraborty R, Sushil R, Garg M (2019) An improved PSO-based multilevel image segmentation technique using minimum cross-entropy thresholding. Arab J Sci Eng 44(4):3005–3020

    Article  Google Scholar 

  5. Chen X, Xu B (2018) Teaching-learning-based artificial bee colony. In: Tan Y, Shi Y, Tang Q (eds) Advances in swarm intelligence—9th international conference, ICSI 2018, Shanghai, China, June 17–22, 2018, Proceedings, Part I, vol 10941. Lecture notes in computer science. Springer, pp 166–178

  6. Elaziz MA, Bhattacharyya S, Lu S (2019) Swarm selection method for multilevel thresholding image segmentation. Expert Syst Appl 138:1–24

    Google Scholar 

  7. Ewees AA, Elaziz MA, Al-Qaness MAA, Khalil HA, Kim S (2020) Improved artificial bee colony using sine-cosine algorithm for multi-level thresholding image segmentation. IEEE Access 8:26304–26315. https://doi.org/10.1109/ACCESS.2020.2971249

    Article  Google Scholar 

  8. Gao H, Pun CM, Kwong S (2016) An efficient image segmentation method based on a hybrid particle swarm algorithm with learning strategy. Inf Sci 369:500–521

    Article  MathSciNet  Google Scholar 

  9. Hartigan JA, Wong MA (1979) Algorithm as 136: a k-means clustering algorithm. J R Stat Soc Ser C (Appl Stat) 28(1):100–108

    MATH  Google Scholar 

  10. He JH (2020) A new proof of the dual optimization problem and its application to the optimal material distribution of sic/graphene composite. Rep Mech Eng 1(1):187–191

    Article  Google Scholar 

  11. He L, Huang S (2020) An efficient krill herd algorithm for color image multilevel thresholding segmentation problem. Appl Soft Comput 89:106063

    Article  Google Scholar 

  12. Hore A, Ziou D (2010) Image quality metrics: Psnr vs. ssim. In: 20th international conference on pattern recognition

  13. Houssein EH, Helmy BE, Oliva D, Elngar AA, Shaban H (2020) A novel black widow optimization algorithm for multilevel thresholding image segmentation. Expert Syst Appl 167:114159

    Article  Google Scholar 

  14. Jaware TH, Badgujar RD, Patil PG (2012) Crop disease detection using image segmentation. World J Sci Technol 2(4):190–194

    Google Scholar 

  15. Khan WA (2021) Numerical simulation of Chun-Hui He’s iteration method with applications in engineering. Int J Numer Meth Heat Fluid Flow. https://doi.org/10.1108/HFF-04-2021-0245

  16. Kong D, Chang T, Dai W, Wang Q, Sun H (2018) An improved artificial bee colony algorithm based on elite group guidance and combined breadth-depth search strategy. Inf Sci 442–443:54–71

    Article  MathSciNet  Google Scholar 

  17. Luessi M, Eichmann M, Schuster GM, Katsaggelos AK (2006) New results on efficient optimal multilevel image thresholding. In: 2006 IEEE international conference on image processing, ICIP 2006-proceedings, proceedings-international conference on image processing. ICIP, pp 773–776

  18. Masi M (2005) A step beyond Tsallis and Rényi entropies. Phys Lett A 338(3–5):217–224

    Article  MathSciNet  Google Scholar 

  19. Merzban MH, Elbayoumi M (2019) Efficient solution of Otsu multilevel image thresholding: a comparative study. Expert Syst Appl 116:299–309

    Article  Google Scholar 

  20. Mousavirad SJ, Ebrahimpour-Komleh H (2017) Multilevel image thresholding using entropy of histogram and recently developed population-based metaheuristic algorithms. Evol Intel 10:45–75

    Article  Google Scholar 

  21. Oliva D, Elaziz MA, Hinojosa S (2019) Multilevel thresholding for image segmentation based on metaheuristic algorithms. Studies in computational intelligence. Springer, Berlin, pp 59–69

    Google Scholar 

  22. Rao RV, Savsani VJ, Balic J (2012) Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems. Eng Optim 44(12):1447–1462

    Article  Google Scholar 

  23. Saleh RAA, Akay R (2019) Classification of melanoma images using modified teaching learning based artificial bee colony. In: European journal of science and technology. Springer, pp 225–232

  24. Shubham S, Bhandari AK (2018) A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation. Multimed Tools Appl 78:17197–17238

    Article  Google Scholar 

  25. Singh V, Misra AK (2017) Detection of plant leaf diseases using image segmentation and soft computing techniques. Inf Process Agric 4(1):41–49

    Google Scholar 

  26. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  27. Weizheng S, Yachun W, Zhanliang C, Hongda W (2008) Grading method of leaf spot disease based on image processing. In: 2008 international conference on computer science and software engineering, vol 6, pp 491–494

  28. Yang XS, Deb S (2009) Cuckoo search via lévy flights. In: World Congress on nature and biologically inspired computing (NaBIC), pp 210–214 . https://doi.org/10.1109/NABIC.2009.5393690

  29. Zhang L, Zhang L, Mou X, Zhang D (2011) Fsim: a feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386

    Article  MathSciNet  Google Scholar 

  30. Zhang S, Wang H, Huang W, You Z (2018) Plant diseased leaf segmentation and recognition by fusion of superpixel, k-means and phog. Optik 157:866–872

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Radhwan A. A. Saleh.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Akay, R., Saleh, R.A.A., Farea, S.M.O. et al. Multilevel thresholding segmentation of color plant disease images using metaheuristic optimization algorithms. Neural Comput & Applic 34, 1161–1179 (2022). https://doi.org/10.1007/s00521-021-06437-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-06437-1

Keywords

Navigation