In this paper, a novel satellite image segmentation technique based on dynamic Harris hawks optimization with a mutation mechanism (DHHO/M) is proposed. Compared with the original Harris hawks optimization (HHO), the dynamic control parameter strategy and mutation operator used in DHHO/M can avoid falling into the local optimum and efficiently enhance the search capability. To evaluate the performance of the proposed method, a series of experiments are carried out on various satellite images. Eight advanced thresholding approaches are selected for comparison. Three criteria are adopted to determine the segmentation thresholds, namely Kapur’s entropy, Tsallis entropy, and Otsu between-class variance. Furthermore, four oil pollution images are used to further assess the practicality and feasibility of the proposed method on real engineering problem. The experimental results illustrate that the DHHO/M based thresholding technique is superior to others in the following three aspects: fitness function evaluation, image segmentation effect, and statistical tests.
Multilevel thresholding has got more attention in recent years with various successful applications. However, the implementation becomes more and more complex and time-consuming when the number of thresholds is high, color images which contain more information are even worse. Therefore, this paper proposes an alternative hybrid algorithm for color image segmentation, the advantages of which lie in extracting the best features from the high performance of two algorithms and overcoming the limitations of each algorithm to some extent. Two techniques, Otsu’s method and Kapur’s entropy, are used as fitness function to determine the segmentation threshold values. Harris hawks optimization (HHO) is a novel and general-purpose algorithm, and the hybridization of HHO is fulfilled by adding another powerful algorithm—differential evolution (DE), which is known as HHO-DE. More specifically, the whole population is divided into two equal subpopulations which will be assigned to HHO and DE algorithms respectively. Then both algorithms operate in parallel to update the positions of each subpopulation during the iterative process. In order to fully demonstrate the superior performance of HHO-DE, the proposed method is compared with seven state-of-the-art algorithms by an array of experiments on ten benchmark images. Meanwhile five measures, including the average fitness values, standard deviation (STD), peak signal to noise ratio (PSNR), structure similarity index (SSIM), and feature similarity index (FSIM), are used to evaluate the performance of each algorithm. Additionally, Wilcoxon’s rank sum test for statistical analysis and the comparison with super-pixel method are also conducted to verify the superiority of HHO-DE. The experimental results reveal that the proposed method significantly outperforms other algorithms. Hence, the HHO-DE algorithm is a remarkable and promising tool for multilevel thresholding color image segmentation.
Multilevel thresholding is an important approach for image segmentation which has drawn much attention during the past few years. The Tsallis entropy method is implemented for its effectiveness and simplicity. Although it is efficient and gives an excellent result in the case of bi-level thresholding, its evaluation becomes complexity when the number of thresholds increases. To overcome the problem, the metaheuristic algorithms are applied in this search area for searching the optimal thresholds. In this paper, a modified grasshopper optimization algorithm (GOA) is adopted to render multilevel Tsallis cross entropy more practical and reduce the complexity. The Levy flight algorithm is employed to modify the original GOA and balance the exploration and exploitation of the GOA. Experiments are conducted between five state-of-the-art metaheuristic algorithms and the proposed one. In addition, the proposed approach is compared with thresholding techniques depending on between-class variance (Otsu) method and the Renyi entropy function. Both real life images and plant stomata images are used in the experiments to test the performance of the algorithms involved. Qualitative experimental results show that the proposed segmentation approach has a fewer iterations and a higher segmentation accuracy.
Hybrid algorithms have attracted more and more attention in the field of optimization algorithms. In this paper, three hybrid algorithms are proposed to solve feature selection problems based on seagull optimization algorithm (SOA) and thermal exchange optimization (TEO). In the first algorithm, we take the roulette wheel to choose one of the two algorithms for located updating. Another method is to join the TEO algorithm for optimization after SOA algorithm iteration. The last method is to adopt TEO algorithm’s heat exchange formula to improve the seagull attack mode of SOA algorithm, so as to improve the exploitation ability of SOA algorithm. The performance of proposed methods is evaluated on 20 standard benchmark datasets in the UCI repository and compared with three well-known hybrid optimization feature selection methods in the literature. The experimental results illustrate that the proposed algorithm has high efficiency in improving classification accuracy, ensuring the ability of hybrid SOA algorithm in feature selection and classification task information attribute selection, and reducing the CPU time.
The purpose of this paper is to propose a new hybrid metaheuristic to solve the problem of feature selection. Feature selection problem is the process of finding the most relevant subset based on some criteria. A hybrid metaheuristic is a new trend in the development of optimization algorithms. In this paper, two different hybrid models are designed based on spotted hyena optimization (SHO) for feature selection problem. The SHO algorithm can find the optimal or nearly optimal feature subset in the feature space to minimize the given fitness function. In the first model, the simulated annealing algorithm (SA) is embedded in the SHO algorithm (called SHOSA-1) to enhance the optimal solution found by the SHO algorithm after each iteration. In the second model, SA enhances the final solution obtained by the SHO algorithm (called SHOSA-2). The performance of these methods is evaluated in 20 datasets in the UCI repository. The experiments show that SHOSA-1 performs better than the native algorithm and SHOSA-2. And then, SHOSA-1 is compared with six state-of-the-art optimization algorithms. The experimental results confirm that SHOSA-1 improves the classification accuracy and reduces the number of selected features compared with other wrapper-based optimization algorithms. That proves the excellent performance of SHOSA-1 in spatial search and feature attribute selection.