Abstract
Multilevel thresholding is one of the most commonly used methods in image segmentation. However, the exhaustive search methods are costly in determining optimal thresholds and the conventional remora optimization algorithm (ROA) is prone to the premature convergence. This paper presents a chimp-inspired remora optimization algorithm (HCROA) to search optimal threshold levels, and the cross-entropy is employed as the objective function. In HCROA, the particles’ position are adjusted by the Chimp Optimization Algorithm (ChOA) because of its good exploitation ability and sufficient diversity. With this change, HCROA achieves both the intra-group diversity intelligence and a suitable balance between exploration and exploitation. To validate its performance, a series of experiments are performed. First, we test the HCROA’s segmentation accuracy by a set of natural gray-scale images with different thresholds. Second, HCROA is implemented for noisy image segmentation to evaluate its robustness. Several reference-based measurements including Peak Signal-to-Noise Ratio (PSNR), Structural Similarity (SSIM), Feature Similarity (FSIM), Quality Index based on Local Variance (QILV), Haar wavelet-based Perceptual Similarity Index (HPSI), Wilcoxon test, and CPU time have been considered for evaluating the proposed method. Additionally, eight well-known predecessors are injected for parallel comparison. The comparison results prove that the suggested method outperforms the existing approaches in terms of accuracy, convergence speed, noise robustness, and efficiency.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data availability
The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.
References
Abdel-Basset M, Mohamed R, AbdelAziz N et al (2022) Hwoa: a hybrid whale optimization algorithm with a novel local minima avoidance method for multi-level thresholding color image segmentation. Expert Syst Appl 190:116145
Abualigah L, Diabat A, Mirjalili S et al (2021a) The arithmetic optimization algorithm. Comput Method Appl Mech 376:113609
Abualigah L, Yousri D, Abd EM, Ewees AA (2021b) Aquila optimizer: a novel meta-heuristic optimization algorithm. Comput Ind Eng 157:107250
Abualigah L, Elaziz MA, Sumari P et al (2022) Reptile search algorithm (rsa): a nature-inspired meta-heuristic optimizer. Expert Syst Appl 191:116158
Aja-Fernandez S, Estepar RSJ, Alberola-Lopez C et al (2006) Image quality assessment based on local variance. In: 2006 International conference of the IEEE engineering in medicine and biology society. IEEE, pp 4815–4818
Anitha J, Pandian SIA, Agnes SA (2021) An efficient multilevel color image thresholding based on modified whale optimization algorithm. Expert Syst Appl 178:115003
Basset MA, Mohamed R, Abouhawwash M (2022) Hybrid marine predators algorithm for image segmentation: analysis and validations. Artif Intell Rev 55:3315–3367
Bhandari AK, Kumar IV, Srinivas K (2020) Cuttlefish algorithm-based multilevel 3-d otsu functions for color image segmentation. IEEE Trans Instrum Meas 69:1871–1880
Braik MS (2021) Chameleon swarm algorithm: a bio-inspired optimizer for solving engineering design problems. Expert Syst Appl 174:114685
Duan L, Yang S, Zhang D (2021) Multilevel thresholding using an improved cuckoo search algorithm for image segmentation. J Supercomput 77:6734–6753
Elaziz MA, Lu S, He S (2021) A multi-leader whale optimization algorithm for global optimization and image segmentation. Expert Syst Appl 175:114841
Ewees AA, Abualigah L, Yousri D (2021) Modified artificial ecosystem-based optimization for multilevel thresholding image segmentation. Mathematics 9:2363
Fan C, Ren K, Zhang Y et al (2016) Optimal multilevel thresholding based on molecular kinetic theory optimization algorithm and line intercept histogram. J Cent South Univ 23:880–890
Faramarzi A, Heidarinejad M, Stephens B et al (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl Based Syst 191:105190
Glover F (1989) Tabu Search-Part i. ORSA J Comput 1:190–206
Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9:159–195
Houssein EH, Helmy BE, Oliva D et al (2021) A novel black widow optimization algorithm for multilevel thresholding image segmentation. Expert Syst Appl 167:114159
Jena B, Naik MK, Panda R et al (2021) Maximum 3d tsallis entropy based multilevel thresholding of brain mr image using attacking manta ray foraging optimization. Eng Appl Artif Intell 103:104293
Jia H, Peng X, Lang C (2021) Remora optimization algorithm. Expert Syst Appl 185:115665
Katoch S, Chauhan SS, Kumar V (2021) A review on genetic algorithm: past, present, and future. Multimed Tools Appl 80:8091–8126
Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338
Kurban R, Durmus A, Karakose E (2021) A comparison of novel metaheuristic algorithms on color aerial image multilevel thresholding. Eng Appl Artif Intell 105:104410
Kumar M, Kulkarni AJ, Satapathy SC (2018) Socio evolution & learning optimization algorithm: a socio-inspired optimization methodology. Future Gener Comput Syst 81:252–272
Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933
Lei B, Fan J (2020) Multilevel minimum cross entropy thresholding: a comparative study. Appl Soft Comput 96:106588
Li K, Tan Z (2019) An improved flower pollination optimizer algorithm for multilevel image thresholding. IEEE Access 7:165571–165582
Li S, Chen H, Wang M et al (2020) Slime mould algorithm: a new method for stochastic optimization. Future Gener Comput Syst 111:300–323
Liang H, Jia H, Xing Z et al (2019) Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access 7:11258–11295
Lin S, Jia H, Abualigah L et al (2021) Enhanced slime mould algorithm for multilevel thresholding image segmentation using entropy measures. Entropy 23:1700
Liu L, Zhao D, Yu F et al (2021) Ant colony optimization with cauchy and greedy levy mutations for multilevel covid 19 x-ray image segmentation. Comput Biol Med 136:104609
Liu Q, Li N, Jia H et al (2022a) A hybrid arithmetic optimization and golden sine algorithm for solving industrial engineering design problems. Mathematics 10:1567
Liu Q, Li N, Jia H et al (2022b) Modified remora optimization algorithm for global optimization and multilevel thresholding image segmentation. Mathematics 10:1014
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S, Gandomi AH, Mirjalili SZ et al (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
Moriyama T, Maesono Y (2018) Smoothed alternatives of the two-sample median and wilcoxon’s rank sum tests. Statistics 52:1096–1115
Naik MK, Panda R, Abraham A (2021) An opposition equilibrium optimizer for context-sensitive entropy dependency based multilevel thresholding of remote sensing images. Swarm Evol Comput 65:100907
Neggaz N, Houssein EH, Hussain K (2020) An efficient henry gas solubility optimization for feature selection. Expert Syst Appl 152:113364
Pare S, Kumar A, Singh G et al (2020) Image segmentation using multilevel thresholding: a research review. Iran J Sci Technol Trans Electr Eng 44:1–29
Peng L, Zhang D (2022) An adaptive levy fight frefy algorithm for multilevel image thresholding based on Rényi entropy. J Supercomput 78:6875–6896
Rahaman J, Sing M (2021) An efficient multilevel thresholding based satellite image segmentation approach using a new adaptive cuckoo search algorithm. Expert Syst Appl 174:114633
Rao RV, Savsani VJ, Vakharia D (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inform Sci 183:1–15
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inform Sci 179:2232–2248
Reisenhofer R, Bosse S, Kutyniok G et al (2018) A haar wavelet-based perceptual similarity index for image quality assessment. Signal Process Image 61:33–43
Rodriguez-Esparza E, Zanella-Calzada LA, Oliva D et al (2020) An efficient Harris hawks-inspired image segmentation method. Expert Syst Appl 155:113428
Sathya PD, Kalyani R, Sakthivel VP (2021) Color image segmentation using kapur, otsu and minimum cross entropy functions based on exchange market algorithm. Expert Syst Appl 172:114636
Shivahare BD, Gupta SK (2022a) Efficient covid-19 ct scan image segmentation by automatic clustering algorithm. J Healthc Eng 2022:9009406
Shivahare BD, Gupta SK (2022b) Hybrid whale optimization algorithm-Levy flight approach for multilevel thresholding image segmentation. J Electron Imaging 31:051420
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713
Sowjanya K, Injeti SK (2021) Investigation of butterfly optimization and gases Brownian motion optimization algorithms for optimal multilevel image thresholding. Expert Syst Appl 182:115286
Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359
Wang Y, Tan Z (2021) An adaptive gravitational search algorithm for multilevel image segmentation. J Supercomput 77:10590–10607
Wang Z, Bovik AC, Sheikh HR et al (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13:600–612
Wang Y, Zhang G, Zhang X (2019) Multilevel image thresholding using tsallis entropy and cooperative pigeon-inspired optimization bionic algorithm. J Bionic Eng 16:954–964
Wang S, Hussien AG, Jia H (2022) Enhanced remora optimization algorithm for solving constrained engineering optimization problems. Mathematics 10:1696
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82
Wunnava A, Naik MK, Panda R et al (2020) An adaptive harris hawks optimization technique for two dimensional grey gradient based multilevel image thresholding. Appl Soft Comput 95:106526
Yue X, Zhang H (2020) Modified hybrid bat algorithm with genetic crossover operation and smart inertia weight for multilevel image segmentation. Appl Soft Comput 90:106157
Zhang L, Zhang L, Mou X, Zhang D (2011) FSIM: a feature similarity index for image quality assessment. IEEE Trans Image Process 20:2378–2386
Zheng R, Jia H, Abualigah L et al (2022) An improved remora optimization algorithm with autonomous foraging mechanism for global optimization problems. Math Biosci Eng 19:3994–4037
Acknowledgements
This work is supported by the Hainan Provincial Natural Science Foundation of China (2019RC176, 621RC511), and the National Natural Science Foundation of China (11861030). The authors would like to thank the support of the State Key Laboratory of Marine Resource Utilization in the South China Sea at Hainan University.
Author information
Authors and Affiliations
Contributions
Conceptualization, QL, NL, QQ: Methodology, QL, NL: Software, QL: Visualization, QL: Writing-original draft, QL: Writing–review & editing, NL, HJ, QQ, LA: Funding acquisition, NL, QQ: Validation, QQ: Investigation, QQ: Supervision, QQ. All authors have read and agreed to the published version of the manuscript.
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.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Liu, Q., Li, N., Jia, H. et al. A chimp-inspired remora optimization algorithm for multilevel thresholding image segmentation using cross entropy. Artif Intell Rev 56 (Suppl 1), 159–216 (2023). https://doi.org/10.1007/s10462-023-10498-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-023-10498-0