Literature DB >> 36187233

Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function.

Khalid M Hosny1, Asmaa M Khalid1, Hanaa M Hamza1, Seyedali Mirjalili2.   

Abstract

Image segmentation is a critical step in digital image processing applications. One of the most preferred methods for image segmentation is multilevel thresholding, in which a set of threshold values is determined to divide an image into different classes. However, the computational complexity increases when the required thresholds are high. Therefore, this paper introduces a modified Coronavirus Optimization algorithm for image segmentation. In the proposed algorithm, the chaotic map concept is added to the initialization step of the naive algorithm to increase the diversity of solutions. A hybrid of the two commonly used methods, Otsu's and Kapur's entropy, is applied to form a new fitness function to determine the optimum threshold values. The proposed algorithm is evaluated using two different datasets, including six benchmarks and six satellite images. Various evaluation metrics are used to measure the quality of the segmented images using the proposed algorithm, such as mean square error, peak signal-to-noise ratio, Structural Similarity Index, Feature Similarity Index, and Normalized Correlation Coefficient. Additionally, the best fitness values are calculated to demonstrate the proposed method's ability to find the optimum solution. The obtained results are compared to eleven powerful and recent metaheuristics and prove the superiority of the proposed algorithm in the image segmentation problem.
© The Author(s) 2022.

Entities:  

Keywords:  Image segmentation; Metaheuristic; Optimization; Satellite; Thresholding

Year:  2022        PMID： 36187233      PMCID： PMC9510310          DOI： 10.1007/s00521-022-07718-z

Source DB:  PubMed          Journal:  Neural Comput Appl        ISSN： 0941-0643            Impact factor:   5.102


Introduction

Digital image processing is manipulating digital images through algorithms using digital computers for many purposes, such as image enhancement, image compression, and extracting useful information [1]. Image segmentation is a crucial process in most digital image processing tasks. It isolates the region of interest from the scene [2]. Image segmentation has been successfully applied to several fields, such as image denoising [3], medical image diagnosis [4], and satellite image segmentation [5]. In the literature, several techniques have been proposed for image segmentation. These techniques can be categorized as edge detection-based segmentation [6], clustering-based segmentation [7], and thresholding-based segmentation [8]. Thresholding-based segmentation is considered the most popular technique because of its simplicity and efficiency. In thresholding-based segmentation, the histogram information is extracted from the grayscale image and is used to determine threshold values to separate image pixels into different classes [9]. When one threshold value is needed, it is referred to as bi-level thresholding, in which the image is segmented into only two regions. Multilevel thresholding is more appropriate in images containing many objects with fine details and complex backgrounds because bi-level thresholding fails to distinguish these objects correctly. After all, it divides the image into only two regions [10]. On the other hand, multilevel thresholding involves using more than one threshold to segment the image into several regions [11]. The thresholding process aims to find the best threshold values that precisely determine the image segments. Otsu [12] and Kapur [13] methods are considered the most popular strategies for determining the optimal thresholds. Otsu's method maximizes the variance between classes, while Kapur's method maximizes the histogram entropy to measure homogeneity between segmented regions. Over the last few years, Swarm intelligence has been extensively applied to solve multilevel thresholding image segmentation problems [14]. Many algorithms have been proposed for satellite image segmentation, such as a modified version of an artificial bee colony (MABC) proposed by Bhandari et al. [15]. The results reveal that MABC has more computational efficiency and accuracy than the standard ABC. For RGB histogram-based color satellite image segmentation, a multi-strategy Emperor Penguin Optimizer (MSEPO) is proposed by Heming et al. [16]. The results showed that the MSEPO algorithm had superior performance, especially for the high dimensional segmentation of complex satellite images. The proposed hybrid Grasshopper Optimization Algorithm and Differential Evolution (GOA-jDE) has been proposed by Heming et al. [17]. The superiority of the proposed algorithm is illustrated in terms of different metrics such as peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), and standard deviation (STD), convergence performance, and computation time. Many other algorithms for satellite image segmentation have been proposed in [18-21]. Several algorithms have been proposed in medical images, such as ant colony optimization with Cauchy and greedy levy mutations for COVID X-ray images segmentation [22]. Bandyopadhyay et al. [4] proposed an altruistic Harris Hawks’ optimization algorithm to segment brain MRI images. This algorithm combines the chaotic initialization, the concept of altruism, and a hybrid objective function, where the results show superior searchability and convergence speed performance. Also, Abualigah et al. [23] proposed an evolutionary arithmetic optimization algorithm for COVID-19 CT image segmentation. According to the experimental results, the proposed algorithm produces higher-quality solutions than other comparisons. Other techniques for medical image segmentation are proposed in [24-27]. In recent years, chaotic maps were incorporated into the swarm intelligence algorithms to increase the diversity of solutions and avoid falling into local optimum [28]. Hongwei et al. [29] proposed a Chaos-enhanced moth-flame optimization (MFO) algorithm for global optimization. The statistical results demonstrate that the appropriate chaotic map (singer map) embedded in the appropriate component of MFO can significantly improve the performance of MFO. [30], two different chaotic maps were incorporated into the original elephant herding optimization algorithm. Test results proved that the proposed chaotic elephant herding optimization algorithm performs better and obtains better results. Aggarwal et al. [31] used the chaotic sequence to initialize the social spider optimization algorithm, enhancing its performance. Many other researchers have embedded the chaotic concept into their native algorithms to enhance their search ability [32-36]. Coronavirus Optimization Algorithm (COVIDOA) is a recent metaheuristic inspired by the replication lifecycle of Coronavirus [37]. COVIDOA has three main phases: Virus Entry, Virus Replication, and Virus mutation. Coronavirus uses frameshifting [38-40] to make new virus copies in the Replication phase. Frameshifting produces many viral proteins combined to form new virus particles as many new particles are created, and many human cells are damaged. In addition, the virus uses mutation techniques to escape from the human immunity system. COVIDOA has been applied to many benchmark test functions and real-world problems and showed superior performance. Its advantages include a good balance between exploration and exploitation and high convergence speed. This paper introduces the chaotic map concept into the novel Coronavirus Disease Optimization Algorithm (COVIDOA) to increase the diversity of solutions. The proposed algorithm is applied to solve the multilevel thresholding image segmentation problem of satellite images and a set of benchmark images. The proposed algorithm used a hybrid fitness function to find the optimum threshold values by adding weights to the Otsu and Kapur methods. The results showed that using the hybrid fitness function and adding the chaotic maps yields significantly better results than the other proposed algorithms. The motivation for using modified COVIDOA for satellite image segmentation is as follows: The No Free Lunch (NFL) [41] theorem demonstrates that no single algorithm performs best for all optimization problems; this encouraged us to use a modified version of the recent COVIDOA to solve image segmentation problem. Additionally, the basic and the binary versions of COVIDOA have performed much better in solving many benchmark and real-world problems [37, 42]; real world it can be assumed that, if the basic version is improved, it can also perform well in solving complex optimization problems such as multilevel thresholding problem. It is observed from the literature work that most of the authors used either the Otsu method or Kapur’s entropy as a fitness function for solving multilevel thresholding problems, which encouraged the authors to use a new hybrid fitness function with a modified COVIDOA to achieve better results in solving the multilevel thresholding image segmentation problem. The main contributions of this paper can be summarized as follows: The chaotic logistic map is used to initialize COVIDOA to increase the diversity of solutions. A new hybrid fitness function is used for finding the optimum thresholds by assigning weights to the Otsu and Kapur methods. The superiority of the proposed algorithm is validated by applying it to six satellite and six benchmark images. The proposed method for image segmentation results is compared with many state-of-the-art algorithms focusing on the recently proposed metaheuristics. Several measures are used to evaluate the performance of the proposed algorithm in solving multilevel thresholding problems, such as best fitness value, MSE, PSNR, SSIM, FSIM, and NCC, and conducting the Wilcoxon rank-sum test to prove the efficiency of the proposed algorithm. This paper is organized as follows: Sect. 2 provides a brief overview of multilevel thresholding techniques such as Otsu’s method, Kapur’s entropy, and the hybrid of the two objective functions. The proposed Coronavirus disease optimization with chaotic map initialization for multilevel thresholding is discussed in Sect. 3. The datasets, parameter setting, performance metrics, and experimental results are discussed in Sect. 4. Finally, conclusions and future work are given in Sect. 5.

Multilevel thresholding

Image thresholding is a simple and effective method for splitting the image into regions to make the image easier to analyze. Setting the threshold value t is based on the pixel intensity of the image, where pixels whose intensity values below t are assigned to region 1, and the other pixels are assigned to region 2 [43]. If only one threshold value is needed, this is known as bi-level thresholding, where the image is divided into two regions.where refers to the gray level at the (i, j)th pixel, t is the value of the threshold, and refer to region 1 and region 2, respectively, and refers to maximum intensity level. On the other hand, multilevel thresholding partitions the image into several distinct regions using more than one threshold value as follows:where represents a vector of different threshold values. The result of applying bi-level versus multilevel thresholding on the Lena image is shown in Fig. 1.
Fig. 1

Bi-level and multilevel thresholding

Bi-level and multilevel thresholding The optimal threshold values can be obtained by maximizing a fitness function. Otsu’s method and Kapur’s entropy are two popular techniques used in thresholding. Each technique proposes a different fitness function that must be maximized to obtain the optimal threshold values. The two techniques are briefly described in the following subsections.

Otsu’s method

Otsu is a thresholding method that selects the optimal threshold by maximizing the variance value between different classes [12]. Assume that we have L intensity levels in a grayscale image, where L = 256 and a vector V of k − 1 thresholds are used to segment the image into K regions as in Eq. (2), where V = [th1, th2, …, th]. Then the best threshold is obtained by maximizing the Otsu’s fitness function as follows:where represents the between-class variance which can be expressed as follows:where is the cumulative probability for region R, is the average intensity in region R and is the average intensity for the whole image as follows:where is the probability of gray level i, which can be represented as follows:where f is the frequency of gray level i.

Kapur’s entropy method

Image entropy represents the compactness and separateness between image classes [13]. The Kapur method is another widely used thresholding method that aims to find the optimal threshold value by maximizing the Kapur’s entropy as follows:wherewhere is described in Eq. (6). For multilevel thresholding, Kapur’s method can be defined as follows: The vector V refers to thresholds to be determined.

Hybrid fitness function

A hybrid fitness function calculates COVID solutions' fitness in image segmentation problems. This hybrid function is formulated by assigning weights to Otsu and Kapur functions in Eq. 9.where a and b [0, 1] are weights associated with the two fitness functions and a + b = 1. The proposed hybrid fitness function optimizes Otsu and Kapur methods simultaneously and performs more efficiently.

