Skip to main content
Erschienen in: Multimedia Systems 1/2021

19.11.2020 | Regular Paper

A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding

verfasst von: Taymaz Rahkar Farshi, PhD, Ahad K. Ardabili

Erschienen in: Multimedia Systems | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

There are many techniques for conducting image analysis and pattern recognition. This papers explores a way to optimize one of these techniques—image segmentation—with the help of a novel hybrid optimization algorithm. Image segmentation is mostly used for a semantic segmentation of images, and thresholding is one the most common techniques for performing this segmentation. Otsu’s and Kapur’s thresholding methods are two well-known approaches, both of which maximize the between-class variance and the entropy measure, respectively, in a gray image histogram. Both techniques were developed for bi-level thresholding. However, these techniques can be extended to multilevel image thresholding. For this to occur, a large number of iterations are required to account for exact threshold values. However, various optimization techniques have been used to overcome this drawback. In this study, a hybrid firefly and particle swarm optimization algorithm has been applied to yield optimum threshold values in multilevel image thresholding. The proposed method has been assessed by comparing it with four well-known optimization algorithms. The comprehensive experiments reveal that the proposed method achieves better results in term of fitness value, PSNR, SSIM, FSIM, and SD.

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 Rahimzadeganasl, A., Alganci, U., Goksel, C.: An approach for the pan sharpening of very high resolution satellite images using a CIELab color based component substitution algorithm. Appl Sci 9(23), 5234 (2019)CrossRef Rahimzadeganasl, A., Alganci, U., Goksel, C.: An approach for the pan sharpening of very high resolution satellite images using a CIELab color based component substitution algorithm. Appl Sci 9(23), 5234 (2019)CrossRef
2.
Zurück zum Zitat Ruiz-Ruiz, G., Gómez-Gil, J., Navas-Gracia, L.: Testing different color spaces based on hue for the environmentally adaptive segmentation algorithm (EASA). Comput Electr Agric 68(1), 88–96 (2009)CrossRef Ruiz-Ruiz, G., Gómez-Gil, J., Navas-Gracia, L.: Testing different color spaces based on hue for the environmentally adaptive segmentation algorithm (EASA). Comput Electr Agric 68(1), 88–96 (2009)CrossRef
4.
Zurück zum Zitat Jamal SB, Bilgin G (2019) Use of spatial information via markov and conditional random fields in histopathological images. In: 2019 42nd international conference on telecommunications and signal processing (TSP), 2019. IEEE, pp 71–75 Jamal SB, Bilgin G (2019) Use of spatial information via markov and conditional random fields in histopathological images. In: 2019 42nd international conference on telecommunications and signal processing (TSP), 2019. IEEE, pp 71–75
5.
Zurück zum Zitat Yamada, K., Mizuno, M.: A vehicle parking detection method using image segmentation. Electr Commun Jpn (Part III Fundam Electr Sci) 84(10), 25–34 (2001)CrossRef Yamada, K., Mizuno, M.: A vehicle parking detection method using image segmentation. Electr Commun Jpn (Part III Fundam Electr Sci) 84(10), 25–34 (2001)CrossRef
8.
Zurück zum Zitat Shapiro, L., Stockman, G.: Computer vision. Prentice-Hall, New Jersey (2001) Shapiro, L., Stockman, G.: Computer vision. Prentice-Hall, New Jersey (2001)
9.
Zurück zum Zitat Farshi, T.R., Drake, J.H., Özcan, E.: A multimodal particle swarm optimization-based approach for image segmentation. Expert Syst Appl 149, 113233 (2020)CrossRef Farshi, T.R., Drake, J.H., Özcan, E.: A multimodal particle swarm optimization-based approach for image segmentation. Expert Syst Appl 149, 113233 (2020)CrossRef
10.
Zurück zum Zitat Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1), 62–66 (1979)CrossRef Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1), 62–66 (1979)CrossRef
13.
Zurück zum Zitat Roy S, Kumar U, Chakraborty D, Nag S, Mallick A, Dutta S (2015) Comparative analysis of cuckoo search optimization-based multilevel image thresholding. In, New Delhi, 2015. Intelligent computing, communication and devices. Springer, India, pp 327–342 Roy S, Kumar U, Chakraborty D, Nag S, Mallick A, Dutta S (2015) Comparative analysis of cuckoo search optimization-based multilevel image thresholding. In, New Delhi, 2015. Intelligent computing, communication and devices. Springer, India, pp 327–342
15.
Zurück zum Zitat Chao Y, Dai M, Chen K, Chen P, Zhang Z (2016) Fuzzy entropy based multilevel image thresholding using modified gravitational search algorithm. In: 2016 IEEE international conference on industrial technology (ICIT), 14–17 March 2016. pp 752–757. doi:https://doi.org/10.1109/ICIT.2016.7474845 Chao Y, Dai M, Chen K, Chen P, Zhang Z (2016) Fuzzy entropy based multilevel image thresholding using modified gravitational search algorithm. In: 2016 IEEE international conference on industrial technology (ICIT), 14–17 March 2016. pp 752–757. doi:https://​doi.​org/​10.​1109/​ICIT.​2016.​7474845
16.
Zurück zum Zitat Rahkar Farshi, T., Demirci, R., Feizi-Derakhshi, M.-R.: Image clustering with optimization algorithms and color space. Entropy 20(4), 296 (2018)CrossRef Rahkar Farshi, T., Demirci, R., Feizi-Derakhshi, M.-R.: Image clustering with optimization algorithms and color space. Entropy 20(4), 296 (2018)CrossRef
17.
Zurück zum Zitat Kahraman, A.S., Farshi, T.R., Demirci, R.: Renkli Görüntülerin Çok Seviyeli Eşiklenmesi ve Sınıflandırılması. Düzce Üniversitesi Bilim ve Teknoloji Dergisi 6(4), 846–859 (2018)CrossRef Kahraman, A.S., Farshi, T.R., Demirci, R.: Renkli Görüntülerin Çok Seviyeli Eşiklenmesi ve Sınıflandırılması. Düzce Üniversitesi Bilim ve Teknoloji Dergisi 6(4), 846–859 (2018)CrossRef
25.
Zurück zum Zitat Oliva D, Cuevas E, Pajares G, Zaldivar D, Perez-Cisneros M (2013) Multilevel thresholding segmentation based on harmony search optimization. J Appl Math Oliva D, Cuevas E, Pajares G, Zaldivar D, Perez-Cisneros M (2013) Multilevel thresholding segmentation based on harmony search optimization. J Appl Math
27.
Zurück zum Zitat Muppidi M, Rad P, Agaian SS, Jamshidi M (2015) Image segmentation by multi-level thresholding using genetic algorithm with fuzzy entropy cost functions. In: 2015 International conference on image processing theory, tools and applications (IPTA), 10–13 Nov. 2015. pp 143–148. doi:https://doi.org/10.1109/IPTA.2015.7367114 Muppidi M, Rad P, Agaian SS, Jamshidi M (2015) Image segmentation by multi-level thresholding using genetic algorithm with fuzzy entropy cost functions. In: 2015 International conference on image processing theory, tools and applications (IPTA), 10–13 Nov. 2015. pp 143–148. doi:https://​doi.​org/​10.​1109/​IPTA.​2015.​7367114
28.
Zurück zum Zitat Pal SS, Kumar S, Kashyap M, Choudhary Y, Bhattacharya M (2016) Multi-level Thresholding Segmentation Approach Based on Spider Monkey Optimization Algorithm. In: Satapathy SC, Raju KS, Mandal JK, Bhateja V (Eds.) Proceedings of the second international conference on computer and communication technologies, New Delhi. Springer India, pp 273–287 Pal SS, Kumar S, Kashyap M, Choudhary Y, Bhattacharya M (2016) Multi-level Thresholding Segmentation Approach Based on Spider Monkey Optimization Algorithm. In: Satapathy SC, Raju KS, Mandal JK, Bhateja V (Eds.) Proceedings of the second international conference on computer and communication technologies, New Delhi. Springer India, pp 273–287
32.
Zurück zum Zitat Blum, C., Roli, A., Sampels, M.: Hybrid metaheuristics: an emerging approach to optimization, vol. 114. Springer, Berlin (2008)CrossRef Blum, C., Roli, A., Sampels, M.: Hybrid metaheuristics: an emerging approach to optimization, vol. 114. Springer, Berlin (2008)CrossRef
33.
Zurück zum Zitat Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, pp. 169–178. Springer, Berlin (2009)CrossRef Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications, pp. 169–178. Springer, Berlin (2009)CrossRef
37.
Zurück zum Zitat Rahkar Farshi, T.: Battle royale optimization algorithm. Neural Comput. Appl. 1–19 (2020) Rahkar Farshi, T.: Battle royale optimization algorithm. Neural Comput. Appl. 1–19 (2020)
Metadaten
Titel
A hybrid firefly and particle swarm optimization algorithm applied to multilevel image thresholding
verfasst von
Taymaz Rahkar Farshi, PhD
Ahad K. Ardabili
Publikationsdatum
19.11.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Multimedia Systems / Ausgabe 1/2021
Print ISSN: 0942-4962
Elektronische ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-020-00716-y

Weitere Artikel der Ausgabe 1/2021

Multimedia Systems 1/2021 Zur Ausgabe