Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images

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

This paper focuses on the study of multilevel COVID-19 X-ray image segmentation based on swarm intelligence optimization to improve the diagnostic level of COVID-19. We present a new ant colony optimization with the Cauchy mutation and the greedy Levy mutation, termed CLACO, for continuous domains. Specifically, the Cauchy mutation is applied to the end phase of ant foraging in CLACO to enhance its searchability and to boost its convergence rate. The greedy Levy mutation is applied to the optimal ant individuals to confer an improved ability to jump out of the local optimum. Furthermore, this paper develops a novel CLACO-based multilevel image segmentation method, termed CLACO-MIS. Using 2D Kapur's entropy as the CLACO fitness function based on 2D histograms consisting of non-local mean filtered images and grayscale images, CLACO-MIS was successfully applied to the segmentation of COVID-19 X-ray images. A comparison of CLACO with some relevant variants and other excellent peers on 30 benchmark functions from IEEE CEC2014 demonstrates the superior performance of CLACO in terms of search capability, and convergence speed as well as ability to jump out of the local optimum. Moreover, CLACO-MIS was shown to have a better segmentation effect and a stronger adaptability at different threshold levels than other methods in performing segmentation experiments of COVID-19 X-ray images. Therefore, CLACO-MIS has great potential to be used for improving the diagnostic level of COVID-19. This research will host a webservice for any question at https://aliasgharheidari.com.

Kapur's entropy for multilevel thresholding image segmentation based on moth-flame optimization

Multilevel thresholding is a reliable and efficacious method for image segmentation that has recently received widespread recognition. However, the computational complexity of the multilevel thresholding method increases as the threshold level increases, which causes the low segmentation accuracy of this method. To overcome this shortcoming, this paper presents a moth-flame optimization (MFO) established on Kapur's entropy to clarify the multilevel thresholding image segmentation. The MFO adjusts exploration and exploitation to achieve the best fitness value. To validate the overall performance, MFO is compared with other algorithms to realize the global optimal solution to maximize the target value of Kapur's entropy. Some critical evaluation indicators are used to determine the segmentation effect and optimization performance of each algorithm. The experimental results indicate that MFO has a faster convergence speed, higher calculation accuracy, better segmentation effect and better stability.

Dragonfly Algorithm with Opposition-Based Learning for Multilevel Thresholding Color Image Segmentation

Multilevel thresholding is a very active research field in image segmentation, and has been successfully used in various applications. However, the computational time will increase exponentially as the number of thresholds increases, and for color images which contain more information this is even worse. To overcome the drawback while maintaining segmentation accuracy, a modified version of dragonfly algorithm (DA) with opposition-based learning (OBLDA) for color image segmentation is proposed in this paper. The opposition-based learning (OBL) strategy simultaneously considers the current solution and the opposite solution, which are symmetrical in the search space. With the introduction of OBL, the proposed algorithm has a faster convergence speed and more balanced exploration–exploitation compared with the original DA. In order to clearly demonstrate the outstanding performance of the OBLDA, the proposed method is compared with seven state-of-the-art meta-heuristic algorithms, through experiments on 10 test images. The optimal threshold values are calculated by the maximization of between-class variance and Kapur’s entropy. Meanwhile, some indicators, including peak signal to noise ratio (PSNR), feature similarity index (FSIM), structure similarity index (SSIM), the average fitness values, standard deviation (STD), and computation time are used as evaluation criteria in the experiments. The promising results reveal that proposed method has the advantages of high accuracy and remarkable stability. Wilcoxon’s rank sum test and Friedman test are also performed to verify the superiority of OBLDA in a statistical way. Furthermore, various satellite images are also included for robustness testing. In conclusion, the OBLDA algorithm is a feasible and effective method for multilevel thresholding color image segmentation.

Hybrid Grasshopper Optimization Algorithm and Differential Evolution for Multilevel Satellite Image Segmentation

An efficient satellite image segmentation method based on a hybrid grasshopper optimization algorithm (GOA) and minimum cross entropy (MCE) is proposed in this paper. The proposal is known as GOA–jDE, and it merges GOA with self-adaptive differential evolution (jDE) to improve the search efficiency, preserving the population diversity especially in the later iterations. A series of experiments is conducted on various satellite images for evaluating the performance of the algorithm. Both low and high levels of the segmentation are taken into account, increasing the dimensionality of the problem. The proposed approach is compared with the standard color image thresholding methods, as well as the advanced satellite image thresholding techniques based on different criteria. Friedman test and Wilcoxon’s rank sum test are performed to assess the significant difference between the algorithms. The superiority of the proposed method is illustrated from different aspects, such as average fitness function value, peak signal to noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), standard deviation (STD), convergence performance, and computation time. Furthermore, natural images from the Berkeley segmentation dataset are also used to validate the strong robustness of the proposed method.

A Chaotic Electromagnetic Field Optimization Algorithm Based on Fuzzy Entropy for Multilevel Thresholding Color Image Segmentation

Multilevel thresholding segmentation of color images is an important technology in various applications which has received more attention in recent years. The process of determining the optimal threshold values in the case of traditional methods is time-consuming. In order to mitigate the above problem, meta-heuristic algorithms have been employed in this field for searching the optima during the past few years. In this paper, an effective technique of Electromagnetic Field Optimization (EFO) algorithm based on a fuzzy entropy criterion is proposed, and in addition, a novel chaotic strategy is embedded into EFO to develop a new algorithm named CEFO. To evaluate the robustness of the proposed algorithm, other competitive algorithms such as Artificial Bee Colony (ABC), Bat Algorithm (BA), Wind Driven Optimization (WDO), and Bird Swarm Algorithm (BSA) are compared using fuzzy entropy as the fitness function. Furthermore, the proposed segmentation method is also compared with the most widely used approaches of Otsu's variance and Kapur's entropy to verify its segmentation accuracy and efficiency. Experiments are conducted on ten Berkeley benchmark images and the simulation results are presented in terms of peak signal to noise ratio (PSNR), mean structural similarity (MSSIM), feature similarity (FSIM), and computational time (CPU Time) at different threshold levels of 4, 6, 8, and 10 for each test image. A series of experiments can significantly demonstrate the superior performance of the proposed technique, which can deal with multilevel thresholding color image segmentation excellently.

Kapur's Entropy for Color Image Segmentation Based on a Hybrid Whale Optimization Algorithm

In this paper, a new hybrid whale optimization algorithm (WOA) called WOA-DE is proposed to better balance the exploitation and exploration phases of optimization. Differential evolution (DE) is adopted as a local search strategy with the purpose of enhancing exploitation capability. The WOA-DE algorithm is then utilized to solve the problem of multilevel color image segmentation that can be considered as a challenging optimization task. Kapur's entropy is used to obtain an efficient image segmentation method. In order to evaluate the performance of proposed algorithm, different images are selected for experiments, including natural images, satellite images and magnetic resonance (MR) images. The experimental results are compared with state-of-the-art meta-heuristic algorithms as well as conventional approaches. Several performance measures have been used such as average fitness values, standard deviation (STD), peak signal to noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), Wilcoxon's rank sum test, and Friedman test. The experimental results indicate that the WOA-DE algorithm is superior to the other meta-heuristic algorithms. In addition, to show the effectiveness of the proposed technique, the Otsu method is used for comparison.