Skip to main content
SpringerLink
Log in

Color Image Segmentation by Multilevel Thresholding Based on Harmony Search Algorithm

  • Conference paper
  • First Online:
Intelligent Data Engineering and Automated Learning – IDEAL 2017 (IDEAL 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10585))

Abstract

One of the important problems and active research topics in digital image precessing is image segmentation where thresholding is a simple and effective technique for this task. Multilevel thresholding is computationally complex task so different metaheuristics have been used to solve it. In this paper we propose harmony search algorithm for finding optimal threshold values in color images by Otsu’s method. We tested our proposed algorithm on six standard benchmark images and compared the results with other approach from literature. Our proposed method outperformed other approach considering all performance metrics.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014). Article ID 176718

    Article  Google Scholar 

  2. Bhandari, A., Kumar, A., Singh, G.: Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s, Otsu and Tsallis functions. Expert Syst. Appl. 42(3), 1573–1601 (2015)

    Article  Google Scholar 

  3. Brajevic, I., Tuba, M.: Cuckoo search and firefly algorithm applied to multilevel image thresholding. In: Yang, X.-S. (ed.) Cuckoo Search and Firefly Algorithm. SCI, vol. 516, pp. 115–139. Springer, Cham (2014). doi:10.1007/978-3-319-02141-6_6

    Chapter  Google Scholar 

  4. Cuevas, E., Zaldívar, D., Perez-Cisneros, M.: Otsu and Kapur segmentation based on harmony search optimization. Applications of Evolutionary Computation in Image Processing and Pattern Recognition. ISRL, vol. 100, pp. 169–202. Springer, Cham (2016). doi:10.1007/978-3-319-26462-2_8

    Chapter  Google Scholar 

  5. Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  6. Gong, M., Liang, Y., Shi, J., Ma, W., Ma, J.: Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 22(2), 573–584 (2013)

    Article  MathSciNet  Google Scholar 

  7. Li, Y., Jiao, L., Shang, R., Stolkin, R.: Dynamic-context cooperative quantum-behaved particle swarm optimization based on multilevel thresholding applied to medical image segmentation. Inf. Sci. 294, 408–422 (2015). Innovative Applications of Artificial Neural Networks in Engineering

    Article  MathSciNet  Google Scholar 

  8. Maleki, F., Nooshyar, M., Fatin, G.Z.: Breast cancer segmentation in digital mammograms based on harmony search optimization. Tech. J. Eng. Appl. Sci. 4(4), 477–484 (2014)

    Google Scholar 

  9. Nikolic, M., Tuba, E., Tuba, M.: Edge detection in medical ultrasound images using adjusted canny edge detection algorithm. In: 24th Telecommunications Forum (TELFOR), pp. 691–694. IEEE (2016)

    Google Scholar 

  10. Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., Perez-Cisneros, M.: Multilevel thresholding segmentation based on harmony search optimization. J. Appl. Math. 2013, 1–24 (2013). Article ID 575414

    Article  MathSciNet  Google Scholar 

  11. Ouadfel, S., Taleb-Ahmed, A.: Performance study of harmony search algorithm for multilevel thresholding. J. Intell. Syst. 25(4), 473–513 (2016)

    Google Scholar 

  12. Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recogn. 46(3), 1020–1038 (2013)

    Article  Google Scholar 

  13. Rajinikanth, V., Couceiro, M.: RGB histogram based color image segmentation using firefly algorithm. Procedia Comput. Sci. 46, 1449–1457 (2015)

    Article  Google Scholar 

  14. Tuba, E., Tuba, M., Jovanovic, R.: An algorithm for automated segmentation for bleeding detection in endoscopic images. In: International Joint Conference on Neural Networks (IJCNN), pp. 4579–4586 (2017)

    Google Scholar 

  15. Tuba, E., Tuba, M., Dolicanin, E.: Adjusted fireworks algorithm applied to retinal image registration. Stud. Inf. Control 26(1), 33–42 (2017)

    Google Scholar 

  16. Zhao, Y.Q., Wang, X.H., Wang, X.F., Shih, F.Y.: Retinal vessels segmentation based on level set and region growing. Pattern Recogn. 47(7), 2437–2446 (2014)

    Article  Google Scholar 

Download references

Acknowledgment

This research is supported by the Ministry of Education, Science and Technological Development of Republic of Serbia, Grant no. III-44006.

Author information

Authors and Affiliations

  1. Graduate School of Computer Science, John Naisbitt University, Belgrade, Serbia

    Viktor Tuba

  2. Computer Engineering Department, Universidade Lusófona de Humanidades e Tecnologias, Lisbon, Portugal

    Marko Beko

  3. Department of Technical Sciences, State University of Novi Pazar, Novi Pazar, Serbia

    Milan Tuba

Authors
  1. Viktor Tuba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marko Beko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Milan Tuba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Milan Tuba .

Editor information

Editors and Affiliations

  1. University of Manchester, Manchester, United Kingdom

    Hujun Yin

  2. School of Electronic and Electrical Engineering, Nanjing University, Nanjiing, China

    Yang Gao

  3. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Songcan Chen

  4. Guilin University of Electronic Technology, Guilin, China

    Yimin Wen

  5. Guilin University of Electronic Technology, Guilin, China

    Guoyong Cai

  6. Guilin University of Electronic Technology, Guilin, China

    Tianlong Gu

  7. Beijing University of Posts and Telecommunications, Beijing, China

    Junping Du

  8. University of Seville, Seville, Spain

    Antonio J. Tallón-Ballesteros

  9. Southeast University, Nanjing, China

    Minling Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Tuba, V., Beko, M., Tuba, M. (2017). Color Image Segmentation by Multilevel Thresholding Based on Harmony Search Algorithm. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2017. IDEAL 2017. Lecture Notes in Computer Science(), vol 10585. Springer, Cham. https://doi.org/10.1007/978-3-319-68935-7_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68935-7_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68934-0

  • Online ISBN: 978-3-319-68935-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation