Skip to main content
SpringerLink
Log in

A multi-level image thresholding approach using Otsu based on the improved invasive weed optimization algorithm

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Multi-level thresholding is one of the most popular techniques in image segmentation. However, selecting the optimal thresholds with high accuracy and efficiency is still challenging. In this paper, a novel multi-level thresholding method using between-class variance (Otsu) based on an improved invasive weed optimization algorithm (FIWO) is proposed. In the FIWO algorithm, the forking technique of the lightning search algorithm is introduced to guarantee the quality of the initial population and to enhance the exploration of the algorithm. In addition, the current best solution swing operation is used to obtain the optimal thresholds with a fast convergence rate. Comparative experiments are carried out to test the performance of FIWO. The results show that the proposed FIWO algorithm is able to achieve better segmented images with fewer iterations than those of the simulated annealing algorithm, gravitational search algorithm, whale optimization algorithm and traditional invasive weed optimization algorithm.

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
Fig. 4

Similar content being viewed by others

References

  1. Balla-Arabé, S., Gao, X., Wang, B.: A fast and robust level set method for image segmentation using fuzzy clustering and lattice Boltzmann method. IEEE Trans. Cybern. 43(3), 910–920 (2013)

    Article  Google Scholar 

  2. Satapathy, S.C., Raja, N.S.M., Rajinikanth, V., et al.: Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput. Appl. 29(12), 1285–1307 (2018)

    Article  Google Scholar 

  3. El Aziz, M.A., Ewees, A.A., Hassanien, A.E.: Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst. Appl. 83, 242–256 (2017)

    Article  Google Scholar 

  4. Ouadfel, S., Taleb-Ahmed, A.: Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Expert Syst. Appl. 55, 566–584 (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. Wangchamhan, T., Chiewchanwattana, S., Sunat, K.: Multilevel thresholding selection based on chaotic multi-verse optimization for image segmentation. In: 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 1–6. IEEE (2016)

  7. Zhou, C., Tian, L., Zhao, H., et al.: A method of two-dimensional Otsu image threshold segmentation based on improved firefly algorithm. In: 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), pp. 1420–1424. IEEE (2015)

  8. Mlakar, U., Potočnik, B., Brest, J.: A hybrid differential evolution for optimal multilevel image thresholding. Expert Syst. Appl. 65, 221–232 (2016)

    Article  Google Scholar 

  9. Liang, H., Jia, H., Xing, Z., et al.: Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7, 11258–11295 (2019)

    Article  Google Scholar 

  10. Jiang, Y., Tsai, P., Yeh, W.C., et al.: A honey-bee-mating based algorithm for multilevel image segmentation using Bayesian theorem. Appl. Soft Comput. 52(C), 1181–1190 (2017)

    Article  Google Scholar 

  11. Pare, S., Bhandari, A.K., Kumar, A., et al.: A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm. Comput. Electr. Eng. 70, 476–495 (2018)

    Article  Google Scholar 

  12. Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1(4), 355–366 (2006)

    Article  Google Scholar 

  13. Dadalipour, B., Mallahzadeh, A.R., Davoodi-Rad, Z.: Application of the invasive weed optimization technique for antenna configurations. In: Antennas and Propagation Conference, 2008. LAPC 2008. Loughborough, pp. 425–428. IEEE (2008)

  14. Zheng, Z., Li, J.: Optimal chiller loading by improved invasive weed optimization algorithm for reducing energy consumption. Energy Build. 161, 80–88 (2018)

    Article  Google Scholar 

  15. Yin, Z., Wen, M.I., Ye, C.: Improved invasive weed optimization based on hybrid genetic algorithm. J. Comput. Inf. Syst. 8(8), 3437–3444 (2012)

    Google Scholar 

  16. Sang, H.Y., Pan, Q.K., Duan, P.Y., et al.: An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems. J. Intell. Manuf. 29(6), 1337–1349 (2018)

    Article  Google Scholar 

  17. Panda, M.R., Dutta, S., Pradhan, S.: Hybridizing invasive weed optimization with firefly algorithm for multi-robot motion planning. Arab. J. Sci. Eng. 43(8), 4029–4039 (2018)

    Article  Google Scholar 

  18. Shareef, H., Ibrahim, A.A., Mutlag, A.H.: Lightning search algorithm. Appl. Soft Comput. 36, 315–333 (2015)

    Article  Google Scholar 

  19. Ahmadi, M., Mojallali, H.: Chaotic invasive weed optimization algorithm with application to parameter estimation of chaotic systems. Chaos Solitons Fractals 45(9–10), 1108–1120 (2012)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  21. http://decsai.ugr.es/cvg/CG/base.htm

  22. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., et al.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  23. Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  Google Scholar 

  24. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

  25. Hore, A., Ziou, D.: Image quality metrics: PSNR vs. SSIM. In: International Conference on Pattern Recognition, pp. 2366–2369. IEEE (2010)

  26. Wang, Z., Bovik, A.C., Sheikh, H.R., et al.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. School of Mechatronic Engineering, Changchun University of Technology, Changchun, 130012, People’s Republic of China

    Xiaofeng Yue & Hongbo Zhang

Authors
  1. Xiaofeng Yue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongbo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Yue.

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

Yue, X., Zhang, H. A multi-level image thresholding approach using Otsu based on the improved invasive weed optimization algorithm. SIViP 14, 575–582 (2020). https://doi.org/10.1007/s11760-019-01585-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-019-01585-3

Keywords

Search

Navigation