Image segmentation using bi-level thresholds works well for straightforward scenarios; however, dealing with complex images that contain multiple objects or colors presents considerable computational difficulties. Multi-level thresholding is crucial for these situations, but it also introduces a challenging optimization problem. This paper presents an improved Reptile Search Algorithm (RSA) that includes a Gbest operator to enhance its performance. The proposed method determines optimal threshold values for both grayscale and color images, utilizing entropy-based objective functions derived from the Otsu and Kapur techniques. Experiments were carried out on 16 benchmark images, which included COVID-19 scans along with standard color and grayscale images. A thorough evaluation was conducted using metrics such as the fitness function, peak signal-to-noise ratio (PSNR), structural similarity index measure (SSIM), and the Friedman ranking test. The results indicate that the proposed algorithm seems to surpass existing state-of-the-art methods, demonstrating its effectiveness and robustness in multi-level thresholding tasks.

Centre for Research Impact and Outcome Chitkara University Institute of Engineering and Technology Chitkara University Rajpura Punjab 140401 India

Computer Science Department Al Al Bayt University Mafraq 25113 Jordan

Computer Technologies Engineering Mazaya University College Nasiriyah Iraq

Department of Computer Science and Engineering College of Applied Studies and Community Service King Saud University 11362 Riyadh Saudi Arabia

Department of Computer Science College of Science for Women University of Baghdad Baghdad Iraq

Department of Mathematics Facility of Science The Hashemite University P O box 330127 Zarqa 13133 Jordan

Faculty of Educational Sciences Al Ahliyya Amman University Amman 19328 Jordan

Faculty of Electrical Engineering and Computer Science VŠB Technical University of Ostrava 70800 Poruba Ostrava Czech Republic

Faculty of Information Technology Jadara University Irbid 21110 Jordan

Unit for Data Science and Computing North West University 11 Hofman Street Potchefstroom 2520 South Africa

Zobrazit více v PubMed

Zhu, Q. Research on road traffic situation awareness system based on image big data. DOI

Smith, J. et al. Robust resource allocation in a cluster based imaging system. DOI

Čuš-Babič, N., Rebolj, D., Nekrep-Perc, M. & Podbreznik, P. Supply-chain transparency within industrialized construction projects. DOI

Liu, L., Lu, C., Xiao, F., Liu, R. & Xiong, N. N. A practical, integrated multi-criteria decision-making scheme for choosing cloud services in cloud systems. DOI

Pham, H. S. T. & Khanh, C. N. T. Ecotourism intention: the roles of environmental concern, time perspective and destination image. DOI

Parenti, M., Fossa, M. & Delucchi, L. A model for energy predictions and diagnostics of large-scale photovoltaic systems based on electric data and thermal imaging of the PV fields. DOI

Mall, P. K. et al. A comprehensive review of deep neural networks for medical image processing: Recent developments and future opportunities. DOI

Windhager, J. et al. An end-to-end workflow for multiplexed image processing and analysis. PubMed DOI

Pham, M.-V., Ha, Y.-S. & Kim, Y.-T. Automatic detection and measurement of ground crack propagation using deep learning networks and an image processing technique. DOI

Sherif, K. et al. Revolutionizing oil spill detection: A machine learning approach for satellite image classification. In

Thalji, N. et al. Segmented X-ray image data for diagnosing dental periapical diseases using deep learning. PubMed DOI PMC

Otair, M. et al. Adapted arithmetic optimization algorithm for multi-level thresholding image segmentation: a case study of chest x-ray images. DOI

Wang, R. et al. Medical image segmentation using deep learning: A survey. DOI

Chouhan, S. S., Kaul, A. & Singh, U. P. Image segmentation using computational intelligence techniques. DOI

Feng, Y. et al. GCFormer: Multi-scale feature plays a crucial role in medical images segmentation. DOI

Liu, Y., Zhang, Z., Liu, X., Wang, L. & Xia, X. Efficient image segmentation based on deep learning for mineral image classification. DOI