Coronavirus disease optimization algorithm

COVIDOA is a recent evolutionary optimization algorithm inspired by the replication mechanism of Coronavirus when getting inside the human body [37]. The replication process of Coronavirus has four main stages as follows, see Fig. 2:
Fig. 2

Coronavirus replication lifecycle

Virus entry and uncoating When a human is infected with COVID, the Coronavirus particles attach to the human cell via spike protein which is one of its structural proteins [39]. After getting inside the human cell, the virus contents are released. Virus replication The virus tries to make more copies to hijack other human healthy cells. The virus's replication technique is called the frameshifting technique [38, 39]. Frameshifting is moving the reading frame of a protein sequence of the virus to another reading frame that leads to the creation of many new viral proteins that are then merged to form new virus particles. The frameshifting technique is presented in Fig. 3. As shown in the figure, in the replication process, the virus's mRNA (messenger Ribonucleic Acid) is translated into viral proteins by reading tri-nucleotides (e.g., ACU). Each tri-nucleotide is translated into single amino acid. Thus, shifting (backward or forward) the reading frame of the nucleotides sequence by any number (not divisible by 3) will create different sequences that will be translated into different viral proteins. According to this technique, the virus can create millions of new particles than will damage millions of human cells. There are many types of frameshifting techniques; however, the most popular is +1 frameshifting as follows [40]:
Fig. 3

Frameshifting technique

• +1 frameshifting technique The elements of the parent virus particle (parent solution) are moved in the right direction by 1 step. As a result of +1 frameshifting, the first element is lost. In the proposed algorithm; the first element is set a random value in the range [Lb, Ub] as follows:where P refers to the parent solution, is the kth generated viral protein, D is the problem dimension, and Lb and Ub are the lower and upper bounds for the variables in each solution. Virus mutation Coronavirus uses the mutation technique to resist the human immune system [40]. In the proposed algorithm, the mutation is applied to the previously created new virus particle (solution) to produce a new one as follows:where X is the solution before mutation, Z is the mutated solution, X and Z are the i element in the old and new solutions, respectively, i =1, …, D, and r is a random value in the range [Lb, Ub]. MR is the mutation rate. New virion release The newly created virus particle leaves the infected cell targeting new healthy cells. In the proposed algorithm, if the fitness of the new solution is better than the parent solution fitness, the parent solution is replaced by the new one. Otherwise, the parent solution remains. The pseudocode of the COVID algorithm is as follows: Coronavirus replication lifecycle Frameshifting technique

COVIDOA with a chaotic map

In COVIDOA, each virus particle represents a solution in the population. The dimension of each solution is equal to the number of threshold values needed for segmentation plus 1. The first population solution is initialized randomly, where each element in the solution vector is assigned a value within the range of pixel intensities of the grayscale image. For the remaining solutions in the population, the initialization is done using chaotic maps to generate a uniformly distributed initial population [44, 45]. We used eight chaotic maps to enhance the quality of the initial population. In the chaotic initialization, given the solution vector The solution vector can be driven by the following formula: Sine Chaotic map: Singer Chaotic Map: Sinusoidal Chaotic Map: Chebyshev Chaotic Map: Tent Chaotic Map: Logistic Chaotic Map: Iterative Chaotic Map: Gauss/Mouse Chaotic Map: Chaotic initialization is a modern technique used to ensure that the solutions of the initial population are uniformly distributed, which helps avoid the problem of getting stuck into local minima or maxima [46]. As discussed in the results section, we found that the Logistic chaotic map is the one that gives the best results.

Results and discussion

In this section, we firstly provide a brief description of the datasets used for testing. Then, we show the parameter settings for the proposed and state-of-the-art algorithms. After that, the evaluation metrics used for comparing the results are explained in detail. Finally, we present the numerical results of running the proposed algorithm and its peers.

Datasets

Six satellite images are selected from “NASA Visible Earth” [47] to prove the efficiency of the proposed algorithm in image segmentation. In addition to six benchmark images. These images have many variations, such as size and resolution. The test images and their histograms are shown in Table 1.
Table 1

Test images and their histograms

Test images and their histograms

Parameter setting

The results of multilevel thresholding using the proposed algorithm are compared with eleven well-known metaheuristic algorithms. In comparison, we focused on the recently proposed algorithms to prove the superiority of the proposed algorithm. These algorithms are: Harris Hawks Optimization algorithm (HHO) [48], Reptile Search Algorithm (RSA) [49], Seagull Optimization algorithm (SOA) [50], Black Widow Optimization Algorithm (BWOA) [51], Marine Predators Algorithm (MPA) [52], Aquila optimizer (AO) [53], Slime Mold Algorithm (SMA) [54], Arithmetic Optimization Algorithm (AOA) [55], Jellyfish Optimization algorithm (JOA) [56], Moth–flame optimization algorithm (MFO) [57], Sine Cosine Algorithm (SCA) [58]. The reasons for selecting these algorithms for comparison are as follows: They have proved their superior performance in optimization problems, especially image segmentation. Most of them are recent and published in reputable sources. Their MATLAB implementations are publicly available on the MATLAB website (https://www.mathworks.com/). The parameters of all algorithms are set as mentioned in their original papers. In all algorithms, the population size is 50, and the maximum number of iterations to 100. All algorithms were run 20 times, and the best-obtained results are reported in the results section.

Performance metrics

The performance of the proposed algorithm is evaluated using several performance metrics, including Mean Square Error (MSE), peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), Feature Similarity Index (FSIM), Normalized Correlation Coefficient (NCC), and best fitness in addition to the Wilcoxon rank-sum test. PSNR, SSIM, and NCC are used to measure the quality of the segmented images, while best fitness is measured to prove the ability of the proposed algorithm to find optimum solutions, and the Wilcoxon rank-sum test is utilized to prove the statistical significance of the proposed algorithm as follows: Best fitness The maximum fitness is obtained from running the proposed ad state-of-the-art algorithms with the proposed hybrid fitness function equations (9). By trial and error approach, we found that the proposed algorithm yields better results at a = 0.5 and b = 0.5. Mean Square Error (MSE) MSE is commonly used to estimate the error between the original and segmented images. It can be calculated as follows: F(i, j) is the original image, f(i, j) is the segmented image, and refers to the image size. Peak signal-to-noise ratio (PSNR) PSNR is commonly used to quantify the quality of images. It refers to the ratio between the segmented image power and noise power Structural similarity index (SSIM) SSIM is used to quantify the structural similarity between the original and segmented images as follows:where F and f are the original and segmented images. and are the mean intensity of F and f, respectively. and are the variance of F and f, respectively. C1 = 6.502 and C2 = 58.522. Feature similarity index (FSIM) FSIM is used to measure the similarity in the structure of the two images as follows:where refers to the similarity between the two images, PC is the phase congruence, and refers to the spatial domain of the image. The maximum value of the FSIM that corresponds to complete similarity is 1. Normalized correlation coefficient (NCC) NCC is used to measure the extent to which two images are related. The absolute value of NCC ranges from 0 to 1, where 0 indicates that the two images have no relation and 1 indicates the strongest possible relation. The higher the absolute value of NCC, the stronger the relationship between the two images. NCC between the original and segmented images F(i, j) and f(i, j) is calculated as follows: Wilcoxon rank-sum test The Wilcoxon rank-sum test is a nonparametric statistical test used to measure the statistical difference between two related methods [59]. We conducted the Wilcoxon rank-sum test with a 5% significance level to prove the proposed algorithm's statistical significance compared to the other algorithms.

Experimental results

This section presents the numerical results of running the proposed algorithm to select the optimum threshold values using the proposed hybrid fitness function with chaotic initialization. These results are compared with the state-of-the-art algorithms in best fitness, MSE, PSNR, SSIM, FSIM, NCC, and Wilcoxon rank-sum test. The experiments have been performed using 6, 10, 14, 18, 22, and 26 thresholds. Firstly, a comparison between the results of the various chaotic maps is conducted to demonstrate that the logistic map gives the best results among the others, as shown in Table 2, where k represents the number of threshold values. The results in the table are calculated by taking the average value for each criterion for all the images in the two mentioned datasets. It is obvious from the table that using chaotic maps increases the diversity of the solutions and yields better results.
Table 2

The results obtained from using different chaotic maps in the initialization phase of COVIDOA

Chaotic mapKMSEPSNRSSIMFSIMNCCFitness
No map6168.841921.49690.65040.89240.97821894.9935
10106.588127.00120.68900.95660.98341928.7658
1484.762028.54790.77050.96420.99351941.5097
1860.766328.74920.78750.97220.99121945.4065
2252.874030.68730.80450.98050.99281953.8932
2630.143432.67370.87990.98100.99721958.2405
Sine6168.541922.19690.66040.89240.98521895.0965
10106.285627.05720.75590.95870.99591929.3268
1482.572728.74030.77580.96720.99721941.5097
1858.016130.24050.79730.97910.99821949.4645
2250.974731.05630.81290.98150.99841955.3632
2629.842733.37970.88930.98190.99871959.4009
Singer6151.224223.17250.67810.90840.98741897.9444
10101.065426.78730.74080.94860.99521928.789
1487.983428.34210.77170.96840.99711940.9694
1865.310329.86630.79180.97660.99801949.2349
2255.712930.61730.80070.98090.99841955.1724
2629.290833.46350.90350.98170.99871959.7431
Sinusoidal6153.574323.49330.68710.91630.98931899.6754
10102.795927.30560.75410.95800.99611931.157
1489.762228.34610.77060.96750.99701941.1573
1861.259630.11790.79520.97730.99821948.9674
2248.588231.18510.81370.98350.99861955.0124
2626.578133.88540.90860.98290.99881960.2382
Chebyshev6152.235223.36800.68610.91320.98841899.5238
10105.238826.59050.75110.95110.99471929.4676
1478.524028.92740.77600.97060.99751941.7624
1865.457129.91820.79710.97760.99811949.1023
2250.146931.10880.81090.98220.99861955.387
2644.170231.65930.81810.98510.99871960.009
Tent6151.612322.43260.66780.90320.98351896.6805
10105.778726.98810.74950.95750.99571929.9373
1485.775928.53880.77380.97200.99741941.6714
1863.060230.01810.79320.97800.99821949.1906
2252.671630.87630.80670.98240.99861955.206
2626.890633.83480.92070.98460.99881960.4115
Logistic6153.130323.48590.68640.91800.98911899.3585
10103.741227.19040.75200.95800.99601930.1119
1474.147629.14050.78180.97420.99781942.1868
1859.467030.26720.79810.97950.99831949.7015
2251.221230.99800.80870.98330.99861955.3627
2642.895531.78590.82080.98540.99881959.9374
Iterative6166.282622.22470.66310.89450.98471895.9168
10111.512126.90580.75190.95860.99591929.6884
1474.675828.95290.78590.97130.99731941.4396
1860.606430.25920.79530.97790.99831949.5098
2251.485631.00780.81230.98080.99841954.9514
2644.772131.60080.81760.98450.99871960.1318
Gaussian6150.648323.70960.69150.91600.98991899.3918
10117.971626.35550.73360.95230.99481929.4217
1479.168528.57850.77130.97060.99711941.2494
1861.506829.84590.79000.97550.99811948.758
2253.225330.82620.80350.98140.99851954.8612
2623.647234.39300.92580.92580.98640.9990
The results obtained from using different chaotic maps in the initialization phase of COVIDOA The higher PSNR, SSIM, FSIM, NCC, and fitness values and lower MSE values resulting from the chaotic logistic map demonstrate its robustness. Hence, the chaotic logistic map is utilized while performing further experiments. Table 3 proves that the hybrid fitness function is more robust than using the Otsu or Kapur methods separately. It is clear from the table that the quality of the segmented images using COVIDOA with the hybrid fitness function is higher than Otsu and Kapur methods according to MSE, PSNR, SSIM, FSIM, and NCC values.
Table 3

