Skip to main content
Erschienen in: Soft Computing 10/2021

01.04.2021 | Methodologies and Application

A novel chaotic symbiotic organisms search optimization in multilevel image segmentation

verfasst von: Falguni Chakraborty, Provas Kumar Roy, Debashis Nandi

Erschienen in: Soft Computing | Ausgabe 10/2021

Einloggen

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

search-config
loading …

Abstract

Multilevel thresholding-based image segmentation plays a vital role in image processing. It significantly impacts many applications, such as remote sensing, pattern recognition, and medical image diagnosis. Premature convergence due to stuck into the local optima is the main challenge of any evolutionary algorithm-based multilevel image thresholding. Most of the evolutionary algorithms use their stochastic property to comprehensively utilize the search space, which strongly influences premature convergence. This paper presents a novel chaotic symbiotic organisms search (CSOS) optimization for multilevel image segmentation that maintains a strategic distance from premature convergence and improves the performance of conventional symbiotic organisms search (SOS) optimization in multilevel image segmentation. We have analyzed the performance of the proposed CSOS using state-of-the-art entropies such as Kapur’s, Tsallis’, Renyi’s, and Masi’s entropy as objective functions. The experiments on standard used color images are presented to establish the practicality of the proposed algorithm. The results show that the CSOS algorithm with Masi’s entropy is more effective and has wide adaptability to the high-dimensional optimization problems than the other recently proposed algorithms considered in this paper.

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 "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!

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!