Chouhan, S. S., Kaul, A. & Singh, U. P. Soft computing approaches for image segmentation: a survey. DOI

Olugbara, O. O., Adetiba, E. & Oyewole, S. A. Pixel intensity clustering algorithm for multilevel image segmentation. DOI

Bhargavi, K. & Jyothi, S. A survey on threshold based segmentation technique in image processing.

Bugeau, A. & Pérez, P. Detection and segmentation of moving objects in complex scenes. DOI

Peng, A., Zhang, L. & Zhang, D. A survey of graph theoretical approaches to image segmentation. DOI

Wu, Z. & Leahy, R. An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation. DOI

Jardim, S., António, J. & Mora, C. Image thresholding approaches for medical image segmentation-short literature review. DOI

Zhang, Y.-J. A survey on evaluation methods for image segmentation. DOI

R. B. Oliveira, E. Mercedes Filho, Z. Ma, J. P. Papa, A. S. Pereira, and J. M. R. Tavares, “Computational methods for the image segmentation of pigmented skin lesions: a review,” PubMed

Pare, S., Kumar, A., Singh, G. K. & Bajaj, V. Image segmentation using multilevel thresholding: a research review. DOI

Tobias, O. J. & Seara, R. Image segmentation by histogram thresholding using fuzzy sets. PubMed DOI

Sezan, M. I. A peak detection algorithm and its application to histogram-based image data reduction. DOI

Nakib, A., Oulhadj, H. & Siarry, P. Image histogram thresholding based on multiobjective optimization. DOI

Sen, D. & Pal, S. K. Gradient histogram: Thresholding in a region of interest for edge detection. DOI

Sarkar, S. & Das, S. Multilevel image thresholding based on 2D histogram and maximum Tsallis entropy—a differential evolution approach. PubMed DOI

Sahoo, P. K., Soltani, S. & Wong, A. K. A survey of thresholding techniques. DOI

N. V. Lopes, P. A. M. do Couto, H. Bustince, and P. Melo-Pinto, “Automatic histogram threshold using fuzzy measures,” PubMed

Chouikhi, N., Ammar, B., Hussain, A. & Alimi, A. M. Bi-level multi-objective evolution of a multi-layered echo-state network autoencoder for data representations. DOI

Al Aqrabi, H. et al. A multi-layer hierarchical inter-cloud connectivity model for sequential packet inspection of tenant sessions accessing BI as a service. In

Abualigah, L., Al-Okbi, N. K., Awwad, E. M., Sharaf, M. & Daoud, M. S. Boosted aquila arithmetic optimization algorithm for multi-level thresholding image segmentation.

Otair, M., Alrawi, A. F., Abualigah, L., Jia, H. & Altalhi, M. Enhancing the quality of compressed images using rounding intensity followed by novel dividing technique. DOI

Qadri, A. M., Raza, A., Eid, F. & Abualigah, L. A novel transfer learning-based model for diagnosing malaria from parasitized and uninfected red blood cell images. DOI

Su, H. et al. Multilevel threshold image segmentation for COVID-19 chest radiography: A framework using horizontal and vertical multiverse optimization. PubMed DOI PMC

Kurugollu, F., Sankur, B. & Harmanci, A. E. Color image segmentation using histogram multithresholding and fusion. DOI

Celik, T. Two-dimensional histogram equalization and contrast enhancement. DOI

Liu, Q., Li, N., Jia, H., Qi, Q. & Abualigah, L. A chimp-inspired remora optimization algorithm for multilevel thresholding image segmentation using cross entropy. DOI

Chatzikoumi, E. How to evaluate machine translation: A review of automated and human metrics. DOI

Wang, H., Wu, H., He, Z., Huang, L. & Church, K. W. Progress in machine translation. DOI

Delon, J., Desolneux, A., Lisani, J.-L. & Petro, A. B. A nonparametric approach for histogram segmentation. PubMed DOI

