Abstract
Multi-threshold segmentation of color images is a critical component of modern image processing. However, as the number of thresholds increases, traditional multi-threshold image segmentation methods face challenges such as low accuracy and slow convergence speed. To optimize threshold selection in color image segmentation, this paper proposes a multi-strategy improved Electric Eel Foraging Optimization (MIEEFO). The proposed algorithm integrates Differential Evolution and Quasi-Opposition-Based Learning strategies into the Electric Eel Foraging Optimization, enhancing its search capability, accelerating convergence, and preventing the population from falling into local optima. To further boost the algorithm’s search performance, a Cauchy mutation strategy is applied to mutate the best individual, improving convergence speed. To evaluate the segmentation performance of the proposed MIEEFO, 15 benchmark functions are used, and comparisons are made with seven other algorithms. Experimental results show that the MIEEFO algorithm outperforms other algorithms in at least 75% of cases and exhibits similar performance in up to 25% of cases. To further explore its application potential, a multi-level Kapur entropy-based MIEEFO threshold segmentation method is proposed and applied to different types of benchmark images and forest fire images. Experimental results indicate that the improved MIEEFO achieves higher segmentation quality and more accurate thresholds, providing a more effective method for color image segmentation.
Keywords:
electric eel foraging optimization; swarm intelligence; multi-threshold image segmentation; Kapur’s entropy MSC:
68T20
1. Introduction
With the development of computer computing resources, the field of computer vision has developed rapidly. Image segmentation is not only an important branch of computer vision, but also one of the most difficult problems in image processing [1]. Image segmentation is widely used in automatic driving [2,3], intelligent medicine [4], industrial testing [5] and other fields. Currently, the most widely used image segmentation methods include threshold segmentation [6], edge segmentation [7], region segmentation [8], clustering segmentation [9,10] and deep learning segmentation [11,12]. Threshold segmentation has gained attention due to its simplicity, low computational cost, and ease of implementation. Threshold segmentation has become a research hotspot owing to its advantages of simplicity, small computation and easy solution [13].
Threshold segmentation can be divided into two types, single-threshold segmentation and multi-threshold segmentation [14]. Single-threshold segmentation divides an image into target and background, whereas multi-threshold segmentation segments an image into multiple regions. Because single-threshold segmentation often fails to provide the necessary patterns for the problem at hand, multi-threshold segmentation is generally preferred. However, with the increase in thresholds, the computational complexity of traditional segmentation methods grows exponentially, leading to issues such as low accuracy and slow convergence speed. In order to solve this problem, an increasing number of researchers are introducing swarm intelligence optimization algorithms for image segmentation to enhance accuracy and speed [15]. Common multi-threshold segmentation methods include Otsu’s entropy [16,17], Kapur entropy [18,19], fuzzy entropy [20] and the cross-entropy method [21,22]. The Kapur entropy technique is insensitive to regions and preserves details better, which is why it has been widely applied in multi-level image segmentation.
However, multi-level threshold segmentation techniques rely heavily on threshold combinations and involve a large search space [23]. Therefore, improving the segmentation performance necessitates optimization of the multi-level threshold selection process. Traditional methods often optimize the optimal thresholds by employing operational research techniques or exhaustive enumeration methods. However, as the number of thresholds increases, the computational complexity grows exponentially. To address this issue, researchers have introduced heuristic algorithms, which alleviate the problem of low computational efficiency to a certain extent. Houssein, E. H. et al. [24] proposed an improved chimp optimization algorithm (ICHOA) and applied it to the problem of multi-level threshold image segmentation. Sabha, M. et al. [25] introduced a cooperative simulated meta-heuristic algorithm called CPGH, which combines particle swarm optimization (PSO), gray wolf optimization (GWO), and Harris hawks optimization (HHO)to run in parallel, ultimately applied to coronavirus image segmentation. Hao, S. et al. [26] developed an improved salp swarm algorithm (ILSSA) that integrates chaotic mapping with local escape operators and applied it to dermoscopic skin cancer image segmentation. Chauhan, D. et al. [27] presented a crossover optimization artificial electric field algorithm (AEFA) that uses a Kapur’s entropy function, applied to the Berkeley segmentation dataset. Qian, Y. et al. [28] proposed a continuous foraging ant colony optimization algorithm (SSACO) based on salp foraging (SSACO), and applied it to remote sensing image segmentation. Dhal, K. G. et al. [29] introduced an improved slime mould algorithm (ISMA), employing oppositional learning and differential evolution mutation strategies to enhance the algorithm’s performance, applied to the segmentation of unlabeled white blood cell images. Shi, J. et al. [30] proposed an improved variant of the whale optimization algorithm (GTMWOA) and applied it to lupus nephritis images. Houssein, E. et al. [31] introduced an efficient search rescue optimization algorithm (SAR) based on oppositional learning for segmenting blood cell images and addressing multi-level threshold issues.
SIO is a powerful family of heuristic algorithms that have demonstrated remarkable capabilities in solving computationally intensive and complex problems, where classical algorithms often prove inefficient [32]. In most cases, swarm intelligence algorithms begin by randomly generating a population in the early stages of iteration and utilize specific formulas to explore the search space during the process, ultimately identifying the optimal solution. These operations are inspired by natural phenomena such as natural behaviors, physical rules, social interactions, and evolutionary principles. Representative SIO methods, including Particle Swarm Optimization (PSO) [33], Differential Evolution (DE) [34], Artificial Bee Colony (ABC) [35] and the Whale Optimization Algorithm (WOA) [36], have been successfully applied to various fields such as path planning, power systems and image processing. Although SIO methods differ in form, their core idea remains similar: simulating natural behaviors to construct mathematical models for solving specific problems.
EEFO, a novel SIO algorithm proposed in 2024, simulates the predatory behavior of electric eels [37]. It has been tested using various benchmark functions and engineering problems and compared with standard algorithms such as the Whale Optimization Algorithm (WOA), the Arithmetic Optimization Algorithm (AOA) [38], Harris Hawks Optimization (HHO) [39] and Beluga Whale Optimization (BWO) [40]. Experimental results indicate that EEFO exhibits significant potential. Thus, EEFO holds promise for further research and applications. However, there is still considerable room for improvement when applying EEFO to complex problems such as image segmentation. According to the “No Free Lunch” theorem [41], no algorithm is universally optimal for solving all problems. In other words, every algorithm has its limitations. Nevertheless, its performance can be enhanced by introducing new strategies and adjusting the parameter settings.
In this study, we further develop the EEFO method to enhance its effectiveness in addressing the challenges of color image segmentation.
The main contributions of this study are as follows:
i. This paper proposes an improved Electric Eel Foraging Optimization, which incorporates a differential evolution strategy, a quasi-oppositional learning strategy and the Cauchy mutation strategy, named MIEEFO.
ii. A set of 15 benchmark test functions are used to evaluate the algorithm, and MIEEFO is compared with several state-of-the-art heuristic algorithms. Analysis using different evaluation methods demonstrates that MIEEFO exhibits superior performance.
iii. We introduce an efficient MIEEFO-based color image segmentation technique. Experiments were conducted comparing MIEEFO with other similar algorithms at multiple threshold levels, using Kapur’s entropy as the fitness function. The results show that the segmentation method based on MIEEFO significantly improves the accuracy of image segmentation.
iv. The proposed image segmentation method was applied to forest fire images, providing an effective solution for segmenting forest fire imagery.
The remainder of this paper is organized as follows: Section 2 provides an overview of the EEFO algorithm. Section 3 describes the proposed enhanced MIEEFO algorithm. Section 4 presents the simulation results of MIEEFO for the test functions. Section 5 outlines the image segmentation principles of MIEEFO and provides experimental results of the segmentation method. Finally, Section 6 presents our conclusions and future work.
2. Electric Eel Foraging Optimization
Electric Eel Foraging Optimization (EEFO) [37] was proposed by Weiguo Zhao and Liying Wang et al. in 2024, which simulates the predation behavior of electric eels in nature. The algorithm can be divided into an interacting stage, resting stage, hunting stage and migrating stage. These mechanisms are illustrated in Figure 1.
Figure 1.
Physical structure and electricity producing organs of electric eels.
2.1. Interacting Stage
When eels encounter a school of fish, they interact by swimming and agitating each other. The eels then begin to swim in a large electrified circle, catching many small fish in the center of the circle. The following model represents this churn.
where , are random numbers within (0, 1), g is a random population individual, is the fitness of the candidate solution of electric eel i, is the position of an electric eel randomly selected from the current population, and lb and ub are the lower and upper boundaries, respectively.
2.2. Resting Stage
Before the electric eel enters the resting phase, it establishes a resting zone. Once the resting zone is determined, the eel is moved to this area. The mathematical model for the resting phase of the eel is shown as follows.
where is the best position vector so far, is the initial scale of the rest area, is a random dimension of individuals randomly selected from the current population, is a random number within (0, 1), and follows a Gaussian uniform distribution, .
2.3. Hunting Stage
After determining the hunting area, the electric eel will capture prey within that zone. When eels detect prey, they do not simply swarm to hunt it. Instead, they tend to cooperate by swimming in a large circle to surround the prey, and then capture it using organ discharge. The simulation of the hunting phase of an eel is represented by the following equation.
where is the initialization scale of the hunting region, and are random numbers in (0, 1), and is the crimp factor.
2.4. Migrating Stage
When eels spot prey, they tend to migrate from resting to hunting areas. To model the migration behavior of eels mathematically, the following formula is used:
where represents any position in the hunting area, and are random numbers within (0, 1), represents eel movement to the hunting area, and L is the Levy flight function.
In EEFO, the search behavior is determined by the energy factor, which can effectively manage the transition between exploration and utilization, thereby improving the optimization performance of the algorithm, and the energy factor is defined as follows:
where is a random number between (0, 1). In addition, Figure 2 shows the flow chart of the EEFO algorithm.
Figure 2.
Flow chart of the proposed EEFO method.
3. Improve the Optimization Algorithm
3.1. Differential Evolution Algorithm
Although EEFO has a good search capability, it still faces issues such as a weak search ability and slow convergence speed in certain problems. To further enhance the global search ability and accelerate the convergence speed of the EEFO algorithm, a differential evolution (DE) strategy was introduced to improve its global search capability and speed up convergence. The Differential Evolution Algorithm (DE) primarily consists of three processes: mutation, crossover, and selection [34,42]. The mathematical model is as follows:
where F is the variance factor, a random number within the range , and , , and are three different and unequal individuals. After generating a mutated solution through the mutation operation, the mutated solution undergoes a crossover operation with the original solution to produce a new solution. The two common crossover methods are binomial and exponential crossover. Among these, binomial crossover is more frequently used, defined as follows:
where is the j dimension of the i individual generated in the previous step, is a random number between , and CR is the crossover factor, a random number within . The new solution is then compared with the original solution, retaining the individual with better fitness. The mathematical model for the selection operation is as follows.
3.2. Quasi-Oppositional-Based Learning
In 2005, Tizhoosh proposed Opposition-Based Learning (OBL) [43] as a framework for machine intelligence. OBL extracts complementary candidate solutions from a set of solutions and then generates opposing solutions. Quasi-Opposition-Based Learning (QOBL) [44] is an improved version of OBL. In recent years, QOBL has been widely applied to algorithm improvements to enhance convergence speed and accuracy.
In this context, , with being the opposite individual of the current search individual. The random number uniformly distributed between and is represented as .
3.3. Cauchy Variation
EEFO faces the issue of getting trapped in local optima during the iterative process. To address this, the Cauchy mutation strategy is adopted, which combines the best solution with the Cauchy distribution function to form a new solution. Cauchy Mutation (CM) is an optimization operator based on the Cauchy distribution. It uses changes in the original position to perform a local neighborhood search. The Cauchy distribution has a probability density function given by
In this context, is the parameter defining the peak position of the Cauchy distribution, and is the scale parameter representing half the width at half maximum. This paper employs the standard Cauchy distribution with and . In this study, the best solution was combined with the Cauchy distribution function to form a new solution. The Cauchy mutation strategy was applied as follows [45]:
where is the introduction of the Cauchy mutation mechanism to the mutated individual. A flow chart and the pseudocode for the EEFO method are provided in Algorithm 1 and Figure 3, respectively.
| Algorithm 1. Pseudo-code of MIEEFO | |
| 1 | Initialize population parameters, N, D, ub, lb, T |
| 2 | while t < T do |
| 3 | Calculate the value of population fitness Fit(i) |
| 4 | Update the location of the optimal population Xi |
| 5 | Calculate E using Equation (22) |
| 6 | for each eel Xi do |
| 7 | if E > 1 then (Exploration) |
| 8 | if rand < 0.5 then(Interacting stage) |
| 9 | Perform the interacting stage using Equation (1). |
| 10 | else(Differential evolution) |
| 11 | Differential evolution is performed according to Equation (25). |
| 12 | end if |
| 13 | else (Exploitation) |
| 14 | if rand < 1/3 then (Resting stage) |
| 15 | Perform the resting stage using Equation (13). |
| 16 | elseif rand > 2/3 then (Migrating stage) |
| 17 | Perform the migrating stage using Equation (19). |
| 18 | else (Hunting stage) |
| 19 | Perform the hunting stage using Equation (17). |
| 20 | Simulate the Quasi-Opposition-Based Learning strategy using Equation (26). |
| 22 | end if |
| 23 | The position of each population is calculated using Equation (21). |
| 24 | end for |
| 25 | According to Equation (28), the Cauchy variation strategy is used to mutate the optimal individuals of the population |
| 26 | t = t + 1; |
| 27 | end while |
Figure 3.
Flow chart of the proposed MIEEFO method.
3.4. Time Complexity
In order to fully understand and evaluate the optimizer, it is crucial to examine computational complexity. The main components of MIEEFO are as follows: N denotes the number of eels, D denotes the variable dimensions of the problem, and T denotes the maximum number of iterations. The total computational complexity of MIEEFO is shown in Equation (29).
4. Experimental Results and Discussion
This section analyzes the algorithm through simulation experiments on the 15 test functions and discusses the results.
4.1. Parameter Settings
Fifteen benchmark test functions were used to evaluate the performance of the MIEEFO algorithm. These test functions were categorized into four types: unimodal, multimodal, hybrid and composite. The mathematical formulas for the test functions are presented in Table 1; “” indicates the global optimum. The parameter settings are detailed in Table 2.
Table 1.
Description of the test functions (search range: ).
Table 2.
Algorithm parameter settings.
MIEEFO was compared with the following seven advanced meta-heuristic methods: EEFO, DE, DBO [46], HHO, ZOA [47], IDBO [48], and MIHHO [49]. To ensure a fair comparison, the population size for each algorithm was set to 30 individuals, with 30 runs and 1000 iterations for each run. The default parameters for using the metaheuristic are listed in Table 2. The experimental platform was set up on a computer with an Intel(R) Core(TM) i7-8750H CPU, 2.2 GHz clock speed and 16 GB of RAM, running the Windows 10 (64-bit) operating system, with Matalab2022b as the software.
4.2. Analysis of Statistical Results
The performance of the algorithms was analyzed using the mean, standard deviation (STD), and the Friedman test. Among these, the average (Avg) is the mean rank obtained by each algorithm across all benchmarks, while the rank is the experimental result calculated through the Friedman test, as shown in Table 3, with the best results highlighted in bold. It can be observed that MIEEFO outperforms other algorithms across all 15 test functions. Additionally, MIEEFO ranks first in the Friedman test. In conclusion, the MIEEFO algorithm demonstrates strong global and local search capabilities.
Table 3.
The experimental results of different algorithms on the test functions.
4.3. Convergence Curve Analysis of MIEEFO Algorithm
This section presents the convergence curves of the proposed MIEEFO algorithm compared with other competing algorithms on the 15 test functions, as shown in Figure 4. MIEEFO achieves superior experimental results on functions F1 to F10 and F12 to F15, demonstrating its strong local search capability and ability to avoid becoming trapped in local optima. For the F11 function, MIEEFO produces results similar to those of the competing algorithms but with faster convergence. This indicates that MIEEFO has robust global search capabilities, which significantly accelerates the convergence speed of the algorithm.
Figure 4.
Convergence diagram of MIEEFO algorithm in test function.
4.4. Box Diagram Analysis
In this subsection, box plots are used to compare MIEEFO with the other algorithms. The upper and lower bounds of the box plots represent the maximum and minimum data values, respectively. The upper quartile corresponds to the 75th percentile of the ordered data, whereas the lower quartile corresponds to the 25th percentile. The median represents the 50th percentile of ordered values. Box plots allow us to visualize outliers, the spread of the distribution, and the symmetry of the data. As shown in Figure 5, it is evident that MIEEFO exhibits very narrow boxes, consistently maintaining the lowest points across most test functions. Compared to algorithms such as EEFO, MIEEFO achieves lower values in the box plots, while demonstrating better optimization performance than DE, DBO, and ZOA. Overall, MIEEFO demonstrates strong optimization capabilities.
Figure 5.
Function box diagram test.
4.5. Statistical Analysis
To validate the stability of the MIEEFO algorithm, the Wilcoxon test was employed. Table 4 presents the Wilcoxon test results for 30 runs across 15 test functions, where the p-value indicates the significance of differences between results. A threshold of 0.05 was set for the p-value: If the p-value is below 0.05, MIEEFO outperforms the compared algorithm. If the p-value equals 0.05, the performance is similar. If the p-value is above 0.05, the compared algorithm outperforms MIEEFO. The results indicate that MIEEFO outperforms other algorithms on at least 12 test functions, while the performance is comparable on the remaining functions. Overall, MIEEFO exhibits superior performance and stability.
Table 4.
Wilcoxon test results.
5. MIEEFO Is Used for Image Segmentation
In this section, the MIEEFO algorithm is compared with six other algorithms—EEFO, LHHO, NHHGWO [50], HSMAWOA [51] and HVSFLA [52]—on the Multithreshold Image Segmentation (MTLIS) task. The experiments were conducted on images 37073, 42049, 94079, 118035, 189011 and 385028. The segmentation was performed at four threshold levels (4, 6, 8, and 12), where 4 and 6 represent low threshold levels, and 8 and 12 represent high threshold levels. To further ensure the fairness of the experiment, we conducted tests using the same parameters. The population size was set to 30, the number of iterations to 500, and the image resolution to 1980 × 1080. The experiment was conducted on a computer with an Intel(R) Core(TM) i7-8750H CPU, a clock speed of 2.2 GHz and 16GB RAM, running the Windows 10 (64-bit) operating system, and using MATLAB 2022b as the software platform. The experimental results are evaluated using PSNR, FSIM and SSIM as performance metrics.
5.1. Kapur Entropy
In this subsection, for a given image with a gray level of G, ranging from 0 to , and a total of N pixels, the i-th intensity level has a frequency of .
The probability of the intensity class is given by Equation (31).
Assume that M has the following thresholds: , at . Using the threshold value, a given image is divided into segments of M + 1, and given the following symbols: , and . MIEEFO uses Equation (32) as the objective function, and the optimal solution of in MIEEFO is the optimal threshold.
5.2. Performance Specifications
In order to effectively evaluate the quality of the image segmentation results, PSNR, SSIM and FSIM are used as evaluation indexes. Figure 6 present the original image and corresponding histograms for each color channel.
Figure 6.
The original image and corresponding histograms for each color channel (red, green, blue).
The Peak Signal-to-Noise Ratio (PSNR) has been one of the most commonly used objective metrics for evaluating image quality in recent years. It primarily measures the error between corresponding pixel values of two images. Mathematically, PSNR is defined as follows:
where and represent the pixel values of the original image and the distorted image at position and is the total number of pixels in the image.
PSNR is expressed in decibels (dB), and higher PSNR values generally indicate better image quality.
The Structural Similarity Index (SSIM) is a metric used to measure the similarity between two images, typically before and after compression or processing.
The SSIM formula is expressed as follows:
where and are the mean intensities of images I and Seg, respectively. and are the variances of images I and Seg. is the covariance between I and Seg; and are small constants used to stabilize the division, preventing instability when the denominator is close to zero.
The SSIM value ranges from 0 to 1. A higher SSIM value indicates smaller differences between the two images, reflecting better segmentation quality and effectiveness. Conversely, a lower SSIM indicates greater dissimilarity, often implying poorer segmentation quality.
The FSIM metric focuses on perceptually relevant features. A higher FSIM value indicates a higher similarity between two images, presenting better image quality or segmentation accuracy.
The FSIM formula is typically expressed as follows:
where is the local similarity measure computed for the pixel X and is the importance weight assigned to pixel X, where . represents the set of all pixels in the image.
where represents the feature similarity of the image, and represents the gradient similarity of the image. and denote the gradient magnitudes of the reference image and the enhanced image at pixel X, respectively. The parameters and are generally taken as 1.
The FSIM metric focuses on perceptually relevant features, making it more aligned with human visual perception compared to general pixel-wise metrics. A higher FSIM value (close to 1) indicates higher similarity between the two images, suggesting better image quality or segmentation accuracy.
5.3. Image Segmentation Results
This article compares Kapur entropy multithreshold image segmentation algorithms based on EEFO, LHHO, NHHGWO, HSMAWOA, and HVSFLA. Meanwhile, Figure 7, Figure 8 and Figure 9 present bar charts of PSNR, SSIM and FSIM results across multiple thresholds, providing a clearer display of the evaluation results. Figure 10 and Figure 11 show the segmentation results of different algorithms with thresholds of 4 and 12. From Figure 10 and Figure 11, it can be seen that as the threshold increases, the images become clearer, indicating that a higher threshold can effectively capture more information. Table 5, Table 6 and Table 7 provide the numerical evaluation results for the PSNR, SSIM and FSIM in the image segmentation task. The data show that MIEEFO generally outperforms other algorithms. Additionally, as the threshold gradually increased, the PSNR, FSIM and SSIM values of the segmented images also increased. Experimental results demonstrate that MIEEFO has a significant advantage in experiments based on Kapur entropy threshold segmentation.
Figure 7.
Four threshold level values for PSNR evaluation.
Figure 8.
Four threshold level values for SSIM evaluation.
Figure 9.
Four threshold level values for FSIM evaluation.
Figure 10.
Results of image segmentation with a threshold of 4.
Figure 11.
Results of image segmentation with a threshold of 12.
Table 5.
PSNR values for each method.
Table 6.
SSIM values for each method.
Table 7.
FSIM values for each method.
5.4. Forest Fire Image Segmentation
In forest ecosystems, wildfires are characterized by their sudden onset and uncontrollabled nature. Once they exceed human control, they can cause severe damage to human lives and property, as well as significant harm to the ecological environment, and ultimately evolve into forest fires. An image-segmentation-based forest fire detection technique was proposed to minimize the damage caused by forest fires. The goal of forest fire image segmentation is to separate the fire-affected areas from the forest images for subsequent fire identification [53]. To verify the effectiveness of this algorithm in practical engineering applications, MIEEFO is used to segment forest fire images. Images captured using digital cameras were used as experimental samples. Figure 12 shows two forest fire images. All algorithms were tested under the same experimental conditions to ensure objectivity and fairness of the experiment. The algorithm parameters were set as described in the previous section. To verify the effectiveness of the algorithm in different dimensions, the number of thresholds used in the experiment was set to 2, 4, 8, 10 and 12. The image segmentation results of the multilevel thresholding algorithm based on MIEEFO for the different dimensions are shown in Figure 13. There is no obvious contrast or distinction between the fire-affected areas and background, which limits the optimization ability of the algorithm.
Figure 12.
Forest fire image.
Figure 13.
Result of MIEEFO-based multilevel thresholding segmentation algorithm.
The segmentation results show that the MIEEFO-based algorithm is proficient in identifying fire regions on forest surfaces. In the image segmentation experiments, MIEEFO was compared to EEFO, LHHO, NHHGWO, HSMAWOA and HVSFLA, and the experimental results were evaluated using three metrics: FSIM, SSIM and PSNR. The data for the performance of each algorithm in the segmentation experiments are shown in Table 8, Table 9 and Table 10. The experimental results indicate that MIEEFO achieved the best SSIM, FSIM and PSNR values, demonstrating superior performance. Therefore, MIEEFO provided stable results and excellent performance across different threshold levels. The MIEEFO-based segmentation algorithm demonstrates ideal segmentation quality for forest fire detection. From the perspective of segmentation effectiveness, the MIEEFO-based algorithm can efficiently segment forest fire regions. In conclusion, this algorithm can solve optimization problems in various dimensions and effectively address complex engineering challenges.
Table 8.
PSNR values for each method.
Table 9.
SSIM values for each method.
Table 10.
FSIM values for each method.
6. Conclusions and Future Works
This paper proposes an improved Electric Eel Optimization Algorithm (MIEEFO) and tests it on 15 benchmark functions. MIEEFO is compared with EEFO, DE, DBO, HHO, ZOA, IDBO and MIHHO. The experimental results clearly demonstrate that MIEEFO exhibits superior exploration, exploitation, robustness and convergence accuracy. Additionally, MIEEFO is applied to the problem of color image segmentation. The test images include benchmark color images from the Berkeley database and forest fire images from real-world engineering problems. Using Kapur’s entropy as the fitness function, MIEEFO is compared with EEFO, LHHO, NHHGWO, HSMAWOA and HVSFA under different threshold levels. The experimental results show that the segmentation algorithm based on MIEEFO outperforms other algorithms across various threshold levels, proving the effectiveness of the model.
In future work, our research will focus on the following aspects: On the one hand, while the algorithm has already produced reliable results, additional strategies can be incorporated to further balance exploration and exploitation capabilities, thereby enhancing the convergence speed of EEFO. On the other hand, the improved MIEEFO can be applied to more complex domains, such as power systems, feature selection, data mining, artificial intelligence and other benchmark functions.
Author Contributions
Y.H. and L.Z. contributed to the idea of this paper; Y.H. performed the experiments; all authors analyzed data; Y.H. wrote the manuscript; Y.H., L.Z. and H.Z. contributed to the revision of the manuscript. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the The Central Government guides the local Science and Technology Development Project (ZY24QY03), the national key research and development Project (2021YFC2202502), the central university basic research funds special fund (2021YFC2202502).
Data Availability Statement
Data are contained within the article.
Acknowledgments
The authors thank the anonymous reviewers for their useful comments, which improved the quality of the paper.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Yu, Y.; Wang, C.; Fu, Q.; Kou, R.; Huang, F.; Yang, B.; Yang, T.; Gao, M. Techniques and challenges of image segmentation: A review. Electronics 2023, 12, 1199. [Google Scholar] [CrossRef]
- Reda, M.; Onsy, A.; Haikal, A.Y.; Ghanbari, A. Path planning algorithms in the autonomous driving system: A comprehensive review. Robot. Auton. Syst. 2024, 174, 104630. [Google Scholar] [CrossRef]
- Shaikh, P.W.; El-Abd, M.; Khanafer, M.; Gao, K.Z. A review on swarm intelligence and evolutionary algorithms for solving the traffic signal control problem. IEEE Trans. Intell. Transp. Syst. 2022, 23, 48–63. [Google Scholar] [CrossRef]
- Zivkovic, M.; Bacanin, N.; Venkatachalam, K.; Nayyar, A.; Djordjevic, A.; Strumberger, I.; Al-Turjman, F. COVID-19 cases prediction by using hybrid machine learning and beetle antennae search approach. Sustain. Cities Soc. 2021, 66, 102669. [Google Scholar] [CrossRef] [PubMed]
- Qin, J.; Hu, F.; Liu, Y.; Witherell, P.; Wang, C.C.L.; Rosen, D.W.; Simpson, T.W.; Lu, Y.; Tang, Q. Research and application of machine learning for additive manufacturing. Addit. Manuf. 2022, 52, 102691. [Google Scholar] [CrossRef]
- Han, J.; Yang, C.; Zhou, X.; Gui, W. A new multi-threshold image segmentation approach using state transition algorithm. Appl. Math. Model. 2017, 44, 588–601. [Google Scholar] [CrossRef]
- Liu, D.; Liang, B.; Li, J.; Lopez Estrada, F.R. Color uav image edge detection based on improved fireworks algorithm. Int. J. Aerosp. Eng. 2023, 1–12. [Google Scholar] [CrossRef]
- Aksac, A.; Ozyer, T.; Alhajj, R. Complex networks driven salient region detection based on superpixel segmentation. Pattern Recognit. 2017, 66, 268–279. [Google Scholar] [CrossRef]
- Narayanan, B.N.; Hardie, R.C.; Kebede, T.M.; Sprague, M.J. Optimized feature selection-based clustering approach for computer-aided detection of lung nodules in different modalities. Pattern Anal. Appl. 2019, 22, 559–571. [Google Scholar] [CrossRef]
- Ahmadi, A.; Karray, F.; Kamel, M.S. Model order selection for multiple cooperative swarms clustering using stability analysis. Inf. Sci. 2012, 182, 169–183. [Google Scholar] [CrossRef]
- Shelar, A.; Kulkarni, R. Analysis and design of optimal deep neural network model for image recognition using hybrid cuckoo search with self-adaptive particle swarm intelligence. Signal Image Video Process. 2024, 18, 6987–6995. [Google Scholar] [CrossRef]
- Devarajan, G.G.; Nagarajan, S.M.; Daniel, A.; Vignesh, T.; Kaluri, R. Consumer product recommendation system using adapted pso with federated learning method. IEEE Trans. Consum. Electron. 2024, 70, 2708–2715. [Google Scholar]
- Ren, L.; Heidari, A.A.; Cai, Z.; Shao, Q.; Liang, G.; Chen, H.L.; Pan, Z. Gaussian kernel probability-driven slime mould algorithm with new movement mechanism for multi-level image segmentation. Measurement 2022, 192, 110884. [Google Scholar]
- Naik, M.K.; Panda, R.; Wunnava, A.; Jena, B.; Abraham, A. A leader harris hawks optimization for 2-d masi entropy-based multilevel image thresholding. Multimed. Tools Appl. 2021, 80, 35543–35583. [Google Scholar]
- Bhandari, A.K.; Kumar, A.; Singh, G.K. Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using kapur’s, otsu and tsallis functions. Expert Syst. Appl. 2015, 42, 1573–1601. [Google Scholar]
- Fan, Q.; Ma, Y.; Wang, P.; Bai, F. Otsu image segmentation based on a fractional order moth–flame optimization algorithm. Fractal Fract. 2024, 8, 87. [Google Scholar] [CrossRef]
- Guo, Y.; Wang, Y.; Meng, K.; Zhu, Z. Otsu multi-threshold image segmentation based on adaptive double-mutation differential evolution. Biomimetics 2023, 8, 418. [Google Scholar] [CrossRef]
- Shajin, F.H.; Aruna Devi, B.; Prakash, N.B.; Sreekanth, G.R.; Rajesh, P. Sailfish optimizer with levy flight, chaotic and opposition-based multi-level thresholding for medical image segmentation. Soft Comput. 2023, 27, 12457–12482. [Google Scholar]
- Zhang, H.; Cai, Z.; Xiao, L.; Heidari, A.A.; Chen, H.; Zhao, D.; Wang, S.; Zhang, Y. Face image segmentation using boosted grey wolf optimizer. Biomimetics 2023, 8, 484. [Google Scholar] [CrossRef]
- Sharma, A.; Chaturvedi, R.; Bhargava, A. A novel opposition based improved firefly algorithm for multilevel image segmentation. Multimed. Tools Appl. 2022, 81, 15521–15544. [Google Scholar] [CrossRef]
- Khosla, T.; Verma, O.P. Optimal threshold selection for segmentation of chest x-ray images using opposition-based swarm-inspired algorithm for diagnosis of pneumonia. Multimed. Tools Appl. 2024, 83, 27089–27119. [Google Scholar]
- Oliva, D.; Zhang, C.; Pei, Y.H.; Wang, X.X.; Hou, H.Y.; Fu, L.H. Symmetric cross-entropy multi-threshold color image segmentation based on improved pelican optimization algorithm. PLoS ONE 2023, 18, e0287573. [Google Scholar]
- Dhal, K.G.; Das, A.; Ray, S.; Galvez, J.; Das, S. Nature-inspired optimization algorithms and their application in multi-thresholding image segmentation. Arch. Comput. Methods Eng. 2020, 27, 855–888. [Google Scholar]
- Houssein, E.H.; Emam, M.M.; Ali, A.A. An efficient multilevel thresholding segmentation method for thermography breast cancer imaging based on improved chimp optimization algorithm. Expert Syst. Appl. 2021, 185, 115651. [Google Scholar] [CrossRef]
- Sabha, M.; Thaher, T.; Emam, M.M. Cooperative swarm intelligence algorithms for adaptive multilevel thresholding segmentation of COVID-19 ct-scan images. JUCS-J. Univers. Comput. Sci. 2023, 29, 759–804. [Google Scholar]
- Hao, S.; Huang, C.; Heidari, A.A.; Chen, H.; Li, L.; Algarni, A.D.; Elmannai, H.; Xu, S. Salp swarm algorithm with iterative mapping and local escaping for multi-level threshold image segmentation: A skin cancer dermoscopic case study. J. Comput. Des. Eng. 2023, 10, 655–693. [Google Scholar]
- Chauhan, D.; Yadav, A. A crossover-based optimization algorithm for multilevel image segmentation. Soft Comput. 2023. [CrossRef]
- Qian, Y.; Tu, J.; Luo, G.; Sha, C.; Heidari, A.A.; Chen, H. Multi-threshold remote sensing image segmentation with improved ant colony optimizer with salp foraging. J. Comput. Des. Eng. 2023, 10, 2200–2221. [Google Scholar] [CrossRef]
- Dhal, K.G.; Ray, S.; Barik, S.; Das, A. Illumination-free clustering using improved slime mould algorithm for acute lymphoblastic leukemia image segmentation. J. Bionic Eng. 2023, 20, 2916–2934. [Google Scholar]
- Shi, J.; Chen, Y.; Wang, C.; Heidari, A.A.; Liu, L.; Chen, H.; Chen, X.; Sun, L. Multi-threshold image segmentation using new strategies enhanced whale optimization for lupus nephritis pathological images. Displays 2024, 84, 102799. [Google Scholar]
- Houssein, E.H.; Mohamed, G.M.; Samee, N.A.; Alkanhel, R.; Ibrahim, I.A.; Wazery, Y.M. An improved search and rescue algorithm for global optimization and blood cell image segmentation. Diagnostics 2023, 13, 1422. [Google Scholar] [CrossRef]
- Wu, B.; Zhu, L.; Li, X. Giza pyramids construction algorithm with gradient contour approach for multilevel thresholding color image segmentation. Appl. Intell. 2023, 53, 21248–21267. [Google Scholar] [CrossRef]
- Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; IEEE: Piscataway, NJ, USA, 1995; Volume 4, pp. 1942–1948. [Google Scholar]
- Nadimi-Shahraki, M.H.; Taghian, S.; Mirjalili, S.; Faris, H. Mtde: An effective multi-trial vector-based differential evolution algorithm and its applications for engineering design problems. Appl. Soft Comput. 2020, 97, 106761. [Google Scholar] [CrossRef]
- Karaboga, D.; Akay, B. A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 2009, 214, 108–132. [Google Scholar] [CrossRef]
- Mirjalili, S.; Lewis, A. The whale optimization algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
- Zhao, W.; Wang, L.; Zhang, Z.; Fan, H.; Zhang, J.; Mirjalili, S.; Khodadadi, N.; Cao, Q. Electric eel foraging optimization: A new bio-inspired optimizer for engineering applications. Expert Syst. Appl. 2024, 238, 122200. [Google Scholar] [CrossRef]
- Abualigah, L.; Diabat, A.; Mirjalili, S.; Elaziz, M.A.; Gandomi, A.H. The arithmetic optimization algorithm. Comput. Methods Appl. Mech. Eng. 2021, 376, 113609. [Google Scholar] [CrossRef]
- Alabool, H.M.; Alarabiat, D.; Abualigah, L.; Heidari, A.A. Harris hawks optimization: A comprehensive review of recent variants and applications. Neural Comput. Appl. 2021, 33, 8939–8980. [Google Scholar] [CrossRef]
- Zhong, C.; Li, G.; Meng, Z. Beluga whale optimization: A novel nature-inspired metaheuristic algorithm. Knowl.-Based Syst. 2022, 251, 109215. [Google Scholar] [CrossRef]
- Wolpert, D.; Macready, W. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar]
- Liu, R.; Wang, T.; Zhou, J.; Hao, X.; Xu, Y.; Qiu, J. Improved african vulture optimization algorithm based on quasi-oppositional differential evolution operator. IEEE Access 2022, 10, 95197–95218. [Google Scholar]
- Tizhoosh, H.R. Opposition-based learning: A new scheme for machine intelligence. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’06), Vienna, Austria, 28–30 November 2005; IEEE: Piscataway, NJ, USA, 2005; Volume 1, pp. 695–701. [Google Scholar]
- Loganathan, V.; Veerappan, S.; Manoharan, P.; Derebew, B. Optimizing drone-based iot base stations in 6g networks using the quasi-opposition-based lemurs optimization algorithm. Int. J. Comput. Intell. Syst. 2024, 17, 218. [Google Scholar]
- Shan, W.; He, X.; Liu, H.; Heidari, A.A.; Wang, M.; Cai, Z.; Chen, H. Cauchy mutation boosted harris hawk algorithm: Optimal performance design and engineering applications. J. Comput. Des. Eng. 2023, 10, 503–526. [Google Scholar] [CrossRef]
- Xue, J.K.; Shen, B. Dung beetle optimizer: A new meta-heuristic algorithm for global optimization. J. Supercomput. 2023, 79, 7305–7336. [Google Scholar] [CrossRef]
- Trojovska, E.; Dehghani, M.; Trojovsky, P. Zebra optimization algorithm: A new bio-inspired optimization algorithm for solving optimization algorithm. IEEE Access 2022, 10, 49445–49473. [Google Scholar] [CrossRef]
- Wu, Q.; Xu, H.; Liu, M. Applying an improved dung beetle optimizer algorithm to network traffic identification. Comput. Mater. Contin. 2024, 78, 4091–4107. [Google Scholar]
- Li, C.Y.; Si, Q.; Zhao, J.A.; Qin, P.B. A robot path planning method using improved harris hawks optimization algorithm. Meas. Control. 2024, 57, 469–482. [Google Scholar] [CrossRef]
- Cai, J.; Luo, T.; Xu, G.; Tang, Y. A novel biologically inspired approach for clustering and multi-level image thresholding: Modified harris hawks optimizer. Cogn. Comput. 2022, 14, 955–969. [Google Scholar] [CrossRef]
- Abdel-Basset, M.; Chang, V.; Mohamed, R. optimization algorithm for tackling the image segmentation problem of chest X-ray images. Appl. Soft Comput. 2020, 95, 106642. [Google Scholar]
- Chen, Y.; Wang, M.; Heidari, A.A.; Shi, B.; Hu, Z.; Zhang, Q.; Chen, H.; Mafarja, M.; Turabieh, H. Multi-threshold image segmentation using a multi-strategy shuffled frog leaping algorithm. Expert Syst. Appl. 2022, 194, 116511. [Google Scholar] [CrossRef]
- Paygude, S.; Vyas, V. Dynamic texture segmentation approaches for natural and manmade cases: Survey and experimentation. Arch. Comput. Methods Eng. 2020, 27, 285–297. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).