Skip to main content
SpringerLink
Log in

A novel chaotic symbiotic organisms search optimization in multilevel image segmentation

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Agrawal S, Panda R, Bhuyan S, Panigrahi BK (2013) Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm. Swarm Evolut Comput 11:16–30

    Article  Google Scholar 

  • Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699

    MATH  Google Scholar 

  • Aziz MAE, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256

    Article  Google Scholar 

  • Biswas D, Seth S (2018) Characterizing the effects of randomness in the tent map. arXiv:abs/1808.01668

  • 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–1601

    Article  Google Scholar 

  • Bhandari AK, Rahul K (2019) A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm. Infrared Phys Technol 98:132–154

    Article  Google Scholar 

  • Bhanu B, Peng J (2000) Adaptive integrated image segmentation and object recognition. IEEE Trans Syst, Man, Cybern-Part C: Appl Rev 30(4):427–441

    Article  Google Scholar 

  • Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):667–698

    Google Scholar 

  • Chakraborty F, Roy PK, Nandi D (2019) Oppositional elephant herding optimization with dynamic Cauchy mutation for multilevel image thresholding. Evolut Intell, Springer 12:445–467

    Article  Google Scholar 

  • 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–61

    Article  Google Scholar 

  • Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new meta-heuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  • Dorigo M, Birattari M (2010) Ant colony optimization. Encyclopedia of machine learning. Springer, New York, pp 36–39

    Google Scholar 

  • 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–737

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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–672

    Article  Google Scholar 

  • Gandomi A, Yang X (2014) Chaotic bat algorithm. J Comput Sci 5:224–232

    Article  MathSciNet  Google Scholar 

  • Gandomi A, Yun G, Yang X, Talatahari S (2013) Chaos-enhanced accelerated particle swarm algorithm. Commun Nonlinear Sci Numer Simul 18(2):327–340

    Article  MathSciNet  MATH  Google Scholar 

  • Horng MH (2010) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37:4580–4592

    Article  Google Scholar 

  • 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–2617

    Article  Google Scholar 

  • Kandhway P, Bhandari AK (2019) Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 78:22613–22641

    Article  Google Scholar 

  • 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–285

    Article  Google Scholar 

  • 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–39

    Article  Google Scholar 

  • 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

  • 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–2386

    Article  MathSciNet  MATH  Google Scholar 

  • Liu Y, Mu C, Kou W et al (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19:1311–1327

    Article  Google Scholar 

  • Mala C, Sridevi M (2016) Multilevel threshold selection for image segmentation using soft computing techniques. Soft Comput 20:1793–1810

    Article  Google Scholar 

  • Mingjun J, Huanwen T (2004) Application of chaos in simulated annealing. Chaos, Solitons Fractals 21(4):933–941

    Article  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans SMC 9(1):62–66

    MathSciNet  Google Scholar 

  • 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–584

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Saha S, Mukherjee V (2018) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput 22(11):3797–3816

    Article  Google Scholar 

  • Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi’s entropy. Pattern Recogn 30:71–84

    Article  MATH  Google Scholar 

  • 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–1307

    Article  Google Scholar 

  • Saxena A (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimization algorithm. Expert Syst Appl 132:166–188

    Article  Google Scholar 

  • 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–317

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Shubham S, Bhandari AK (2019) A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation. Multimed Tools Appl 78:17197–17238

    Article  Google Scholar 

  • Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796

    Article  Google Scholar 

  • Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187:1076–1085

    MathSciNet  MATH  Google Scholar 

  • Tsai W (1985) Moment-preserving thresholding: a new approach. Comput Vis Graph Image Process 29:377–393

    Article  Google Scholar 

  • Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20:3349–3362

    Article  Google Scholar 

  • Wilcoxon F (1945) Individual comparisons by ranking methods. Int Bio-metr Soc 6:80–83

    Google Scholar 

  • Wu XX, Chen Z (1996) Introduction of chaos theory, Shanghai science and technology. Bibliographic Publishing House, Shanghai

    Google Scholar 

  • Xiang T, Liao X, Wong K (2007) An improved particle swarm optimization algorithm combined with piecewise linear chaotic map. Appl Math Comput 190:1637–1645

    MathSciNet  MATH  Google Scholar 

  • Zhang Y, Wu L (2011) Optimal multilevel thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13(4):841–859

    Article  MathSciNet  MATH  Google Scholar 

  • 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–612

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology, Mahatma Gandhi Avenue, Durgapur, West Bengal, India

    Falguni Chakraborty & Debashis Nandi

  2. Kalyani Government Engineering College, Kalyani, West Bengal, India

    Provas Kumar Roy

Authors
  1. Falguni Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Provas Kumar Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debashis Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Falguni Chakraborty.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chakraborty, F., Roy, P.K. & Nandi, D. A novel chaotic symbiotic organisms search optimization in multilevel image segmentation. Soft Comput 25, 6973–6998 (2021). https://doi.org/10.1007/s00500-021-05611-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-05611-w

Keywords

Search

Navigation