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.
Similar content being viewed by others
References
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)
Satapathy, S.C., Raja, N.S.M., Ra**ikanth, V., et al.: Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput. Appl. 29(12), 1285–1307 (2018)
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)
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)
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)
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)
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)
Mlakar, U., Potočnik, B., Brest, J.: A hybrid differential evolution for optimal multilevel image thresholding. Expert Syst. Appl. 65, 221–232 (2016)
Liang, H., Jia, H., **ng, Z., et al.: Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7, 11258–11295 (2019)
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)
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)
Mehrabian, A.R., Lucas, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1(4), 355–366 (2006)
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)
Zheng, Z., Li, J.: Optimal chiller loading by improved invasive weed optimization algorithm for reducing energy consumption. Energy Build. 161, 80–88 (2018)
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)
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)
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)
Shareef, H., Ibrahim, A.A., Mutlag, A.H.: Lightning search algorithm. Appl. Soft Comput. 36, 315–333 (2015)
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)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979)
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)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Hore, A., Ziou, D.: Image quality metrics: PSNR vs. SSIM. In: International Conference on Pattern Recognition, pp. 2366–2369. IEEE (2010)
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)
Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13(6), 3066–3091 (2013)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-019-01585-3