Comparison between the performance of Otsu, Kapur, and hybrid fitness function

Fitness functionKMSEPSNRSSIMFSIMNCC
Otsu6153.798623.21200.68220.91430.9877
10106.656626.87960.74190.95730.9955
1473.216329.18340.78210.97290.9977
1860.569930.21280.79710.97840.9982
2247.816131.16700.80980.98340.9986
2629.213133.47450.87530.98350.9987
Kapur6165.068022.61350.68310.90480.9870
10166.791223.18030.73160.93190.9902
14118.560726.77980.74610.95120.9954
1889.707527.89120.76380.95640.9956
2255.098430.70320.80510.97960.9984
2654.287630.76730.80690.97920.9982
Hybrid6153.130323.48590.68640.91800.9891
10103.741227.19040.75200.95800.9960
1473.147629.14050.78180.97420.9978
1859.467030.26720.79810.97950.9983
2247.221230.99800.80870.98380.9986
2625.604533.78590.86080.98540.9988
Comparison between the performance of Otsu, Kapur, and hybrid fitness function All algorithms have been applied to solve multilevel thresholding problems for both the standard and satellite images to show the effectiveness of the proposed algorithm against other proposed methods. The results for the six benchmark images are shown in Tables 4, 5, 6, 7, 8 and 9 for fitness, MSE, PSNR, SSIM, FSIM, and NCC, respectively. In contrast, the results for the six satellite images are shown in Tables 10, 11, 12, 13, 14 and 15. The values in these tables, highlighted in bold, indicate the best results.
Table 4

The fitness results of benchmark image segmentation using hybrid fitness function for all algorithms

ImageKRSA [47]SOA [48]BWOA [49]MPA [50]AO [51]SMA [52]AOA [53]JOA [54]MFO [55]HHO [46]SCA [56]Proposed COVID
Image161872.41878.71881.41896.11894.81899.61896.31899.61899.61899.71883.51899.8
101915.71925.21919.41915.31929.61931.11922.81929.41930.81931.01900.11931.2
141924.61927.71935.01938.71939.71941.61931.61940.61942.01940.21921.81942.1
181940.31946.81944.31948.11949.31950.11941.11948.31950.21950.21941.31949.9
221950.41952.71950.61954.11953.91955.41949.21953.91956.11956.11950.31958.9
261953.31957.21955.01959.71959.41959.61950.21958.91959.91960.91953.21960.5
Image261616.71628.01637.21651.51653.41656.71653.21656.21656.61656.71652.21656.7
101671.21678.01674.61674.91679.71680.41673.71677.91680.51680.41670.71680.6
141684.51686.81684.01689.81688.51690.91687.41689.71690.71690.01683.01690.9
181691.11691.21692.31697.91695.11697.41688.81696.71697.81695.81691.31698.0
221696.01698.81698.31700.61702.11702.51695.11700.91702.91701.71695.71703.1
261705.51704.51702.51703.61703.11707.21698.81706.81707.01707.31699.11707.7
Image36941.15944.71948.23950.34950.00950.43947.88950.12950.45949.21945.85950.34
10977.67979.66978.22984.81988.45989.27981.34985.53986.70988.45985.64989.67
14991.60995.73995.451001.71001.31002.0993.021001.41001.31001.3998.561001.8
18999.351002.71001.01010.91008.81009.31000.81008.41010.11008.01001.51010.2
221009.01009.21012.61018.11017.51016.81008.91009.451010.21013.510101018.9
261011.41017.01018.71020.01018.51020.11011.71011.21011.431022.01011.31023.5
Image461408.81431.61405.31433.01432.01432.91425.01432.81432.91433.01428.11432.7
101448.91443.41455.51475.81472.81475.81464.71474.41475.91475.91455.71478.7
141490.51486.51481.61493.71491.01491.51478.31491.71492.31491.31485.21492.5
181491.51496.31493.61499.51498.11500.11492.21499.61501.01498.91485.71501.1
221501.51499.51500.81507.81504.21507.91494.71507.51506.91507.81497.01508.1
261502.91505.41505.51513.21508.81512.91504.01511.91512.41511.61505.91513.3
Image561033.01032.31050.11050.21054.31051.71052.611048.351046.201054.21049.61054.4
101052.01051.81052.61052.41057.21054.11056.41052.21068.91065.51052.51057.6
141078.91082.81087.21090.31086.81086.01080.21078.41081.31088.21083.41088.2
181088.91091.21090.01096.51092.31089.31088.31081.81086.41095.61085.31096.7
221095.41098.71095.31099.01094.31094.41092.61087.31090.31100.31088.01100.2
261099.31100.21099.21102.61100.51095.31096.21093.41095.61103.41093.21103.2
Image661855.71872.81873.11873.81873.01871.11878.41837.81846.71873.51863.41878.5
101882.11893.31903.61903.91905.31893.81878.71899.01894.51906.11880.41906.1
141895.91916.21916.81919.81916.91909.21901.21910.01907.81919.21899.11918.2
181905.61922.51922.31926.51917.31920.31908.81924.71913.81927.51890.01928.6
221917.31928.51926.81928.81918.41927.81920.61928.91915.31931.91906.71932.5
261923.71928.41929.81931.01919.21931.11924.41931.21919.01935.11912.81934.5
Average1506.21511.21511.61517.01515.91516.81510.21514.31514.71518.61507.11519.4
Table 5

The MSE results of benchmark image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Image16154.23159.45165.34147.34152.65153.65176.45157.76155.25156.98169.45148.41
10133.10112.85136.2499.51102.81109.12140.15108.31105.86108.74142.65104.23
14110.6588.3489.6578.6580.4785.37122.7686.3479.3477.45103.6776.34
1888.9456.8472.2368.8749.5849.9390.4767.1141.2850.5685.0748.30
2267.3443.5465.7558.6545.6534.6776.4553.3439.4543.6767.3432.56
2658.5030.3956.9930.7740.6923.9355.3231.4928.0521.8430.8823.56
Image26233.54248.65244.63259.65242.54234.76253.65255.46230.54216.91254.64215.10
10139.96165.35161.12160.41138.22143.53174.94170.24142.36135.71168.90117.44
1461.76101.1071.6959.3480.6073.4876.2360.8161.5468.55112.4357.18
1858.2364.6349.6455.7439.6538.6570.4552.6546.3470.0562.6329.85
2255.7940.8442.5944.5337.9531.0166.2242.4831.9136.3036.4827.95
2663.1536.5263.1926.9832.2919.6637.8223.4525.6124.0025.8717.06
Image36176.86175.07177.91169.00171.53169.22161.47170.55167.91171.99163.58167.43
10105.34123.56127.65112.56106.35104.64129.45184.35113.83114.24143.54101.34
1490.4690.9783.2471.4780.2367.9396.38177.7887.4572.79112.5464.17
1881.5982.3377.0143.8759.4546.0694.01137.4644.0261.3672.8243.59
2273.5359.7547.5341.4644.2339.4572.45125.4540.3439.3486.353335.34
2659.8140.8637.4533.2236.9025.3443.93118.3128.4225.6764.6824.30
Image46181.30184.23189.09181.67180.97182.04182.96180.90181.79181.93183.11180.00
10154.65152.65153.65137.45154.76142.65138.65122.90124.64125.36147.345122.65
14122.54105.34116.34114.45110.24100.34102.5386.9982.9284.16120.3486.36
1886.9672.5574.2271.9967.1565.0885.0066.2859.5767.4199.3455.99
2262.3065.2270.0142.4057.1939.2486.1640.1142.2740.9078.3438.22
2658.4449.2651.2731.7144.4728.0745.5633.5630.9732.2151.0526.23
Image56141.90157.28169.74152.86153.74150.53152.37206.52239.85153.04165.23115.91
1099.34110.43114.2494.2389.34122.54102.34144.31225.3490.43142.4585.32
1480.4382.4365.3445.7159.6580.3477.52123.34213.0657.61117.7155.11
1871.4268.7250.2640.5348.5367.8764.24104.31195.2345.3496.3443.54
2257.7644.3539.7638.4342.5353.2351.3481.35168.4339.3382.5338.23
2641.9829.6527.1325.2634.2242.4540.5982.92147.7327.3766.0527.96
Image66198.71195.46199.33201.92192.74205.87199.33213.90221.96220.35234.875210.34
10176.45165.34149.93154.23173.75168.76177.44176.54198.76143.09176.26140.07
14134.35116.3397.72104.25125.30123.26131.73125.50170.02102.47115.1683.40
18103.6592.6788.6583.7292.6599.54105.4595.3422132.4378.4689.3455.34
2266.3464.5684.6448.2390.3485.3695.2369.2345103.4648.2382.6545.34
2643.5740.2451.9725.7387.7458.7664.5355.051982.3826.7280.9823.50
Average102.6397.7198.9787.6892.9790.73106.71112.01113.6185.01112.0176.87
Table 6

