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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014). Article ID 176718
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)
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
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
Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
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)
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
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)
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)
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
Ouadfel, S., Taleb-Ahmed, A.: Performance study of harmony search algorithm for multilevel thresholding. J. Intell. Syst. 25(4), 473–513 (2016)
Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recogn. 46(3), 1020–1038 (2013)
Rajinikanth, V., Couceiro, M.: RGB histogram based color image segmentation using firefly algorithm. Procedia Comput. Sci. 46, 1449–1457 (2015)
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)
Tuba, E., Tuba, M., Dolicanin, E.: Adjusted fireworks algorithm applied to retinal image registration. Stud. Inf. Control 26(1), 33–42 (2017)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)