Skip to main content

Advertisement

SpringerLink
Log in

A multilevel image thresholding using the animal migration optimization algorithm

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

Abstract

Thresholding is an important and well-known technique that plays a major role in distinguishing the image objects from its background. In the other hand, separating the images into several different regions by determining multiple threshold values is called multilevel image thresholding. The Kapur entropy thresholding and maximum between-class variance (Otsu) have been widely used in image thresholding. However, these methods are computationally expensive and with increase in level numbers computational complexity increase exponentially. To overcome this problem, this paper presents animal migration optimization algorithm for multilevel thresholding. For evaluating the efficiency of proposed method, various benchmark images are used for carrying out the experiments, and obtained results via animal migration optimization algorithm compared with most popular optimization technique such as Particle Swarm Optimization, Genetic and bacterial foraging algorithm. Experimental results figure out that the proposed method provides better result than the other tested algorithms.

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
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Sarkar, S., Das, S., Chaudhuri, S.S.: A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recogn. Lett. 54, 27–35 (2015)

    Article  Google Scholar 

  2. Horng, M.-H., Liou, R.-J.: Multilevel minimum cross entropy threshold selection based on the firefly algorithm. Expert Syst. Appl. 38(12), 14805–14811 (2011)

    Article  Google Scholar 

  3. Chang, C.-C., Wang, L.-L.: A fast multilevel thresholding method based on lowpass and highpass filtering. Pattern Recogn. Lett. 18(14), 1469–1478 (1997)

    Article  MathSciNet  Google Scholar 

  4. Kurban, T., Civicioglu, P., Kurban, R., Besdok, E.: Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding. Appl. Soft Comput. 23, 128–143 (2014)

    Article  Google Scholar 

  5. Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Perez-Cisneros, M.: Multilevel thresholding segmentation based on harmony search optimization. J. Appl. Math. (2013)

  6. Arora, S., Acharya, J., Verma, A., Panigrahi, P.K.: Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recogn. Lett. 29(2), 119–125 (2008)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11(285–296), 23–27 (1975)

    Google Scholar 

  10. Pun, T.: Entropic thresholding, a new approach. Comput. Graph. Image Process. 16(3), 210–239 (1981)

    Article  Google Scholar 

  11. Brink, A.: Minimum Spatial Entropy Threshold Selection. In: Vision, image and signal processing, IEE proceedings, vol. 3. IET, pp 128–132 (1995)

  12. Cheng, H., Chen, J.-R., Li, J.: Threshold selection based on fuzzy c-partition entropy approach. Pattern Recogn. 31(7), 857–870 (1998)

    Article  Google Scholar 

  13. Li, X., Zhao, Z., Cheng, H.: Fuzzy entropy threshold approach to breast cancer detection. Inf. Sci. Appl. 4(1), 49–56 (1995)

    Google Scholar 

  14. Tobias, O.J., Seara, R.: Image segmentation by histogram thresholding using fuzzy sets. IEEE Trans. Image Process. 11(12), 1457–1465 (2002)

    Article  Google Scholar 

  15. Huang, L.-K., Wang, M.-J.J.: Image thresholding by minimizing the measures of fuzziness. Pattern Recogn. 28(1), 41–51 (1995)

    Article  Google Scholar 

  16. de Albuquerque, M.P., Esquef, I.A., Mello, A.G.: Image thresholding using Tsallis entropy. Pattern Recogn. Lett. 25(9), 1059–1065 (2004)

    Article  Google Scholar 

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

    Google Scholar 

  18. Yin, P.-Y., Chen, L.-H.: A fast iterative scheme for multilevel thresholding methods. Signal Process. 60(3), 305–313 (1997)

    Article  MATH  Google Scholar 

  19. Cao, L., Shi, Z., Cheng, E.: Fast automatic multilevel thresholding method. Electron. Lett. 38(16), 868–870 (2002)

    Article  Google Scholar 

  20. Pikaz, A., Averbuch, A.: Digital image thresholding, based on topological stable-state. Pattern Recogn. 29(5), 829–843 (1996)

    Article  Google Scholar 

  21. Hertz, L., Schafer, R.W.: Multilevel thresholding using edge matching. Comput Vis Graph Image Process 44(3), 279–295 (1988)

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146–166 (2004)

    Article  Google Scholar 

  24. Sathya, P., Kayalvizhi, R.: Amended bacterial foraging algorithm for multilevel thresholding of magnetic resonance brain images. Measurement 44(10), 1828–1848 (2011)

    Article  Google Scholar 

  25. Sathya, P., Kayalvizhi, R.: Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm. Neurocomputing 74(14), 2299–2313 (2011)

    Article  Google Scholar 

  26. Yin, P.-Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184(2), 503–513 (2007)

    MathSciNet  MATH  Google Scholar 

  27. Pal, S.S., Kumar, S., Kashyap, M., Choudhary, Y., Bhattacharya, M.: Multi-level Thresholding Segmentation Approach Based on Spider Monkey Optimization Algorithm. In: Proceedings of the second international conference on computer and communication technologies. Springer, Berlin, pp 273–287 (2016)

  28. 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 

  29. Li, X., Zhang, J., Yin, M.: Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput. Appl. 24(7–8), 1867–1877 (2014)

    Article  Google Scholar 

Download references

Acknowledgements

The author declares no conflict of interest in this study.

Funding

We confirm that we do not have a funding source.

Author information

Authors and Affiliations

  1. Computer Engineering Department, Altinbas University, Istanbul, Turkey

    Taymaz Rahkar Farshi

Authors
  1. Taymaz Rahkar Farshi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taymaz Rahkar Farshi.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rahkar Farshi, T. A multilevel image thresholding using the animal migration optimization algorithm. Iran J Comput Sci 2, 9–22 (2019). https://doi.org/10.1007/s42044-018-0022-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42044-018-0022-5

Keywords

Search

Navigation