Skip to main content
SpringerLink
Log in

Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation

  • Chapter
  • First Online:
Advances in Soft Computing and Machine Learning in Image Processing

Part of the book series: Studies in Computational Intelligence ((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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  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. Zhao, F., Xie, X.: An overview of interactive medical image segmentation. Annals of the BMVA 7, 1–22 (2013)

    Google Scholar 

  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. 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. 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. Li, Z., Liu, C.: Gray level difference-based transition region extraction and thresholding. Comput. Electr. Eng. 35(5), 696–704 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  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. Horng, M.-H.: Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst. Appl. 37(6), 4580–4592 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. 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. 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. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, Department of Mathematics, Zagazig University, Zagazig, Egypt

    Mohamed Abd El Aziz

  2. Department of Computer, Damietta University, Damietta, Egypt

    Ahmed A. Ewees

  3. Faculty of Computers and Information, Information Technology Department, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  4. School of Computer Science and Technology, Wuhan University of Technology, Wuhan, China

    Mohammed Mudhsh & Shengwu Xiong

Authors
  1. Mohamed Abd El Aziz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed A. Ewees
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aboul Ella Hassanien
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammed Mudhsh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shengwu Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed A. Ewees .

Editor information

Editors and Affiliations

  1. Faculty of Computers and Information, Information Technology Department, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  2. CUCEI, Departamento de Ciencias Computacionales, Universidad de Guadalajara, Guadalajara, Mexico

    Diego Alberto Oliva

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Cite this chapter

El Aziz, M.A., Ewees, A.A., Hassanien, A.E., Mudhsh, M., Xiong, S. (2018). Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation. In: Hassanien, A., Oliva, D. (eds) Advances in Soft Computing and Machine Learning in Image Processing. Studies in Computational Intelligence, vol 730. Springer, Cham. https://doi.org/10.1007/978-3-319-63754-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63754-9_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63753-2

  • Online ISBN: 978-3-319-63754-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation