Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

An improved golden jackal optimization for multilevel thresholding image segmentation

  • Zihao Wang ,

    Contributed equally to this work with: Zihao Wang, Yuanbin Mo

    Roles Conceptualization, Methodology, Software, Validation, Writing – original draft

    Affiliation School of Artificial Intelligence, Guangxi Minzu University, Nanning, China

  • Yuanbin Mo ,

    Contributed equally to this work with: Zihao Wang, Yuanbin Mo

    Roles Supervision, Writing – review & editing

    moyuanbin2020@gxmzu.edu.cn

    Affiliation Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi Minzu University, Nanning, China

  • Mingyue Cui ,

    Roles Writing – review & editing

    ‡ These authors also contributed equally to this work.

    Affiliation School of Artificial Intelligence, Guangxi Minzu University, Nanning, China

  • Jufeng Hu ,

    Roles Writing – review & editing

    ‡ These authors also contributed equally to this work.

    Affiliation School of Artificial Intelligence, Guangxi Minzu University, Nanning, China

  • Yucheng Lyu

    Roles Writing – review & editing

    ‡ These authors also contributed equally to this work.

    Affiliation School of Artificial Intelligence, Guangxi Minzu University, Nanning, China

Abstract

Aerial photography is a long-range, non-contact method of target detection technology that enables qualitative or quantitative analysis of the target. However, aerial photography images generally have certain chromatic aberration and color distortion. Therefore, effective segmentation of aerial images can further enhance the feature information and reduce the computational difficulty for subsequent image processing. In this paper, we propose an improved version of Golden Jackal Optimization, which is dubbed Helper Mechanism Based Golden Jackal Optimization (HGJO), to apply multilevel threshold segmentation to aerial images. The proposed method uses opposition-based learning to boost population diversity. And a new approach to calculate the prey escape energy is proposed to improve the convergence speed of the algorithm. In addition, the Cauchy distribution is introduced to adjust the original update scheme to enhance the exploration capability of the algorithm. Finally, a novel “helper mechanism” is designed to improve the performance for escape the local optima. To demonstrate the effectiveness of the proposed algorithm, we use the CEC2022 benchmark function test suite to perform comparison experiments. the HGJO is compared with the original GJO and five classical meta-heuristics. The experimental results show that HGJO is able to achieve competitive results in the benchmark test set. Finally, all of the algorithms are applied to the experiments of variable threshold segmentation of aerial images, and the results show that the aerial photography images segmented by HGJO beat the others. Noteworthy, the source code of HGJO is publicly available at https://github.com/Vang-z/HGJO.

1. Introduction

Aerial imagery is an important component of modern photography and scientific research. Through aerial photography technology, we can obtain high-resolution images of natural landscapes and urban architecture with previously unparalleled accuracy and detail. These images can be used in various fields such as map drawing [1], urban planning [2], land use planning [3], environmental monitoring [4], and agricultural and forestry resource management [5]. However, these high-resolution images may suffer from distortion due to external environmental factors, which can make subsequent work difficult. Therefore, preprocessing aerial images is particularly important.

By segmenting, denoising, enhancing, and other operations on aerial images, we can effectively improve the quality and accuracy of the images, providing more reliable data support for subsequent applications. On the other hand, segmentation technology can also reduce the complexity of high-resolution images, making subsequent processing more efficient and accurate. Image segmentation is one of the most critical processes in computer vision. Preprocessing through segmentation technology can effectively reduce the complexity of subsequent processes.

Segmentation technology is the process of dividing images into several categories based on pixels, with threshold segmentation being the most effective and commonly used method [6]. Due to its simplicity and stable performance, threshold segmentation has always been the preferred segmentation technology [7]. In addition, there are clustering-based [8], edge-based [9], and region-based [10] segmentation methods that have also attracted the attention of researchers. However, these methods are currently only effective for binary segmentation problems. As the number of segmentation targets increases beyond two, their processing capabilities decrease exponentially. This phenomenon is due to the exponential growth in complexity of multi-threshold image segmentation problems compared to binary segmentation, making traditional segmentation methods unable to calculate feasible solutions within a limited time frame. Therefore, researchers have focused their attention on metaheuristics for these types of problems. In recent years, some of the most popular meta-heuristics used to solve engineering problems include Genetic Algorithms (GA) [11], Particle Swarm Optimization (PSO) [12], Differential Evolution (DE) [13], Ant Colony Optimization (ACO) [14], Whale Optimization Algorithm (WOA) [15], and Grey Wolf Optimization (GWO) [16]. In addition, some recently proposed metaheuristics have also been widely recognized by researchers, such as Arithmetic Optimization Algorithm [17], Aquila Optimizer (AO) [18], Ebola Optimization Search Algorithm (EOSA) [19], Dwarf Mongoose Optimization Algorithm (DMO) [20], Reptile Search Algorithm (RSA) [21], Prairie Dog Optimization Algorithm (PDO) [22], and Gazelle Optimization Algorithm (GOA) [23]. These algorithms have achieved good results in dealing with real word engineering problems, providing new ideas for the development of multi-threshold image segmentation. The following is a summary of the meta-heuristics used by scholars in various fields to solve multilevel segmentation problems in recent years.

Yin [24] proposed a recursive method to optimize the minimum cross entropy thresholding (MCET), which is combined with particle swarm optimization to search for the near-optimal MCET. The experimental results demonstrate that the MCET obtained by the proposed algorithm is very close to the optimal MCET. Osuna-Enciso, Cuevas and Sossa [25] presented a mixture of Gaussian functions to approximate the 1D histogram of a gray level image, which is combined with Particle Swarm Optimization, Artificial Bee Colony Optimization, and Differential Evolution. The experimental outcomes indicate that each algorithm has its own advantages and disadvantages, and all of them could achieve more satisfactory results. Gao, Kwong, Yang and Cao [26] suggested a novel Particle Swarm Optimization with an intermediate perturbation search strategy, which is called IDPSO. The proposed algorithm is compared with 10 different improved PSO algorithms which achieved outstanding performance on multilevel threshold segmentation problems. Jiang, Yeh, Hao and Yang [27] introduced a new hybrid algorithm which is based on honey bee mating algorithms and cooperative learning, furthermore a new initialization population strategy is employed. Upon extensive experimental analysis, the algorithm is demonstrated to be able to be applied to complex image processing problems. Han, Yang, Zhou and Gui [28] used the State Transfer Algorithm (STA) to fit the optimal parameters of a linear combined normal distribution functions. The competitive capability of the STA in thresholding segmentation is illustrated by comparison with the classical meta-heuristics. He and Huang [29] proposed an effective improved multilevel color image thresholding firefly algorithm using Kapur’s entropy, minimum cross-entropy and inter-class variance method as the objective function. The experimental outcomes indicate that the proposed algorithm is superior to other classical metaheuristic algorithms in all aspects. Ishak [30] developed a two-dimensional multilevel thresholding technique based on Rényi and Tsallis entropies, which combines Quantum Genetic Algorithm and Differential Evolutionary to solve the segmentation problem of multimodal noisy images.

