An Improved Whale Optimization Algorithm for Dinosaur Lantern Festival Color Image Multilevel Thresholding Segmentation

Author(s):  
Xin-wen Cheng ◽  
Hong-qi Wang ◽  
Guo-chao Chen
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.


Whale Optimization Algorithm (WOA) was proposed by Seyedali Mirjalili and Andrew Lewis in 2016. WOA is nature-inspired, meta-heuristic (randomization and deterministic) algorithm, which is being used to solve various single objective, multi objective and multi-dimensional optimization problems. To determine threshold value for image segmentation Otsu, kapur, thresholding etc. methods are used. In this paper multilevel threshold values are computed using WOA and these multilevel threshold values are used for image segmentation. Fitness is computed using Otsu thresholding. Minimum fitness score is considered as best optimal value. WOA has capability to explore, exploit the search s pace and avoid local optima. In multilevel thresholding, complex images are segmented into L+1 levels for multiple threshold values L =2, 3 etc. This paper addresses about performance of Whale Optimization Algorithm (WOA) and Particle Swarm Optimization (PSO) for various benchmark objective functions such as unimodel, multimodel, fix dimension multimodel based on their convergence curves for different number of iterations400,500 600 and compute multilevel threshold values for various level image segmentation using Whale Optimization Algorithm.


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.


Sign in / Sign up

Export Citation Format

Share Document