Skip to main content

2017 | OriginalPaper | Buchkapitel

Color Image Segmentation by Multilevel Thresholding Based on Harmony Search Algorithm

verfasst von : Viktor Tuba, Marko Beko, Milan Tuba

Erschienen in: Intelligent Data Engineering and Automated Learning – IDEAL 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014). Article ID 176718CrossRef Alihodzic, A., Tuba, M.: Improved bat algorithm applied to multilevel image thresholding. Sci. World J. 2014, 1–16 (2014). Article ID 176718CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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 CrossRef 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 CrossRef
4.
Zurück zum Zitat 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 CrossRef 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 CrossRef
5.
Zurück zum Zitat Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRef Geem, Z.W., Kim, J.H., Loganathan, G.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRef
6.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
Zurück zum Zitat 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 EngineeringMathSciNetCrossRef 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 EngineeringMathSciNetCrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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 575414MathSciNetCrossRef 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 575414MathSciNetCrossRef
11.
Zurück zum Zitat Ouadfel, S., Taleb-Ahmed, A.: Performance study of harmony search algorithm for multilevel thresholding. J. Intell. Syst. 25(4), 473–513 (2016) Ouadfel, S., Taleb-Ahmed, A.: Performance study of harmony search algorithm for multilevel thresholding. J. Intell. Syst. 25(4), 473–513 (2016)
12.
Zurück zum Zitat Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recogn. 46(3), 1020–1038 (2013)CrossRef Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recogn. 46(3), 1020–1038 (2013)CrossRef
13.
Zurück zum Zitat Rajinikanth, V., Couceiro, M.: RGB histogram based color image segmentation using firefly algorithm. Procedia Comput. Sci. 46, 1449–1457 (2015)CrossRef Rajinikanth, V., Couceiro, M.: RGB histogram based color image segmentation using firefly algorithm. Procedia Comput. Sci. 46, 1449–1457 (2015)CrossRef
14.
Zurück zum Zitat 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., 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)
15.
Zurück zum Zitat Tuba, E., Tuba, M., Dolicanin, E.: Adjusted fireworks algorithm applied to retinal image registration. Stud. Inf. Control 26(1), 33–42 (2017) Tuba, E., Tuba, M., Dolicanin, E.: Adjusted fireworks algorithm applied to retinal image registration. Stud. Inf. Control 26(1), 33–42 (2017)
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Color Image Segmentation by Multilevel Thresholding Based on Harmony Search Algorithm
verfasst von
Viktor Tuba
Marko Beko
Milan Tuba
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-68935-7_62

Premium Partner