The PSNR results of benchmark image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Image1620.6421.5421.5323.5423.1123.5421.5622.5623.1423.2224.6827.71
1024.1225.9625.0327.1527.0027.0825.5326.9227.2127.0625.9828.23
1426.3229.1627.5428.6429.4529.6726.4527.5328.8928.4526.8729.74
1828.0430.2929.0929.3331.2932.0328.1930.7931.9131.8828.3130.94
2229.5431.4330.1230.6730.0133.5329.5431.5332.5332.5330.5332.84
2630.1633.1530.4933.2432.0334.5030.5732.9833.6434.7333.0134.80
Image2620.2120.5720.4220.7821.3520.45418.4520.1720.9620.7219.5320.95
1024.2424.7124.7425.0225.8224.9522.9524.7625.6525.7624.0026.37
1428.5527.5428.2430.1028.5029.2728.8429.9729.8829.4626.5130.25
1829.5629.4528.5631.0230.5331.4628.2230.7631.5629.6029.5633.26
2230.1831.0928.8131.5232.0933.2129.4931.7933.0032.4026.7333.62
2627.4232.3630.0433.7632.6635.1731.4134.4233.9934.3230.0035.80
Image3621.6721.8221.1322.2222.1422.2020.8820.1622.3122.0922.1422.30
1025.5425.5524.8925.8825.4325.7523.6322.5626.6926.5823.2926.78
1427.8327.7728.2129.4929.5529.6527.0123.1329.7729.3726.4429.78
1827.8828.7329.1231.7330.3531.4227.7824.4131.6530.2028.5631.68
2228.4530.5430.8932.2331.3432.6728.9425.7732.6832.7829.2133.22
2629.9131.9932.3932.9132.4233.1530.9928.3733.9534.0329.9834.27
Image4619.6920.4819.8620.4820.6120.5520.4620.5620.5320.4520.1220.63
1022.7123.6722.7823.6223.8924.9422.5424.6324.5524.3422.8424.64
1424.7825.3927.4526.3926.9727.1026.4328.4228.3828.5525.4328.38
1827.6628.6530.3029.5529.4629.9828.1429.8629.8429.7827.9130.52
2229.8629.7729.2931.8530.5432.1927.8932.0731.8132.0128.2232.20
2630.0530.9229.4533.1131.6333.6431.3932.8733.2233.0430.1033.92
Image5623.6923.0520.2723.1223.0223.5323.1119.8913.1723.1522.5424.12
1025.4425.6820.8727.3326.4926.3725.7820.5616.9727.4023.0127.45
1427.5427.8021.1430.8829.5128.3427.0223.2518.5430.2023.5629.84
1829.1630.6021.2331.6730.3430.1529.0125.9820.4431.6625.7631.87
2230.4331.4421.5432.7131.8731.5730.3727.4121.7632.4428.2132.75
2631.7832.8022.4734.1032.6532.4331.4028.0523.0933.7529.5733.57
Image6616.7417.4417.2017.1617.4817.6917.3718.4418.0419.1414.2419.32
1018.3418.8120.0419.438.7818.4419.2120.2218.7120.4515.4020.67
1421.0820.2122.8321.3319.8819.7820.9221.8519.4822.7622.7925.09
1825.8525.3123.4225.9722.0722.6324.8424.6022.6525.9823.8526.68
2227.7127.2225.1127.6424.6224.5726.8927.4525.3427.7625.2427.89
2631.6031.8325.9930.2927.1628.8929.9229.1128.2632.7527.7431.97
Average26.2327.0725.3427.9427.0027.8426.1926.2126.2228.3525.6029.00
Table 7

The SSIM results of benchmark image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Image160.64780.66790.64370.68560.67400.69020.64780.65110.65470.68760.68050.6934
100.71610.82930.71980.75800.75050.76120.73290.75240.75920.75740.71670.7596
140.74320.84220.81560.77100.82390.83490.77830.84900.86570.87830.77500.8867
180.77130.85900.85570.78640.87200.91100.79240.89760.90250.92080.79710.9294
220.80020.88670.90530.88090.88900.92550.80890.92780.91000.93300.92170.9321
260.81520.91950.922780.93220.89360.94380.82240.93680.92960.95010.93210.9412
Image260.97900.80210.80660.79890.80670.81100.78670.77260.80920.81220.78790.8119
100.86160.87370.87650.86380.86900.89750.87380.85670.89410.86020.87780.8975
140.88780.91180.93100.91680.93680.93020.90450.91860.93410.92990.90110.9446
180.89780.92550.93220.92430.94210.94380.92140.92760.94350.94300.90920.9559
220.90370.94610.93540.93190.95260.95700.93760.94900.95080.94400.92010.9651
260.93870.95370.93830.95690.94950.96710.91970.95850.96780.95370.92310.9708
Image360.74210.75240.73590.76050.76000.76060.71480.75720.76190.75890.76590.7604
100.80430.81220.81550.86230.83810.84770.78340.77900.87190.87610.84520.8811
140.88150.88820.89590.91670.90320.91950.87440.79090.91770.91680.89770.9178
180.89530.90220.91040.94450.92310.94210.89060.80290.93950.92930.90400.9404
220.91490.92360.93780.94480.94220.95440.91080.81110.85460.95210.91000.9548
260.92240.93670.94530.95380.95050.96480.92710.83800.86950.96280.92230.9650
Image460.78170.74660.75650.74680.74830.74960.74590.74680.75080.74720.72770.7497
100.85480.87730.82560.85340.86110.88020.86240.91070.91170.91200.85170.9212
140.89780.91820.90890.91280.90480.93670.89480.93190.93560.93590.91150.9369
180.91540.93660.93150.94830.93990.95810.92100.95120.94590.95120.92410.9544
220.94330.94450.94040.96630.95580.96820.92120.96520.96650.96860.93760.9694
260.94820.95700.93560.97430.96230.97600.95710.97240.97340.97380.95200.9762
Image560.82000.81490.72290.81170.81010.81020.81740.76220.71870.81230.81850.8200
100.90050.89450.74230.90120.88980.88730.87890.77900.82170.90120.82710.9103
140.91780.88980.76560.93360.92410.89800.88020.79090.82890.92180.85760.9284
180.93060.91680.78470.93900.92850.91430.91550.88670.830.93560.92310.9348
220.94030.92550.91430.94500.93770.92520.92140.90450.84420.94530.94010.9520
260.94540.94350.92260.95400.94800.94100.93700.91140.85130.95070.94600.9583
Image660.43210.45560.45160.45100.46030.67100.47460.62450.62880.60280.57860.6391
100.55140.53290.59010.54840.50210.67930.60880.65710.66640.61490.61760.6985
140.65180.67060.73080.67200.60060.79210.65000.73750.68920.68680.76760.7927
180.89550.85620.76340.70650.71080.88750.81410.85220.82100.90750.80180.9088
220.91200.90140.78900.88400.80780.91010.85720.90050.86700.92750.83780.9200
260.91780.92890.82340.93120.87890.91200.89460.91150.88180.93780.86730.9380
Average0.84110.85390.82840.85190.84570.87940.83270.84360.85190.87770.84650.8893
Table 8

The FSIM results of benchmark image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Image160.88590.90550.89530.91770.91450.91210.89820.91020.91860.91110.90670.9186
100.92380.93970.92630.95910.95370.95490.93730.95420.95900.95890.92780.9592
140.94430.95640.94590.95430.95220.95870.94330.95650.96230.96450.93670.9654
180.95980.96620.96270.97600.97490.97960.96270.97630.97910.98140.95230.9830
220.97120.97630.96770.98010.97990.98010.97870.98230.98100.98590.97890.9855
260.97510.98010.96890.98530.98300.98730.97690.98530.98330.98940.98150.9900
Image260.84720.86060.85670.86480.88700.88120.85710.86340.87810.88960.86880.8868
100.91480.94630.93110.94610.95160.96080.93380.94730.95860.94420.92980.9622
140.93820.96330.96720.97160.97800.97790.96610.97450.97370.97650.95600.9808
180.95310.96210.96880.97980.97150.97690.97030.97890.97660.97690.96230.9882
220.96650.97140.97280.98210.98580.98990.97430.98650.98550.98020.96760.9908
260.97360.98190.98110.98980.98050.99210.96140.99120.99100.98980.96630.9924
Image360.90110.90030.89390.90540.90780.90590.87480.80010.90610.90740.89980.9165
100.93510.93770.93780.95370.94730.95790.92340.87240.95900.96770.93580.9677
140.96510.96580.96570.98270.97840.98200.96140.90530.96210.98160.95640.9812
180.96880.97630.97830.98900.98490.98840.96840.91980.96680.98500.96470.9892
220.97800.98170.98260.99120.98410.99110.97150.91940.97200.99330.97230.9928
260.98050.98730.98970.99200.98860.99330.97700.92080.98540.99510.97900.9955
Image460.90880.91410.91400.91280.91750.91350.91100.91750.91160.91060.91020.9198
100.93780.94370.94010.95450.95220.95120.94030.94570.94180.95320.93110.9558
140.95220.95440.95730.97790.97210.96990.96870.98390.98300.98310.96620.9849
180.97370.97620.97580.99110.98440.98670.98000.99010.98740.98860.96990.9918
220.98720.98620.98190.99410.99010.99410.97870.99230.99110.99400.97620.9944
260.98570.98800.97910.99550.99170.99530.98720.99560.99460.99460.97870.9956
Image560.90820.90820.85230.90720.90550.90700.90780.88670.77580.90790.90550.9219
100.89110.91010.88310.95190.95520.94850.93880.88950.84760.94320.91340.9601
140.95750.95760.96780.98000.97000.96230.94120.89330.85280.97700.93940.9744
180.97050.96120.97270.98200.97340.96970.97120.94110.88320.97800.95320.9824
220.97200.97450.97980.98800.97830.97170.97320.94240.90000.98100.96800.9856
260.97310.98140.98250.99000.98320.97710.97830.94770.90180.98950.97120.9900
Image660.81910.81240.81380.81020.81470.81760.79190.77830.75270.82010.70340.8240
100.80340.86970.84910.85010.85520.88430.81580.78000.80780.84610.72650.8951
140.81770.88370.88040.89070.87510.90530.83710.78260.82900.88870.82360.9086
180.88550.89930.88100.90270.87620.91010.85090.80780.93090.90540.84330.9189
220.92460.92890.88290.93180.89920.92480.88340.83560.84010.92900.88360.9322
260.95590.95930.88850.95700.92780.93450.95030.93970.93460.95600.90140.9574
Average0.93350.94350.93540.95240.94790.95260.93450.91920.92670.95340.92520.9594
Table 9