A multi-level threshold image segmentation method using the Fruit Fly Optimization Algorithm was developed by Ding, Dong and Zou [31]. Extensive experimental indicate that the proposed algorithm could significantly reduce the time cost and also achieve satisfactory computational accuracy. To effectively segment coastal video images, a multilevel thresholding method based on Cuckoo Search Algorithm was designed by Widyantara et al [32]. This method was successful in overcoming a series of problems caused by nonlinear variations in image quality and opaque areas. Bohat and Arya [33] propose a novel threshold heuristic algorithm for the multilevel thresholding problem, which embeds the proposed algorithm into the Whale Optimization Algorithm, Gray Wolf Optimizer and Particle Swarm Optimization. Experiments illustrate that this work reduced the computation time of all the embedded algorithms. Singh, Mittal and Singh [34] presented an efficient multilevel thresholding image segmentation method based on Learning enthusiasm-based Teaching-Learning-Based Optimization. This method conquered the problem with increasing the level of redundant thresholds makes the computational complexity grow exponentially. Qualitative experimental outcomes demonstrate that the proposed algorithm is efficient in the field of image segmentation. Xing [35] proposed a novel color image segmentation method based on Emperor Penguin Optimization for Berkeley images, Satellite images, and Plant canopy images. The experimental shows that the method has superior segmentation accuracy. In addition, the computational complexity does not increase exponentially due to the increase of thresholds. Upadhyay and Chhabra [36] suggested a Kapur’s entropy based Crow Search Algorithm to solve the optimal solution for multilevel thresholding image segmentation. By comparing with the classical meta-heuristics, the proposed algorithm achieves satisfactory performance with respect to both quality and consistency. Mousavirad and Ebrahimpour-Komleh [37] proposed a multilevel thresholding for image segmentation using Human Mental Search. This method combines Kapur’s entropy and Otsu method to achieve significant advantages in multi-threshold segmentation problems.

Zhao et al. [38] proposed an improved Slime Mould Algorithm, which introduced a diffusion mechanism to increase the diversity of population. In addition, this methodology was successfully applied to the CT image segmentation of chronic obstructive pulmonary disease, which could help physicians to analyze the lesion tissues qualitatively and quantitatively, moreover improving the accuracy of diagnosis. Swain et al. [39] developed a multilevel thresholding image segmentation method based on differential exponential entropy. The method was combined with Equilibrium-Cuckoo Search Optimizer to achieve satisfactory performance in satellite image segmentation. Furthermore, the method is suggested in the paper for segmentation of the brain MR images. Houssein et al. [40] proposed a fresh approach based on the black widow optimizer to overcome the problem of high computational cost of multilevel thresholding image segmentation. This method has been compared with six well-known meta-heuristics. The comparison reveals that this method is the most potential alternative. Ma and Yue [41] proposed an improved multilevel thresholding image segmentation method based on the Whale Optimization Algorithm. The proposed method obtains satisfactory results for image segmentation in both grayscale and color images, respectively. Emam et al. [42] proposed an enhanced RSA algorithm for global optimization and image segmentation, which overcomes the tendency of RSA to get stuck in local optima by combining it with the RUNge Kutta Optimizer (RUN) [43] and applies it to brain MRI image segmentation. The results showed that it outperformed other advanced meta-heuristics in terms of segmentation accuracy and computational efficiency. To further advance research on COVID-19, Houssein et al. [44] used the opposition-based learning mechanism to improve the Manta Ray Foraging Optimization. Experimental results showed that the proposed method has higher robustness compared to existing meta-heuristics. Additionally, in [45], the Equilibrium Optimizer was further improved to advance research on COVID-19, and experimental results showed that the proposed method can be an effective tool for image segmentation. These two works further advance the research on image segmentation for COVID-19, making effective contributions to prevent the spread of COVID-19. In addition, Houssein et al. [46] introduced the opposition-based learning strategy into the Marine Predator Algorithm (MPA) [47] to accelerate the convergence speed of MPA. Finally, Otsu and Kapur entropy were used as objective functions to perform segmentation experiments on benchmark images. The experimental results showed that the proposed algorithm outperformed other methods.

In [48], the authors used an improved Golden Jackal Optimization (GJO) [49] to segment skin cancer images, enhancing the original GJO algorithm using the opposition-based learning and comparing it with seven different meta-heuristics. The experimental results showed that the proposed method outperformed other alternative algorithms and effectively solved the segmentation problem. However, the improvement of this work is limited for the GJO algorithm, as the time complexity of thresholding increases exponentially with increasing image resolution, and the single opposition-based learning mechanism cannot achieve satisfactory results on high-resolution images. Although meta-heuristics have been widely used in image segmentation, there are still shortcomings in multi-level threshold image segmentation for complex images. In other words, researchers are currently working on developing a method that can maintain consistent results when dealing with complex problems. The GJO algorithm is a novel and highly scalable swarm intelligence optimization algorithm proposed in 2022, which has been widely used by scholars [5052]. Therefore, in this paper, we propose an efficient image segmentation method based on the GJO algorithm to further advance multi-level threshold segmentation work at high resolution and apply it to aerial image segmentation.

In this study, we make further improvements to the original GJO to enhance its potential in multi-level thresholding image segmentation. In order to evaluate the effectiveness of the improvements, the proposed algorithm is compared with numerous classical and novel algorithms on CEC2022 benchmark functions. Moreover, we used Peak Signal to Noise Ratio (PSNR) [53], Structural Similarity Index (SSIM) [54], and Feature Similarity Index (FSIM) [55] to determine the performance of image segmentation. The main contributions of this study are as follows:

  1. The Opposition-Based Learning (OBL) strategy is integrated into the initialization of the GJO. The OBL strategy could dramatically improve the quality of the candidate solution to escape from the local optimal solution.
  2. The Cauchy distribution is introduced to enhance the raw single Lévy flight, strengthening the distributivity of the population to improve the capability of the algorithm to search the global optimum. Furthermore, a new approach to calculate the prey escape energy is proposed. It is a more reasonable nonlinear method of calculation, which leads to a better balance of exploration and exploitation.
  3. “Helpers” are introduced to improve the performance of GJO for the first time. They are some special individuals of the golden jackal population. The overall disturbance of the population by the “Helpers” before the end of each iteration can effectively prevent the algorithm trapped into local optimum.
  4. The proposed HGJO was compared with numerous classical and novel algorithms on CEC2022 benchmark functions, and a lot of the segmentation of aerial images. The outcomes demonstrate that the proposed HGJO has remarkably superior performance and enables to challenge the current existing algorithms.

The rest of this paper is structured as follows: Section 2 encompasses a review of the multilevel threshold segmentation and the original GJO algorithm. The Improved Golden Jackal optimization is proposed in Section 3. Section 4 introduces, discusses, and analyzes the results of CEC2022 benchmark functions. Section 5 investigates the performance of the segmentation of aerial images. Finally, Section 6 concludes by summarizing the research and making recommendations for future work.

2. Literature review

2.1.Multilevel thresholding image segmentation

Threshold segmentation, as the name implies, is the division of an image into two parts based on the pixel values, with a given threshold. However, for the current needs of computer vision tasks, it is often not enough to simply segment the image into two parts. Therefore, depending upon the current requirements, most scholars are investigating multilevel thresholding. In general, multilevel thresholding is the addition of more thresholds to binary thresholding to segment the image into more units. At the current stage, the most commonly used thresholding method for segmentation is the Otsu method. The Otsu method involves histogram of the image as the input, where the generated class information is employed to calculate the optimal threshold for segmenting the image. The Otsu method was firstly proposed by Otsu in 1979 [56] to segment the grey scale image by maximizing the variance between classes. The approach considers L to represent the different gray levels in an image which has the size of M*N. (1) (2) where n means the total number of pixels in the image, ni denotes the number of pixels for gray level i, and pi indicates the probability distribution of gray levels.

Suppose there is a threshold k, in which 0<k<L−1, then the current input image will be segmented into two classes, namely C1 and C2, where C1 and C2 contain all pixels with the grayscale in [0, k] and [k+1, L−1], respectively. (3) where P1(k) and P2(k) represent the probability of a pixel has been classified into C1 or C2, respectively. (4) (5) (6) where m1(k) and m2(k) indicate the average gray value of the pixels in C1 and C2, respectively. mk denotes the average grayscale from 0 to k. mG represents the average grayscale of the whole image. Hence, we can derive Eq (7) without ambiguity. Then the between class variance can be expressed as Eq (8).

(7)(8)(9)

As shown by Eq (8), we are able to determine a k* to make the maximum of , which is denoted as Eq (9). Therefore, the Otsu method can be used as an objective function of an optimization problem to solve the optimal threshold value for segmented images.

2.2.Golden jackal optimization

GJO is a novel metaheuristic algorithm proposed by Chopra and Ansari in 2022 [49]. GJO simulates the behavior of the golden jackal in natural environments for hunting. The search agents of this algorithm follow male and female jackals to seek, encircle and attack the prey, while the male jackal is considered as the global optimal solution of the problem. The entire description of the GJO is given below:

1. Initialization.

As mentioned above, GJO is a population-based meta-heuristic. Therefore, the initialization of GJO is consistent with most meta-heuristics. The process of the initialization is described in detail in Eq (10). (10) where X denotes the prey matrix, indicates the position of the prey, n represents the size of population, and stand for the lower and upper boundary, respectively. is a random vector between 0 and 1.

Algorithm 1 Pseudo-code of the GJO

Inputs: The Population Size N and the Max iterations T.

Outputs: The best solution.

1. Initialization the population X.

2. while (t<T)

3. Calculating the fitness of the population.

4. 

5. 

6. foreach (X(t))

7.  Update the Evasion Energy (E) according Eq (13).

8.  if (|E|≥1)

9.   Update the population according Eqs (11) and (12).

10.  else

11.   Update the population according Eqs (14) and (12).

12.  end if

13.  end foreach

14. t = t+1

15. end while

16. return the best solution ()

1. Exploration.

In the exploration phase, the algorithm will search for as many potential solutions as possible over the search space. The position update is performed by a male jackal leading a female jackal, which is shown in the following mathematical model: (11) (12) where t is the current iteration, stand for the position after it has been updated, means the current position. and denote the current positions of the male and female jackals, respectively, which are best and second-best fitness of the population. is a random vector which is based on Lévy motion. is the Evasion Energy of prey which is calculated as follows: (13) where E1 is the decreasing energy of the prey, is the initial energy of the prey. T stands for the maximum iterations.

1. Exploitation.

As most of the meta-heuristics, the exploitation phase is based on the exploration phase. Through the exploitation of the candidate solutions which have been searched, the global optimal solution is approximated as closely as possible. The mathematical is shown as follows: (14)

It is worth noting that all of the variables are given in 2.2.2. Therefore, we do not repeat them. In addition, the pseudo-code of the GJO is shown in Algorithm 1.

3. Improved golden jackal optimization

3.1.Opposition-based learning strategy

Since the generation for initial solution of GJO is consistent with most meta-heuristics, this approach may cause the initial population to be unevenly distributed and converge sluggishly. However, the performance of the algorithm is strongly influenced by the initial population. A high-quality initial population not only improves the convergence speed of the algorithm but even has the potential to determine the final outcomes. Enhancing population diversity can effectively avoid the algorithm from maturing prematurely and falling into a local optimum. Therefore, the Opposition-Based Learning(OBL) [57] strategy is used to assist with the generation of the initial population in this study. Each individual in the population was given an Opposition solution to select the better individual as the initial solution, which could improve the convergence performance of GJO. The mathematical model of the OBL is shown as follows: (15) where is the opposing individual of in the search space. If the fitness of is better than , then will be retained as the initial individual.

3.2.Cauchy distribution and dynamic balance strategy

3.2.1.Cauchy distribution.

The Cauchy distribution is a continuous probability distribution without mathematical expectation. Better outcomes tended to be achieved when the motion state of the population was portrayed by the Cauchy distribution [58]. Fig 1 is a comparison of the motion trajectory employing the Cauchy distribution and the Lévy flight, which can be visualized that the Cauchy distribution is able to perform a comprehensive search in a given search space. Therefore, it is a more sensible choice to adopt the Cauchy distribution in the exploration stages. The probability density function of the Cauchy distribution is shown below: (16)

thumbnail
Fig 1. The movement of Cauchy distribution and Lévy flight.

https://doi.org/10.1371/journal.pone.0285211.g001

where x0 represents the position parameter, specifying the position of the peak of the distribution. γ denotes the scale parameter, which specifies the half-width at half-maximum. The Cauchy distribution which obeys X~C(0, 0.5) is utilized in this work. Where γ is fixed at 0.5 was determined by experimental analysis. Table 1 shows the effect of the algorithm using different γ on the test results of IEEE CEC 2022. In this experiment, the population size was set to 60, the number of iterations was 10000, and 31 independent experiments were conducted. Finally, the results of 31 times were validated to Friedman mean rank test. Through observation of the data in Table 1, we can realize that although when the value of γ is set to 0.5 does not achieve the optimal results on all test functions, it is still a best choice in general. In addition, the results given by the Friedman calibration, γ set to 0.5 is also the best choice. Therefore, in this paper, the Cauchy distribution which obeys X~C(0, 0.5) is used.

3.2.2.Dynamic balance strategy.

The balance of exploration and exploitation essentially determines the performance of an algorithm [59]. It is not hard to see the escape energy () in the GJO determines the exploration and exploitation. However, the calculation of is defined by E1, which is a value that varies linearly according to the iteration. Thus, GJO might cause exploration and exploitation to be insufficiently balanced during the iteration. In order to overcome this drawback, we propose a novel formula to calculate , which is shown in Eq (17). Fig 2 compares the variation curves of the two escape energies.

