A Hybrid Multi-Strategy Optimization Metaheuristic Algorithm for Multi-Level Thresholding Color Image Segmentation
Source abstract
Abstract
Hybrid metaheuristic algorithms have been widely used to solve global optimization problems, making the concept of hybridization increasingly important. This study proposes a new hybrid multi-strategy metaheuristic algorithm named COSGO, which combines the strengths of grey wolf optimization (GWO) and Sand Cat Swarm Optimization (SCSO) to effectively address global optimization tasks. Additionally, a chaotic opposition-based learning strategy is incorporated to enhance the efficiency and global search capability of the algorithm. One of the main challenges in metaheuristic algorithms is premature convergence or getting trapped in local optima. To overcome this, the proposed strategy is designed to improve exploration and help the algorithm escape local minima. As a real-world application, multi-level thresholding for color image segmentation—a well-known problem in image processing—is studied. The COSGO algorithm is applied using two objective functions, Otsu’s method and Kapur’s entropy, to determine optimal multi-level thresholds. Experiments are conducted on 10 images from the widely used BSD500 dataset. The results show that the COSGO algorithm achieves competitive performance compared to other State-of-the-Art algorithms. To further evaluate its effectiveness, the CEC2017 benchmark functions are employed, and a Friedman ranking test is used to statistically analyze the results.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Image and Video Retrieval Techniques · Medical Image Segmentation Techniques
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Computer Engineering Department, Faculty of Engineering and Natural Science, Istinye University, 34396 Istanbul, Turkey
References (40)
Show source-provided references
1. Dong, Y., Li, M., and Zhou, M. (2024). Multi-Threshold Image Segmentation Based on the Improved Dragonfly Algorithm. Mathematics, 12.10.3390/math12060854 ↗
2. Multilevel thresholding segmentation of color plant disease images using metaheuristic optimization algorithms10.1007/s00521-021-06437-1 ↗
3. Oliva, D., Abd Elaziz, M., and Hinojosa, S. (2019). Metaheuristic Algorithms for Image Segmentation: Theory and Applications, Springer International Publishing.10.1007/978-3-030-12931-6 ↗
4. Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: Comparative analysis, open challenges and new trends10.1007/s10489-022-04064-4 ↗
5. Hu, P., Han, Y., and Zhang, Z. (2024). Multi-Level Thresholding Color Image Segmentation Using Modified Gray Wolf Optimizer. Biomimetics, 9.10.3390/biomimetics9110700 ↗
6. Zhang, C., Pei, Y.H., Wang, X.X., Hou, H.Y., and Fu, L.H. (2023). Symmetric cross-entropy multi-threshold color image segmentation based on improved pelican optimization algorithm. PLoS ONE, 18.10.1371/journal.pone.0287573 ↗
7. No free lunch theorems for optimization10.1109/4235.585893 ↗
8. Yang, X.S. (2010). Nature-Inspired Metaheuristic Algorithms, Luniver Press.
9. Genetic algorithms10.1038/scientificamerican0792-66 ↗
10. Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces10.1023/A:1008202821328 ↗
11. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia.
12. Ant colony optimization10.1109/MCI.2006.329691 ↗
13. Grey wolf optimizer10.1016/j.advengsoft.2013.12.007 ↗
14. Sand Cat swarm optimization: A nature-inspired algorithm to solve global optimization problems10.1007/s00366-022-01604-x ↗
15. (2009). Rashedi E, Nezamabadi-Pour H, Saryazdi S GSA: A gravitational search algorithm. Inf. Sci., 179, 2232–2248.10.1016/j.ins.2009.03.004 ↗
16. A new optimization method: Big bang–big crunch10.1016/j.advengsoft.2005.04.005 ↗
17. (2010). Kaveh A, Talatahari S A novel heuristic optimization method: Charged system search. Acta Mech., 213, 267–289.10.1007/s00707-009-0270-4 ↗
18. An improved whale optimization algorithm based on multilevel threshold image segmentation using the Otsu method10.1016/j.engappai.2022.104960 ↗
19. A novel black widow optimization algorithm for multilevel thresholding image segmentation10.1016/j.eswa.2020.114159 ↗
20. A multilevel thresholding algorithm using LebTLBO for image segmentation10.1007/s00521-020-04989-2 ↗
21. An efficient multilevel thresholding image segmentation through improved elephant herding optimization10.1007/s12065-024-01001-x ↗
22. Gao, S., Iu, H.H.C., Erkan, U., Simsek, C., Toktas, A., Cao, Y., Wu, R., Mou, J., Li, Q., and Wang, C. (2025). A 3D memristive cubic map with dual discrete memristors: Design, implementation, and application in image encryption. IEEE Trans. Circuits Syst. Video Technol., Early Access.10.1109/TCSVT.2025.3545868 ↗
23. A Parallel Color Image Encryption Algorithm Based on a 2D Logistic-Rulkov Neuron Map10.1109/JIOT.2025.3540097 ↗
24. Quantum differential evolutionary algorithm with quantum-adaptive mutation strategy and population state evaluation framework for high-dimensional problems10.1016/j.ins.2024.120787 ↗
25. Adaptive evolutionary multitask optimization based on anomaly detection transfer of multiple similar sources10.1016/j.eswa.2025.127599 ↗
26. Deng, W., Feng, J., and Zhao, H. (2025). Autonomous path planning via sand cat swarm optimization with multi-strategy mechanism for unmanned aerial vehicles in dynamic environment. IEEE Internet Things J., Early Access.10.1109/JIOT.2025.3542587 ↗
27. From simple to complex scenes: Learning robust feature representations for accurate human parsing10.1109/TPAMI.2024.3366769 ↗
28. New comparative approach to multi-level thresholding: Chaotically initialized adaptive meta-heuristic optimization methods10.1007/s00521-025-11016-9 ↗
29. A chaotic variant of the Golden Jackal Optimizer and its application for medical image segmentation10.1007/s10489-024-06084-8 ↗
30. A transit search algorithm with chaotic map and local escape operator for multi-level threshold segmentation of spleen CT images10.1016/j.apm.2025.115930 ↗
31. Ting, T.O., Yang, X.S., Cheng, S., and Huang, K. (2015). Hybrid Metaheuristic Algorithms: Past, Present, and Future. Recent Advances in Swarm Intelligence and Evolutionary Computation, Springer.10.1007/978-3-319-13826-8_4 ↗
32. A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training10.1007/s00521-017-2952-5 ↗
33. Tizhoosh, H.R. (2005, January 28–30). Opposition-based learning: A new scheme for machine intelligence. Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), Vienna, Austria.
34. A random opposition-based learning grey wolf optimizer10.1109/ACCESS.2019.2934994 ↗
35. Analysis of chaotic maps for global optimization and a hybrid chaotic pattern search algorithm for optimizing the reliability of a bank10.1109/ACCESS.2023.3253512 ↗
36. The effects of using chaotic map on improving the performance of multiobjective evolutionary algorithms10.1155/2014/924652 ↗
37. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
38. Sharma, S., Kapoor, R., and Dhiman, S. (2021, January 21–23). A novel hybrid metaheuristic based on augmented grey wolf optimizer and cuckoo search for global optimization. Proceedings of the 2021 2nd International Conference on Secure Cyber Computing and Communications (ICSCCC), Jalandhar, India.10.1109/ICSCCC51823.2021.9478142 ↗
39. Mirjalili, S., and Hashim, S.Z.M. (2010, January 3–5). A new hybrid PSOGSA algorithm for function optimization. Proceedings of the 2010 International Conference on Computer and Information Application, Tianjin, China.10.1109/ICCIA.2010.6141614 ↗
40. Martin, D., Fowlkes, C., Tal, D., and Malik, J. (2001, January 7–14). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proceedings of the Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, Vancouver, BC, Canada.