The NCC results of standard image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Image160.97770.97820.98200.98900.99380.98920.98830.98950.99050.98790.98350.9905
100.98890.99260.99200.99600.99550.99600.99440.99560.99600.99590.99400.9960
140.99200.99440.99350.99740.99680.99650.99590.99670.99730.99780.99450.9980
180.99600.99720.99620.99800.99800.99820.99640.99790.99820.99830.99580.9985
220.99660.99790.99680.99830.99820.99850.99750.99800.99650.99860.99690.9989
260.99750.99840.99720.99870.99850.99900.99810.99840.99880.99900.99820.9991
Image260.98440.98780.98720.98750.98740.98760.98310.98660.98680.98600.98590.9872
100.99200.99360.99300.99360.99360.99320.99150.99390.99370.99370.99330.9943
140.99360.99610.99540.99730.99670.99750.99550.99750.99760.99760.99510.9976
180.99520.99680.99600.99770.99720.99820.99600.99800.99810.99810.99640.9984
220.99700.99750.99670.99810.99800.99890.99690.99840.99870.99790.99550.9989
260.99560.99810.99780.99860.99790.99920.99640.99890.99870.99900.99700.9992
Image360.97070.97070.96550.97310.97340.97320.96260.93200.97280.97280.96860.9769
100.98700.98020.97710.98420.98280.98420.08010.95390.98400.98350.97990.9843
140.99090.99030.99120.99460.99320.99460.98840.97350.98750.99430.98920.9945
180.99120.99300.99360.99650.99530.99630.99070.97450.98900.99530.99100.9967
220.99320.99530.99600.99680.99610.99690.99320.97560.99330.99680.99260.9970
260.99350.99610.99670.99730.99640.99770.99450.97890.99660.99800.99390.9979
Image460.97400.97330.97220.97170.97350.97250.97180.97340.97180.97140.97110.9742
100.98150.98620.98710.98340.98550.98670.98230.98460.98600.98800.98230.9884
140.99010.99210.99240.99480.99440.99590.99300.99540.99540.99540.99080.9957
180.99270.99440.99430.99660.99520.99700.99360.99660.99640.99670.99360.9970
220.99560.99570.99500.99790.99680.99810.99380.99760.99770.99800.99480.9980
260.99550.99660.99400.99840.99740.99850.99670.99820.99830.99840.99540.9985
Image560.98470.98450.96630.98280.98190.98450.98340.96970.90020.98330.97540.9862
100.98890.99020.99120.99240.99120.99100.98830.97470.92810.98970.98150.9924
140.99210.99380.99400.99630.99510.99240.99140.97950.95770.99570.97530.9963
180.99360.99430.99440.99660.99500.99300.99340.98240.96780.99600.97980.9968
220.99430.99530.99560.99700.99610.99450.99530.98740.97540.99700.98620.9972
260.99570.99650.99670.99800.99720.99570.99640.99100.98010.99790.99380.9976
Image660.97320.97820.97580.97610.97650.97010.97100.97050.96730.97540.86350.9788
100.9570.97780.97690.97300.97750.97480.97310.97220.97120.97670.87180.9819
140.97850.97940.97910.97780.97890.97870.97550.97340.97790.97860.98070.9870
180.98600.98840.98420.97970.97600.98620.98260.98470.98560.98760.98520.9924
220.99500.99510.98670.99450.99120.99380.99440.99330.99320.99500.98830.9953
260.99770.99760.98850.99740.99370.99580.99740.99580.99590.99720.99360.9974
Average0.98880.99040.98910.99150.99110.99140.96420.98490.98380.99180.98170.9932
Table 10

The fitness results of satellite image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Sat_img16873.5881.3857.0883.1882.1883.3879.7883.1883.2883.1874.1883.3
10899.3915.3917.3921.0919.3921.6899.3921.5921.7920.5910.1921.9
14916.8925.6930.7933.8934.1935.8932.1935.8936.6936.4924.5936.5
18935.2939.2936.9945.6944.7945.1934.3944.7945.2944.7935.7945.5
22940.3944.5942.4949.5948.3950.4939.4950.3951.4952.1942.4951.9
26946.2950.0949.7954.0954.1955.1947.7955.4956.5955.9946.9956.9
Sat_img26866.5874.1876.2876.5875.1872.5872.6874.5875.2875.3871.1876.1
10876.3890.4892.5897.1893.8891.5885.5892.5893.6894.2886.3895.5
14898.1901.9904.1905.9905.3901.5897.2902.5905.5905.8898.2905.9
18906.7909.9909.2911.2911.4906.3904.0905.5909.2908.6904.9911.8
22912.4914.3916.4917.6918.3916.3911.4910.4915.6918.5915.1918.5
26916.4918.1920.1924.6921.7920.5916.7916.5920.6923.8917.2922.5
Sat_img361878.51900.21891.51904.11903.81903.51900.91903.71903.81903.81895.11903.8
101923.41922.11933.21933.51933.31931.61924.41931.51932.51931.61923.51933.8
141958.41951.31948.31957.21951.31957.11944.31952.81957.11955.91940.91957.5
181957.81961.41959.61965.91963.41966.51952.41964.71966.21965.71960.51966.5
221962.51967.41968.31972.61972.51972.81960.51972.11972.51972.61.96521973.5
261969.71971.81972.31975.61976.91977.71968.71977.31977.61977.21971.11978.1
Sat_img464329.44328.94329.44332.44330.14332.34321.94332.34332.44332.24326.14332.7
104357.44355.44358.44363.34361.44366.24352.64366.34366.44368.04359.34366.7
144373.54375.64375.74380.14377.44380.94368.74380.14381.34380.24372.54381.7
184380.64384.74378.64387.84386.24387.14380.94388.54388.54389.74382.84388.7
224388.44390.44389.14393.64392.54394.44388.54394.54394.74394.74387.84395.0
264391.24396.64390.84397.64397.34399.44390.74399.24399.54399.54392.84399.9
Sat_img561061.21075.91074.51077.41077.31077.41073.31077.21077.41077.51069.91077.4
101104.41108.31111.31115.81115.51115.51108.41115.51115.71115.81104.01116.1
141118.31127.41123.81129.41130.31131.01119.61130.11130.51131.11123.01131.5
181127.91135.41133.91138.51137.61148.41131.01139.51139.41139.11134.11139.5
221124.41141.61142.41145.11144.31146.31141.41145.31145.41146.11136.91145.9
261136.31144.51146.41147.91147.61150.41142.71150.41150.41150.61140.81150.9
Sat_img661672.41682.31672.51682.81682.41682.71677.91682.61682.81682.31643.41682.8
101722.41727.31724.31730.61730.11731.11728.41731.11731.21730.51712.31733.3
141731.41739.41736.01744.01745.91747.21737.01746.51747.11747.11740.11747.5
181742.31750.51752.21755.81752.41754.31751.71755.91756.11755.31743.31757.4
221748.41758.41760.31763.31762.81763.31762.51765.11762.41762.61751.71767.3
261758.01761.61760.31765.91764.21764.51756.61767.01768.31768.81759.11768.8
Average1827.91833.91832.91838.31837.31838.31830.61837.81838.71838.71774.91839.5
Table 11

The MSE results of satellite image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Sat_img16181.84164.55177.03164.67158.65164.18164.10166.31164.29163.37171.23162.03
10139.45132.66130.64131.75127.45122.86142.75120.12123.54125.3142.45120.43
14107.5778.3480.8083.0686.6870.6782.1268.7472.7571.6994.5469.85
1892.4348.8377.5649.6052.4046.5485.0252.4947.0649.3488.7541.31
2278.4537.3565.3438.3444.3436.4566.7539.3338.5635.3471.4533.55
2659.4639.2051.0732.6435.6524.9145.8630.8724.4327.2045.5923.53
Sat_img26144.07146.96139.53146.90155.61157.35142.55223.21155.38156.45159.87150.54
10124.6598.45133.65102.3599.3495.34124.35198.3598.34112.20120.3590.73
1495.1668.54104.2159.3475.6963.5495.26168.9761.4571.3174.8256.05
1873.4045.5253.8539.7261.9152.4583.96142.8648.5464.47116.3244.45
2263.8647.4646.3432.6455.0335.7466.34114.4532.9542.6465.3532.72
2636.2930.3238.7127.2130.3824.3553.4382.8222.5426.4333.1620.90
Sat_img36188.55190.39194.96191.66190.21188.93194.34189.83191.69189.09198.54185.59
10142.75148.34142.39135.92140.46139.53146.75171.47140.43142.53153.72129.79
14117.85103.66127.8586.4585.7585.34121.5110.7580.8296.4187.4579.11
1886.1875.5381.6959.8966.5966.3495.7569.6653.1462.7686.4958.15
2253.7559.4564.8446.4546.7439.6587.8447.4539.2838.6569.5635.63
2651.9548.0750.7036.6936.2032.6474.4437.6531.4630.9653.7127.93
Sat_img46113.67109.36107.26113.24109.24113.62105.58112.69113.13113.16111.65102.29
1093.5482.6485.6795.3578.4582.6487.4677.85478.5680.6583.9975.76
1476.4060.7460.9577.9855.8360.1562.67559.06756.1759.6666.8353.71
1855.9253.6657.4541.5737.9339.5658.00438.4635.6539.6746.0935.27
2237.5732.5448.7136.3432.6522.9044.7626.9925.8228.1341.6423.58
2637.4429.0938.3223.4427.5622.6735.5421.0618.0920.6334.1017.68
Sat_img56147.57164.31163.32163.87164.81163.50162.83163.44163.87163.93165.98160.67
10131.75127.46131.76128.57111.75125.75133.65123.65114.64112.05122.64110.76
1487.0971.2885.2877.5665.7869.4295.7272.8767.1972.5680.3666.84
1875.2861.2568.6449.1156.6144.2881.1848.1948.7551.8460.7843.27
2264.7652.6447.4544.7542.5631.2665.7441.4538.6538.3555.3435.75
2652.4039.7438.6140.8831.9525.7452.7126.7125.8026.3646.9022.86
Sat_img66172.75177.65179.01177.92177.62177.01180.65178.00177.95175.99174.21172.04
10154.64122.64143.65136.74120.6134.6127.45119.56143.54112.68140.68104.54
14109.6796.07104.6698.2185.3382.48110.5984.1888.4585.34128.5680.47
1879.6076.0862.0764.7357.8559.6773.0460.0755.6160.6699.7751.60
2257.4656.7557.4547.8641.4440.7970.34545.7633.6535.6569.3432.72
2648.3849.3550.6438.3831.4533.5467.8231.0129.3428.5558.2128.41
Average95.3784.0791.4481.1679.9577.1796.9193.5076.1578.1195.0171.68
Table 12

