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.
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
Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699
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
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
Bhandari AK, Rahul K (2019) A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm. Infrared Phys Technol 98:132–154
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
Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):667–698
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
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
Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new meta-heuristic optimization algorithm. Comput Struct 139:98–112
Dorigo M, Birattari M (2010) Ant colony optimization. Encyclopedia of machine learning. Springer, New York, pp 36–39
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
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
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
Gandomi A, Yang X (2014) Chaotic bat algorithm. J Comput Sci 5:224–232
Gandomi A, Yun G, Yang X, Talatahari S (2013) Chaos-enhanced accelerated particle swarm algorithm. Commun Nonlinear Sci Numer Simul 18(2):327–340
Horng MH (2010) Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst Appl 37:4580–4592
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
Kandhway P, Bhandari AK (2019) Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer. Multimed Tools Appl 78:22613–22641
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
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
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
Liu Y, Mu C, Kou W et al (2015) Modified particle swarm optimization-based multilevel thresholding for image segmentation. Soft Comput 19:1311–1327
Mala C, Sridevi M (2016) Multilevel threshold selection for image segmentation using soft computing techniques. Soft Comput 20:1793–1810
Mingjun J, Huanwen T (2004) Application of chaos in simulated annealing. Chaos, Solitons Fractals 21(4):933–941
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
Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans SMC 9(1):62–66
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
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
Saha S, Mukherjee V (2018) A novel chaos-integrated symbiotic organisms search algorithm for global optimization. Soft Comput 22(11):3797–3816
Sahoo P, Wilkins C, Yeager J (1997) Threshold selection using Renyi’s entropy. Pattern Recogn 30:71–84
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
Saxena A (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimization algorithm. Expert Syst Appl 132:166–188
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
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
Shubham S, Bhandari AK (2019) A generalized Masi entropy based efficient multilevel thresholding method for color image segmentation. Multimed Tools Appl 78:17197–17238
Tao W, Jin H, Liu L (2007) Object segmentation using ant colony optimization algorithm and fuzzy entropy. Pattern Recogn Lett 28(7):788–796
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
Tsai W (1985) Moment-preserving thresholding: a new approach. Comput Vis Graph Image Process 29:377–393
Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016) Chaotic cuckoo search. Soft Comput 20:3349–3362
Wilcoxon F (1945) Individual comparisons by ranking methods. Int Bio-metr Soc 6:80–83
Wu XX, Chen Z (1996) Introduction of chaos theory, Shanghai science and technology. Bibliographic Publishing House, Shanghai
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
Zhang Y, Wu L (2011) Optimal multilevel thresholding based on maximum Tsallis entropy via an artificial bee colony approach. Entropy 13(4):841–859
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
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05611-w