Reddy, T. A. & Henze, G. P. Parametric and non-parametric regression methods. In

Goh, T. Y., Basah, S. N., Yazid, H., Safar, M. J. A. & Saad, F. S. A. Performance analysis of image thresholding: Otsu technique. DOI

Manic, K. S., Priya, R. K. & Rajinikanth, V. Image multithresholding based on Kapur/Tsallis entropy and firefly algorithm. DOI

De Albuquerque, M. P., Esquef, I. A. & Mello, A. G. Image thresholding using Tsallis entropy. DOI

Razzak, M. I. et al. Deep learning for medical image processing: Overview, challenges and the future. In

Burke, M., Driscoll, A., Lobell, D. B. & Ermon, S. Using satellite imagery to understand and promote sustainable development. PubMed DOI

El-Darymli, K., Gill, E. W., Mcguire, P., Power, D. & Moloney, C. Automatic target recognition in synthetic aperture radar imagery: A state-of-the-art review. DOI

Feng, D., Wenkang, S., Liangzhou, C., Yong, D. & Zhenfu, Z. Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO). DOI

Abualigah, L. et al. Improved reptile search algorithm by salp swarm algorithm for medical image segmentation. PubMed DOI PMC

Liu, D. & Yu, J. Otsu method and K-means. In

Sharma, A., Chaturvedi, R., Dwivedi, U., Kumar, S. & Reddy, S. Firefly algorithm based effective gray scale image segmentation using multilevel thresholding and entropy function.

Sneddon, R. The Tsallis entropy of natural information. DOI

Ss, V. C. & Hs, A. Nature inspired meta heuristic algorithms for optimization problems. DOI

Hussain, K., Mohd Salleh, M. N., Cheng, S. & Shi, Y. Metaheuristic research: A comprehensive survey. DOI

Sharma, M. & Kaur, P. A comprehensive analysis of nature-inspired meta-heuristic techniques for feature selection problem. DOI

Kar, A. K. Bio inspired computing–a review of algorithms and scope of applications. DOI

El-Kenawy, E.-S.M. et al. Novel meta-heuristic algorithm for feature selection, unconstrained functions and engineering problems. DOI

Črepinšek, M., Liu, S.-H. & Mernik, M. Exploration and exploitation in evolutionary algorithms: A survey. DOI

Chen, J., Xin, B., Peng, Z., Dou, L. & Zhang, J. Optimal contraction theorem for exploration–exploitation tradeoff in search and optimization. DOI

Blekos, K. et al. A review on quantum approximate optimization algorithm and its variants. DOI

Lateef Haroon, A. et al. An optimized system for sensor ontology meta-matching using swarm intelligent algorithm. DOI

Dehghani, M., Trojovská, E. & Trojovský, P. A new human-based metaheuristic algorithm for solving optimization problems on the base of simulation of driving training process. PubMed DOI PMC

Bäck, T. & Schwefel, H.-P. An overview of evolutionary algorithms for parameter optimization. DOI

Lambora, A. et al. Genetic algorithm—A literature review. In

Gandomi, A. H. & Alavi, A. H. Krill herd: A new bio-inspired optimization algorithm. DOI

Črepinšek, M., Liu, S.-H. & Mernik, L. A note on teaching–learning-based optimization algorithm. DOI

Rashedi, E., Nezamabadi-Pour, H. & Saryazdi, S. GSA: A gravitational search algorithm. DOI

Bingley, W. J. et al. Enlarging the model of the human at the heart of human-centered AI: A social self-determination model of AI system impact. DOI

Abualigah, L., Abd Elaziz, M., Sumari, P., Geem, Z. W. & Gandomi, A. H. Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer. DOI

Žeger, I., Grgic, S., Vuković, J. & Šišul, G. Grayscale image colorization methods: Overview and evaluation. DOI

Banerji, S., Sinha, A. & Liu, C. New image descriptors based on color, texture, shape, and wavelets for object and scene image classification. DOI

