HWOA: A hybrid whale optimization algorithm with a novel local minima avoidance method for multi-level thresholding color image segmentation

2021 ◽  
pp. 116145
Author(s):  
Mohamed Abdel-Basset ◽  
Reda Mohamed ◽  
Nabil M. AbdelAziz ◽  
Mohamed Abouhawwash
Entropy ◽  
2019 ◽  
Vol 21 (3) ◽  
pp. 318 ◽  
Author(s):  
Chunbo Lang ◽  
Heming Jia

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.


2020 ◽  
Vol 14 ◽  
Author(s):  
Basu Dev Shivahare ◽  
S.K. Gupta

Abstract: Segmenting an image into multiple regions is a pre-processing phase of computer vision. For the same, determining an optimal set of thresholds is challenging problem. This paper introduces a novel multi-level thresholding based image segmentation method. The presented method uses a novel variant of whale optimization algorithm to determine the optimal thresholds. For experimental validation of the proposed variant, twenty-three benchmark functions are considered. To analysis the efficacy of new multi-level image segmentation method, images from Berkeley Segmentation Dataset and Benchmark (BSDS300) have been considered and tested against recent multi-level image segmentation methods. The segmentation results are validated in terms of subjective and objective evaluation. Experiments arm that the presented method is efficient and competitive than the existing multi-level image segmentation methods


2020 ◽  
Vol 28 (4) ◽  
Author(s):  
Athraa Jasim Mohammed ◽  
Khalil Ibrahim Ghathwan

Color image segmentation is widely used methods for searching of homogeneous regions to classify them into various groups. Clustering is one technique that is used for this purpose. Clustering algorithms have drawbacks such as the finding of optimum centers within a cluster and the trapping in local optima. Even though inspired meta-heuristic algorithms have been adopted to enhance the clustering performance, some algorithms still need improvements. Whale optimization algorithm (WOA) is recognized to be enough competition with common meta-heuristic algorithms, where it has an ability to obtain a global optimal solution and avoid local optima. In this paper, a new method for color image based segmentation is proposed based on using whale optimization algorithm in clustering. The proposed method is called the whale color image based segmentation (WhCIbS). It was used to divide the color image into a predefined number of clusters. The input image in RGB color space was converted into L*a*b color space. Comparison of the proposed WhCIbS method was performed with the wolf color image based segmentation, cuckoo color image based segmentation, bat color image based segmentation, and k-means color image based segmentation over four benchmark color images. Experimental results demonstrated that the proposed WhCIbS had higher value of PSNR and lower value of RMSR in most cases compared to other methods.


IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 32805-32844 ◽  
Author(s):  
Heming Jia ◽  
Xiaoxu Peng ◽  
Wenlong Song ◽  
Chunbo Lang ◽  
Zhikai Xing ◽  
...  

2020 ◽  
Vol 10 (9) ◽  
pp. 3225
Author(s):  
Wei Liu ◽  
Yongkun Huang ◽  
Zhiwei Ye ◽  
Wencheng Cai ◽  
Shuai Yang ◽  
...  

Multi-level image thresholding is the most direct and effective method for image segmentation, which is a key step for image analysis and computer vision, however, as the number of threshold values increases, exhaustive search does not work efficiently and effectively and evolutionary algorithms often fall into a local optimal solution. In the paper, a meta-heuristics algorithm based on the breeding mechanism of Chinese hybrid rice is proposed to seek the optimal multi-level thresholds for image segmentation and Renyi’s entropy is utilized as the fitness function. Experiments have been run on four scanning electron microscope images of cement and four standard images, moreover, it is compared with other six classical and novel evolutionary algorithms: genetic algorithm, particle swarm optimization algorithm, differential evolution algorithm, ant lion optimization algorithm, whale optimization algorithm, and salp swarm algorithm. Meanwhile, some indicators, including the average fitness values, standard deviation, peak signal to noise ratio, and structural similarity index are used as evaluation criteria in the experiments. The experimental results show that the proposed method prevails over the other algorithms involved in the paper on most indicators and it can segment cement scanning electron microscope image effectively.


Sign in / Sign up

Export Citation Format

Share Document