Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation

  • Mohamed Abd El Aziz
  • Ahmed A. Ewees
  • Aboul Ella Hassanien
  • Mohammed Mudhsh
  • Shengwu Xiong
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 730)

Abstract

This chapter proposes a new method for determining the multilevel thresholding values for image segmentation. The proposed method considers the multilevel threshold as multi-objective function problem and used the whale optimization algorithm (WOA) to solve this problem. The fitness functions which used are the maximum between class variance criterion (Otsu) and the Kapur’s Entropy. The proposed method uses the whale algorithm to optimize threshold, and then uses this thresholding value to split the image. The experimental results showed the better performance of the proposed method to solving the multilevel thresholding problem for image segmentation and provided faster convergence with a relatively lower processing time.

Keywords

Multi-objective Swarms optimization Whale optimization algorithm Multilevel thresholding Image segmentation 

References

  1. 1.
    Sarkar, S., Sen, N., Kundu, A., Das, S., Chaudhuri, S.S.: A differential evolutionary multilevel segmentation of near infra-red images using Renyis entropy. In: Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA), Chicago, pp. 699-706. Springer, Heidelberg (2013)Google Scholar
  2. 2.
    Zhao, F., Xie, X.: An overview of interactive medical image segmentation. Annals of the BMVA 7, 1–22 (2013)Google Scholar
  3. 3.
    Pare, S., Bhandari, A.K., Kumar, A., Singh, G.K., Khare, S.: Satellite image segmentation based on different objective functions using genetic algorithm: a comparative study. In: 2015 IEEE International Conference on Digital Signal Processing (DSP), pp. 730-734. IEEE (2015)Google Scholar
  4. 4.
    Kim, S.H., An, K.J., Jang, S.W., Kim, G.Y.: Texture feature-based text region segmentation in social multimedia data. Multimedia Tools Appl., 1–15 (2016)Google Scholar
  5. 5.
    Ju, Z., Zhou, J., Wang, X., Shu, Q.: Image segmentation based on adaptive threshold edge detection and mean shift. In: 2013 4th IEEE International Conference on Software Engineering and Service Science (ICSESS), pp. 385–388. IEEE (2013)Google Scholar
  6. 6.
    Li, Z., Liu, C.: Gray level difference-based transition region extraction and thresholding. Comput. Electr. Eng. 35(5), 696–704 (2009)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Tan, K.S., Isa, N.A.M.: Color image segmentation using histogram thresholding fuzzy c-means hybrid approach. Pattern Recogn. 44(1), 1–15 (2011)CrossRefMATHGoogle Scholar
  8. 8.
    Zhou, C., Tian, L., Zhao, H., Zhao, K.: A method of two-dimensional Otsu image threshold segmentation based on improved firefly algorithm. In: Proceeding of IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems 2015, Shenyang, pp. 1420–1424 (2015)Google Scholar
  9. 9.
    Guo, C., Li, H.: Multilevel thresholding method for image segmentation based on an adaptive particle swarm optimization algorithm. In: AI 2007: Advances in Artificial Intelligence, pp. 654–658. Springer, Heidelberg (2007)Google Scholar
  10. 10.
    Zhang, Y., Lenan, W.: Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13(4), 841–859 (2011)CrossRefMATHGoogle Scholar
  11. 11.
    Bhandari, A.K., Singh, V.K., Kumar, A., Singh, G.K.: Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapurs entropy. Expert Syst. Appl. 41(7), 3538–3560 (2014)CrossRefGoogle Scholar
  12. 12.
    Dirami, A., Hammouche, K., Diaf, M., Siarry, P.: Fast multilevel thresholding for image segmentation through a multiphase level set method. Signal Process. 93(1), 139–153 (2013)CrossRefGoogle Scholar
  13. 13.
    Akay, B.: A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding. Appl. Soft Comput. 13(6), 3066–3091 (2013)CrossRefGoogle Scholar
  14. 14.
    Marciniak, A., Kowal, M., Filipczuk, P., Korbicz, J.: Swarm intelligence algorithms for multi-level image thresholding. In: Intelligent Systems in Technical and Medical Diagnostics, pp. 301–311. Springer, Heidelberg (2014)Google Scholar
  15. 15.
    Jie, Y., Yang, Y., Weiyu, Y., Jiuchao, F.: Multi-threshold image segmentation based on K-means and firefly algorithm, pp. 134–142. Atlantis Press (2013)Google Scholar
  16. 16.
    Yu, C., Jin, B., Lu, Y., Chen, X., et al.: Multi-threshold image segmentation based on firefly algorithm. In: Proceedings of Ninth International Conference on IIH-MSP 2013, Beijing, pp. 415–419 (2013)Google Scholar
  17. 17.
    Vishwakarma, B., Yerpude, A.: A meta-heuristic approach for image segmentation using firefly algorithm. Int. J. Comput. Trends Technol. (IJCTT) 11(2), 69–73 (2014)CrossRefGoogle Scholar
  18. 18.
    Sarkar, S., Ranjan, G.P., Das, S.: A differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding. In: International Conference on Swarm, Evolutionary, and Memetic Computing, pp. 51–58. Springer, Heidelberg (2011)Google Scholar
  19. 19.
    Fayad, H., Hatt, M., Visvikis, D.: PET functional volume delineation using an ant colony segmentation approach. J. Nucl. Med. 56(supplement 3), 1745–1745 (2015)Google Scholar
  20. 20.
    El Aziz, M.A., Ewees, A.A., Hassanien, A.E.: Hybrid swarms optimization based image segmentation. In: Hybrid Soft Computing for Image Segmentation, pp. 1–21. Springer International Publishing (2016)Google Scholar
  21. 21.
    Djerou, L., Khelil, N., Dehimi, H.E., Batouche, M.: Automatic multilevel thresholding using binary particle swarm optimization for image segmentation. In: International Conference of Soft Computing and Pattern Recognition, 2009. SOCPAR’09, pp. 66–71. IEEE (2009)Google Scholar
  22. 22.
    Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39(16), 12407–12417 (2012)CrossRefGoogle Scholar
  23. 23.
    Nakib, A., Roman, S., Oulhadj, H., Siarry, P.: Fast brain MRI segmentation based on two-dimensional survival exponential entropy and particle swarm optimization. In: 29th Annual International Conference of the IEEE in Engineering in Medicine and Biology Society, 2007. EMBS 2007, pp. 5563–5566 (2007)Google Scholar
  24. 24.
    Wei, C., Kangling, F.: Multilevel thresholding algorithm based on particle swarm optimization for image segmentation. In: 27th Chinese Conference in Control, 2008. CCC 2008, pp. 348–351. IEEE (2008)Google Scholar
  25. 25.
    Yin, P.Y.: Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Appl. Math. Comput. 184(2), 503–513 (2007)MathSciNetMATHGoogle Scholar
  26. 26.
    Zhiwei, Y., Zhengbing, H., Huamin, W., Hongwei, C.: Automatic threshold selection based on artificial bee colony algorithm. In: The 3rd International Workshop on Intelligent Systems and Applications (ISA), 2011, pp. 1–4 (2011)Google Scholar
  27. 27.
    Horng, M.-H.: Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst. Appl. 37(6), 4580–4592 (2010)CrossRefGoogle Scholar
  28. 28.
    Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Perez-Cisneros, M.: Multilevel thresholding segmentation based on harmony search optimization. J. Appl. Math. 2013 (2013)Google Scholar
  29. 29.
    Agrawal, S., Panda, R., Bhuyan, S., Panigrahi, B.K.: Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evolut. Comput. 11, 16–30 (2013)CrossRefGoogle Scholar
  30. 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)CrossRefGoogle Scholar
  31. 31.
    Bhandari, A.K., Kumar, A., Singh, G.K.: Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapurs, Otsu and Tsallis functions. Expert Syst. Appl. 42(3), 1573–1601 (2015)Google Scholar
  32. 32.
    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. Graphics Image Process. 29(3), 273–285 (1985)Google Scholar
  33. 33.
    Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)CrossRefGoogle Scholar
  34. 34.
    Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Eighth IEEE International Conference on Computer Vision, 2001. ICCV 2001. Proceedings, vol. 2, pp. 416–423. IEEE (2001)Google Scholar
  35. 35.
    Wang, Z., Simoncelli, E.P., Bovik, A.C.: Multiscale structural similarity for image quality assessment. In: Conference Record of the Thirty-Seventh Asilomar Conference on Signals, Systems and Computers, 2004, vol. 2. IEEE (2003)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Mohamed Abd El Aziz
    • 1
  • Ahmed A. Ewees
    • 2
  • Aboul Ella Hassanien
    • 3
  • Mohammed Mudhsh
    • 4
  • Shengwu Xiong
    • 4
  1. 1.Faculty of Science, Department of MathematicsZagazig UniversityZagazigEgypt
  2. 2.Department of ComputerDamietta UniversityDamiettaEgypt
  3. 3.Faculty of Computers and Information, Information Technology DepartmentCairo UniversityGizaEgypt
  4. 4.School of Computer Science and TechnologyWuhan University of TechnologyWuhanChina

Personalised recommendations