Skip to main content

Advertisement

SpringerLink
Log in

An image segmentation method based on improved Monarch Butterfly Optimization

  • Original Article
  • Published:
Iran Journal of Computer Science Aims and scope Submit manuscript

Abstract

Image segmentation refers to splitting an image into non-identical and significant parts for more accurate classification or interpretation. In general, multi-level thresholding methods are used to find the best threshold levels for image segmentation. Although researchers have proposed different techniques to find the optimal thresholds, this issue is still considered open in the image processing. This paper presents an improvement for the Monarch Butterfly Optimization (MBO) algorithm to find the optimal threshold values using between-classes Otsu variance, and we call it as improved MBO “IMBO”. We define a new adaptive crossover rate and change the method of updating the butterflies for enhancing migration and adjusting operators of the MBO algorithm. The efficiency of the proposed method is analyzed for the determination of the optimal threshold on eight benchmark images, and the results are compared with the values obtained from genetic algorithm (GA), particle swarm optimization (PSO), MBO, and modified bacterial foraging (MBF) algorithms in terms of PSNR and SSIM values. The results show the superiority of the IMBO algorithm. The efficiency of the proposed algorithm is evaluated on the optimization of 20 benchmark functions with dimensions 2 and 20. The proposed method showed the best performance compared to GA, ant colony optimization (ACO), population-based incremental learning (PBIL), PSO, and MBO algorithms on 16 benchmark functions.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Bhandari, A.K., Kumar, A., Singh, G.K.: Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst. Appl. 42(3), 1573–1601 (2015)

    Article  Google Scholar 

  2. Zhao, F., et al.: Local region statistics combining multi-parameter intensity fitting module for medical image segmentation with intensity inhomogeneity and complex composition. Opt. Laser Technol. 82, 17–27 (2016)

    Article  Google Scholar 

  3. Zhu, S., Gao, R.: A novel generalized gradient vector flow snake model using minimal surface and component-normalized method for medical image segmentation. Biomed. Signal Process. Control 26, 1–10 (2016)

    Article  Google Scholar 

  4. Zhang, P., et al.: Deformable object tracking with spatiotemporal segmentation in big vision surveillance. Neurocomputing 204, 87–96 (2016)

    Article  Google Scholar 

  5. Sarkar, S., Das, S., Chaudhuri, S.S.: Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution. Expert Syst. Appl. 50, 120–129 (2016)

    Article  Google Scholar 

  6. Bhandari, A.K., Kumar, A., Singh, G.K.: Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms. Expert Syst. Appl. 42(22), 8707–8730 (2015)

    Article  Google Scholar 

  7. Rosenfeld, A., Torre, P.D.L.: Histogram concavity analysis as an aid in threshold selection. IEEE Trans. Syst. Man Cybern. SMC13(2), 231–235 (1983)

    Article  Google Scholar 

  8. Ridler, T.W., Calvard, S.: Picture thresholding using an iterative selection method. IEEE Trans. Syst. Man Cybern. 8(8), 630–632 (1978)

    Article  Google Scholar 

  9. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)

    Article  Google Scholar 

  10. Ramesh, N., Yoo, J., Sethi, I.K.: Thresholding based on histogram approximation. IEE Proc. Vis. Image Signal Process 142(5), 271–279 (1995)

    Article  Google Scholar 

  11. Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Proc. 29(3), 273–285 (1985)

    Article  Google Scholar 

  12. Horng, M.-H.: Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst. Appl. 38(11), 13785–13791 (2011)

    Google Scholar 

  13. Liao, P.-S., Chen, T.-S., Chung, P.-C.: A fast algorithm for multilevel thresholding. J. Inf. Sci. Eng. 17, 713–727 (2001)

    Google Scholar 

  14. Ayala, H.V.H., et al.: Image thresholding segmentation based on a novel beta differential evolution approach. Expert Syst. Appl. 42(4), 2136–2142 (2015)

    Article  Google Scholar 

  15. Hammouche, K., Diaf, M., Siarry, P.: A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation. Comput. Vis. Image Underst. 109(2), 163–175 (2008)

    Article  Google Scholar 

  16. Hancer, E., Ozturk, C., Karaboga, D: Artificial bee colony based image clustering method. in 2012 IEEE congress on evolutionary computation (2012)

  17. Gao, H., et al.: Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation. Inf. Sci. 250, 82–112 (2013)

    Article  MathSciNet  Google Scholar 

  18. Raja, N.S.M., Sukanya, S.A., Nikita, Y.: Improved PSO based multi-level thresholding for cancer infected breast thermal images using Otsu. Procedia Comput. Sci. 48, 524–529 (2015)

    Article  Google Scholar 

  19. Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: Yang, X.-S. (ed.) Cuckoo search and firefly algorithm: theory and applications, pp. 115–139. Springer, Cham (2014)

    Chapter  Google Scholar 

  20. Sathya, P.D., Kayalvizhi, R.: Optimal multilevel thresholding using bacterial foraging algorithm. Expert Syst. Appl. 38(12), 15549–15564 (2011)

    Article  Google Scholar 

  21. Sathya, P.D., Kayalvizhi, R.: Modified bacterial foraging algorithm based multilevel thresholding for image segmentation. Eng. Appl. Artif. Intell. 24(4), 595–615 (2011)

    Article  Google Scholar 

  22. Ghamisi, P., et al.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39(16), 12407–12417 (2012)

    Article  Google Scholar 

  23. Cuevas, E., Zaldívar, D., Perez-Cisneros, M.: Otsu and kapur segmentation based on harmony search optimization. In: Applications of evolutionary computation in image processing and pattern recognition, pp. 169–202. Springer, Cham (2016)

    Chapter  Google Scholar 

  24. Pal, S.S., et al., Multi-level thresholding segmentation approach based on spider monkey optimization algorithm, in proceedings of the second international conference on computer and communication technologies: IC3T 2015, Volume 2, S.C. Satapathy, et al., Editors. Springer, New Delhi. p. 273–287 (2016)

  25. Bhandari, A.K., et al.: A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms. Expert Syst. Appl. 63, 112–133 (2016)

    Article  Google Scholar 

  26. Wang, G.-G., Deb, S., Cui, Z.: Monarch butterfly optimization. Neural Comput. Appl. 1, 1–20 (2015)

    Google Scholar 

  27. Wang, G.-G., et al.: A new monarch butterfly optimization with an improved crossover operator. Oper. Res. 1, 1–25 (2016)

    Google Scholar 

  28. Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning, p. 372. Addison-Wesley Longman Publishing Co., Inc, New York (1989)

    Google Scholar 

  29. Kennedy, J., Eberhart, R: Particle swarm optimization. in Neural Networks, 1995. Proceedings., IEEE international conference on (1995)

  30. Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13(6), 3066–3091 (2013)

    Article  Google Scholar 

  31. Oliva, D., et al.: A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing 139, 357–381 (2014)

    Article  Google Scholar 

  32. Zhou, W., et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

  33. Simon, D.: Biogeography-based Optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Payamenoor University (PNU), P.O.Box, 19395-3697, Tehran, Islamic Republic of Iran

    Babak Masoudi

  2. Department of Computer Engineering, Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran

    Hadi S. Aghdasi

Authors
  1. Babak Masoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hadi S. Aghdasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Babak Masoudi.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masoudi, B., Aghdasi, H.S. An image segmentation method based on improved Monarch Butterfly Optimization. Iran J Comput Sci 5, 41–54 (2022). https://doi.org/10.1007/s42044-021-00084-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42044-021-00084-4

Keywords

Search

Navigation