Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 1/2021

09.07.2020 | Original Article

Efficient image segmentation through 2D histograms and an improved owl search algorithm

verfasst von: Andrea H. del Río, Itzel Aranguren, Diego Oliva, Mohamed Abd Elaziz, Erik Cuevas

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

Optimization is used in different fields of engineering to solve complex problems. In image processing, multilevel thresholding requires to find the optimal configuration of thresholds to obtain accurate segmented images. In this case, the use of two-dimensional histograms is helpful because they permit us to combine information from the image preserving different features. This paper introduces a new method for multilevel image thresholding segmentation based on the improved version of the owl search algorithm (iOSA) and 2D histograms. The performance of the iOSA is enhanced with the inclusion of a new strategy in the optimization process. Moreover, in the initialization step, it is applied the opposition-based learning. Meanwhile, the 2D histograms permit to maintain more information of the image. Considering such modifications, the iOSA performs a better exploration of the search space during the early iterations, preserving the exploitation of the prominent regions using a self-adaptive variable. The iOSA is employed to allocate the optimal threshold values that segment the image by using the 2D Rényi entropy as an objective function. To test the efficiency of the iOSA, a set of experiments were performed which validate the quality of the segmentation and evaluate the optimization results efficacy. Moreover, to prove that the iOSA is a promising alternative for optimization and image processing problems, statistical tests and analyses were also conducted.

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!

Weitere Produktempfehlungen anzeigen
Anhänge
Nur mit Berechtigung zugänglich
Literatur
9.
Zurück zum Zitat Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation. IEEE, pp 4661–4667 Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE congress on evolutionary computation. IEEE, pp 4661–4667
11.
Zurück zum Zitat Eberhart R (1995) Particle swarm optimization. In: IEEE press international conference on JK-P of I Eberhart R (1995) Particle swarm optimization. In: IEEE press international conference on JK-P of I
13.
Zurück zum Zitat Cuevas E, Cienfuegos M, Zaldivar D, Perez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40:6374–6384CrossRef Cuevas E, Cienfuegos M, Zaldivar D, Perez-Cisneros M (2013) A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Syst Appl 40:6374–6384CrossRef
24.
Zurück zum Zitat Suresh K, Srinivasa Rao P (2019) Various image segmentation algorithms: a survey. Springer, Singapore, pp 233–239 Suresh K, Srinivasa Rao P (2019) Various image segmentation algorithms: a survey. Springer, Singapore, pp 233–239
32.
Zurück zum Zitat Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. In: Proceedings—2005 IEEE computer society conference on computer vision and pattern recognition, CVPR 2005. IEEE, pp 60–65 Buades A, Coll B, Morel JM (2005) A non-local algorithm for image denoising. In: Proceedings—2005 IEEE computer society conference on computer vision and pattern recognition, CVPR 2005. IEEE, pp 60–65
35.
Zurück zum Zitat Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285CrossRef Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput Vis Graph Image Process 29:273–285CrossRef
41.
Zurück zum Zitat Cheng C, Hao X, Liu S (2014) Image segmentation based on 2D Renyi gray entropy and fuzzy clustering. In: 2014 12th International conference on signal processing (ICSP). IEEE, pp 738–742 Cheng C, Hao X, Liu S (2014) Image segmentation based on 2D Renyi gray entropy and fuzzy clustering. In: 2014 12th International conference on signal processing (ICSP). IEEE, pp 738–742
42.
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67CrossRef
43.
Zurück zum Zitat Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the IEEE international conference on computer vision. IEEE computer society, pp 416–423 Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the IEEE international conference on computer vision. IEEE computer society, pp 416–423
50.
Zurück zum Zitat Li T, Guo S (2017) Research on two-dimensional entropy threshold method based on improved genetic algorithm. In: 2017 International conference on industrial informatics—computing technology, intelligent technology, industrial information integration (ICIICII). IEEE, pp 122–125 Li T, Guo S (2017) Research on two-dimensional entropy threshold method based on improved genetic algorithm. In: 2017 International conference on industrial informatics—computing technology, intelligent technology, industrial information integration (ICIICII). IEEE, pp 122–125
53.
Zurück zum Zitat Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06) (vol 1, pp 695–701). IEEE Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: International conference on computational intelligence for modelling, control and automation and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’06) (vol 1, pp 695–701). IEEE
57.
Zurück zum Zitat Varnan CS, Jagan A, Kaur J et al (2011) Image quality assessment techniques in spatial domain. Int J Comput Sci Technol 2:177–184 Varnan CS, Jagan A, Kaur J et al (2011) Image quality assessment techniques in spatial domain. Int J Comput Sci Technol 2:177–184
60.
Zurück zum Zitat Memon FA, Unar MA, Memon S (2016) Image Quality assessment for performance evaluation of focus measure operators. ArXiv abs/1604.0 Memon FA, Unar MA, Memon S (2016) Image Quality assessment for performance evaluation of focus measure operators. ArXiv abs/1604.0
61.
Zurück zum Zitat Oliva D, Elaziz MA, Hinojosa S (2019) Metaheuristic algorithms for image segmentation: theory and applications. Springer, ChamCrossRef Oliva D, Elaziz MA, Hinojosa S (2019) Metaheuristic algorithms for image segmentation: theory and applications. Springer, ChamCrossRef
Metadaten
Titel
Efficient image segmentation through 2D histograms and an improved owl search algorithm
verfasst von
Andrea H. del Río
Itzel Aranguren
Diego Oliva
Mohamed Abd Elaziz
Erik Cuevas
Publikationsdatum
09.07.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2021
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-020-01161-z

Weitere Artikel der Ausgabe 1/2021

International Journal of Machine Learning and Cybernetics 1/2021 Zur Ausgabe

Neuer Inhalt