(17)

All variables have the same implications as those mentioned in the previous section. Therefore, they are not explained here. Note that how the proposed new escape energy will affect the exploration and exploitation of the algorithm is described in detail in Section 3.3.

3.3.The new update strategy

Combined with the improvements proposed in the previous two sections, the position update strategy is also modified in this section. In the raw algorithm, exploration and exploitation are divided into two opposite parts, the algorithm will proceed to exploration when the escape energy is greater than 1, and vice versa. However, in this study, we split the iteration into three parts. First, there is the stage where the escape energy is greater than 1. In this stage, all individuals will explore. Then, there is a phase with escape energy greater than 0.5, in which a part of the individuals in the population explores and the rest exploits. Finally, the stage with escape energy less than 0.5, in which all individuals were exploiting. The detailed mathematical model is shown below:

  1. 1. In the first stage, when , the population will explore. However, their exploration is divided into two parts, part with reference to the current position of the individual, and the other part with reference to the center position of the whole population.

(18) where means a random vector generated by the Cauchy distribution, which obeys X~C(0, 0.5). rand denotes a random number between 0 and 1. mean(X) represents the central position of the current population. The rest of the variables have the same meaning as before.

  1. 2. In the second stage, when , the population will transition from exploration to exploitation. In this process, a portion of the individuals will maintain the exploration, while the rest will transform to exploitation.
(19)

All the variables have the same meaning as before.

  1. 3. In the last stage, when , the population will enter the exploitation stage. In this stage, a part of the individuals will be exploitation depending on themselves, while the rest of the individuals will be exploitation depending on the center position of the population.
(20)

As well, all variables have the same meaning as mentioned before. Therefore, there is no need to go into too much detail.

3.4.The helper mechanism

In general, there are individuals in the golden jackal group which are called “helpers” [49]. These helpers are the previous offspring of the golden jackal. Golden jackal populations are strengthened by helpers. This study focuses on “helpers” to enhance the global searchability of the algorithm with the introduction of “helpers”, which can effectively prevent the algorithm trapped into local optimal.

  1. 1. The first part of the “helpers” is to support the growth of the golden jackal pups. The mathematical model of this part is shown below:

(21) where and represent three random individuals, respectively. If the obtained offspring has a better fitness than the current updated individual, the individual position is updated to the position of the offspring.

  1. 2. The second part of the “helpers” is to take care of the pups while the golden jackal parents are out hunting. When other foragers are present, or something happens which could be harmful to the safety of the pups, the “helpers” will assist the pups in avoiding the danger. This part of the mechanism can be shown by how the algorithm escapes from the local optimal solution, which the mathematical model is as follows.

(22) where represent two random individuals, respectively. rand denotes a random number between 0 and 1. At this point, the improvement of IGJO is almost complete. The pseudo-code of HGJO is given in Algorithm 2.

Algorithm 2 Pseudo-code of the HGJO

Inputs: The Population Size N and the Max iterations T.

Outputs: The best solution.

1. Initialization the population X according Eq (15).

2. while (t<T)

3. Calculating the fitness of the population.

4. 

5. 

6. foreach (X(t))

7.  Update the Evasion Energy () according Eq (17).

8.  if ()

9.   Update the population according Eqs (12) and (18).

10.  elseif ()

11.   Update the population according Eqs (12) and (19).

12.  else

13.   Update the population according Eqs (12) and (20).

14.  end if

15.  Calculating, comparing and updating the fitness of offspring and current individual according Eq (21).

16. end foreach

17. Global perturbation with helpers according Eq (22).

18. t = t+1

19. end while

20. return the best solution ()

3.5.Computational complexity

3.5.1. Time complexity.

Based on the pseudo-code in Algorithm 2, we could derive the time complexity of HGJO without difficulty. In which, the initial population spends O(N*M) time to generated, where N denotes the size of the population, M represents the dimensions of the decision space. Then, the fitness of the population needs O(T*N*Of) time to calculate, where T indicates the maximum iterations, Of is the cost of object function. In addition, the population needs O(T*N*M) time to be updated. Therefore, the total time complexity is O(N*(T*(Of+M)+M)).

3.5.2. Space complexity.

Since no additional memory space is used in the computation, the space complexity of HGJO is limited only by the population size. Hence, the space complexity of HGJO is O(M*N).

4. Experimental results and analysis

In this section, we will evaluate the performance of the proposed algorithm. We will compare HGJO with six existing meta-heuristics on the CEC2022 test suite. These six meta-heuristics include the original GJO algorithm, the first variant of GJO algorithm called IGJO which uses OBL for improvement, two recently proposed widely used meta-heuristics, the RUN algorithm and the Archimedes Optimization Algorithm (AOA) [60], and the two most classical and stable algorithms, DE and PSO. Additionally, to further ensure that combining the OBL operator with the GJO algorithm is the most feasible option, we also included the OBL operator in the DE and PSO algorithms for comparison in the experiments. There are 12 different test functions in the CEC2022 test suite, which can cover a majority of the real-world problems. Therefore, the contents of this section enable us to make a preliminary understanding of the performance for HGJO. The details of the CEC2022 test suite are given in Table 2 and the runtime environment is also shown in Table 3. All algorithms are iterated with a population size of 60 and a maximum iteration of 1000. Furthermore, in consideration of the suggestion by Arcuri et al. [61], all algorithm parameters are kept at their default values which are derived from their raw papers to ensure they are in a relatively optimal state, and these parameters are provided in Table 4. Moreover, the source code of the CEC2022 test set is available at: https://github.com/P-N-Suganthan/2022-SO-BO.

4.1.Statistical results on CEC2022

As mentioned above, the CEC2022 test suite is used to measure the performance of each algorithm, which includes both quantitative and qualitative metrics. The quantitative metrics include the mean, median, and standard deviation obtained by all algorithms. Qualitative metrics are illustrated by convergence curves, which reflect the evolution of the optimal solution throughout the iterations of the algorithm. To ensure the fairness of the experiments, all algorithms were run 31 times independently on the CEC2022 benchmark test function. Table 5 provides the average time spent by all algorithms over the 31 runs, and lists the median, mean, and standard deviation of the best values obtained by all algorithms, the best results (minimum value) was highlighted in bold. The Friedman mean rank [62] was used to determine the overall rank of each algorithm. According to the data in Table 5, we can see that the proposed method is optimal for most problems in terms of mean and median, except for F9 where AOA obtains the most accurate value. Similarly, the proposed algorithm also achieves satisfactory results for standard deviation in most problems. Therefore, we can consider that the proposed algorithm has excellent solving performance in CEC2022. However, in terms of running time, the AOA algorithm is the shortest in all problems, while the HGJO algorithm has some shortcomings compared to it. Considering that the introduction of OBL and Cauchy operator will affect the efficiency of the algorithm to some extent, Fig 3 further analyzes the running time of all algorithms in CEC2022. Fig 3 is the average time slot of all algorithms running in CEC2022, which can reflect the percentage of time each algorithm consumes when processing the same problem. The horizontal coordinate is the percentage of time consumed, and the vertical coordinate is the test function. Through Fig 3, we can clearly observe that compared with the original GJO, the time complexity of HGJO has increased significantly, but it still has some advantages compared with RUN. In addition, through the observation of 12 test functions, we can see that the running time of HGJO has not fluctuated significantly. Although OBL and Cauchy operator will increase certain time costs, the proposed algorithm shows the most satisfactory results in terms of overall performance. In addition, the Friedman mean rank is also used to comprehensively rank the algorithms, and the top three algorithms are HGJO, DE(OBL), and AOA, respectively.