The PSNR results of satellite image segmentation using hybrid fitness function for all algorithms

ImagekAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Sat_img1621.4922.5719.4322.3322.1422.4221.1722.6022.3322.8821.7622.88
1022.7623.6523.7724.2123.8625.1423.6525.4825.5325.4424.3425.65
1425.3327.3428.2228.5828.5129.4327.9429.4229.4729.3326.9629.58
1826.4630.8628.9031.1730.8231.3828.2630.8831.3431.1428.1631.87
2228.5430.5429.54430.1730.6732.1029.8931.7632.3932.4828.7532.54
2630.1132.1830.9732.9732.5934.0931.2833.2334.2533.7830.7935.16
Sat_img2621.35120.5220.3620.5820.7920.3720.1916.3519.7620.5820.1720.64
1022.5425.3523.6427.2225.3526.9821.5316.7626.7625.9625.3427.49
1424.70129.4025.9630.4528.9730.4622.9017.6229.3328.5927.4130.50
1829.1631.3430.4832.8127.6732.2327.6023.6232.5430.6924.1632.75
2230.5332.1429.5432.9531.4532.5528.9425.7632.6732.2430.5432.96
2632.2033.2131.7435.7733.2934.6530.5727.4134.3432.9032.7434.45
Sat_img3618.3919.5118.5919.0619.2519.3318.6719.2519.1519.2919.0419.59
1021.5623.8724.1423.2421.6423.8822.6420.8123.8123.5622.9924.04
1425.7527.4526.7428.4328.2127.5325.4927.0727.3928.0225.7428.58
1827.8929.1128.5630.2929.5330.3126.8629.3030.2530.0528.4230.33
2228.5430.5429.4530.8531.2732.2828.1631.6732.1031.7529.3532.77
2630.8031.2030.9432.4832.5433.1428.9132.5632.5633.1930.5633.66
Sat_img4623.1922.6923.5823.0123.0622.9822.1623.0723.0623.0323.5424.13
1025.9225.4525.5826.4626.7227.1425.8426.8327.2225.3526.3127.45
1427.5528.7528.8829.7629.8430.0327.8629.7630.2629.8027.3830.31
1829.3030.0429.6031.4331.4432.2729.6432.6232.5432.3429.9632.61
2229.9331.3430.3532.4931.4533.1630.3933.7733.8033.4529.4633.86
2631.8133.3531.0734.3233.6234.5632.2334.8935.3534.9432.3735.19
Sat_img5622.4222.6522.6522.5922.5822.6422.4922.7222.5922.5921.3922.94
1026.1226.8526.2226.2425.4725.3525.7126.3526.8726.8725.3826.99
1426.7929.2328.1529.0129.7429.5327.1727.2229.5728.0127.8828.88
1828.5929.9429.3931.2030.5231.6028.2628.2931.2230.9229.9031.63
2228.1530.1431.8731.6132.1033.1828.4729.3432.2431.3428.4532.56
2630.5332.0332.2532.0133.0833.6030.6831.2234.0133.9230.7334.71
Sat_img6621.2921.4421.2221.4321.4921.5121.0921.4721.4321.6921.2721.97
1022.5622.4822.3623.2123.2423.4422.6522.6524.4224.4523.7625.45
1425.6527.3426.4028.0228.4628.5426.6128.6629.1128.8725.3329.36
1828.0028.7130.0430.0129.6730.7628.2530.3230.7030.2426.9630.97
2230.6831.5230.8231.4231.9432.3529.6432.2532.7832.3427.8932.95
2631.1930.9330.7032.2832.6533.2630.0933.2033.5233.2229.8933.93
Average26.6027.9327.2828.6128.2129.0026.4927.1129.0728.7526.8029.48
Table 13

The SSIM results of satellite image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Sat_img160.90520.92050.84170.91510.90410.91730.88170.92010.91520.91890.90310.9223
100.92470.95330.91780.95110.95330.95350.94330.95330.95320.95240.93560.9545
140.94230.97120.96880.97330.97240.97700.96620.97610.97650.97690.96200.9770
180.95330.98100.97000.98270.98100.98600.96960.98200.98420.98300.96380.9862
220.97140.98220.97340.98440.98290.98890.97860.98430.98840.98580.97840.9889
260.97500.98530.97950.98900.98580.99100.98250.98660.99140.98980.98390.9915
Sat_img260.76480.76920.75140.76850.75670.76230.73650.50530.74870.75320.79510.7852
100.82540.91540.84290.92330.85340.92330.91430.55670.92290.90000.87450.9239
140.86600.93960.89340.95230.93580.95200.83620.59150.95130.93820.90410.9523
180.93440.96040.95140.96120.94600.96000.91530.83280.96100.94230.92010.9614
220.95360.96450.95330.96870.95260.96210.94330.89540.96810.95680.94360.9687
260.96400.96880.95850.98170.96980.97550.95780.92100.97720.97370.96950.9802
Sat_img360.74350.78490.75910.77260.77720.77830.76070.77700.77510.77800.76650.7859
100.84720.85730.82820.86540.82820.85440.84350.85620.85120.85210.90330.8632
140.94230.95670.94120.96270.95630.96120.94120.95470.93880.96410.92430.9636
180.95630.96890.95930.97300.97000.96880.94760.95890.97330.96890.96610.9741
220.95990.97220.97310.97790.98020.97450.95250.96870.98260.97650.96880.9833
260.96460.97840.97550.98370.98320.98400.95570.97830.98400.98330.97120.9859
Sat_img460.72810.75660.75440.75180.75540.75150.73350.75250.75170.75190.76450.7735
100.75480.80770.81670.82220.81320.79560.80670.82440.81540.81890.82240.8245
140.79630.84180.87870.85630.85370.86140.85470.86110.85440.85820.85770.8687
180.83300.88720.88230.93460.93070.93280.92710.93220.88670.92450.86350.9371
220.88420.92470.88750.94640.94530.94550.92940.94910.90410.93150.87560.9467
260.91460.93870.91130.95400.95010.95680.93240.96050.95100.95120.88610.9523
Sat_img560.91980.91640.91370.91360.91500.91560.91030.91680.91460.91470.89250.9205
100.93540.95880.94870.96040.96110.96150.95220.96060.96120.96130.94470.9617
140.95870.97300.96840.98070.97760.98100.96450.97780.98150.97780.96890.9787
180.97220.98130.97910.98700.98460.98700.97470.98510.98540.98530.98060.9867
220.97520.98520.98210.98980.98570.98950.98940.98620.98850.98890.98550.9898
260.97670.98940.98660.99030.98960.99050.98200.98700.99030.99280.98360.9925
Sat_img660.82500.83600.82480.83330.83590.83630.83400.83480.83310.83580.83770.8445
100.89930.88450.88670.91010.88450.91010.91100.89730.90210.91000.90570.9115
140.94460.91490.92970.94480.94030.93800.93140.93610.93680.94050.93420.9489
180.96200.94170.96120.95150.94760.96460.93480.96100.97300.97320.95510.9759
220.96640.96420.96420.98120.95770.98100.93800.98020.97980.98110.96550.9825
260.96820.96200.96730.98400.95860.98220.94470.98170.98280.98290.97240.9845
Average0.90570.92480.91330.93270.92430.93190.91320.89670.92870.92980.91750.9369
Table 14

The FSIM results of satellite image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Sat_img160.95480.95170.91090.94760.94280.94990.92510.95840.94590.95790.95000.9601
100.96620.96570.96450.96770.96840.96780.94670.96870.97560.97600.96740.9768
140.97190.98230.97300.98610.98870.98820.98160.98820.98870.98830.97380.9892
180.97810.98980.98880.99290.99100.99280.98390.99190.99160.99310.98310.9935
220.98650.99170.98950.99340.99320.99430.98570.99260.99330.99520.98540.9954
260.99000.99340.99160.99440.99480.99600.98890.99520.99640.99620.98780.9964
Sat_img260.85140.89340.88620.89210.88070.89390.87750.65900.89220.88650.88000.8934
100.90700.93780.91780.94180.92640.94220.88780.68790.94150.93200.88750.9420
140.92270.95950.93390.95790.95760.96560.89300.70150.96410.94960.90670.9659
180.95230.97200.96330.97140.94510.97330.94070.89770.97110.96250.91360.9737
220.96570.97440.96940.97240.95770.97920.94870.91540.97260.97020.95640.9795
260.96990.97910.97470.98580.97280.98240.95870.92300.97880.97680.97990.9844
Sat_img360.89220.90950.90110.90250.91130.91800.89670.91360.90280.91490.89820.9193
100.93200.93390.95810.93690.93400.93680.92430.92820.93220.93450.94950.9499
140.95530.97220.97470.97360.97440.97220.96580.97590.96500.97230.96640.9764
180.97250.98340.97990.98630.98570.98670.96870.98260.98410.98600.98140.9879
220.97670.98670.98670.99060.99120.99100.97860.98790.99100.99020.8430.9915
260.97990.98830.98910.99210.99250.99190.98260.98990.99210.99220.98670.9925
Sat_img460.90040.90360.90240.89390.90400.89310.89210.89850.89340.89390.90430.9193
100.91870.92430.91360.92310.92430.94900.92650.95110.95000.95120.94490.9520
140.92430.93450.93680.94530.95340.97320.95220.97500.97600.97620.96540.9758
180.96420.97310.96980.98340.98180.98440.96450.98530.98550.98460.97130.9855
220.96680.98220.97120.98450.98580.98900.97430.98840.98840.98740.97860.9895
260.97520.98680.97610.98940.98720.98670.98200.99050.99020.99020.98190.9905
Sat_img560.91940.93770.93730.93320.93750.93420.92690.94020.93320.93340.92390.9424
100.93560.96680.96540.96360.96680.96750.95430.96780.96880.97030.94320.9710
140.95850.97630.97000.98490.98100.98480.96910.98180.98540.98550.96780.9857
180.97250.98300.98280.98980.98900.98950.98300.98640.98950.98950.98370.9898
220.98320.98860.98570.99120.98990.99050.98440.98820.99000.99120.98460.9914
260.98890.99170.98790.99420.99050.99360.98570.98890.99050.99420.98540.9941
Sat_img660.91690.91940.91100.91450.91980.91660.91400.91830.91400.92320.91760.9267
100.93450.92150.92270.94370.93360.93890.93670.93750.93910.94550.94570.9480
140.96770.96110.96620.97230.97330.97530.97030.97270.97100.97290.95730.9753
180.97880.97430.98130.98310.98110.98620.97310.98610.98640.98610.97260.9869
220.98210.97830.98370.99020.98550.99110.97460.98930.99000.99080.97780.9914
260.98450.98290.98430.99250.99100.99240.97500.99080.99170.99270.98560.9925
Average0.95270.96260.95830.96550.96340.96820.95200.94150.96700.96750.95240.9715
Table 15

