1
|
Meng X, Tan L, Wang Y. An efficient hybrid differential evolution-golden jackal optimization algorithm for multilevel thresholding image segmentation. PeerJ Comput Sci 2024; 10:e2121. [PMID: 39145240 PMCID: PMC11322989 DOI: 10.7717/peerj-cs.2121] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/15/2024] [Accepted: 05/20/2024] [Indexed: 08/16/2024]
Abstract
Image segmentation is a crucial process in the field of image processing. Multilevel threshold segmentation is an effective image segmentation method, where an image is segmented into different regions based on multilevel thresholds for information analysis. However, the complexity of multilevel thresholding increases dramatically as the number of thresholds increases. To address this challenge, this article proposes a novel hybrid algorithm, termed differential evolution-golden jackal optimizer (DEGJO), for multilevel thresholding image segmentation using the minimum cross-entropy (MCE) as a fitness function. The DE algorithm is combined with the GJO algorithm for iterative updating of position, which enhances the search capacity of the GJO algorithm. The performance of the DEGJO algorithm is assessed on the CEC2021 benchmark function and compared with state-of-the-art optimization algorithms. Additionally, the efficacy of the proposed algorithm is evaluated by performing multilevel segmentation experiments on benchmark images. The experimental results demonstrate that the DEGJO algorithm achieves superior performance in terms of fitness values compared to other metaheuristic algorithms. Moreover, it also yields good results in quantitative performance metrics such as peak signal-to-noise ratio (PSNR), structural similarity index (SSIM), and feature similarity index (FSIM) measurements.
Collapse
Affiliation(s)
- Xianmeng Meng
- School of Electronics Engineering, Anhui Xinhua University, Hefei, China
- School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China
| | - Linglong Tan
- School of Electronics Engineering, Anhui Xinhua University, Hefei, China
| | - Yueqin Wang
- School of Electronics Engineering, Anhui Xinhua University, Hefei, China
| |
Collapse
|
2
|
Ouyang C, Liao C, Zhu D, Zheng Y, Zhou C, Li T. Integrated improved Harris hawks optimization for global and engineering optimization. Sci Rep 2024; 14:7445. [PMID: 38548845 PMCID: PMC10978832 DOI: 10.1038/s41598-024-58029-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/30/2024] [Accepted: 03/25/2024] [Indexed: 04/01/2024] Open
Abstract
The original Harris hawks optimization (HHO) algorithm has the problems of unstable optimization effect and easy to fall into stagnation. However, most of the improved HHO algorithms can not effectively improve the ability of the algorithm to jump out of the local optimum. In this regard, an integrated improved HHO (IIHHO) algorithm is proposed. Firstly, the linear transformation escape energy used by the original HHO algorithm is relatively simple and lacks the escape law of the prey in the actual nature. Therefore, intermittent energy regulator is introduced to adjust the energy of Harris hawks, which is conducive to improving the local search ability of the algorithm while restoring the prey's rest mechanism; Secondly, to adjust the uncertainty of random vector, a more regular vector change mechanism is used instead, and the attenuation vector is obtained by modifying the composite function. Finally, the search scope of Levy flight is further clarified, which is conducive to the algorithm jumping out of the local optimum. Finally, in order to modify the calculation limitations caused by the fixed step size, Cardano formula function is introduced to adjust the step size setting and improve the accuracy of the algorithm. First, the performance of IIHHO algorithm is analyzed on the Computational Experimental Competition 2013 (CEC 2013) function test set and compared with seven improved evolutionary algorithms, and the convergence value of the iterative curve obtained is better than most of the improved algorithms, verifying the effectiveness of the proposed IIHHO algorithm. Second, the IIHHO is compared with another three state of the art (SOTA) algorithms with the Computational Experimental Competition 2022 (CEC 2022) function test set, the experiments show that the proposed IIHHO algorithm still has a strong ability to search for the optimal value. Third, IIHHO algorithm is applied in two different engineering experiments. The calculation results of minimum cost prove that IIHHO algorithm has certain advantages in dealing with the problem of search space. All these demonstrate that the proposed IIHHO is promising for numeric optimization and engineering applications.
Collapse
Affiliation(s)
- Chengtian Ouyang
- School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, 341000, China
| | - Chang Liao
- School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, 341000, China
| | - Donglin Zhu
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China
| | - Yangyang Zheng
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China
| | - Changjun Zhou
- School of Computer Science and Technology, Zhejiang Normal University, Jinhua, 321004, China.
| | - Taiyong Li
- School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu, 611130, China.
| |
Collapse
|
3
|
Xie Z, Wu J, Tang W, Liu Y. Advancing image segmentation with DBO-Otsu: Addressing rubber tree diseases through enhanced threshold techniques. PLoS One 2024; 19:e0297284. [PMID: 38512907 PMCID: PMC10956860 DOI: 10.1371/journal.pone.0297284] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/26/2023] [Accepted: 01/02/2024] [Indexed: 03/23/2024] Open
Abstract
Addressing the profound impact of Tapping Panel Dryness (TPD) on yield and quality in the global rubber industry, this study introduces a cutting-edge Otsu threshold segmentation technique, enhanced by Dung Beetle Optimization (DBO-Otsu). This innovative approach optimizes the segmentation threshold combination by accelerating convergence and diversifying search methodologies. Following initial segmentation, TPD severity levels are meticulously assessed using morphological characteristics, enabling precise determination of optimal thresholds for final segmentation. The efficacy of DBO-Otsu is rigorously evaluated against mainstream benchmarks like Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index (SSIM), and Feature Similarity Index (FSIM), and compared with six contemporary swarm intelligence algorithms. The findings reveal that DBO-Otsu substantially surpasses its counterparts in image segmentation quality and processing speed. Further empirical analysis on a dataset comprising TPD cases from level 1 to 5 underscores the algorithm's practical utility, achieving an impressive 80% accuracy in severity level identification and underscoring its potential for TPD image segmentation and recognition tasks.
Collapse
Affiliation(s)
- Zhenjing Xie
- Tropical Agriculture and Forestry College, Hainan University, Haikou, Hainan Province, China
| | - Jinran Wu
- Tropical Agriculture and Forestry College, Hainan University, Haikou, Hainan Province, China
| | - Weirui Tang
- Tropical Agriculture and Forestry College, Hainan University, Haikou, Hainan Province, China
| | - Yongna Liu
- Tropical Agriculture and Forestry College, Hainan University, Haikou, Hainan Province, China
| |
Collapse
|
4
|
Chen L, Song N, Ma Y. Harris hawks optimization based on global cross-variation and tent mapping. THE JOURNAL OF SUPERCOMPUTING 2022; 79:5576-5614. [PMID: 36310649 PMCID: PMC9595096 DOI: 10.1007/s11227-022-04869-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Accepted: 10/03/2022] [Indexed: 06/16/2023]
Abstract
Harris hawks optimization (HHO) is a new meta-heuristic algorithm that builds a model by imitating the predation process of Harris hawks. In order to solve the problems of poor convergence speed caused by uniform choice position update formula in the exploration stage of basic HHO and falling into local optimization caused by insufficient population richness in the later stage of the algorithm, a Harris hawks optimization based on global cross-variation and tent mapping (CRTHHO) is proposed in this paper. Firstly, the tent mapping is introduced in the exploration stage to optimize random parameter q to speed up the convergence in the early stage. Secondly, the crossover mutation operator is introduced to cross and mutate the global optimal position in each iteration process. The greedy strategy is used to select, which prevents the algorithm from falling into local optimal because of skipping the optimal solution and improves the convergence accuracy of the algorithm. In order to investigate the performance of CRTHHO, experiments are carried out on ten benchmark functions and the CEC2017 test set. Experimental results show that the CRTHHO algorithm performs better than the HHO algorithm and is competitive with five advanced meta-heuristic algorithms.
Collapse
Affiliation(s)
- Lei Chen
- School of Information Engineering, Tianjin University of Commerce, Beichen District, Tianjin, 300134 China
| | - Na Song
- School of Science, Tianjin University of Commerce, Beichen District, Tianjin, 300134 China
| | - Yunpeng Ma
- School of Information Engineering, Tianjin University of Commerce, Beichen District, Tianjin, 300134 China
| |
Collapse
|
5
|
Olmez Y, Sengur A, Koca GO, Rao RV. An adaptive multilevel thresholding method with chaotically-enhanced Rao algorithm. MULTIMEDIA TOOLS AND APPLICATIONS 2022; 82:12351-12377. [PMID: 36105661 PMCID: PMC9461387 DOI: 10.1007/s11042-022-13671-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/21/2021] [Revised: 02/07/2022] [Accepted: 08/11/2022] [Indexed: 06/15/2023]
Abstract
Multilevel image thresholding is a well-known technique for image segmentation. Recently, various metaheuristic methods have been proposed for the determination of the thresholds for multilevel image segmentation. These methods are mainly based on metaphors and they have high complexity and their convergences are comparably slow. In this paper, a multilevel image thresholding approach is proposed that simplifies the thresholding problem by using a simple optimization technique instead of metaphor-based algorithms. More specifically, in this paper, Chaotic enhanced Rao (CER) algorithms are developed where eight chaotic maps namely Logistic, Sine, Sinusoidal, Gauss, Circle, Chebyshev, Singer, and Tent are used. Besides, in the developed CER algorithm, the number of thresholds is determined automatically, instead of manual determination. The performances of the developed CER algorithms are evaluated based on different statistical analysis metrics namely BDE, PRI, VOI, GCE, SSIM, FSIM, RMSE, PSNR, NK, AD, SC, MD, and NAE. The experimental works and the related evaluations are carried out on the BSDS300 dataset. The obtained experimental results demonstrate that the proposed CER algorithm outperforms the compared methods based on PRI, SSIM, FSIM, PSNR, RMSE, AD, and NAE metrics. In addition, the proposed method provides better convergence regarding speed and accuracy.
Collapse
Affiliation(s)
- Yagmur Olmez
- Department of Mechatronics Engineering, Faculty of Technology, University of Firat, 23119 Elazig, Turkey
| | - Abdulkadir Sengur
- Department of Electrical and Electronics Engineering, Faculty of Technology, University of Firat, 23119 Elazig, Turkey
| | - Gonca Ozmen Koca
- Department of Mechatronics Engineering, Faculty of Technology, University of Firat, 23119 Elazig, Turkey
| | - Ravipudi Venkata Rao
- Department of Mechanical Engineering, Sardar Vallabhbhai National Institute of Technology, Surat, Gujarat 395007 India
| |
Collapse
|
6
|
Abstract
The Harris hawk optimizer is a recent population-based metaheuristics algorithm that simulates the hunting behavior of hawks. This swarm-based optimizer performs the optimization procedure using a novel way of exploration and exploitation and the multiphases of search. In this review research, we focused on the applications and developments of the recent well-established robust optimizer Harris hawk optimizer (HHO) as one of the most popular swarm-based techniques of 2020. Moreover, several experiments were carried out to prove the powerfulness and effectivness of HHO compared with nine other state-of-art algorithms using Congress on Evolutionary Computation (CEC2005) and CEC2017. The literature review paper includes deep insight about possible future directions and possible ideas worth investigations regarding the new variants of the HHO algorithm and its widespread applications.
Collapse
|
7
|
Samma H, Sama ASB. Rules embedded harris hawks optimizer for large-scale optimization problems. Neural Comput Appl 2022; 34:13599-13624. [PMID: 35378781 PMCID: PMC8967692 DOI: 10.1007/s00521-022-07146-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/15/2021] [Accepted: 02/28/2022] [Indexed: 11/19/2022]
Abstract
Harris Hawks Optimizer (HHO) is a recent optimizer that was successfully applied for various real-world problems. However, working under large-scale problems requires an efficient exploration/exploitation balancing scheme that helps HHO to escape from possible local optima stagnation. To achieve this objective and boost the search efficiency of HHO, this study develops embedded rules used to make adaptive switching between exploration/exploitation based on search performances. These embedded rules were formulated based on several parameters such as population status, success rate, and the number of consumed search iterations. To verify the effectiveness of these embedded rules in improving HHO performances, a total of six standard high-dimensional functions ranging from 1000-D to 10,000-D and CEC’2010 large-scale benchmark were employed in this study. In addition, the proposed Rules Embedded Harris Hawks Optimizer (REHHO) applied for one real-world high dimensional wavelength selection problem. Conducted experiments showed that these embedded rules significantly improve HHO in terms of accuracy and convergence curve. In particular, REHHO was able to achieve superior performances against HHO in all conducted benchmark problems. Besides that, results showed that faster convergence was obtained from the embedded rules. Furthermore, REHHO was able to outperform several recent and state-of-the-art optimization algorithms.
Collapse
|
8
|
Mousavirad SJ, Zabihzadeh D, Oliva D, Perez-Cisneros M, Schaefer G. A Grouping Differential Evolution Algorithm Boosted by Attraction and Repulsion Strategies for Masi Entropy-Based Multi-Level Image Segmentation. ENTROPY 2021; 24:e24010008. [PMID: 35052034 PMCID: PMC8774936 DOI: 10.3390/e24010008] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/21/2021] [Revised: 12/14/2021] [Accepted: 12/15/2021] [Indexed: 11/21/2022]
Abstract
Masi entropy is a popular criterion employed for identifying appropriate threshold values in image thresholding. However, with an increasing number of thresholds, the efficiency of Masi entropy-based multi-level thresholding algorithms becomes problematic. To overcome this, we propose a novel differential evolution (DE) algorithm as an effective population-based metaheuristic for Masi entropy-based multi-level image thresholding. Our ME-GDEAR algorithm benefits from a grouping strategy to enhance the efficacy of the algorithm for which a clustering algorithm is used to partition the current population. Then, an updating strategy is introduced to include the obtained clusters in the current population. We further improve the algorithm using attraction (towards the best individual) and repulsion (from random individuals) strategies. Extensive experiments on a set of benchmark images convincingly show ME-GDEAR to give excellent image thresholding performance, outperforming other metaheuristics in 37 out of 48 cases based on cost function evaluation, 26 of 48 cases based on feature similarity index, and 20 of 32 cases based on Dice similarity. The obtained results demonstrate that population-based metaheuristics can be successfully applied to entropy-based image thresholding and that strengthening both exploitation and exploration strategies, as performed in ME-GDEAR, is crucial for designing such an algorithm.
Collapse
Affiliation(s)
- Seyed Jalaleddin Mousavirad
- Computer Engineering Department, Hakim Sabzevari University, Sabzevar 96179-76487, Iran;
- Correspondence: (S.J.M.); (D.O.); (M.P.-C.)
| | - Davood Zabihzadeh
- Computer Engineering Department, Hakim Sabzevari University, Sabzevar 96179-76487, Iran;
| | - Diego Oliva
- Departamento de Innovación Basada en la Información y el Conocimiento, Universidad de Guadalajara, CUCEI, Guadalajara 44430, Mexico
- Correspondence: (S.J.M.); (D.O.); (M.P.-C.)
| | - Marco Perez-Cisneros
- Departamento de Innovación Basada en la Información y el Conocimiento, Universidad de Guadalajara, CUCEI, Guadalajara 44430, Mexico
- Correspondence: (S.J.M.); (D.O.); (M.P.-C.)
| | - Gerald Schaefer
- Department of Computer Science, Loughborough University, Loughborough LE11 3TT, UK;
| |
Collapse
|
9
|
|
10
|
Qian S, Shi Y, Wu H, Liu J, Zhang W. An adaptive enhancement algorithm based on visual saliency for low illumination images. APPL INTELL 2021. [DOI: 10.1007/s10489-021-02466-4] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|