Table 6 uses the Wilcoxon rank-sum test [63] to further evaluate the running results of each algorithm. The Wilcoxon rank-sum test is used to verify whether there is a significant difference between algorithms. When the p-value is less than 0.05, it can be considered that there is a significant difference between algorithms. On the contrary, it means that the performance of the proposed algorithm is similar to that of the compared algorithm. To better represent the analysis of values, we use the symbols "++" and "" to indicate the cases where the p-value is less than 0.05 and greater than 0.05, respectively. From Table 6, we can clearly see that the proposed algorithm has significant differences compared with the original GJO, IGJO, RUN, and PSO(OBL). Combined with the data in Table 5, we can consider that it has significant improvements compared with the above algorithms. For AOA and DE(OBL), only similar performance was shown in F2 and F9, respectively. It is worth noting that we can see from the data in Table 5 that AOA achieved the best result in F9, which is also reflected in the Wilcoxon rank-sum test (significant difference between HGJO and AOA). Overall, according to the results of the Wilcoxon rank-sum test, we can consider that the proposed HGJO algorithm has higher performance on the CEC2022 test set.

Fig 3 further shows the average time slots achieved by each algorithm on the IEEE CEC2022 benchmark test function. The figure displays the percentage of time consumed by each algorithm in processing the same test function. The horizontal coordinate is the percentage of time consumed, and the vertical coordinate is the test function. Through this figure, we can observe that the time consumption of the HGJO algorithm increases to some extent, but there is no significant fluctuation for the overall. Therefore, this phenomenon verifies that the performance of the proposed algorithm is not limited to a particular problem. This makes the algorithm more extensible and can be more widely ap-plied to other optimization problems.

4.2.Convergence behavior analysis

This subsection further presents the results of the convergence analysis of HGJO compared to other meta-heuristics. Fig 4 shows the convergence curves of all the algorithms for the CEC2022 benchmark test function. It is worth noting that all the curves in Fig 4 are calculated as the difference between the optimal values of their benchmark functions. It does not alter the exact meaning of the convergence curves but additionally enhances the observability of the images on the logarithmic axis. In short, the value closer to 0 indicates that the optimal solution obtained by the algorithm is closer to the true optimal solution. With these convergence plots, we can see that the proposed algorithm reaches a stable point in all benchmark test functions, which can further indicate that the proposed algorithm is convergent. In addition, for most test functions, HGJO achieved the optimal solution with the least number of iterations, except for F2 and F9 where it was surpassed by RUN and AOA. Therefore, by analyzing the convergence of the proposed algorithm and other competing algorithms, the superiority of HGJO is further validated, making it possible for HGJO to replace existing algorithms to solve complex problems.

thumbnail
Fig 4. The convergence curves for all algorithms on CEC2022 benchmark functions.

https://doi.org/10.1371/journal.pone.0285211.g004

4.3.Boxplot behavior analysis

Due to the many local optima of the CEC2022 benchmark test functions, solving these problems can easily fall into local optima. In order to analyze the algorithmic results more intuitively, in this section we use boxplots to analyze HGJO and other metaheuristics. Fig 5 shows boxplots for all algorithms on the CEC2022 benchmark test function. The boxplots provide a visual representation of the distribution characteristics of the data, with the maximum and minimum values of the data corresponding to the highest and lowest points of the image, respectively. Therefore, the narrower the image reflects, the more stable the data. For most benchmark test functions, the proposed method has the narrowest and lowest boxplots. In fact, HGJO outperforms other metaheuristic algorithms in most test functions, except for F9. Combining the performance analysis of HGJO mentioned above, we can reasonably speculate that the proposed algorithm has the ability to solve complex engineering problems in the real world, providing a new candidate solution for scientific researchers to choose from. In the next section, we will use HGJO to handle the optical aerial image segmentation problem.

thumbnail
Fig 5. The box plots for all algorithms on CEC2022 benchmark functions.

https://doi.org/10.1371/journal.pone.0285211.g005

5. The optical aerial image segmentation

In this section, HGJO is applied to a real-world scenario of multi-level thresholding segmentation. The HGJO and all the comparison algorithms in the previous section are used to perform threshold segmentation on the optical aerial image. The objective function used is the Otsu method introduced in Section 2.1. Finally, all algorithms are evaluated by PSNR, SSIM, and FSIM obtained after processing.

5.1.Dataset and runtime environment

The optical aerial image used for image segmentation experiments are from the MASATI dataset [64], where each image has a size of 512×512. In this study, 16 images are selected for segmentation, which were named C0080, C0088, C0132, C0135, C0180, C0536, C1088, L0032, L0064, L0135, L0158, L0226, L0699, L0879, L1074, and X0017, as shown in Fig 6. All of these images are characterized by their own features which cover the vast majority of optical aerial image types. Furthermore, Figs 714 show the RGB histogram of all the selected images. The threshold values of each image are set to 8, 16, 24, 32, respectively. To ensure the fairness of the experiments, the population size was fixed to 60, the maximum number of iterations was set to 1000 and all the algorithms were run independently 31 times with the same configured environment.

5.2.The evaluation metrics

As mentioned above, in this study PSNR, SSIM, and FSIM will be used as the performance metrics for image segmentation. This subsection will describe the effects of these three metrics in detail.

First is PSNR, peak signal-to-noise ratio, which is used to measure the difference between two images, which has a minimum value of 0 to represent the maximum difference. The mathematical formula of PSNR can be described as follows: (23) where RMES is the root mean square error, Iin and Iout are the original image and the segmented image, which have the size of M×N, respectively.

Next is SSIM, Structural Similarity, which is used to evaluate the similarity between two images. The value of SSIM is between 0 and 1, and if two images are completely identical, then the SSIM is equal to 1. Its mathematical model can be described as follows: (24) where μIin and μIout are the mean intensities of the original image and segmented image, respectively, σIin and σIout are the standard deviations of the original image and segmented image, respectively, σIin,Iout is the covariance of the original and segmented images, and C1 and C2 are two constants.

