Skip to main content
Top
Published in: Soft Computing 10/2021

01-04-2021 | Methodologies and Application

A novel chaotic symbiotic organisms search optimization in multilevel image segmentation

Authors: Falguni Chakraborty, Provas Kumar Roy, Debashis Nandi

Published in: Soft Computing | Issue 10/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
A novel chaotic symbiotic organisms search optimization in multilevel image segmentation
Authors
Falguni Chakraborty
Provas Kumar Roy
Debashis Nandi
Publication date
01-04-2021
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 10/2021
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-021-05611-w

Other articles of this Issue 10/2021

Soft Computing 10/2021 Go to the issue

Premium Partner