The NCC results of satellite image segmentation using hybrid fitness function for all algorithms

ImageKAlgorithm
RSASOABWOAMPAAOSMAAOAJOAMFOHHOSCAProposed COVID
Sat_img160.96660.97000.94620.96760.96440.96840.95690.97270.96680.97290.96520.9749
100.97840.98530.96750.98500.98580.98700.98540.98660.98720.98750.97870.9886
140.98170.99210.98970.99240.99260.99380.98920.99350.99390.99360.98620.9942
180.98860.99450.99200.99620.99510.99600.99100.99520.99570.99570.99100.9962
220.99170.99490.99450.99690.99590.99670.99320.99650.99860.99660.99170.9970
260.99370.99600.99490.99700.99670.99760.99440.99710.99780.99750.99280.9978
Sat_img260.97270.98410.98220.98210.98040.98380.97910.88940.98220.98180.97810.9841
100.97300.99050.98480.99020.98900.99020.98420.90870.98990.99010.97970.9907
140.97320.99320.98650.99360.99400.99340.98230.93460.99350.99360.98170.9946
180.99280.99430.99440.99420.99370.99420.98940.98250.99400.99410.98470.9949
220.99370.99570.99560.99580.99500.99540.99430.98530.99510.99570.99500.9964
260.99530.99640.99480.99640.99700.99650.99540.98930.99630.99740.99620.9970
Sat_img360.97970.98210.98060.98370.98500.98590.98240.98520.98330.98560.98170.9865
100.98710.99140.99160.98810.98960.99250.99010.99200.99070.99200.98680.9931
140.99380.99490.99430.99540.99470.99600.99350.99590.99430.99630.98830.9963
180.99520.99660.99600.99780.99690.99720.99430.99680.99750.99740.99620.9977
220.99650.99690.99680.99800.99780.99810.99570.99780.99810.99830.99680.9983
260.99740.99750.99740.99860.99840.99860.99600.99810.99850.99880.99750.9988
Sat_img460.99040.99130.99250.99240.99220.99250.98830.99250.99250.99240.99200.9928
100.99340.99470.99560.99610.99630.99640.98970.99630.99640.99630.99590.9967
140.99710.99820.99780.99830.99810.99850.99820.99830.99860.99840.99680.9986
180.99790.99860.99800.99870.99850.99880.99820.99860.99980.99860.99800.9992
220.99830.99910.99840.99900.99900.99940.99860.99930.99940.99920.99880.9994
260.99880.99930.99860.99930.99930.99950.99890.99950.99960.99940.99900.9996
Sat_img560.97460.97630.97720.97540.97580.97570.97400.97680.97540.97540.96380.9787
100.98440.98900.98860.98980.99040.99050.98520.98990.99000.99050.98400.9909
140.98690.99380.99190.99450.99480.99480.98930.99350.99520.99350.99020.9948
180.99260.99460.99410.99640.99580.99670.99200.99640.99650.99620.99370.9967
220.99430.99680.99550.99680.99630.99700.99350.99640.99720.99660.99420.9970
260.99430.99650.99650.99720.99730.99780.99510.99160.99800.99810.99480.9980
Sat_img660.97830.98130.97700.98120.98170.98140.97950.98170.98120.98280.97900.9833
100.98000.98410.98290.98540.99550.98480.98320.98500.98520.98700.98660.9950
140.99250.99400.99230.99590.99610.99630.99360.99610.99600.99590.98900.9965
180.99480.99510.99590.99740.99720.99730.99520.99740.99750.99720.99270.9978
220.99680.99640.99660.99820.99810.99830.99590.99400.99820.99800.99410.9985
260.99720.99690.99690.99880.99840.99840.99630.99850.99860.99870.99590.9988
Average0.98870.99220.99010.99270.99280.99320.98970.98550.99300.99330.98900.9941
The fitness results of benchmark image segmentation using hybrid fitness function for all algorithms The MSE results of benchmark image segmentation using hybrid fitness function for all algorithms The PSNR results of benchmark image segmentation using hybrid fitness function for all algorithms The SSIM results of benchmark image segmentation using hybrid fitness function for all algorithms The FSIM results of benchmark image segmentation using hybrid fitness function for all algorithms The NCC results of standard image segmentation using hybrid fitness function for all algorithms The fitness results of satellite image segmentation using hybrid fitness function for all algorithms The MSE results of satellite image segmentation using hybrid fitness function for all algorithms The PSNR results of satellite image segmentation using hybrid fitness function for all algorithms The SSIM results of satellite image segmentation using hybrid fitness function for all algorithms The FSIM results of satellite image segmentation using hybrid fitness function for all algorithms The NCC results of satellite image segmentation using hybrid fitness function for all algorithms These experiments proved the ability of the proposed algorithm to find the threshold values that most fit segmentation. In terms of the best fitness, it is noticed from Tables 4 and 10 that the proposed algorithm achieved the optimum fitness in 24 from 36 cases for the benchmark images and in 28 from 36 cases for the satellite images. The proposed algorithm produced fitness values very close to the optimum in the remaining cases. The HHO algorithm ranks second after COVID, where it achieved the highest fitness in 8 from 36 cases. The MSE values in Tables 5 and 11 illustrate that the proposed algorithm has the minimum MSE values in 29 from 36 cases for the benchmark images and 27 for the satellite images. MPA, HHO, and MFO produce results close to the proposed algorithm; however, the proposed algorithm outperforms them significantly. The PSNR is evaluated to measure the power of the segmented image against noise. The PSNR values produced by running all algorithms at different threshold values are shown in Tables 6 and 12 for the benchmark and satellite images. Regarding PSNR, the proposed algorithm outperforms the other algorithms in 28 from 36 cases for the benchmark images and 30 from 36 cases for the satellite images. Also, the SSIM and FSIM metrics are measured to evaluate the similarity between the original and segmented images. The SSIM results of all algorithms are shown in Tables 7 and 13 for the two datasets. The proposed algorithm is superior in 26 from 36 cases for the benchmark images and 28 from 38 for the satellite images. According to FSIM, the proposed algorithm is superior in 30 and 29 of 36 cases for the benchmark and satellite images, respectively, as shown in Tables 8 and 14. However, MPA, SMA, and HHO algorithms perform close to the proposed algorithm. The proposed algorithm outperforms them in most the cases. Finally, the NCC is evaluated to measure the correlation between the original and segmented images. According to the NCC results shown in Tables 9 and 15, it’s clear that the proposed algorithm is superior in 29 and 31 of 36 cases for both datasets. The previous results show that the proposed algorithm's SSIM, FSIM, and NCC values are close to 1, the best possible value. Thus, the proposed algorithm finds the optimum threshold values for image segmentation. The proposed algorithm is compared to its peers in terms of the total average values for fitness, MSE, PSNR, SSIM, FSIM, and NCC, and the results are shown in Fig. 4. In terms of fitness, the proposed algorithm exceeds all other algorithms, averaging 1519.4 for the standard dataset and 1839.5 for the satellite dataset. However, HHO performs similarly; the proposed algorithm is slightly superior.
Fig. 4

The average fitness, MSE, PSNR, SSIM, FSIM, and NCC results of segmentation of a standard images and b satellite images for all algorithms

The average fitness, MSE, PSNR, SSIM, FSIM, and NCC results of segmentation of a standard images and b satellite images for all algorithms As shown in Fig. 4, the proposed algorithm has the minimum total average MSE for both datasets. It is obvious from the figure that there is a clear gap between the average MSE results produced by the proposed algorithm and those produced by the other algorithms. The bar charts for all the six metrics demonstrate that the proposed algorithm is superior. The highest PSNR, SSIM, FSIM, and NCC values achieved by the proposed algorithm demonstrate the high quality of the segmented images produced by the proposed algorithm. The segmented images produced by the proposed algorithm at different thresholds are shown in Figs. 5, 6, 7 and 8. The high quality of the segmented images is clear from their visual appearance.
Fig. 5

Results for using the proposed algorithm for segmentation of Image2 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms

Fig. 6

Results for using the proposed algorithm for segmentation of Image4 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms

Fig. 7

Results for using the proposed algorithm to segment Sat_img1 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms

Fig. 8

Results for using the proposed algorithm to segment Sat_img3 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms

Results for using the proposed algorithm for segmentation of Image2 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms Results for using the proposed algorithm for segmentation of Image4 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms Results for using the proposed algorithm to segment Sat_img1 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms Results for using the proposed algorithm to segment Sat_img3 at different threshold levels. a Original image, b histogram of the original image, c–e, i–k 6-level to 26-level thresholding based segmented images, and f–h, l–n 6-level to 26-level corresponding histograms Additionally, some convergence curves are displayed in Fig. 9 to show the proposed algorithm's convergence ability. The proposed algorithm has a high convergence rate compared with the other algorithms as it rapidly reaches the highest fitness value.
Fig. 9

Comparison of convergence curves of all algorithms for segmentation of Sat_img3 with number of thresholds: a 6, b 10, c 14, d 18, e 22 and f 26

Comparison of convergence curves of all algorithms for segmentation of Sat_img3 with number of thresholds: a 6, b 10, c 14, d 18, e 22 and f 26 Due to the random process in optimization algorithms, the results differ at each run. The results of 5 separate runs of the proposed algorithm for segmentation of Image1 and Sat_img1 are shown in Table 16, and the best results are highlighted in bold. However, the results of each run are not the same; they are very close, which ensures the stability of the proposed algorithm.
Table 16

The results of 5 different runs of the proposed algorithm for segmentation Image1 and Sat_img1