Finally, is FSIM, Feature Similarity, which is calculated by Phase Consistency (PC) and Gradient Magnitude (GM). It reflects the difference in features between the two images. The FSIM has the same value as the SSIM, which is also between 0 and 1, and the closer to 1 indicates that the feature information of the two images is more similar. It can be described as follows: (25) (26) (27) (28) where PCIin and PCIout are the PC of the original image and segmented image, respectively, and T1 is a positive constant used to increase the stability of SPC. GIin and GIout represent the gradients of the original and segmented images, respectively, while T2 is also a positive constant that controls the range of GM. α and β are two constants, respectively. In short, for all three metrics, PSNR, SSIM, and FSIM, the bigger the better.

5.3.Experimental results and analysis

In this section, the experimental outcomes of multilevel thresholding segmentation are analyzed by combining images and tables. To verify the adaptivity of HGJO in handling the segmentation task, the selected optical aerial images were segmented at threshold levels of 8, 16, 24, and 32, respectively. The algorithms involved in the segmentation comparison are consistent with the previous section, and the experimental results are evaluated by three metrics: PSNR, SSIM, and FSIM. In addition, the comprehensive performance of all algorithms is ranked using the Friedman mean rank test, and the Wilcoxon rank-sum test is used to analyze the fitness of all algorithms on the Otsu method.

Tables 79 show the mean and std value of the PSNR, SSIM, and FSIM, respectively. It is noteworthy that the maximum mean and minimum std are highlighted in the tables. In addition, it should be mentioned that the segmentation results of the same algorithm on different images may behave differently. This is because each image corresponds to a different problem being processed. When compared to other algorithms, HGJO performs exceptionally well at the specified threshold level. Additionally, as the threshold level increases, this performance does not degrade.

According to the analysis of the results of PSNR recorded in Table 7, the proposed HGJO algorithm obtained the best experimental data in terms of accuracy and stability in the segmentation experiments of C0080, C0088, C0132, C0135, C0180, C1088, L0226, L0699 and X0017 for a total of 9 images. The other compared algorithms did not obtain the best results in the segmentation experiments for any of the images. The top three algorithms ranked by the Friedman mean rank test are as follows: the first ranked is the proposed HGJO algorithm, the AOA algorithm ranks second, and the RUN ranks third.

In Table 8, which records the results about SSIM, the proposed algorithm achieves optimal results in the segmentation experiments of C0080, C0536, and X0017 for a total of 3 images. The rest of the algorithms also did not achieve optimal results on any of the images. According to the Friedman mean rank test, the top three algorithms were, HGJO, RUN, and AOA.

Table 9 shows the experimental results of FSIM, which are similar to Tables 7 and 8. By evaluating the FSIM metrics, the proposed HGJO algorithm achieves optimal results in a total of 7 images, C0080, C0088, C0180, C0536, C1088, L1074, and X0017. The performance far exceeds that of other comparable algorithms. According to the Friedman average ranking test, the top three algorithms are HGJO, AOA, and RUN.

In addition, Table 10 shows the results of the Wilcoxon rank-sum test. Consistent with the evaluation criteria in the previous section, if P>0.05, the null hypothesis is true; otherwise, the alternative hypothesis is true. By analyzing the results of the Wilcoxon rank-sum test, we can see that the proposed method has significant differences with other compared algorithms in all experiments, except for some experiments where it performs similarly to DE(OBL). Therefore, we can conclude that the performance of HGJO is significantly different from other algorithms.

thumbnail
Table 10. Comparison of the Wilcoxon signed-rank test for Otsu method.

https://doi.org/10.1371/journal.pone.0285211.t010

Despite the fact that the algorithms used for comparison have some competitiveness on some images. In all, however, the proposed algorithm is still outstanding in optical aerial image segmentation. These results demonstrate that the HGJO algorithm can achieve better results in processing optical aerial images. Combined with the analysis of the results for CEC2022 test suite in the previous section, it is reasonable to presume that the current results can be maintained when HGJO is applied to a wider range of optical aerial image segmentation in the future. In addition, an interesting phenomenon worth our attention is that the improved algorithm has a certain loss in the performance of land images which is named at the beginning of “L”. By comparing with the original image, we can observe that these images all have a common feature, including many small objects, which greatly increases the difficulty of segmentation. Therefore, in the future work, we can further optimize the segmentation problem of such images.

Fig 15 displays the segmentation results of each algorithm on the test image C0180 with a threshold level of 8. They are the original image, HGJO segmentation result, GJO segmentation result, IGJO segmentation result, RUN segmentation result, AOA segmentation result, DE(OBL) segmentation result and PSO(OBL) segmentation result in order. It is worth noting that only the image results with a threshold level of 8 are shown here, because it is impossible to intuitively feel the quality of the segmentation results in the high threshold segmentation results through human eye observation. Therefore, image results with a threshold level above 8 are not listed separately. With this figure, we can intuitively feel that the island in the optical aerial image segmented by HGJO have more distinct contours. In addition, by comparing the seabed distribution features in the segmentation results, we can observe that the competition algorithms ignore these details. However, HGJO preserves almost all the features of ocean distribution. Therefore, it can be concluded that HGJO can effectively segment complex ocean distribution optical aerial images with high quality. In summary, the proposed HGJO can effectively handle optical aerial image segmentation and provide effective help for the subsequent data processing and data acquisition.

Furthermore, the segmentation histogram for each channel is also shown in Appendix A–G in S1 Appendix. By comparing these images, we can see that, the results of HGJO segmentation on the red, green, and blue channels can retain more details. This shows that for optical aerial images, the proposed algorithm has more advantages and can retain more details after segmentation than other algorithms, which is helpful for subsequent image processing.

6. Conclusions

Aerial photography images can provide a wealth of information for scientific researchers. Multi-level threshold segmentation of aerial images can effectively reduce the complexity of subsequent image processing while preserving the original features. This paper introduces a new optimization algorithm, the Golden Jackal Optimization (GJO) algorithm, which suffers from convergence issues and the tendency to get stuck in local optima. Therefore, an improved version of GJO, which is named HGJO, is proposed in this paper to enhance the search capabilities and avoid getting stuck in local optima, to optimize the process of multilevel thresholding segmentation. The performance of the proposed method is compared with six different meta-heuristics, including GJO, IGJO, RUN, AOA, DE(OBL), and PSO(OBL), on the IEEE CEC2022 benchmark test function. Based on the experimental results, the proposed algorithm outperforms all other algorithms in terms of convergence accuracy and stability. In addition, the Otsu method is used as an objective function to perform multi-level threshold segmentation on a set of aerial images. PSNR, SSIM, and FSIM are used as evaluation metrics to assess the quality of the segmented images produced by each algorithm. Moreover, the Friedman mean rank test and the Wilcoxon rank-sum test are used to verify the segmentation results. The experimental results show that HGJO outperforms other algorithms in terms of overall performance. The proposed algorithm can effectively reduce the image complexity while preserving the original features, thereby improving the efficiency of the subsequent image processing. In general, the results of this study are satisfactory, but there are certain shortcomings. Firstly, the introduction of OBL and Cauchy operators increases the computation time of the original algorithm, making the proposed method less efficient than most algorithms (only better than RUN). Secondly, there is a performance loss in complex image segmentation, such as test images L0032, L0064, and L0135, thus further work is needed to improve the algorithm’s performance in these types of image segmentation.