Guo, Q. & Peng, H. A novel multilevel color image segmentation technique based on an improved firefly algorithm and energy curve. DOI

Wu, B., Zhou, J., Ji, X., Yin, Y. & Shen, X. An ameliorated teaching–learning-based optimization algorithm based study of image segmentation for multilevel thresholding using Kapur’s entropy and Otsu’s between class variance. DOI

Houssein, E. H., Abdalkarim, N., Hussain, K. & Mohamed, E. Accurate multilevel thresholding image segmentation via oppositional snake optimization algorithm: Real cases with liver disease. PubMed DOI

Panda, R., Samantaray, L., Das, A., Agrawal, S. & Abraham, A. A novel evolutionary row class entropy based optimal multi-level thresholding technique for brain MR images. DOI

Khehra, B. S. & Pharwaha, A. P. S. Digital mammogram enhancement using Kapur measure of entropy and mathematical morphology. DOI

Sathya, P., Kalyani, R. & Sakthivel, V. Color image segmentation using Kapur, Otsu and minimum cross entropy functions based on exchange market algorithm. DOI

Emam, M. M., Houssein, E. H. & Ghoniem, R. M. A modified reptile search algorithm for global optimization and image segmentation: Case study brain MRI images. PubMed DOI

Sasmal, B., Hussien, A. G., Das, A., Dhal, K. G. & Saha, R. Reptile search algorithm: Theory, variants, applications, and performance evaluation. DOI

Yuan, Q., Zhang, Y., Dai, X. & Zhang, S. A modified reptile search algorithm for numerical optimization problems. PubMed DOI PMC

Abualigah, L. & Diabat, A. Chaotic binary reptile search algorithm and its feature selection applications. DOI

Chauhan, S., Vashishtha, G. & Kumar, A. Approximating parameters of photovoltaic models using an amended reptile search algorithm. DOI

Barrera-García, J. et al. Enhancing reptile search algorithm performance for the knapsack problem with integration of chaotic map. In

Elashry, S. S., Abohamama, A., Abdul-Kader, H. M., Rashad, M. & Ali, A. F. A chaotic reptile search algorithm for energy consumption optimization in wireless sensor networks.

Couceiro, M. et al.

Zhu, H., Wang, Y., Wang, K. & Chen, Y. Particle swarm optimization (PSO) for the constrained portfolio optimization problem. DOI

Marini, F. & Walczak, B. Particle swarm optimization (PSO). A tutorial. DOI

Shami, T. M. et al. Particle swarm optimization: A comprehensive survey. DOI

Jiang, Y., Hu, T., Huang, C. & Wu, X. An improved particle swarm optimization algorithm.

Abdel-Basset, M., Mohamed, R. & Abouhawwash, M. Hybrid marine predators algorithm for image segmentation: Analysis and validations. PubMed DOI PMC

Salgotra, R., Singh, U., Singh, S., Singh, G. & Mittal, N. Self-adaptive salp swarm algorithm for engineering optimization problems. DOI

Ma, G. & Yue, X. An improved whale optimization algorithm based on multilevel threshold image segmentation using the Otsu method. DOI

Omran, M. G., Salman, A. & Engelbrecht, A. P. Dynamic clustering using particle swarm optimization with application in image segmentation. DOI

Subha, B., Jeyakumar, V. & Deepa, S. Gaussian aquila optimizer based dual convolutional neural networks for identification and grading of osteoarthritis using knee joint images. PubMed DOI PMC

Horé, A. & Ziou, D. Is there a relationship between peak-signal-to-noise ratio and structural similarity index measure?. DOI

Bakurov, I., Buzzelli, M., Schettini, R., Castelli, M. & Vanneschi, L. Structural similarity index (SSIM) revisited: A data-driven approach. DOI

López-Vázquez, A. & Hochsztain, E. Extended and updated tables for the Friedman rank test. DOI