MetricImage1Sat_img1
K = 6K = 10K = 14K = 18K = 22K = 26K = 6K = 10K = 14K = 18K = 22K = 26
Run1Fitness1899.3581929.5351941.701949.2111955.3931959.80882.077920.923936.4828944.831951.28956.24
MSE153.1303107.842466.875260.982050.656726.3142160.488110.51668.238848.127834.34225.384
PSNR23.485927.108029.745630.166931.062833.92622.566227.55829.968531.714832.75234.078
SSIM0.68640.74300.78550.79490.81570.93700.91890.96860.97750.98580.98840.9896
FSIM0.91800.94910.97360.97830.98430.98520.95200.97820.98880.99150.99460.9956
NCC0.98910.99590.99780.99850.99870.99890.96930.98740.99350.99550.99690.9976
Run2Fitness1898.8151929.9691941.391949.7521954.8051959.86882.930919.595935.8556944.983951.07956.19
MSE162.2831110.726481.618457.326351.916943.8623166.312121.54170.700247.146938.97524.503
PSNR23.390526.955328.969630.565730.855931.708822.558925.917729.852232.167632.82234.238
SSIM0.69930.75330.78320.80140.80570.83340.91980.95730.97690.98250.9850.9906
FSIM0.91950.95480.96740.97970.98250.98550.95150.97810.98830.99170.99470.9972
NCC0.99000.99550.99750.99840.99870.99870.96920.98690.99300.99550.99660.9975
Run3Fitness1899.1421930.1001941.601949.6161954.6931959.41882.529920.940935.6971944.633951.58956.17
MSE155.2112111.361871.742855.139550.020227.0324162.284112.31771.708750.135230.44523.876
PSNR23.096726.955228.983830.866731.167733.891822.743926.741929.250632.041933.44634.827
SSIM0.69070.75080.77720.79880.82020.93990.92460.96150.97560.98390.98880.9908
FSIM0.91450.95660.97150.98050.98220.98760.95550.98100.98780.99150.99440.9958
NCC0.98780.99600.99780.99820.99860.99880.97220.98850.99300.99520.99720.9978
Run4Fitness1899.5761930.9261942.031949.2751954.9971960.01882.767921.304936.1029945.085951.17956.63
MSE156.4345102.808978.571960.259550.107828.0079161.988113.12766.291551.021832.94925.746
PSNR23.277327.667129.012830.101531.104733.656522.372826.863829.366232.025932.69434.023
SSIM0.68940.76200.77770.79550.81190.93440.92540.95790.97550.98270.98780.9910
FSIM0.91440.96010.97450.97980.98180.98670.94960.97760.98820.99180.99450.9956
NCC0.98870.99600.99760.99840.99860.99880.96840.98780.99340.99560.99670.9976
Run5Fitness1899.7891929.8971942.301950.1061955.3121959.80882.981921.344935.2058944.915951.10956.14
MSE152.1230106.589975.638758.089451.398629.0113164.264107.30267.752945.648532.36022.758
PSNR23.887626.994328.973130.412331.003333.704922.580626.629829.681232.192133.11634.192
SSIM0.69470.76550.78250.79870.82090.93390.92150.96920.97680.98240.98850.9915
FSIM0.92200.95750.97320.98010.98210.98640.95670.97680.98550.99350.99420.9954
NCC0.99060.99590.99770.99830.99850.99880.97180.98760.99250.99580.99680.9978
The results of 5 different runs of the proposed algorithm for segmentation Image1 and Sat_img1 In addition to the previously mentioned evaluation criteria, the Wilcoxon rank-sum test is utilized to prove the statistical significance of the proposed algorithm. This test compares two methods based on the null hypothesis, which assumes no significant difference between the two methods. The P values produced by the Wilcoxon rank-sum test must be ≤ 0.05 to be good evidence against the null hypothesis. The P values produced by comparing the proposed algorithm with all other algorithms are shown in Tables 17 and 18. All the P values shown in the table are ≤ 0.05, which proves the alternative hypothesis that assumes a significant difference between the two methods. The overall results prove the efficiency of the proposed algorithm in image segmentation.
Table 17

The P values computed by Wilcoxon's rank-sum test for segmentation of benchmark images

Benchmark images
ImageCOVID versus RSOACOVID versus SOACOVID versus BWOACOVID versus AOCOVID versus AOACOVID versus JOACOVID versus SMOCOVID versus MFOCOVID versus HHOCOVID versus SCA
Image11.9365e−421.0942e−405.0076e−391.1849e−134.1998e−404.4888e−144.7950e−217.5760e−165.1721e−067.8921e−37
Image22.8361e−412.2067e−394.3256e−425.9331e−095.2181e−421.6584e−222.7321e−165.7751e−214.8709e−082.9425e−38
Image31.4777e−441.7535e−363.2046e−423.3224e−147.0377e−429.3245e−092.4728e−135.0899e−139.9852e−062.4780e−40
Image49.1065e−441.2034e−403.2241e−391.1358e−092.1267e−434.2730e−081.0263e−169.0875e−213.1708e−107.5621e−39
Image51.4777e−445.8168e−382.5466e−394.8209e−093.1631e−431.7981e−121.420e−205.8680e−231.3722e−136.2710e−37
Image62.2404e−401.2704e−404.0104e−391.1946e−072.5718e−422.621e−168.1879e−153.3620e−131.1222e−101.1783e−36
Average4.24e−413.02e−372.47e−397.19e−087.26e−418.68e−094.26e−141.41e−132.53e−064.39e−37
Table 18

The P values computed by Wilcoxon's rank-sum test for segmentation of satellite images

Satellite images
ImageCOVID versus RSOACOVID versus SOACOVID versus BWOACOVID versus AOCOVID versus AOACOVID versus JOACOVID versus SMOCOVID versus MFOCOVID versus HHOCOVID versus SCA
Sat_img13.2950e−399.6055e−396.7688e−348.8471e−076.0305e−360.002764.1448e−044.0816e−141.7974e−123.5241e−36
Sat_img22.1450e−382.8740e−335.6072e−354.9599e−124.1518e−227.3150e−051.4589e−073.7710e−112.9632e−111.9025e−35
Sat_img31.1344e−383.3244e−369.3573e−322.1921e−221.8013e−341.0675e−066.1799e−041.0844e−151.0851e−135.9112e−35
Sat_img46.2761e−365.9516e−326.7688e−341.0167e−211.1419e−291.9288e−052.1584e−069.3069e−192.7708e−103.5221e−34
Sat_img54.2923e−332.1586e−352.1698e−346.2436e−186.7921e−392.5615e−055.4034e−081.2381e−101.6474e−111.8610e−34
Sat_img65.2142e−344.2254e−361.8022e−354.1430e−202.3102e−361.3020e−062.1694e−125.3655e−141.8087e−131.6125e−35
Average8.03e−341.04e−321.59e−321.47e−076.92e−234.80e−041.72e−042.69e−115.42e−111.06e−34
The P values computed by Wilcoxon's rank-sum test for segmentation of benchmark images The P values computed by Wilcoxon's rank-sum test for segmentation of satellite images

Conclusions and future work

Satellite image segmentation aims to get a map composed of a few categories (buildings, roads, tracks, trees, crops and water, etc.) from a multispectral satellite image in many applications such as geoscience studies, astronomy, and geographical information systems. This paper proposes an improved Coronavirus Disease Optimization algorithm for solving satellite image's multi-level thresholding segmentation problem. The concept of chaotic initialization is embedded into the proposed algorithm to improve the searchability of the initial population and to void the problem of getting stuck into local minima or maxima. Additionally, a hybrid fitness function is utilized to measure the fitness of solutions instead of the classic Otsu and Kapur methods. Two separate datasets are segmented using the proposed algorithm, and several evaluation criteria have been utilized to measure the performance. The experimental results proved that the proposed algorithm with chaotic initialization and the hybrid fitness function results in image segmentation with better performance than other metaheuristics. Future work will apply the proposed algorithm to image segmentation of color images.
  10 in total

1.  A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation.

Authors:  Rui Wang; Yongquan Zhou; Chengyan Zhao; Haizhou Wu
Journal:  Biomed Mater Eng       Date:  2015       Impact factor: 1.300

2.  Incorporation of clustering effects for the Wilcoxon rank sum test: a large-sample approach.

Authors:  Bernard Rosner; Robert J Glynn; Mei-Ling Ting Lee
Journal:  Biometrics       Date:  2003-12       Impact factor: 2.571

3.  Interference of ribosomal frameshifting by antisense peptide nucleic acids suppresses SARS coronavirus replication.

Authors:  Dae-Gyun Ahn; Wooseong Lee; Jin-Kyu Choi; Seong-Jun Kim; Ewan P Plant; Fernando Almazán; Deborah R Taylor; Luis Enjuanes; Jong-Won Oh
Journal:  Antiviral Res       Date:  2011-04-23       Impact factor: 5.970

Review 4.  Coronavirus genome structure and replication.

Authors:  D A Brian; R S Baric
Journal:  Curr Top Microbiol Immunol       Date:  2005       Impact factor: 4.291

5.  Structural and functional conservation of the programmed -1 ribosomal frameshift signal of SARS coronavirus 2 (SARS-CoV-2).

Authors:  Jamie A Kelly; Alexandra N Olson; Krishna Neupane; Sneha Munshi; Josue San Emeterio; Lois Pollack; Michael T Woodside; Jonathan D Dinman
Journal:  J Biol Chem       Date:  2020-06-22       Impact factor: 5.157

6.  BCOVIDOA: A Novel Binary Coronavirus Disease Optimization Algorithm for Feature Selection.

Authors:  Asmaa M Khalid; Hanaa M Hamza; Seyedali Mirjalili; Khalid M Hosny
Journal:  Knowl Based Syst       Date:  2022-04-18       Impact factor: 8.139

7.  COVIDOA: a novel evolutionary optimization algorithm based on coronavirus disease replication lifecycle.

Authors:  Asmaa M Khalid; Khalid M Hosny; Seyedali Mirjalili
Journal:  Neural Comput Appl       Date:  2022-08-26       Impact factor: 5.102

8.  An effective solution to numerical and multi-disciplinary design optimization problems using chaotic slime mold algorithm.

Authors:  Dinesh Dhawale; Vikram Kumar Kamboj; Priyanka Anand
Journal:  Eng Comput       Date:  2021-05-30       Impact factor: 7.963

9.  An Improved Marine Predators Algorithm With Fuzzy Entropy for Multi-Level Thresholding: Real World Example of COVID-19 CT Image Segmentation.

Authors:  Mohamed Abd Elaziz; Ahmed A Ewees; Dalia Yousri; Husein S Naji Alwerfali; Qamar A Awad; Songfeng Lu; Mohammed A A Al-Qaness
Journal:  IEEE Access       Date:  2020-07-08       Impact factor: 3.367

10.  Ant colony optimization with Cauchy and greedy Levy mutations for multilevel COVID 19 X-ray image segmentation.

Authors:  Lei Liu; Dong Zhao; Fanhua Yu; Ali Asghar Heidari; Chengye Li; Jinsheng Ouyang; Huiling Chen; Majdi Mafarja; Hamza Turabieh; Jingye Pan
Journal:  Comput Biol Med       Date:  2021-07-03       Impact factor: 4.589
  10 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.