In future work, we will further validate and improve the proposed algorithm through more extensive problems, such as medical image segmentation. In addition, we will try to apply HGJO to other more complex problems, such as neural networks, remote sensing data processing, and UAV path analysis. Furthermore, improving the computational efficiency of HGJO would be a significant contribution.

Acknowledgments

The authors would like to thank two anonymous reviewers for providing their valuable insights that could improve the quality of this study.

References

  1. 1. Fu Y, Liang S, Chen D, Chen Z. Translation of Aerial Image Into Digital Map via Discriminative Segmentation and Creative Generation. IEEE Transactions on Geoscience and Remote Sensing. 2022;60: 1–15.
  2. 2. Vanegas CA, Aliaga DG, Benes B, Waddell P. Visualization of Simulated Urban Spaces: Inferring Parameterized Generation of Streets, Parcels, and Aerial Imagery. IEEE Transactions on Visualization and Computer Graphics. 2009;15: 424–435. pmid:19282549
  3. 3. Saing Z, Djainal H, Deni S. Land use balance determination using satellite imagery and geographic information system: case study in South Sulawesi Province, Indonesia. Geodesy and Geodynamics. 2021;12: 133–147.
  4. 4. Manfreda S, McCabe MF, Miller PE, Lucas R, Pajuelo Madrigal V, Mallinis G, et al. On the Use of Unmanned Aerial Systems for Environmental Monitoring. Remote Sensing. 2018;10: 641.
  5. 5. Shahbazi M, Théau J, Ménard P. Recent applications of unmanned aerial imagery in natural resource management. GIScience & Remote Sensing. 2014;51: 339–365.
  6. 6. Elaziz MA, Ewees AA, Yousri D, Alwerfali HSN, Awad QA, Lu S, et al. An Improved Marine Predators Algorithm With Fuzzy Entropy for Multi-Level Thresholding: Real World Example of COVID-19 CT Image Segmentation. IEEE Access. 2020;8: 125306–125330. pmid:34192114
  7. 7. Al-amri SS, Kalyankar NV, D KS. Image Segmentation by Using Threshold Techniques. arXiv; 2010.
  8. 8. Siva Raja PM, rani AV. Brain tumor classification using a hybrid deep autoencoder with Bayesian fuzzy clustering-based segmentation approach. Biocybernetics and Biomedical Engineering. 2020;40: 440–453.
  9. 9. Esnet: Edge-Based Segmentation Network for Real-Time Semantic Segmentation in Traffic Scenes. [cited 11 Jul 2022]. Available: https://ieeexplore.ieee.org/abstract/document/8803132/.
  10. 10. Lewis JJ O’Callaghan RJ, Nikolov SG, Bull DR, Canagarajah N. Pixel- and region-based image fusion with complex wavelets. Information Fusion. 2007;8: 119–130.
  11. 11. Mirjalili S. Genetic Algorithm. In: Mirjalili S, editor. Evolutionary Algorithms and Neural Networks: Theory and Applications. Cham: Springer International Publishing; 2019. pp. 43–55. https://doi.org/10.1007/978-3-319-93025-1_4
  12. 12. Bansal JC. Particle Swarm Optimization. Evolutionary and Swarm Intelligence Algorithms. 2019; 11–23.
  13. 13. Das S, Suganthan PN. Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation. 2011;15: 4–31.
  14. 14. Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Computational Intelligence Magazine. 2006;1: 28–39.
  15. 15. Mirjalili S, Lewis A. The Whale Optimization Algorithm. Advances in Engineering Software. 2016;95: 51–67.
  16. 16. Mirjalili S, Mirjalili SM, Lewis A. Grey Wolf Optimizer. Advances in Engineering Software. 2014;69: 46–61.
  17. 17. Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH. The Arithmetic Optimization Algorithm. Computer Methods in Applied Mechanics and Engineering. 2021;376: 113609.
  18. 18. Abualigah L, Yousri D, Abd Elaziz M, Ewees AA, Al-qaness MAA, Gandomi AH. Aquila Optimizer: A novel meta-heuristic optimization algorithm. Computers & Industrial Engineering. 2021;157: 107250.
  19. 19. Oyelade ON, Ezugwu AE-S, Mohamed TIA, Abualigah L. Ebola Optimization Search Algorithm: A New Nature-Inspired Metaheuristic Optimization Algorithm. IEEE Access. 2022;10: 16150–16177.
  20. 20. Agushaka JO, Ezugwu AE, Abualigah L. Dwarf Mongoose Optimization Algorithm. Computer Methods in Applied Mechanics and Engineering. 2022;391: 114570.
  21. 21. Abualigah L, Elaziz MA, Sumari P, Geem ZW, Gandomi AH. Reptile Search Algorithm (RSA): A nature-inspired meta-heuristic optimizer. Expert Systems with Applications. 2022;191: 116158.
  22. 22. Ezugwu AE, Agushaka JO, Abualigah L, Mirjalili S, Gandomi AH. Prairie Dog Optimization Algorithm. Neural Comput & Applic. 2022;34: 20017–20065.
  23. 23. Agushaka JO, Ezugwu AE, Abualigah L. Gazelle optimization algorithm: a novel nature-inspired metaheuristic optimizer. Neural Comput & Applic. 2023;35: 4099–4131.
  24. 24. Yin P-Y. Multilevel minimum cross entropy threshold selection based on particle swarm optimization. Applied Mathematics and Computation. 2007;184: 503–513.
  25. 25. Osuna-Enciso V, Cuevas E, Sossa H. A comparison of nature inspired algorithms for multi-threshold image segmentation. Expert Systems with Applications. 2013;40: 1213–1219.
  26. 26. Gao H, Kwong S, Yang J, Cao J. Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation. Information Sciences. 2013;250: 82–112.
  27. 27. Jiang Y, Yeh W-C, Hao Z, Yang Z. A cooperative honey bee mating algorithm and its application in multi-threshold image segmentation. Information Sciences. 2016;369: 171–183.
  28. 28. Han J, Yang C, Zhou X, Gui W. A new multi-threshold image segmentation approach using state transition algorithm. Applied Mathematical Modelling. 2017;44: 588–601.
  29. 29. He L, Huang S. Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing. 2017;240: 152–174.
  30. 30. Ben Ishak A. A two-dimensional multilevel thresholding method for image segmentation. Applied Soft Computing. 2017;52: 306–322.
  31. 31. Ding G, Dong F, Zou H. Fruit fly optimization algorithm based on a hybrid adaptive-cooperative learning and its application in multilevel image thresholding. Applied Soft Computing. 2019;84: 105704.
  32. 32. Widyantara IMO, Pramaita N, Asana IMDP, Adnyana IBP, Pawana IGNA. Multilevel Thresholding for Coastal Video Image Segmentation Based on Cuckoo Search Algorithm. Proceedings of the 2019 5th International Conference on Computing and Artificial Intelligence. New York, NY, USA: Association for Computing Machinery; 2019. pp. 143–149. https://doi.org/10.1145/3330482.3330515
  33. 33. Bohat VK, Arya KV. A new heuristic for multilevel thresholding of images. Expert Systems with Applications. 2019;117: 176–203.
  34. 34. Singh S, Mittal N, Singh H. A multilevel thresholding algorithm using LebTLBO for image segmentation. Neural Comput & Applic. 2020;32: 16681–16706.
  35. 35. Xing Z. An improved emperor penguin optimization based multilevel thresholding for color image segmentation. Knowledge-Based Systems. 2020;194: 105570.
  36. 36. Upadhyay P, Chhabra JK. Kapur’s entropy based optimal multilevel image segmentation using Crow Search Algorithm. Applied Soft Computing. 2020;97: 105522.
  37. 37. Mousavirad SJ, Ebrahimpour-Komleh H. Human mental search-based multilevel thresholding for image segmentation. Applied Soft Computing. 2020;97: 105427.
  38. 38. Zhao S, Wang P, Heidari AA, Chen H, Turabieh H, Mafarja M, et al. Multilevel threshold image segmentation with diffusion association slime mould algorithm and Renyi’s entropy for chronic obstructive pulmonary disease. Computers in Biology and Medicine. 2021;134: 104427. pmid:34020128
  39. 39. Swain M, Tripathy TT, Panda R, Agrawal S, Abraham A. Differential exponential entropy-based multilevel threshold selection methodology for colour satellite images using equilibrium-cuckoo search optimizer. Engineering Applications of Artificial Intelligence. 2022;109: 104599.
  40. 40. Houssein EH, Helmy BE, Oliva D, Elngar AA, Shaban H. A novel Black Widow Optimization algorithm for multilevel thresholding image segmentation. Expert Systems with Applications. 2021;167: 114159.
  41. 41. Ma G, Yue X. An improved whale optimization algorithm based on multilevel threshold image segmentation using the Otsu method. Engineering Applications of Artificial Intelligence. 2022;113: 104960.
  42. 42. Emam MM, Houssein EH, Ghoniem RM. A modified reptile search algorithm for global optimization and image segmentation: Case study brain MRI images. Computers in Biology and Medicine. 2023;152: 106404. pmid:36521356
  43. 43. Ahmadianfar I, Heidari AA, Gandomi AH, Chu X, Chen H. RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method. Expert Systems with Applications. 2021;181: 115079.
  44. 44. Houssein EH, Emam MM, Ali AA. Improved manta ray foraging optimization for multi-level thresholding using COVID-19 CT images. Neural Comput & Applic. 2021;33: 16899–16919. pmid:34248291
  45. 45. Houssein EH, Helmy BE, Oliva D, Jangir P, Premkumar M, Elngar AA, et al. An efficient multi-thresholding based COVID-19 CT images segmentation approach using an improved equilibrium optimizer. Biomedical Signal Processing and Control. 2022;73: 103401.
  46. 46. Houssein EH, Hussain K, Abualigah L, Elaziz MA, Alomoush W, Dhiman G, et al. An improved opposition-based marine predators algorithm for global optimization and multilevel thresholding image segmentation. Knowledge-Based Systems. 2021;229: 107348.
  47. 47. Faramarzi A, Heidarinejad M, Mirjalili S, Gandomi AH. Marine Predators Algorithm: A nature-inspired metaheuristic. Expert Systems with Applications. 2020;152: 113377.
  48. 48. Houssein EH, Abdelkareem DA, Emam MM, Hameed MA, Younan M. An efficient image segmentation method for skin cancer imaging using improved golden jackal optimization algorithm. Computers in Biology and Medicine. 2022;149: 106075. pmid:36115303
  49. 49. Chopra N, Mohsin Ansari M. Golden jackal optimization: A novel nature-inspired optimizer for engineering applications. Expert Systems with Applications. 2022;198: 116924.
  50. 50. Rezaie M, karamnejadi azar K, kardan sani A, Akbari E, Ghadimi N, Razmjooy N, et al. Model parameters estimation of the proton exchange membrane fuel cell by a Modified Golden Jackal Optimization. Sustainable Energy Technologies and Assessments. 2022;53: 102657.
  51. 51. Zhang J, Zhang G, Kong M, Zhang T. Adaptive infinite impulse response system identification using an enhanced golden jackal optimization. J Supercomput. 2023 [cited 12 Mar 2023].
  52. 52. Mahdy A, Hasanien HM, Turky RA, Abdel Aleem SHE. Modeling and optimal operation of hybrid wave energy and PV system feeding supercharging stations based on golden jackal optimal control strategy. Energy. 2023;263: 125932.
  53. 53. Huynh-Thu Q, Ghanbari M. Scope of validity of PSNR in image/video quality assessment. Electronics Letters. 2008;44: 800–801.
  54. 54. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP. Image quality assessment: from error visibility to structural similarity. IEEE Transactions on Image Processing. 2004;13: 600–612. pmid:15376593
  55. 55. Zhang L, Zhang L, Mou X, Zhang D. FSIM: A Feature Similarity Index for Image Quality Assessment. IEEE Transactions on Image Processing. 2011;20: 2378–2386. pmid:21292594
  56. 56. Otsu N. A threshold selection method from gray-level histograms. IEEE transactions on systems. 1979;9: 62–66.
  57. 57. Tizhoosh HR. Opposition-Based Learning: A New Scheme for Machine Intelligence. International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06). 2005. pp. 695–701.
  58. 58. Ali M, Pant M. Improving the performance of differential evolution algorithm using Cauchy mutation. Soft Comput. 2011;15: 991–1007.
  59. 59. Hashim FA, Hussien AG. Snake Optimizer: A novel meta-heuristic optimization algorithm. Knowledge-Based Systems. 2022;242: 108320.
  60. 60. Hashim FA, Hussain K, Houssein EH, Mabrouk MS, Al-Atabany W. Archimedes optimization algorithm: a new metaheuristic algorithm for solving optimization problems. Appl Intell. 2021;51: 1531–1551.
  61. 61. Arcuri A, Fraser G. Parameter tuning or default values? An empirical investigation in search-based software engineering. Empir Software Eng. 2013;18: 594–623.
  62. 62. Friedman M. The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance. Journal of the American Statistical Association. 1937;32: 675–701.
  63. 63. Liao C, Li S, Luo Z. Gene Selection Using Wilcoxon Rank Sum Test and Support Vector Machine for Cancer Classification. In: Wang Y, Cheung Y, Liu H, editors. Computational Intelligence and Security. Berlin, Heidelberg: Springer; 2007. pp. 57–66. https://doi.org/10.1007/978-3-540-74377-4_7
  64. 64. Gallego A-J, Pertusa A, Gil P. Automatic Ship Classification from Optical Aerial Images with Convolutional Neural Networks. Remote Sensing. 2018;10: 511.