Literatur
Zurück zum Zitat Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evolut Comput 11:16–30CrossRef Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evolut Comput 11:16–30CrossRef
Zurück zum Zitat Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699MATH Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699MATH
Zurück zum Zitat Aziz MAE, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256CrossRef Aziz MAE, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256CrossRef
Zurück zum Zitat Bhandari AK, Kumar A, Singh GK (2015) Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s. Otsu Tsallis Funct, Expert Syst Appl 42:1573–1601CrossRef Bhandari AK, Kumar A, Singh GK (2015) Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur’s. Otsu Tsallis Funct, Expert Syst Appl 42:1573–1601CrossRef
Zurück zum Zitat Bhandari AK, Rahul K (2019) A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm. Infrared Phys Technol 98:132–154CrossRef Bhandari AK, Rahul K (2019) A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm. Infrared Phys Technol 98:132–154CrossRef
Zurück zum Zitat Bhanu B, Peng J (2000) Adaptive integrated image segmentation and object recognition. IEEE Trans Syst, Man, Cybern-Part C: Appl Rev 30(4):427–441CrossRef Bhanu B, Peng J (2000) Adaptive integrated image segmentation and object recognition. IEEE Trans Syst, Man, Cybern-Part C: Appl Rev 30(4):427–441CrossRef
Zurück zum Zitat Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):667–698 Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):667–698
Zurück zum Zitat Chakraborty F, Roy PK, Nandi D (2019) Oppositional elephant herding optimization with dynamic Cauchy mutation for multilevel image thresholding. Evolut Intell, Springer 12:445–467CrossRef Chakraborty F, Roy PK, Nandi D (2019) Oppositional elephant herding optimization with dynamic Cauchy mutation for multilevel image thresholding. Evolut Intell, Springer 12:445–467CrossRef
Zurück zum Zitat Chakraborty F, Roy PK, Nandi D (2020) Symbiotic organisms search optimization for multilevel image thresholding. Int J Swarm Intell Res (IJSIR), IGI Global 11(2):31–61CrossRef Chakraborty F, Roy PK, Nandi D (2020) Symbiotic organisms search optimization for multilevel image thresholding. Int J Swarm Intell Res (IJSIR), IGI Global 11(2):31–61CrossRef
Zurück zum Zitat Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new meta-heuristic optimization algorithm. Comput Struct 139:98–112CrossRef Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new meta-heuristic optimization algorithm. Comput Struct 139:98–112CrossRef
Zurück zum Zitat Dorigo M, Birattari M (2010) Ant colony optimization. Encyclopedia of machine learning. Springer, New York, pp 36–39 Dorigo M, Birattari M (2010) Ant colony optimization. Encyclopedia of machine learning. Springer, New York, pp 36–39
Zurück zum Zitat Dosoglu MK, Guvenc U, Duman S, Sonmez Y, Kahraman HT (2016) Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems. Neural Comput Appl 29:721–737CrossRef Dosoglu MK, Guvenc U, Duman S, Sonmez Y, Kahraman HT (2016) Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems. Neural Comput Appl 29:721–737CrossRef
Zurück zum Zitat dos Santos Coelho L, Sauer JG, Rudek M (2009) Differential evolution optimization combined with chaotic sequences for image contrast enhancement. Chaos, Solitons Fractals 41(1):522–529 dos Santos Coelho L, Sauer JG, Rudek M (2009) Differential evolution optimization combined with chaotic sequences for image contrast enhancement. Chaos, Solitons Fractals 41(1):522–529
Zurück zum Zitat Eki R, Vincent FY, Budi S, Perwira Redi AAN (2017) Symbiotic organism search (SOS) for solving the capacitated vehicle routing problem. Appl Soft Comput 52:657–672CrossRef Eki R, Vincent FY, Budi S, Perwira Redi AAN (2017) Symbiotic organism search (SOS) for solving the capacitated vehicle routing problem. Appl Soft Comput 52:657–672CrossRef
Zurück zum Zitat Gandomi A, Yun G, Yang X, Talatahari S (2013) Chaos-enhanced accelerated particle swarm algorithm. Commun Nonlinear Sci Numer Simul 18(2):327–340MathSciNetMATHCrossRef Gandomi A, Yun G, Yang X, Talatahari S (2013) Chaos-enhanced accelerated particle swarm algorithm. Commun Nonlinear Sci Numer Simul 18(2):327–340MathSciNetMATHCrossRef
Zurück zum Zitat Horng MH (2010) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37:4580–4592CrossRef Horng MH (2010) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37:4580–4592CrossRef
Zurück zum Zitat Jiang Y, Tsai P, Hao Z et al (2015) Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu search. Soft Comput 19:2605–2617CrossRef Jiang Y, Tsai P, Hao Z et al (2015) Automatic multilevel thresholding for image segmentation using stratified sampling and Tabu search. Soft Comput 19:2605–2617CrossRef
Zurück zum Zitat Kandhway P, Bhandari AK (2019) Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 78:22613–22641CrossRef Kandhway P, Bhandari AK (2019) Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 78:22613–22641CrossRef
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
Zurück zum Zitat Kaveh A, Javadi SM (2019) Chaos-based firefly algorithms for optimization of cyclically large-size braced steel domes with multiple frequency constraints. Comput Struct 214:28–39CrossRef Kaveh A, Javadi SM (2019) Chaos-based firefly algorithms for optimization of cyclically large-size braced steel domes with multiple frequency constraints. Comput Struct 214:28–39CrossRef
Zurück zum Zitat Khattab D, Ebied H, Hussein A, Tolba M (2014) Color image segmentation based on different color space models using automatic grab cut. Sci World J 2014:10 Khattab D, Ebied H, Hussein A, Tolba M (2014) Color image segmentation based on different color space models using automatic grab cut. Sci World J 2014:10
Zurück zum Zitat Lin Z, Lei Z, Xuanqin M, Zhang D (2011) FSIM: a feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386MathSciNetMATHCrossRef Lin Z, Lei Z, Xuanqin M, Zhang D (2011) FSIM: a feature similarity index for image quality assessment. IEEE Trans Image Process 20(8):2378–2386MathSciNetMATHCrossRef
Zurück zum Zitat Liu Y, Mu C, Kou W et al (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19:1311–1327CrossRef Liu Y, Mu C, Kou W et al (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19:1311–1327CrossRef
Zurück zum Zitat Mala C, Sridevi M (2016) Multilevel threshold selection for image segmentation using soft computing techniques. Soft Comput 20:1793–1810CrossRef Mala C, Sridevi M (2016) Multilevel threshold selection for image segmentation using soft computing techniques. Soft Comput 20:1793–1810CrossRef
Zurück zum Zitat Mingjun J, Huanwen T (2004) Application of chaos in simulated annealing. Chaos, Solitons Fractals 21(4):933–941MATHCrossRef Mingjun J, Huanwen T (2004) Application of chaos in simulated annealing. Chaos, Solitons Fractals 21(4):933–941MATHCrossRef
Zurück zum Zitat Misagh M, Mahdi Y (2019) Improved invasive weed optimization algorithm (IWO) based on chaos theory for optimal design of PID controller. J Comput Des Eng 6(3):284–295 Misagh M, Mahdi Y (2019) Improved invasive weed optimization algorithm (IWO) based on chaos theory for optimal design of PID controller. J Comput Des Eng 6(3):284–295
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans SMC 9(1):62–66MathSciNet Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans SMC 9(1):62–66MathSciNet
Zurück zum Zitat Ouadfel S, Taleb-Ahmed A (2016) Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Expert Syst Appl 55:566–584CrossRef Ouadfel S, Taleb-Ahmed A (2016) Social spiders optimization and flower pollination algorithm for multilevel image thresholding: a performance study. Expert Syst Appl 55:566–584CrossRef
Zurück zum Zitat Prasad D, Mukherjee V (2016) A novel symbiotic organisms search algorithm for optimal power flow of power system with FACTS devices. Eng Sci Technol 19(1):79–89 Prasad D, Mukherjee V (2016) A novel symbiotic organisms search algorithm for optimal power flow of power system with FACTS devices. Eng Sci Technol 19(1):79–89
Zurück zum Zitat Saha S, Mukherjee V (2018) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput 22(11):3797–3816CrossRef Saha S, Mukherjee V (2018) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput 22(11):3797–3816CrossRef
Zurück zum Zitat Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi’s entropy. Pattern Recogn 30:71–84MATHCrossRef Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi’s entropy. Pattern Recogn 30:71–84MATHCrossRef
Zurück zum Zitat Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2016) Multilevel image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 29:1285–1307CrossRef Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2016) Multilevel image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 29:1285–1307CrossRef
Zurück zum Zitat Saxena A (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimization algorithm. Expert Syst Appl 132:166–188CrossRef Saxena A (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimization algorithm. Expert Syst Appl 132:166–188CrossRef
Zurück zum Zitat Sayed GI, Darwish A, Hassanien AE (2018) A new chaotic multi-verse optimization algorithm for solving engineering optimization problems. J Exp Theor Artif Intell 30(2):293–317CrossRef Sayed GI, Darwish A, Hassanien AE (2018) A new chaotic multi-verse optimization algorithm for solving engineering optimization problems. J Exp Theor Artif Intell 30(2):293–317CrossRef
Zurück zum Zitat Shilpa S, Shyam L (2016) Multilevel thresholding based on chaotic darwinian particle swarm optimization for segmentation of satellite images. Appl Soft Comput. 55:503–522 Shilpa S, Shyam L (2016) Multilevel thresholding based on chaotic darwinian particle swarm optimization for segmentation of satellite images. Appl Soft Comput. 55:503–522
Zurück zum Zitat Shubham S, Bhandari AK (2019) A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation. Multimed Tools Appl 78:17197–17238CrossRef Shubham S, Bhandari AK (2019) A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation. Multimed Tools Appl 78:17197–17238CrossRef
Zurück zum Zitat Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796CrossRef Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796CrossRef
Zurück zum Zitat Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187:1076–1085MathSciNetMATH Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187:1076–1085MathSciNetMATH
Zurück zum Zitat Tsai W (1985) Moment-preserving thresholding: a new approach. Comput Vis Graph Image Process 29:377–393CrossRef Tsai W (1985) Moment-preserving thresholding: a new approach. Comput Vis Graph Image Process 29:377–393CrossRef
Zurück zum Zitat Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20:3349–3362CrossRef Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20:3349–3362CrossRef
Zurück zum Zitat Wilcoxon F (1945) Individual comparisons by ranking methods. Int Bio-metr Soc 6:80–83 Wilcoxon F (1945) Individual comparisons by ranking methods. Int Bio-metr Soc 6:80–83
Zurück zum Zitat Wu XX, Chen Z (1996) Introduction of chaos theory, Shanghai science and technology. Bibliographic Publishing House, Shanghai Wu XX, Chen Z (1996) Introduction of chaos theory, Shanghai science and technology. Bibliographic Publishing House, Shanghai
Zurück zum Zitat Xiang T, Liao X, Wong K (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645MathSciNetMATH Xiang T, Liao X, Wong K (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645MathSciNetMATH
Zurück zum Zitat Zhang Y, Wu L (2011) Optimal multilevel thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13(4):841–859MathSciNetMATHCrossRef Zhang Y, Wu L (2011) Optimal multilevel thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13(4):841–859MathSciNetMATHCrossRef
Zurück zum Zitat Zhou W, Alan CB, Hamid SR, Eero SR, Eero SP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef Zhou W, Alan CB, Hamid SR, Eero SR, Eero SP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612CrossRef
Metadaten
Titel
A novel chaotic symbiotic organisms search optimization in multilevel image segmentation
verfasst von
Falguni Chakraborty
Provas Kumar Roy
Debashis Nandi
Publikationsdatum
01.04.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2021
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05611-w

Weitere Artikel der Ausgabe 10/2021

Soft Computing 10/2021 Zur Ausgabe

Premium Partner