1
|
Mostafa RR, Khedr AM, Aghbari ZA, Afyouni I, Kamel I, Ahmed N. Medical image segmentation approach based on hybrid adaptive differential evolution and crayfish optimizer. Comput Biol Med 2024; 180:109011. [PMID: 39146840 DOI: 10.1016/j.compbiomed.2024.109011] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/03/2024] [Revised: 07/18/2024] [Accepted: 08/07/2024] [Indexed: 08/17/2024]
Abstract
Image segmentation plays a pivotal role in medical image analysis, particularly for accurately isolating tumors and lesions. Effective segmentation improves diagnostic precision and facilitates quantitative analysis, which is vital for medical professionals. However, traditional segmentation methods often struggle with multilevel thresholding due to the associated computational complexity. Therefore, determining the optimal threshold set is an NP-hard problem, highlighting the pressing need for efficient optimization strategies to overcome these challenges. This paper introduces a multi-threshold image segmentation (MTIS) method that integrates a hybrid approach combining Differential Evolution (DE) and the Crayfish Optimization Algorithm (COA), known as HADECO. Utilizing two-dimensional (2D) Kapur's entropy and a 2D histogram, this method aims to enhance the efficiency and accuracy of subsequent image analysis and diagnosis. HADECO is a hybrid algorithm that combines DE and COA by exchanging information based on predefined rules, leveraging the strengths of both for superior optimization results. It employs Latin Hypercube Sampling (LHS) to generate a high-quality initial population. HADECO introduces an improved DE algorithm (IDE) with adaptive and dynamic adjustments to key DE parameters and new mutation strategies to enhance its search capability. In addition, it incorporates an adaptive COA (ACOA) with dynamic adjustments to the switching probability parameter, effectively balancing exploration and exploitation. To evaluate the effectiveness of HADECO, its performance is initially assessed using CEC'22 benchmark functions. HADECO is evaluated against several contemporary algorithms using the Wilcoxon signed rank test (WSRT) and the Friedman test (FT) to integrate the results. The findings highlight HADECO's superior optimization abilities, demonstrated by its lowest average Friedman ranking of 1.08. Furthermore, the HADECO-based MTIS method is evaluated using MRI images for knee and CT scans for brain intracranial hemorrhage (ICH). Quantitative results in brain hemorrhage image segmentation show that the proposed method achieves a superior average peak signal-to-noise ratio (PSNR) and feature similarity index (FSIM) of 1.5 and 1.7 at the 6-level threshold. In knee image segmentation, it attains an average PSNR and FSIM of 1.3 and 1.2 at the 5-level threshold, demonstrating the method's effectiveness in solving image segmentation problems.
Collapse
Affiliation(s)
- Reham R Mostafa
- Big Data Mining and Multimedia Research Group, Centre for Data Analytics and Cybersecurity (CDAC), Research Institute of Sciences and Engineering (RISE), University of Sharjah, Sharjah 27272, United Arab Emirates; Information Systems Department, Faculty of Computers and Information Sciences, Mansoura University, Mansoura 35516, Egypt.
| | - Ahmed M Khedr
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Zaher Al Aghbari
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Imad Afyouni
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Ibrahim Kamel
- Electrical & Computer Engineering Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| | - Naveed Ahmed
- Computer Science Department, University of Sharjah, Sharjah 27272, United Arab Emirates.
| |
Collapse
|
2
|
Singh S, Singh H, Mittal N, Singh S, Askar SS, Alshamrani AM, Abouhawwash M. An efficient multi-level thresholding method for breast thermograms analysis based on an improved BWO algorithm. BMC Med Imaging 2024; 24:191. [PMID: 39080591 PMCID: PMC11290159 DOI: 10.1186/s12880-024-01361-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2024] [Accepted: 07/09/2024] [Indexed: 08/02/2024] Open
Abstract
Breast cancer is a prevalent disease and the second leading cause of death in women globally. Various imaging techniques, including mammography, ultrasonography, X-ray, and magnetic resonance, are employed for detection. Thermography shows significant promise for early breast disease detection, offering advantages such as being non-ionizing, non-invasive, cost-effective, and providing real-time results. Medical image segmentation is crucial in image analysis, and this study introduces a thermographic image segmentation algorithm using the improved Black Widow Optimization Algorithm (IBWOA). While the standard BWOA is effective for complex optimization problems, it has issues with stagnation and balancing exploration and exploitation. The proposed method enhances exploration with Levy flights and improves exploitation with quasi-opposition-based learning. Comparing IBWOA with other algorithms like Harris Hawks Optimization (HHO), Linear Success-History based Adaptive Differential Evolution (LSHADE), and the whale optimization algorithm (WOA), sine cosine algorithm (SCA), and black widow optimization (BWO) using otsu and Kapur's entropy method. Results show IBWOA delivers superior performance in both qualitative and quantitative analyses including visual inspection and metrics such as fitness value, threshold values, peak signal-to-noise ratio (PSNR), structural similarity index measure (SSIM), and feature similarity index (FSIM). Experimental results demonstrate the outperformance of the proposed IBWOA, validating its effectiveness and superiority.
Collapse
Affiliation(s)
- Simrandeep Singh
- Department of Electronics & Communication Engineering, UCRD, Chandigarh University, Gharuan, Punjab, India
| | - Harbinder Singh
- VISILAB, Universidad de Castilla-La Mancha, Ciudad Real, 13071, Spain
| | - Nitin Mittal
- Skill Faculty of Engineering and Technology, Shri Vishwakarma Skill University, Palwal, 121102, India.
| | - Supreet Singh
- School of Computer Science, UPES, Dehradun, Uttarakhand, India
| | - S S Askar
- Department of Statistics and Operations Research, College of Science, King Saud University, P.O. Box 2455, Riyadh, 11451, Saudi Arabia
| | - Ahmad M Alshamrani
- Department of Statistics and Operations Research, College of Science, King Saud University, P.O. Box 2455, Riyadh, 11451, Saudi Arabia
| | - Mohamed Abouhawwash
- Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, 35516, Egypt
| |
Collapse
|
3
|
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
|
4
|
Liu G, Xu X, Wang L. Improved Immune Moth-Flame Optimization Based on Gene Correction for Automatic Reverse Parking. SENSORS (BASEL, SWITZERLAND) 2024; 24:2270. [PMID: 38610480 PMCID: PMC11013999 DOI: 10.3390/s24072270] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/18/2024] [Revised: 03/24/2024] [Accepted: 03/28/2024] [Indexed: 04/14/2024]
Abstract
During the process of reverse parking, it is difficult to achieve the ideal reference trajectory while avoiding collision. In this study, with the aim of establishing reference trajectory optimization for automatic reverse parking that smooths and shortens the trajectory length and ensures the berthing inclination angle is small enough, an improved immune moth-flame optimization method based on gene correction is proposed. Specifically, based on the standard automatic parking plane system, a reasonable high-quality reference trajectory optimization model for automatic parking is constructed by combining the cubic spline-fitting method and a boundary-crossing solution based on gene correction integrated into moth-flame optimization. To enhance the model's global optimization performance, nonlinear decline strategies, including crossover and variation probability and weight coefficient, and a high-quality solution-set maintenance mechanism based on fusion distance are also designed. Taking garage No.160 of the Dalian Shell Museum located in Dalian, Xinghai Square, as the experimental site, experiments on automatic parking reference trajectory optimization and tracking control were carried out. The results show that the proposed optimization algorithm provides higher accuracy for reference trajectory optimization and can achieve better tracking control of the reference trajectory.
Collapse
Affiliation(s)
- Gang Liu
- College of Engineering, Inner Mongolia Minzu University, Tongliao 028000, China;
- Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
| | - Xinli Xu
- School of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China;
| | - Longda Wang
- School of Automation and Electrical Engineering, Dalian Jiaotong University, Dalian 116026, China
| |
Collapse
|
5
|
Hafiz R, Saeed S. Hybrid whale algorithm with evolutionary strategies and filtering for high-dimensional optimization: Application to microarray cancer data. PLoS One 2024; 19:e0295643. [PMID: 38466740 PMCID: PMC10927076 DOI: 10.1371/journal.pone.0295643] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/16/2023] [Accepted: 11/28/2023] [Indexed: 03/13/2024] Open
Abstract
The standard whale algorithm is prone to suboptimal results and inefficiencies in high-dimensional search spaces. Therefore, examining the whale optimization algorithm components is critical. The computer-generated initial populations often exhibit an uneven distribution in the solution space, leading to low diversity. We propose a fusion of this algorithm with a discrete recombinant evolutionary strategy to enhance initialization diversity. We conduct simulation experiments and compare the proposed algorithm with the original WOA on thirteen benchmark test functions. Simulation experiments on unimodal or multimodal benchmarks verified the better performance of the proposed RESHWOA, such as accuracy, minimum mean, and low standard deviation rate. Furthermore, we performed two data reduction techniques, Bhattacharya distance and signal-to-noise ratio. Support Vector Machine (SVM) excels in dealing with high-dimensional datasets and numerical features. When users optimize the parameters, they can significantly improve the SVM's performance, even though it already works well with its default settings. We applied RESHWOA and WOA methods on six microarray cancer datasets to optimize the SVM parameters. The exhaustive examination and detailed results demonstrate that the new structure has addressed WOA's main shortcomings. We conclude that the proposed RESHWOA performed significantly better than the WOA.
Collapse
Affiliation(s)
- Rahila Hafiz
- College of Statistical Sciences, University of the Punjab, Lahore, Pakistan
| | - Sana Saeed
- College of Statistical Sciences, University of the Punjab, Lahore, Pakistan
| |
Collapse
|
6
|
Tang J, Wang L. A whale optimization algorithm based on atom-like structure differential evolution for solving engineering design problems. Sci Rep 2024; 14:795. [PMID: 38191911 PMCID: PMC10774322 DOI: 10.1038/s41598-023-51135-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/14/2023] [Accepted: 12/31/2023] [Indexed: 01/10/2024] Open
Abstract
The whale optimization algorithm has received much attention since its introduction due to its outstanding performance. However, like other algorithms, the whale optimization algorithm still suffers from some classical problems. To address the issues of slow convergence, low optimization precision, and susceptibility to local convergence in the whale optimization algorithm (WOA). Defining the optimization behavior of whale individuals as quantum mechanical behavior, a whale optimization algorithm based on atom-like structure differential evolution (WOAAD) is proposed. Enhancing the spiral update mechanism by introducing a sine strategy guided by the electron orbital center. Improving the random-walk foraging mechanism by applying mutation operations to both the electron orbital center and random individuals. Performing crossover operations between the newly generated individuals from the improved mechanisms and random dimensions, followed by a selection process to retain superior individuals. This accelerates algorithm convergence, enhances optimization precision, and prevents the algorithm from falling into local convergence. Finally, implementing a scouting bee strategy, where whale individuals progressively increase the number of optimization failures within a limited parameter L. When a threshold is reached, random initialization is carried out to enhance population diversity. Conducting simulation experiments to compare the improved algorithm with the whale optimization algorithm, other optimization algorithms, and other enhanced whale optimization algorithms. The experimental results indicate that the improved algorithm significantly accelerates convergence, enhances optimization precision, and prevents the algorithm from falling into local convergence. Applying the improved algorithm to five engineering design problems, the experimental results demonstrate that the improved algorithm exhibits good applicability.
Collapse
Affiliation(s)
- Junjie Tang
- College of Information Science and Technology, Gansu Agricultural University, No. 1 Yingmen Village, Lanzhou, 730070, Gansu, China
| | - Lianguo Wang
- College of Information Science and Technology, Gansu Agricultural University, No. 1 Yingmen Village, Lanzhou, 730070, Gansu, China.
| |
Collapse
|
7
|
Ahmed FR, Alsenany SA, Abdelaliem SMF, Deif MA. Development of a hybrid LSTM with chimp optimization algorithm for the pressure ventilator prediction. Sci Rep 2023; 13:20927. [PMID: 38017008 PMCID: PMC10684522 DOI: 10.1038/s41598-023-47837-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/02/2023] [Accepted: 11/19/2023] [Indexed: 11/30/2023] Open
Abstract
The utilization of mechanical ventilation is of utmost importance in the management of individuals afflicted with severe pulmonary conditions. During periods of a pandemic, it becomes imperative to build ventilators that possess the capability to autonomously adapt parameters over the course of treatment. In order to fulfil this requirement, a research investigation was undertaken with the aim of forecasting the magnitude of pressure applied on the patient by the ventilator. The aforementioned forecast was derived from a comprehensive analysis of many variables, including the ventilator's characteristics and the patient's medical state. This analysis was conducted utilizing a sophisticated computational model referred to as Long Short-Term Memory (LSTM). To enhance the predictive accuracy of the LSTM model, the researchers utilized the Chimp Optimization method (ChoA) method. The integration of LSTM and ChoA led to the development of the LSTM-ChoA model, which successfully tackled the issue of hyperparameter selection for the LSTM model. The experimental results revealed that the LSTM-ChoA model exhibited superior performance compared to alternative optimization algorithms, namely whale grey wolf optimizer (GWO), optimization algorithm (WOA), and particle swarm optimization (PSO). Additionally, the LSTM-ChoA model outperformed regression models, including K-nearest neighbor (KNN) Regressor, Random and Forest (RF) Regressor, and Support Vector Machine (SVM) Regressor, in accurately predicting ventilator pressure. The findings indicate that the suggested predictive model, LSTM-ChoA, demonstrates a reduced mean square error (MSE) value. Specifically, when comparing ChoA with GWO, the MSE fell by around 14.8%. Furthermore, when comparing ChoA with PSO and WOA, the MSE decreased by approximately 60%. Additionally, the analysis of variance (ANOVA) findings revealed that the p-value for the LSTM-ChoA model was 0.000, which is less than the predetermined significance level of 0.05. This indicates that the results of the LSTM-ChoA model are statistically significant.
Collapse
Affiliation(s)
- Fatma Refaat Ahmed
- Department of Nursing, College of Health Sciences, University of Sharjah, Sharjah, UAE
- Critical Care and Emergency Nursing Department, Faculty of Nursing, Alexandria University, Alexandria, Egypt
| | - Samira Ahmed Alsenany
- Department of Community Health Nursing, College of Nursing, Princess Nourah bint Abdulrahman University, P.O. Box 84428, 11671, Riyadh, Saudi Arabia
| | - Sally Mohammed Farghaly Abdelaliem
- Department of Nursing Management and Education, College of Nursing, Princess Nourah bint Abdulrahman University, P.O. Box 84428, 11671, Riyadh, Saudi Arabia.
| | - Mohanad A Deif
- Department of Artificial Intelligence, College of Information Technology, Misr University for Science and Technology (MUST), 6th of October City, 12566, Egypt
| |
Collapse
|
8
|
Lemus-Romani J, Crawford B, Cisternas-Caneo F, Soto R, Becerra-Rozas M. Binarization of Metaheuristics: Is the Transfer Function Really Important? Biomimetics (Basel) 2023; 8:400. [PMID: 37754151 PMCID: PMC10526273 DOI: 10.3390/biomimetics8050400] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/09/2023] [Revised: 08/24/2023] [Accepted: 08/25/2023] [Indexed: 09/28/2023] Open
Abstract
In this work, an approach is proposed to solve binary combinatorial problems using continuous metaheuristics. It focuses on the importance of binarization in the optimization process, as it can have a significant impact on the performance of the algorithm. Different binarization schemes are presented and a set of actions, which combine different transfer functions and binarization rules, under a selector based on reinforcement learning is proposed. The experimental results show that the binarization rules have a greater impact than transfer functions on the performance of the algorithms and that some sets of actions are statistically better than others. In particular, it was found that sets that incorporate the elite or elite roulette binarization rule are the best. Furthermore, exploration and exploitation were analyzed through percentage graphs and a statistical test was performed to determine the best set of actions. Overall, this work provides a practical approach for the selection of binarization schemes in binary combinatorial problems and offers guidance for future research in this field.
Collapse
Affiliation(s)
- José Lemus-Romani
- Escuela de Construcción Civil, Pontificia Universidad Católica de Chile, Avenida Vicuña Mackenna 4860, Macul, Santiago 7820436, Chile
| | - Broderick Crawford
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile; (F.C.-C.); (R.S.); (M.B.-R.)
| | - Felipe Cisternas-Caneo
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile; (F.C.-C.); (R.S.); (M.B.-R.)
| | - Ricardo Soto
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile; (F.C.-C.); (R.S.); (M.B.-R.)
| | - Marcelo Becerra-Rozas
- Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile; (F.C.-C.); (R.S.); (M.B.-R.)
| |
Collapse
|
9
|
Rezaei F, Safavi HR, Abd Elaziz M, Mirjalili S. GMO: geometric mean optimizer for solving engineering problems. Soft comput 2023; 27:10571-10606. [DOI: 10.1007/s00500-023-08202-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/30/2023] [Indexed: 09/01/2023]
|
10
|
Houssein EH, Mohamed GM, Ibrahim IA, Wazery YM. An efficient multilevel image thresholding method based on improved heap-based optimizer. Sci Rep 2023; 13:9094. [PMID: 37277531 DOI: 10.1038/s41598-023-36066-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/24/2022] [Accepted: 05/29/2023] [Indexed: 06/07/2023] Open
Abstract
Image segmentation is the process of separating pixels of an image into multiple classes, enabling the analysis of objects in the image. Multilevel thresholding (MTH) is a method used to perform this task, and the problem is to obtain an optimal threshold that properly segments each image. Methods such as the Kapur entropy or the Otsu method, which can be used as objective functions to determine the optimal threshold, are efficient in determining the best threshold for bi-level thresholding; however, they are not effective for MTH due to their high computational cost. This paper integrates an efficient method for MTH image segmentation called the heap-based optimizer (HBO) with opposition-based learning termed improved heap-based optimizer (IHBO) to solve the problem of high computational cost for MTH and overcome the weaknesses of the original HBO. The IHBO was proposed to improve the convergence rate and local search efficiency of search agents of the basic HBO, the IHBO is applied to solve the problem of MTH using the Otsu and Kapur methods as objective functions. The performance of the IHBO-based method was evaluated on the CEC'2020 test suite and compared against seven well-known metaheuristic algorithms including the basic HBO, salp swarm algorithm, moth flame optimization, gray wolf optimization, sine cosine algorithm, harmony search optimization, and electromagnetism optimization. The experimental results revealed that the proposed IHBO algorithm outperformed the counterparts in terms of the fitness values as well as other performance indicators, such as the structural similarity index (SSIM), feature similarity index (FSIM), peak signal-to-noise ratio. Therefore, the IHBO algorithm was found to be superior to other segmentation methods for MTH image segmentation.
Collapse
Affiliation(s)
- Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| | - Gaber M Mohamed
- Faculty of Computers and Information, Minia University, Minia, Egypt
| | - Ibrahim A Ibrahim
- Faculty of Computers and Information, Minia University, Minia, Egypt
| | - Yaser M Wazery
- Faculty of Computers and Information, Minia University, Minia, Egypt
| |
Collapse
|
11
|
Das G, Swain M, Panda R, Naik MK, Agrawal S. A non-entropy-based optimal multilevel threshold selection technique for COVID-19 X-ray images using chance-based birds' intelligence. Soft comput 2023:1-21. [PMID: 37362283 PMCID: PMC10127190 DOI: 10.1007/s00500-023-08135-7] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 03/29/2023] [Indexed: 06/28/2023]
Abstract
Recently, image thresholding methods based on various entropy functions have been found popularity. Nonetheless, entropic-based methods depend on the spatial distribution of the grey level values in an image. Hence, the accuracy of these methods is limited due to the non-uniform distribution of the grey values. Further, the analysis of the COVID-19 X-ray images is evolved as an important area of research. Therefore, it is needed to develop an efficient method for the segmentation of the COVID-19 X-ray images. To address these issues, an efficient non-entropy-based thresholding method is suggested. A novel fitness function in terms of the segmentation score (SS) is introduced, which is used to reduce the segmentation error. A soft computing approach is suggested. An efficient optimizer using the chance-based birds' intelligence is introduced to maximize the fitness values. The new optimizer is validated utilizing the benchmark test functions. The statistical parameters reveal that the suggested optimizer is efficient. It shows a quite significant improvement over its counterparts-optimization based on seagull/cuckoo birds. Precisely, the paper includes three novel contributions-(i) fitness function, (ii) chance-based birds' intelligence for optimization, (iii) multiclass segmentation. The COVID-19 X-ray images are taken from the Kaggle Radiography database, to the experiment. Its results are compared with three different state-of-the-art entropy-based techniques-Tsallis, Kapur's, and Masi. For providing a statistical analysis, Friedman's mean rank test is conducted and our method Ranked one. Its superiority is claimed in terms of Peak Signal to Noise Ratio (PSNR), Feature Similarity Index (FSIM) and Structure Similarity Index (SSIM). On the whole, an improvement of about 11% in PSNR values is achieved using the proposed method. This method would be helpful for medical image analysis.
Collapse
Affiliation(s)
- Gyanesh Das
- Department of Electronics and TCE, Veer Surendra Sai University of Technology, Burla, Odisha 768018 India
| | - Monorama Swain
- Department of ECE, Silicon Institute of Technology, Bhubaneswar, Odisha 751024 India
| | - Rutuparna Panda
- Department of Electronics and TCE, Veer Surendra Sai University of Technology, Burla, Odisha 768018 India
| | - Manoj K. Naik
- Faculty of Engineering and Technology, Siksha O Anusandhan, Bhubaneswar, Odisha 751030 India
| | - Sanjay Agrawal
- Department of Electronics and TCE, Veer Surendra Sai University of Technology, Burla, Odisha 768018 India
| |
Collapse
|
12
|
Houssein EH, Mohamed GM, Abdel Samee N, Alkanhel R, Ibrahim IA, Wazery YM. An Improved Search and Rescue Algorithm for Global Optimization and Blood Cell Image Segmentation. Diagnostics (Basel) 2023; 13:diagnostics13081422. [PMID: 37189523 DOI: 10.3390/diagnostics13081422] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/09/2023] [Revised: 04/08/2023] [Accepted: 04/12/2023] [Indexed: 05/17/2023] Open
Abstract
Image segmentation has been one of the most active research areas in the last decade. The traditional multi-level thresholding techniques are effective for bi-level thresholding because of their resilience, simplicity, accuracy, and low convergence time, but these traditional techniques are not effective in determining the optimal multi-level thresholding for image segmentation. Therefore, an efficient version of the search and rescue optimization algorithm (SAR) based on opposition-based learning (OBL) is proposed in this paper to segment blood-cell images and solve problems of multi-level thresholding. The SAR algorithm is one of the most popular meta-heuristic algorithms (MHs) that mimics humans' exploration behavior during search and rescue operations. The SAR algorithm, which utilizes the OBL technique to enhance the algorithm's ability to jump out of the local optimum and enhance its search efficiency, is termed mSAR. A set of experiments is applied to evaluate the performance of mSAR, solve the problem of multi-level thresholding for image segmentation, and demonstrate the impact of combining the OBL technique with the original SAR for improving solution quality and accelerating convergence speed. The effectiveness of the proposed mSAR is evaluated against other competing algorithms, including the L'evy flight distribution (LFD), Harris hawks optimization (HHO), sine cosine algorithm (SCA), equilibrium optimizer (EO), gravitational search algorithm (GSA), arithmetic optimization algorithm (AOA), and the original SAR. Furthermore, a set of experiments for multi-level thresholding image segmentation is performed to prove the superiority of the proposed mSAR using fuzzy entropy and the Otsu method as two objective functions over a set of benchmark images with different numbers of thresholds based on a set of evaluation matrices. Finally, analysis of the experiments' outcomes indicates that the mSAR algorithm is highly efficient in terms of the quality of the segmented image and feature conservation, compared with the other competing algorithms.
Collapse
Affiliation(s)
- Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia 61519, Egypt
| | - Gaber M Mohamed
- Faculty of Computers and Information, Minia University, Minia 61519, Egypt
| | - Nagwan Abdel Samee
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
| | - Reem Alkanhel
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia
| | - Ibrahim A Ibrahim
- Faculty of Computers and Information, Minia University, Minia 61519, Egypt
| | - Yaser M Wazery
- Faculty of Computers and Information, Minia University, Minia 61519, Egypt
| |
Collapse
|
13
|
Dhakhinamoorthy C, Mani SK, Mathivanan SK, Mohan S, Jayagopal P, Mallik S, Qin H. Hybrid Whale and Gray Wolf Deep Learning Optimization Algorithm for Prediction of Alzheimer’s Disease. MATHEMATICS 2023; 11:1136. [DOI: 10.3390/math11051136] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/15/2023]
Abstract
In recent years, finding the optimal solution for image segmentation has become more important in many applications. The whale optimization algorithm (WOA) is a metaheuristic optimization technique that has the advantage of achieving the global optimal solution while also being simple to implement and solving many real-time problems. If the complexity of the problem increases, the WOA may stick to local optima rather than global optima. This could be an issue in obtaining a better optimal solution. For this reason, this paper recommends a hybrid algorithm that is based on a mixture of the WOA and gray wolf optimization (GWO) for segmenting the brain sub regions, such as the gray matter (GM), white matter (WM), ventricle, corpus callosum (CC), and hippocampus (HC). This hybrid mixture consists of two steps, i.e., the WOA and GWO. The proposed method helps in diagnosing Alzheimer’s disease (AD) by segmenting the brain sub regions (SRs) by using a hybrid of the WOA and GWO (H-WOA-GWO, which is represented as HWGO). The segmented region was validated with different measures, and it shows better accuracy results of 92%. Following segmentation, the deep learning classifier was utilized to categorize normal and AD images. The combination of WOA and GWO yields an accuracy of 90%. As a result, it was discovered that the suggested method is a highly successful technique for identifying the ideal solution, and it is paired with a deep learning algorithm for classification.
Collapse
Affiliation(s)
- Chitradevi Dhakhinamoorthy
- Department of Computer Science and Engineering, Hindustan Institute of Technology and Science, Chennai 600016, India
| | - Sathish Kumar Mani
- Department of Computer Applications, Hindustan Institute of Technology and Science, Chennai 600016, India
| | - Sandeep Kumar Mathivanan
- School of Information Technology and Engineering, Vellore Institute of Technology, Vellore 632014, India
| | - Senthilkumar Mohan
- School of Information Technology and Engineering, Vellore Institute of Technology, Vellore 632014, India
| | - Prabhu Jayagopal
- School of Information Technology and Engineering, Vellore Institute of Technology, Vellore 632014, India
| | - Saurav Mallik
- Department of Environmental Health, Harvard T.H. Chan School of Public Health, Boston, MA 02115, USA
- Department of Pharmacology & Toxicology, The University of Arizona, Tucson, AZ 85721, USA
| | - Hong Qin
- Department of Computer Science and Engineering, University of Tennessee at Chattanooga, Chattanooga, TN 37403, USA
| |
Collapse
|
14
|
Abualigah L, Habash M, Hanandeh ES, Hussein AM, Shinwan MA, Zitar RA, Jia H. Improved Reptile Search Algorithm by Salp Swarm Algorithm for Medical Image Segmentation. JOURNAL OF BIONIC ENGINEERING 2023; 20:1-25. [PMID: 36777369 PMCID: PMC9902839 DOI: 10.1007/s42235-023-00332-2] [Citation(s) in RCA: 3] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 10/21/2022] [Revised: 12/24/2022] [Accepted: 01/04/2023] [Indexed: 06/18/2023]
Abstract
This study proposes a novel nature-inspired meta-heuristic optimizer based on the Reptile Search Algorithm combed with Salp Swarm Algorithm for image segmentation using gray-scale multi-level thresholding, called RSA-SSA. The proposed method introduces a better search space to find the optimal solution at each iteration. However, we proposed RSA-SSA to avoid the searching problem in the same area and determine the optimal multi-level thresholds. The obtained solutions by the proposed method are represented using the image histogram. The proposed RSA-SSA employed Otsu's variance class function to get the best threshold values at each level. The performance measure for the proposed method is valid by detecting fitness function, structural similarity index, peak signal-to-noise ratio, and Friedman ranking test. Several benchmark images of COVID-19 validate the performance of the proposed RSA-SSA. The results showed that the proposed RSA-SSA outperformed other metaheuristics optimization algorithms published in the literature.
Collapse
Affiliation(s)
- Laith Abualigah
- Computer Science Department, Prince Hussein Bin Abdullah Faculty for Information Technology, Al Al-Bayt University, Mafraq, 25113 Jordan
- Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman, 19328 Jordan
- Faculty of Information Technology, Middle East University, Amman, 11831 Jordan
- Applied Science Research Center, Applied Science Private University, Amman, 11931 Jordan
- School of Computer Sciences, Universiti Sains Malaysia, 11800 Pulau Pinang, Malaysia
| | | | - Essam Said Hanandeh
- Department of Computer Information System, Zarqa University, P.O. Box 13132, Zarqa, Jordan
| | - Ahmad MohdAziz Hussein
- Deanship of E-Learning and Distance Education, Umm Al-Qura University, Makkah, 21955 Saudi Arabia
| | - Mohammad Al Shinwan
- Faculty of Information Technology, Applied Science Private University, Amman, 11931 Jordan
| | - Raed Abu Zitar
- Sorbonne Center of Artificial Intelligence, Sorbonne University-Abu Dhabi, Abu Dhabi, United Arab Emirates
| | - Heming Jia
- School of Information Engineering, Sanming University, Sanming, 365004 China
| |
Collapse
|
15
|
Qu X, Wang J, Wang X, Hu Y, Tan T, Kang D. Fast detection of dam zone boundary based on Otsu thresholding optimized by enhanced harris hawks optimization. PLoS One 2023; 18:e0271692. [PMID: 36745651 PMCID: PMC9901759 DOI: 10.1371/journal.pone.0271692] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/08/2022] [Accepted: 07/05/2022] [Indexed: 02/07/2023] Open
Abstract
Earth-rock dams are among the most important and expensive infrastructure projects. A key safety issue is dam zone boundary detection to prevent the intrusion of materials from different zones. However, existing detection methods strongly highly depend on human judgement, which is time consuming and labor intensive. To solve this problem, this work proposes a fast boundary detection method based on the Otsu algorithm optimized by enhanced Harris hawks optimization (HHO). Compared with the original Otsu algorithm, the proposed method has a higher computation speed to meet the time requirements of engineering projects. Particle swarm optimization is adopted to enhance the exploration stage of HHO. In addition, a tangent function and chaotic sine map are used to improve the convergence speed and robustness. The application of the proposed method to a real-life project shows that the calculation time can be reduced to 20 s, which is approximately 18.8% of the original calculation time.
Collapse
Affiliation(s)
- Xiaofeng Qu
- State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin, 300072, China
| | - Jiajun Wang
- State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin, 300072, China
- * E-mail:
| | - Xiaoling Wang
- State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin, 300072, China
| | - Yike Hu
- State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin, 300072, China
| | - Tianwen Tan
- State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin, 300072, China
| | - Dong Kang
- State Key Laboratory of Hydraulic Engineering Simulation and Safety, Tianjin, 300072, China
| |
Collapse
|
16
|
Emam MM, Houssein EH, Ghoniem RM. A modified reptile search algorithm for global optimization and image segmentation: Case study brain MRI images. Comput Biol Med 2023; 152:106404. [PMID: 36521356 DOI: 10.1016/j.compbiomed.2022.106404] [Citation(s) in RCA: 20] [Impact Index Per Article: 20.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/24/2022] [Revised: 10/29/2022] [Accepted: 12/03/2022] [Indexed: 12/12/2022]
Abstract
In this paper, we proposed an enhanced reptile search algorithm (RSA) for global optimization and selected optimal thresholding values for multilevel image segmentation. RSA is a recent metaheuristic optimization algorithm depending on the hunting behavior of crocodiles. RSA is inclined to inadequate diversity, local optima, and unbalanced exploitation abilities as other metaheuristic algorithms. The RUNge Kutta optimizer (RUN) is a novel metaheuristic algorithm that has demonstrated effectiveness in solving real-world optimization problems. The enhanced solution quality (ESQ) in RUN utilizes the thus-far best solution to promote the quality of solutions, improve the convergence speed, and effectively balance the exploration and exploitation steps. Also, the Scale factor (SF) has a randomized adaptation nature, which helps RUN in further improving the exploration and exploitation steps. This parameter ensures a smooth transition from exploration to exploitation. In order to mitigate the drawbacks of the RSA algorithm, this paper proposed a modified RSA (mRSA), which combines the RSA algorithm with the RUN. The ESQ mechanism and the scale factor boost the original RSA's performance, enhance convergence speed, bypass local optimum, and enhance the balance between exploitation and exploration. The validity of mRSA was verified using two experimental sequences. First, we applied mRSA to CEC'2020 benchmark functions of various types and dimensions, showing that mRSA has more robust search capabilities than the original RSA and popular counterpart algorithms concerning statistical, convergence, and diversity measurements. The second experiment evaluated mRSA for a real-world application to solve magnetic resonance imaging (MRI) brain image segmentation. Overall experimental results confirm that the mRSA has a strong optimization ability. Also, mRSA method is a more successful multilevel thresholding segmentation and outperforms comparison methods according to different performance measures.
Collapse
Affiliation(s)
- Marwa M Emam
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| | - Essam H Houssein
- Faculty of Computers and Information, Minia University, Minia, Egypt.
| | - Rania M Ghoniem
- Department of Information Technology, College of Computer and Information Sciences, Princess Nourah bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia; Department of Computer, Mansoura University, Mansoura, Egypt.
| |
Collapse
|
17
|
Hosny KM, Khalid AM, Hamza HM, Mirjalili S. Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function. Neural Comput Appl 2023; 35:855-886. [PMID: 36187233 PMCID: PMC9510310 DOI: 10.1007/s00521-022-07718-z] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/04/2022] [Accepted: 08/09/2022] [Indexed: 01/11/2023]
Abstract
Image segmentation is a critical step in digital image processing applications. One of the most preferred methods for image segmentation is multilevel thresholding, in which a set of threshold values is determined to divide an image into different classes. However, the computational complexity increases when the required thresholds are high. Therefore, this paper introduces a modified Coronavirus Optimization algorithm for image segmentation. In the proposed algorithm, the chaotic map concept is added to the initialization step of the naive algorithm to increase the diversity of solutions. A hybrid of the two commonly used methods, Otsu's and Kapur's entropy, is applied to form a new fitness function to determine the optimum threshold values. The proposed algorithm is evaluated using two different datasets, including six benchmarks and six satellite images. Various evaluation metrics are used to measure the quality of the segmented images using the proposed algorithm, such as mean square error, peak signal-to-noise ratio, Structural Similarity Index, Feature Similarity Index, and Normalized Correlation Coefficient. Additionally, the best fitness values are calculated to demonstrate the proposed method's ability to find the optimum solution. The obtained results are compared to eleven powerful and recent metaheuristics and prove the superiority of the proposed algorithm in the image segmentation problem.
Collapse
Affiliation(s)
- Khalid M. Hosny
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519 Egypt
| | - Asmaa M. Khalid
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519 Egypt
| | - Hanaa M. Hamza
- Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519 Egypt
| | - Seyedali Mirjalili
- Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Fortitude Valley, Brisbane, QLD 4006 Australia
| |
Collapse
|
18
|
Li Y, Wang H, Fan J, Geng Y. A novel Q-learning algorithm based on improved whale optimization algorithm for path planning. PLoS One 2022; 17:e0279438. [PMID: 36574399 PMCID: PMC9794100 DOI: 10.1371/journal.pone.0279438] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/20/2022] [Accepted: 12/06/2022] [Indexed: 12/29/2022] Open
Abstract
Q-learning is a classical reinforcement learning algorithm and one of the most important methods of mobile robot path planning without a prior environmental model. Nevertheless, Q-learning is too simple when initializing Q-table and wastes too much time in the exploration process, causing a slow convergence speed. This paper proposes a new Q-learning algorithm called the Paired Whale Optimization Q-learning Algorithm (PWOQLA) which includes four improvements. Firstly, to accelerate the convergence speed of Q-learning, a whale optimization algorithm is used to initialize the values of a Q-table. Before the exploration process, a Q-table which contains previous experience is learned to improve algorithm efficiency. Secondly, to improve the local exploitation capability of the whale optimization algorithm, a paired whale optimization algorithm is proposed in combination with a pairing strategy to speed up the search for prey. Thirdly, to improve the exploration efficiency of Q-learning and reduce the number of useless explorations, a new selective exploration strategy is introduced which considers the relationship between current position and target position. Fourthly, in order to balance the exploration and exploitation capabilities of Q-learning so that it focuses on exploration in the early stage and on exploitation in the later stage, a nonlinear function is designed which changes the value of ε in ε-greedy Q-learning dynamically based on the number of iterations. Comparing the performance of PWOQLA with other path planning algorithms, experimental results demonstrate that PWOQLA achieves a higher level of accuracy and a faster convergence speed than existing counterparts in mobile robot path planning. The code will be released at https://github.com/wanghanyu0526/improveQL.git.
Collapse
Affiliation(s)
- Ying Li
- College of Computer Science and Technology, Jilin University, Changchun, People’s Republic of China
- Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, People’s Republic of China
| | - Hanyu Wang
- College of Computer Science and Technology, Jilin University, Changchun, People’s Republic of China
- Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, People’s Republic of China
- * E-mail:
| | - Jiahao Fan
- College of Computer Science, Sichuan University, Chengdu, People’s Republic of China
| | - Yanyu Geng
- College of Computer Science and Technology, Jilin University, Changchun, People’s Republic of China
- Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, People’s Republic of China
| |
Collapse
|
19
|
Severity estimation of brainstem in dementia MR images using moth flame optimized segmentation and fused deep feature selection. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-08167-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022]
|
20
|
Yang B, Bao W, Chen B. PGRNIG: novel parallel gene regulatory network identification algorithm based on GPU. Brief Funct Genomics 2022; 21:441-454. [PMID: 36064791 DOI: 10.1093/bfgp/elac028] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2022] [Revised: 07/30/2022] [Accepted: 08/03/2022] [Indexed: 12/14/2022] Open
Abstract
Molecular biology has revealed that complex life phenomena can be treated as the result of many gene interactions. Investigating these interactions and understanding the intrinsic mechanisms of biological systems using gene expression data have attracted a lot of attention. As a typical gene regulatory network (GRN) inference method, the S-system has been utilized to deal with small-scale network identification. However, it is extremely difficult to optimize it to infer medium-to-large networks. This paper proposes a novel parallel swarm intelligent algorithm, PGRNIG, to optimize the parameters of the S-system. We employed the clone selection strategy to improve the whale optimization algorithm (CWOA). To enhance the time efficiency of CWOA optimization, we utilized a parallel CWOA (PCWOA) based on the compute unified device architecture (CUDA) platform. Decomposition strategy and L1 regularization were utilized to reduce the search space and complexity of GRN inference. We applied the PGRNIG algorithm on three synthetic datasets and two real time-series expression datasets of the species of Escherichia coli and Saccharomyces cerevisiae. Experimental results show that PGRNIG could infer the gene regulatory network more accurately than other state-of-the-art methods with a convincing computational speed-up. Our findings show that CWOA and PCWOA have faster convergence performances than WOA.
Collapse
Affiliation(s)
- Bin Yang
- School of Information Science and Engineering, Zaozhuang University, Zaozhuang 277160, China
| | - Wenzheng Bao
- School of Information and Electrical Engineering, Xuzhou University of Technology, Xuzhou 221018, China
| | - Baitong Chen
- Xuzhou First People's Hospital, Xuzhou 221000, China
| |
Collapse
|
21
|
An efficient image segmentation method for skin cancer imaging using improved golden jackal optimization algorithm. Comput Biol Med 2022; 149:106075. [PMID: 36115303 DOI: 10.1016/j.compbiomed.2022.106075] [Citation(s) in RCA: 23] [Impact Index Per Article: 11.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/26/2022] [Revised: 08/26/2022] [Accepted: 09/03/2022] [Indexed: 11/21/2022]
Abstract
Skin cancer is one of the worst cancers nowadays that poses a severe threat to the health and safety of individuals. Therefore, skin cancer classification and early diagnosis are recommended to preserve human life. Multilevel thresholding image segmentation is well-known and influential technique for extracting regions of interest from skin cancer images to improve the classification process. Therefore, this paper proposes an efficient version of the recently developed golden jackal optimization (GJO) algorithm, the opposition-based golden jackal optimizer (IGJO). The IGJO algorithm is used to solve the multilevel thresholding problem using Otsu's method as an objective function. The proposed algorithm is compared with seven other meta-heuristic algorithms: whale optimization algorithm, seagull optimization algorithm, salp swarm algorithm, Harris hawks optimization, artificial gorilla troops optimizer, marine predators' algorithms, and original GJO algorithm. The performance of the proposed algorithm is evaluated using four popular performance measures: peak signal-to-noise ratio, structure similarity index, feature similarity index, and mean square error. Experimental results show that the proposed algorithm outperforms other alternative algorithms in terms of PSNR, SSIM, FSIM, and MSE segmentation metrics and effectively resolves the segmentation problem.
Collapse
|
22
|
Obadina OO, Thaha MA, Mohamed Z, Shaheed MH. Grey-box modelling and fuzzy logic control of a Leader-Follower robot manipulator system: A hybrid Grey Wolf-Whale Optimisation approach. ISA TRANSACTIONS 2022; 129:572-593. [PMID: 35277266 DOI: 10.1016/j.isatra.2022.02.023] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/06/2021] [Revised: 01/04/2022] [Accepted: 02/15/2022] [Indexed: 06/14/2023]
Abstract
This study presents the development of a grey-box modelling approach and fuzzy logic control for real time trajectory control of an experimental four degree-of-freedom Leader-Follower Robot (LFR) manipulator system using a hybrid optimisation algorithm, known as Grey Wolf Optimiser (GWO) - Whale Optimisation Algorithm (WOA). The approach has advantages in achieving an accurate model of the LFR manipulator system, and together with a better trajectory tracking performance. In the first instance, the white box model is formed by modelling the dynamics of the follower manipulator using the Euler-Lagrange formulation. This white-box model is then improved upon by re-tuning the model's parameters using GWO-WOA and experimental data from the real LFR manipulator system, thus forming the grey-box model. A minimum improvement of 73.9% is achieved by the grey-box model in comparison to the white-box model. In the latter part of this investigation, the developed grey-box model is used for the design, tuning and real-time implementation of a fuzzy PD+I controller on the experimental LFR manipulator system. A 78% improvement in the total mean squared error is realised after tuning the membership functions of the fuzzy logic controller using GWO-WOA. Experimental results show that the approach significantly improves the trajectory tracking performance of the LFR manipulator system in terms of mean squared error, steady state error and time delay.
Collapse
Affiliation(s)
- Ololade O Obadina
- School of Engineering and Materials Science, Queen Mary University of London, UK
| | - Mohamed A Thaha
- Blizard Institute, Barts and The London School of Medicine & Dentistry, Queen Mary University of London, UK; Department of Colorectal Surgery, Royal London Hospital, Barts Health NHS Trust, Whitechapel, London, UK
| | - Zaharuddin Mohamed
- School of Electrical Engineering, Universiti Teknologi Malaysia, Malaysia
| | - M Hasan Shaheed
- School of Engineering and Materials Science, Queen Mary University of London, UK.
| |
Collapse
|
23
|
Automatic Parking Path Optimization Based on Immune Moth Flame Algorithm for Intelligent Vehicles. Symmetry (Basel) 2022. [DOI: 10.3390/sym14091923] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Automatic parking path optimization is a key point for automatic parking. However, it is difficult to obtain the smooth, accurate and optimal parking path by using traditional automatic parking optimization algorithms. So, based on the automatic parking path optimization model for cubic spline interpolation, an improved automatic parking path optimization based on the immune moth flame algorithm is proposed for intelligent vehicles. Firstly, to enhance the global optimization performance, an automatic parking path optimization model for cubic spline interpolation is designed by using shortest parking path as optimization target. Secondly, an improved immune moth flame algorithm (IIMFO) based on the immune mechanism, Gaussian mutation mechanism and opposition-based learning strategy is proposed, and an adaptive decreasing inertia weight coefficient is integrated into the moth flame algorithm so that these strategies can improve the balance quality between global search and local development effectively. Finally, the optimization results on the several common test functions show that the IIMFO algorithm proposed in this paper has higher optimization precision. Furthermore, the simulation and semi-automatic experiment results of automatic parking path optimization practical cases show that the improved automatic parking path optimization based on the immune moth flame algorithm for intelligent vehicles has a better optimization effect than that of the traditional automatic parking optimization algorithms.
Collapse
|
24
|
Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: comparative analysis, open challenges and new trends. APPL INTELL 2022. [DOI: 10.1007/s10489-022-04064-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
25
|
Naik M, Rueda L, Vasighizaker A. Identification of Enriched Regions in ChIP-Seq Data via a Linear-Time Multi-Level Thresholding Algorithm. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2022; 19:2842-2850. [PMID: 34398762 DOI: 10.1109/tcbb.2021.3104734] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Chromatin immunoprecipitation (ChIP-Seq) has emerged as a superior alternative to microarray technology as it provides higher resolution, less noise, greater coverage and wider dynamic range. While ChIP-Seq enables probing of DNA-protein interaction over the entire genome, it requires the use of sophisticated tools to recognize hidden patterns and extract meaningful data. Over the years, various attempts have resulted in several algorithms making use of different heuristics to accurately determine individual peaks corresponding to unique DNA-protein. However, finding all the significant peaks with high accuracy in a reasonable time is still a challenge. In this work, we propose the use of Multi-level thresholding algorithm, which we call LinMLTBS, used to identify the enriched regions on ChIP-Seq data. Although various suboptimal heuristics have been proposed for multi-level thresholding, we emphasize on the use of an algorithm capable of obtaining an optimal solution, while maintaining linear-time complexity. Testing various algorithm on various ENCODE project datasets shows that our approach attains higher accuracy relative to previously proposed peak finders while retaining a reasonable processing speed.
Collapse
|
26
|
Sahoo SK, Saha AK, Ezugwu AE, Agushaka JO, Abuhaija B, Alsoud AR, Abualigah L. Moth Flame Optimization: Theory, Modifications, Hybridizations, and Applications. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING : STATE OF THE ART REVIEWS 2022; 30:391-426. [PMID: 36059575 PMCID: PMC9422949 DOI: 10.1007/s11831-022-09801-z] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/05/2022] [Accepted: 07/27/2022] [Indexed: 05/29/2023]
Abstract
The Moth flame optimization (MFO) algorithm belongs to the swarm intelligence family and is applied to solve complex real-world optimization problems in numerous domains. MFO and its variants are easy to understand and simple to operate. However, these algorithms have successfully solved optimization problems in different areas such as power and energy systems, engineering design, economic dispatch, image processing, and medical applications. A comprehensive review of MFO variants is presented in this context, including the classic version, binary types, modified versions, hybrid versions, multi-objective versions, and application part of the MFO algorithm in various sectors. Finally, the evaluation of the MFO algorithm is presented to measure its performance compared to other algorithms. The main focus of this literature is to present a survey and review the MFO and its applications. Also, the concluding remark section discusses some possible future research directions of the MFO algorithm and its variants.
Collapse
Affiliation(s)
- Saroj Kumar Sahoo
- Department of Mathematics, National Institute of Technology Agartala, Agartala, Tripura 799046 India
| | - Apu Kumar Saha
- Department of Mathematics, National Institute of Technology Agartala, Agartala, Tripura 799046 India
| | - Absalom E. Ezugwu
- School of Computer Science, University of KwaZulu-Natal, King Edward Road, Pietermaritzburg Campus, Pietermaritzburg, 3201 KwaZulu-Natal South Africa
| | - Jeffrey O. Agushaka
- School of Computer Science, University of KwaZulu-Natal, King Edward Road, Pietermaritzburg Campus, Pietermaritzburg, 3201 KwaZulu-Natal South Africa
| | - Belal Abuhaija
- Department of Computer Science, Wenzhou - Kean University, Wenzhou, China
| | - Anas Ratib Alsoud
- Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman, 19328 Jordan
| | - Laith Abualigah
- Hourani Center for Applied Scientific Research, Al-Ahliyya Amman University, Amman, 19328 Jordan
- Faculty of Information Technology, Middle East University, Amman, 11831 Jordan
| |
Collapse
|
27
|
Online Pyrometry Calibration for Industrial Combustion Process Monitoring. Processes (Basel) 2022. [DOI: 10.3390/pr10091694] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
Abstract
Temperature and its distribution are crucial for combustion monitoring and control. For this application, digital camera-based pyrometers become increasingly popular, due to its relatively low cost. However, these pyrometers are not universally applicable due to the dependence of calibration. Compared with pyrometers, monitoring cameras exist in all most every combustion chamber. Although these cameras, theologically, have the ability to measure temperature, due to lack of calibration they are only used for visualization to support the decisions of operators. Almost all existing calibration methods are laboratory-based, and hence cannot calibrate a camera in operation. This paper proposes an online calibration method. It uses a pre-calibrated camera as a standard pyrometer to calibrate another camera in operation. The calibration is based on a photo taken by the pyrometry-camera at a position close to the camera in operation. Since the calibration does not affect the use of the camera in operation, it sharply reduces the cost and difficulty of pyrometer calibration. In this paper, a procedure of online calibration is proposed, and the advice about how to set camera parameters is given. Besides, the radio pyrometry is revised for a wider temperature range. The online calibration algorithm is developed based on two assumptions for images of the same flame taken in proximity: (1) there are common regions between the two images taken at close position; (2) there are some constant characteristic temperatures between the two-dimensional temperature distributions of the same flame taken from different angles. And those two assumptions are verified in a real industrial plants. Based on these two verified features, a temperature distribution matching algorithm is developed to calibrate pyrometers online. This method was tested and validated in an industrial-scale municipal solid waste incinerator. The accuracy of the calibrated pyrometer is sufficient for flame monitoring and control.
Collapse
|
28
|
Kaur R, Khehra BS. Automated Knowledge Extraction of Liver Cysts From CT Images Using Modified Whale Optimization and Fuzzy C Means Clustering Algorithm. INTERNATIONAL JOURNAL OF INFORMATION SYSTEM MODELING AND DESIGN 2022. [DOI: 10.4018/ijismd.306644] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
In this study, the integrated modified whale optimization and modified fuzzy c-means clustering algorithm using morphological operations are developed and implemented for appropriate knowledge extraction of a cyst from computer tomography (CT) images of the liver to facilitate modern intelligent healthcare systems. The proposed approach plays an efficient role in diagnosing the liver cyst. To evaluate the efficiency, the outcomes of the proposed approach have been compared with the minimum cross entropy based modified whale optimization algorithm (MCE and MWOA), teaching-learning optimization algorithm based upon minimum cross entropy (MCE and TLBO), particle swarm intelligence algorithm (PSO), genetic algorithm (GA), differential evolution (DE) algorithm, and k-means clustering algorithm. For this, various parameters such as uniformity (U), mean structured similarity index (MSSIM), structured similarity index (SSIM), random index (RI), and peak signal-to-noise ratio (PSNR) have been considered. The experimental results show that the proposed approach is more efficient and accurate than others.
Collapse
Affiliation(s)
- Ramanjot Kaur
- Department of Computer Science and Engineering, I.K. Gujral Punjab Technical University, Jalandhar, India
| | - Baljit Singh Khehra
- Department of Computer Science and Engineering, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, India
| |
Collapse
|
29
|
Sharif MI, Li JP, Khan MA, Kadry S, Tariq U. M3BTCNet: multi model brain tumor classification using metaheuristic deep neural network features optimization. Neural Comput Appl 2022. [DOI: 10.1007/s00521-022-07204-6] [Citation(s) in RCA: 7] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/01/2022]
|
30
|
Multilayer Reversible Data Hiding Based on the Difference Expansion Method Using Multilevel Thresholding of Host Images Based on the Slime Mould Algorithm. Processes (Basel) 2022. [DOI: 10.3390/pr10050858] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/04/2023] Open
Abstract
Researchers have scrutinized data hiding schemes in recent years. Data hiding in standard images works well, but does not provide satisfactory results in distortion-sensitive medical, military, or forensic images. This is because placing data in an image can cause permanent distortion after data mining. Therefore, a reversible data hiding (RDH) technique is required. One of the well-known designs of RDH is the difference expansion (DE) method. In the DE-based RDH method, finding spaces that create less distortion in the marked image is a significant challenge, and has a high insertion capacity. Therefore, the smaller the difference between the selected pixels and the more correlation between two consecutive pixels, the less distortion can be achieved in the image after embedding the secret data. This paper proposes a multilayer RDH method using the multilevel thresholding technique to reduce the difference value in pixels and increase the visual quality and the embedding capacity. Optimization algorithms are one of the most popular methods for solving NP-hard problems. The slime mould algorithm (SMA) gives good results in finding the best solutions to optimization problems. In the proposed method, the SMA is applied to the host image for optimal multilevel thresholding of the image pixels. Moreover, the image pixels in different and more similar areas of the image are located next to one another in a group and classified using the specified thresholds. As a result, the embedding capacity in each class can increase by reducing the value of the difference between two consecutive pixels, and the distortion of the marked image can decrease after inserting the personal data using the DE method. Experimental results show that the proposed method is better than comparable methods regarding the degree of distortion, quality of the marked image, and insertion capacity.
Collapse
|
31
|
Dong P, Yuan H, Allahverdi A, Raveenthiran J, Piché N, Provencher B, Bassim ND. Advanced characterization of 3D structure and porosity of ordinary portland cement (OPC) mortar using plasma focused ion beam tomography and X-ray computed tomography. J Microsc 2022; 287:19-31. [PMID: 35415878 DOI: 10.1111/jmi.13105] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/06/2021] [Revised: 03/15/2022] [Accepted: 04/06/2022] [Indexed: 11/28/2022]
Abstract
The visualization and quantification of pore networks and main phases have been critical research topics in cementitious materials as many critical mechanical and chemical properties and infrastructure reliability rely on these 3-D characteristics. In this study, we realized the mesoscale serial sectioning and analysis up to ∼80 μm by ∼90 μm by ∼60 μm on portland cement mortar using plasma focused ion beam (PFIB) for the first time. The workflow of working with mortar and PFIB was established applying a prepositioned hard silicon mask to reduce curtaining. Segmentation with minimal human interference was performed using a trained neural network, in which multiple types of segmentation models were compared. Combining PFIB analysis at microscale with X-ray micro-computed tomography, the analysis of capillary pores and air voids ranging from hundreds of nanometers (nm) to millimeters (mm) can be conducted. The volume fraction of large capillary pores and air voids are 11.5% and 12.7%, respectively. Moreover, the skeletonization of connected capillary pores clearly shows fluid transport pathways, which is a key factor determining durability performance of concrete in aggressive environments. Another interesting aspect of the FIB tomography is the reconstruction of anhydrous phases, which could enable direct study of hydration kinetics of individual cement phases. This article is protected by copyright. All rights reserved.
Collapse
Affiliation(s)
- Peng Dong
- Department of Materials Science and Engineering, McMaster University, 1280 Main St W, Hamilton, ON, L8S 4L8, Canada
| | - Hui Yuan
- Canadian Centre for Electron Microscopy, McMaster University, 1280 Main St W, Hamilton, ON, L8S 4M1, Canada
| | - Ali Allahverdi
- Cement Research Centre, School of Chemical Engineering, Iran University of Science and Technology, Narmak, Tehran, 16846 - 13114, Iran
| | - Jatheeshan Raveenthiran
- Department of Electrical and Computer Engineering, McMaster University, 1280 Main St W, Hamilton, ON, L8S 4L8, Canada
| | - Nicolas Piché
- Object Research Systems, 760 St-Paul West, Suite 101, Montreal, Quebec, H3C 1M4, Canada
| | - Benjamin Provencher
- Object Research Systems, 760 St-Paul West, Suite 101, Montreal, Quebec, H3C 1M4, Canada
| | - Nabil D Bassim
- Department of Materials Science and Engineering, McMaster University, 1280 Main St W, Hamilton, ON, L8S 4L8, Canada.,Canadian Centre for Electron Microscopy, McMaster University, 1280 Main St W, Hamilton, ON, L8S 4M1, Canada
| |
Collapse
|
32
|
Vaiyapuri T, Dutta AK, Punithavathi ISH, Duraipandy P, Alotaibi SS, Alsolai H, Mohamed A, Mahgoub H. Intelligent Deep-Learning-Enabled Decision-Making Medical System for Pancreatic Tumor Classification on CT Images. Healthcare (Basel) 2022; 10:healthcare10040677. [PMID: 35455854 PMCID: PMC9027672 DOI: 10.3390/healthcare10040677] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/18/2022] [Revised: 03/26/2022] [Accepted: 03/28/2022] [Indexed: 12/13/2022] Open
Abstract
Decision-making medical systems (DMS) refer to the design of decision techniques in the healthcare sector. They involve a procedure of employing ideas and decisions related to certain processes such as data acquisition, processing, judgment, and conclusion. Pancreatic cancer is a lethal type of cancer, and its prediction is ineffective with current techniques. Automated detection and classification of pancreatic tumors can be provided by the computer-aided diagnosis (CAD) model using radiological images such as computed tomography (CT) and magnetic resonance imaging (MRI). The recently developed machine learning (ML) and deep learning (DL) models can be utilized for the automated and timely detection of pancreatic cancer. In light of this, this article introduces an intelligent deep-learning-enabled decision-making medical system for pancreatic tumor classification (IDLDMS-PTC) using CT images. The major intention of the IDLDMS-PTC technique is to examine the CT images for the existence of pancreatic tumors. The IDLDMS-PTC model derives an emperor penguin optimizer (EPO) with multilevel thresholding (EPO-MLT) technique for pancreatic tumor segmentation. Additionally, the MobileNet model is applied as a feature extractor with optimal auto encoder (AE) for pancreatic tumor classification. In order to optimally adjust the weight and bias values of the AE technique, the multileader optimization (MLO) technique is utilized. The design of the EPO algorithm for optimal threshold selection and the MLO algorithm for parameter tuning shows the novelty. A wide range of simulations was executed on benchmark datasets, and the outcomes reported the promising performance of the IDLDMS-PTC model on the existing methods.
Collapse
Affiliation(s)
- Thavavel Vaiyapuri
- Department of Computer Sciences, College of Computer Engineering and Sciences, Prince Sattam Bin Abdulaziz University, Al-Kharj 11942, Saudi Arabia;
| | - Ashit Kumar Dutta
- Department of Computer Science and Information Systems, College of Applied Sciences, AlMaarefa University, Ad Diriyah, Riyadh 13713, Saudi Arabia;
| | - I. S. Hephzi Punithavathi
- Department of Computer Science and Engineering, Sphoorthy Engineering College, Telangana, Hyderabad 501510, India;
| | - P. Duraipandy
- Department of Electrical and Electronics Engineering, J. B. Institute of Engineering and Technology, Telangana, Hyderabad 500075, India;
| | - Saud S. Alotaibi
- Department of Information Systems, College of Computing and Information System, Umm Al-Qura University, Mecca 21911, Saudi Arabia;
| | - Hadeel Alsolai
- Department of Information Systems, College of Computer and Information Sciences, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia;
| | - Abdullah Mohamed
- Research Centre, Future University in Egypt, New Cairo, Cairo 11745, Egypt;
| | - Hany Mahgoub
- Department of Computer Science, College of Science & Art at Mahayil, King Khalid University, Abha 61421, Saudi Arabia
- Correspondence:
| |
Collapse
|
33
|
Liu S, Xiao Z, You X, Su R. Multistrategy boosted multicolony whale virtual parallel optimization approaches. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108341] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/19/2022]
|
34
|
Efficient COVID-19 CT Scan Image Segmentation by Automatic Clustering Algorithm. JOURNAL OF HEALTHCARE ENGINEERING 2022; 2022:9009406. [PMID: 35368938 PMCID: PMC8968355 DOI: 10.1155/2022/9009406] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/18/2021] [Revised: 12/27/2021] [Accepted: 01/11/2022] [Indexed: 11/18/2022]
Abstract
This article addresses automated segmentation and classification of COVID-19 and normal chest CT scan images. Segmentation is the preprocessing step for classification, and 12 DWT-PCA-based texture features extracted from the segmented image are utilized as input for the random forest machine-learning algorithm to classify COVID-19/non-COVID-19 disease. Diagnosing COVID-19 disease through an RT-PCR test is a time-consuming process. Sometimes, the RT-PCR test result is not accurate; that is, it has a false negative, which can cause a threat to the person’s life due to delay in starting the specified treatment. At this moment, there is an urgent need to develop a reliable automatic COVID-19 detection tool that can detect COVID-19 disease from chest CT scan images within a shorter period and can help doctors to start COVID-19 treatment at the earliest. In this article, a variant of the whale optimization algorithm named improved whale optimization algorithm (IWOA) is introduced. The efficiency of the IWOA is tested for unimodal (F1–F7), multimodal (F8–F13), and fixed-dimension multimodal (F14–F23) benchmark functions and is compared with the whale optimization algorithm (WOA), salp swarm optimization (SSA), and sine cosine algorithm (SCA). The experiment is carried out in 30 trials and population size, and iterations are set as 30 and 100 under each trial. IWOA achieves faster convergence than WOA, SSA, and SCA and enhances the exploitation and exploration phases of WOA, avoiding local entrapment. IWOA, WOA, SSA, and SCA utilized Otsu’s maximum between-class variance criteria as fitness function to compute optimal threshold values for multilevel medical CT scan image segmentation. Evaluation measures such as accuracy, specificity, precision, recall, Gmean, F_measure, SSIM, and 12 DWT-PCA-based texture features are computed. The experiment showed that the IWOA is efficient and achieved better segmentation evaluation measures and better segmentation mask in comparison with other methods. DWT-PCA-based texture features extracted from each of the 160 IWOA-, WOA-, SSA-, and SCA-based segmented images are fed into random forest for training, and random forest is tested with DWT-PCA-based texture features extracted from each of the 40 IWOA-, WOA-, SSA-, and SCA-based segmented images. Random forest has reported a promising classification accuracy of 97.49% for the DWT-PCA-based texture features, which are extracted from IWOA-based segmented images.
Collapse
|
35
|
Bhandakkar AA, Mathew L. Merging slime mould with whale optimization algorithm for optimal allocation of hybrid power flow controller in power system. J EXP THEOR ARTIF IN 2022. [DOI: 10.1080/0952813x.2022.2040598] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
Affiliation(s)
- A. A. Bhandakkar
- Electrical Engineering Department, Government Polytechnic pen, Ramwadi, Pen, Maharashtra India
| | - L. Mathew
- Electrical Engineering Department of National Institute of Technical Teachers Training and Research, Chandigarh, India
| |
Collapse
|
36
|
Abdel-Basset M, Mohamed R, Abouhawwash M. A new fusion of whale optimizer algorithm with Kapur's entropy for multi-threshold image segmentation: analysis and validations. Artif Intell Rev 2022; 55:6389-6459. [PMID: 35342218 PMCID: PMC8935268 DOI: 10.1007/s10462-022-10157-w] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/02/2022]
Abstract
The separation of an object from other objects or the background by selecting the optimal threshold values remains a challenge in the field of image segmentation. Threshold segmentation is one of the most popular image segmentation techniques. The traditional methods for finding the optimum threshold are computationally expensive, tedious, and may be inaccurate. Hence, this paper proposes an Improved Whale Optimization Algorithm (IWOA) based on Kapur’s entropy for solving multi-threshold segmentation of the gray level image. Also, IWOA supports its performance using linearly convergence increasing and local minima avoidance technique (LCMA), and ranking-based updating method (RUM). LCMA technique accelerates the convergence speed of the solutions toward the optimal solution and tries to avoid the local minima problem that may fall within the optimization process. To do that, it updates randomly the positions of the worst solutions to be near to the best solution and at the same time randomly within the search space according to a certain probability to avoid stuck into local minima. Because of the randomization process used in LCMA for updating the solutions toward the best solutions, a huge number of the solutions around the best are skipped. Therefore, the RUM is used to replace the unbeneficial solution with a novel updating scheme to cover this problem. We compare IWOA with another seven algorithms using a set of well-known test images. We use several performance measures, such as fitness values, Peak Signal to Noise Ratio, Structured Similarity Index Metric, Standard Deviation, and CPU time.
Collapse
Affiliation(s)
- Mohamed Abdel-Basset
- Zagazig Univesitry, Shaibet an Nakareyah, Zagazig 2, Zagazig, 44519 Ash Sharqia Governorate Egypt
| | - Reda Mohamed
- Zagazig Univesitry, Shaibet an Nakareyah, Zagazig 2, Zagazig, 44519 Ash Sharqia Governorate Egypt
| | - Mohamed Abouhawwash
- Department of Mathematics Faculty of Science, Mansoura University, Mansoura, 35516 Egypt.,Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, MI 48824 USA
| |
Collapse
|
37
|
Dipak Kumar Patra, Si T, Mondal S, Mukherjee P. Magnetic Resonance Image of Breast Segmentation by Multi-Level Thresholding Using Moth-Flame Optimization and Whale Optimization Algorithms. PATTERN RECOGNITION AND IMAGE ANALYSIS 2022. [DOI: 10.1134/s1054661822010060] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/23/2022]
|
38
|
K-Means Segmentation of Underwater Image Based on Improved Manta Ray Algorithm. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:4587880. [PMID: 35341174 PMCID: PMC8942626 DOI: 10.1155/2022/4587880] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 12/30/2021] [Revised: 02/03/2022] [Accepted: 02/08/2022] [Indexed: 11/27/2022]
Abstract
Image segmentation plays an important role in daily life. The traditional K-means image segmentation has the shortcomings of randomness and is easy to fall into local optimum, which greatly reduces the quality of segmentation. To improve these phenomena, a K-means image segmentation method based on improved manta ray foraging optimization (IMRFO) is proposed. IMRFO uses Lévy flight to improve the flexibility of individual manta rays and then puts forward a random walk learning that prevents the algorithm from falling into the local optimal state. Finally, the learning idea of particle swarm optimization is introduced to enhance the convergence accuracy of the algorithm, which effectively improves the global and local optimization ability of the algorithm simultaneously. With the probability that K-means will fall into local optimum reducing, the optimized K-means hold stronger stability. In the 12 standard test functions, 7 basic algorithms and 4 variant algorithms are compared with IMRFO. The results of the optimization index and statistical test show that IMRFO has better optimization ability. Eight underwater images were selected for the experiment and compared with 11 algorithms. The results show that PSNR, SSIM, and FSIM of IMRFO in each image are better. Meanwhile, the optimized K-means image segmentation performance is better.
Collapse
|
39
|
Abualigah L, Al-Okbi NK, Elaziz MA, Houssein EH. Boosting Marine Predators Algorithm by Salp Swarm Algorithm for Multilevel Thresholding Image Segmentation. MULTIMEDIA TOOLS AND APPLICATIONS 2022; 81:16707-16742. [PMID: 35261554 PMCID: PMC8892122 DOI: 10.1007/s11042-022-12001-3] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/26/2021] [Revised: 07/12/2021] [Accepted: 01/04/2022] [Indexed: 05/27/2023]
Abstract
Pixel rating is considered one of the commonly used critical factors in digital image processing that depends on intensity. It is used to determine the optimal image segmentation threshold. In recent years, the optimum threshold has been selected with great interest due to its many applications. Several methods have been used to find the optimum threshold, including the Otsu and Kapur methods. These methods are appropriate and easy to implement to define a single or bi-level threshold. However, when they are extended to multiple levels, they will cause some problems, such as long time-consuming, the high computational cost, and the needed improvement in their accuracy. To avoid these problems and determine the optimal multilevel image segmentation threshold, we proposed a hybrid Marine Predators Algorithm (MPA) with Salp Swarm Algorithm (SSA) to determine the optimal multilevel threshold image segmentation MPASSA. The obtained solutions of the proposed method are represented using the image histogram. Several standard evaluation measures, such as (the fitness function, time consumer, Peak Signal-to-Noise Ratio, Structural Similarity Index, etc.…) are employed to evaluate the proposed segmentation method's effectiveness. Several benchmark images are used to validate the proposed algorithm's performance (MPASSA). The results showed that the proposed MPASSA got better results than other well-known optimization algorithms published in the literature.
Collapse
Affiliation(s)
- Laith Abualigah
- Faculty of Computer Sciences and Informatics, Amman Arab University, Amman, 11953 Jordan
- School of Computer Sciences, Universiti Sains Malaysia, 11800 Pulau Pinang, Malaysia
| | - Nada Khalil Al-Okbi
- Department of Computer Science, College of Science for Women, University of Baghdad, Baghdad, Iraq
| | - Mohamed Abd Elaziz
- Faculty of Computer Science & Engineering, Galala University, Suze, 435611 Egypt
- Artificial Intelligence Research Center (AIRC), Ajman University, Ajman, 346 United Arab Emirates
- Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, 44519 Egypt
- School of Computer Science and Robotics, Tomsk Polytechnic University, Tomsk, 634050 Russia
| | - Essam H. Houssein
- Faculty of Computers and Information, Minia University, 61519 Minia, Egypt
| |
Collapse
|
40
|
Mousavirad SJ, Oliva D, Chakrabortty RK, Zabihzadeh D, Hinojosa S. Population-based self-adaptive Generalised Masi Entropy for image segmentation: A novel representation. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108610] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/20/2023]
|
41
|
Agrawal S, Panda R, Choudhury P, Abraham A. Dominant color component and adaptive whale optimization algorithm for multilevel thresholding of color images. Knowl Based Syst 2022. [DOI: 10.1016/j.knosys.2022.108172] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
42
|
Zhang J, Qin Y, Zhang X, Che G, Sun X, Duo H. Application of non-equidistant GM(1,1) model based on the fractional-order accumulation in building settlement monitoring. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2022. [DOI: 10.3233/jifs-210936] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022]
Abstract
Non-equidistant GM(1,1) (abbreviated as NEGM) model is widely used in building settlement prediction because of its high accuracy and outstanding adaptability. To improve the building settlement prediction accuracy of the NEGM model, the fractional-order non-equidistant GM(1,1) model (abbreviated as FNEGM) is established in this study. In the modeling process of the FNEGM model, the fractional-order accumulated generating sequence is extended based on the first-order accumulated generating sequence, and the optimal parameters that increase the prediction precision of the model are obtained by using the whale optimization algorithm. The FNEGM model and the other two grey prediction models are applied to three cases, and five prediction performance indexes are used to evaluate the prediction precision of the three models. The results show that the FNEGM model is more suitable for predicting the settlement of buildings than the other two grey prediction models.
Collapse
Affiliation(s)
- Jun Zhang
- College of Science, Inner Mongolia Agricultural University, Hohhot, P.R. China
| | - Yanping Qin
- College of Material Science and Art Design, Inner Mongolia Agricultural University, Hohhot, P.R. China
| | - Xinyu Zhang
- College of Science, Inner Mongolia Agricultural University, Hohhot, P.R. China
| | - Gen Che
- College of Science, Inner Mongolia Agricultural University, Hohhot, P.R. China
| | - Xuan Sun
- Water Conservancy and Civil Engineering College, Inner Mongolia Agricultural University, Hohhot, P.R. China
| | - Huaqiong Duo
- College of Material Science and Art Design, Inner Mongolia Agricultural University, Hohhot, P.R. China
| |
Collapse
|
43
|
|
44
|
Meta-heuristic optimization algorithms for solving real-world mechanical engineering design problems: a comprehensive survey, applications, comparative analysis, and results. Neural Comput Appl 2022. [DOI: 10.1007/s00521-021-06747-4] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/15/2022]
|
45
|
|
46
|
Paul C, Roy PK, Mukherjee V. Optimal Solution of Combined Heat and Power Dispatch Problem Using Whale Optimization Algorithm. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING 2022. [DOI: 10.4018/ijamc.290532] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
In this article whale optimization algorithm (WOA) has been applied to solve the combined heat and power economic dispatch (CHPED) problem. The CHPED is energy system which provides both heat and power. Due to presence of valve point loading and the prohibited working region, the CHPED problems become more complex one. The main objective of CHPED problem is to minimize the total cost of fuel as well as heat with fulfill the load demand. This optimization technique shows several advantages like having few input variables, best quality of solution with rapid computational time. The recommended approach is carried out on three test systems. The simulation results of the present work certify the activeness of the proposed technique.
Collapse
Affiliation(s)
- Chandan Paul
- Indian Institute of Technology (Indian School of Mines), Dhanbad, India
| | | | | |
Collapse
|
47
|
|
48
|
An Image Examination System for Retinal Optic Disc mining and Analysis with Social Group Optimization Algorithm. INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH 2022. [DOI: 10.4018/ijsir.300370] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
This work aims to develop a hybrid image examination system to extract and evaluate the Optic Disc (OD) from the Age-related Macular Degeneration (AMD) and Non-AMD class Digital Fundus Retinal Image (DFRI). This work implements an image pre-processing through Shannon’s Entropy and Social Group Optimization (SE+SGO) based thresholding and image post-processing with Level Set Segmentation (LSS). A relative study among the extracted OD and the ground-truth is then executed to compute the vital Picture Similarity Parameters (PSP). This study also presents a detailed pixel level data analysis practice on the extracted OD. Finally, the performance of the LSS is then validated against the existing segmentation techniques, such as Chan-Vese, Active-Contour and k-means clustering. The proposed work is executed on the iChallenge-AMD-2018 DFRI (400 images) and the results confirm that, proposed hybrid tool helps to achieve better values of Jaccard (86.82%), Dice (91.78%), Accuracy (98.94%), Precision (92.86%), Sensitivity (94.06%), and Specificity (99.46%).
Collapse
|
49
|
Drias H, Bendimerad LS, Drias Y. A Three-Phase Artificial Orcas Algorithm for Continuous and Discrete Problems. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING 2022. [DOI: 10.4018/ijamc.304073] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
In this paper, a new swarm intelligence algorithm based on orca behaviors is proposed for problem solving. The algorithm called artificial orca algorithm (AOA) consists of simulating the orca lifestyle and in particular the social organization, the echolocation mechanism, and some hunting techniques. The originality of the proposal is that for the first time a meta-heuristic simulates simultaneously several behaviors of just one animal species. AOA was adapted to discrete problems and applied on the maze game with four level of complexity. A bunch of substantial experiments were undertaken to set the algorithm parameters for this issue. The algorithm performance was assessed by considering the success rate, the run time, and the solution path size. Finally, for comparison purposes, the authors conducted a set of experiments on state-of-the-art evolutionary algorithms, namely ACO, BA, BSO, EHO, PSO, and WOA. The overall obtained results clearly show the superiority of AOA over the other tested algorithms.
Collapse
Affiliation(s)
- Habiba Drias
- University of Science and Technology Houari Boumediene, Algeria
| | | | | |
Collapse
|
50
|
Abstract
Moth–flame optimization (MFO) is a prominent swarm intelligence algorithm that demonstrates sufficient efficiency in tackling various optimization tasks. However, MFO cannot provide competitive results for complex optimization problems. The algorithm sinks into the local optimum due to the rapid dropping of population diversity and poor exploration. Hence, in this article, a migration-based moth–flame optimization (M-MFO) algorithm is proposed to address the mentioned issues. In M-MFO, the main focus is on improving the position of unlucky moths by migrating them stochastically in the early iterations using a random migration (RM) operator, maintaining the solution diversification by storing new qualified solutions separately in a guiding archive, and, finally, exploiting around the positions saved in the guiding archive using a guided migration (GM) operator. The dimensionally aware switch between these two operators guarantees the convergence of the population toward the promising zones. The proposed M-MFO was evaluated on the CEC 2018 benchmark suite on dimension 30 and compared against seven well-known variants of MFO, including LMFO, WCMFO, CMFO, CLSGMFO, LGCMFO, SMFO, and ODSFMFO. Then, the top four latest high-performing variants were considered for the main experiments with different dimensions, 30, 50, and 100. The experimental evaluations proved that the M-MFO provides sufficient exploration ability and population diversity maintenance by employing migration strategy and guiding archive. In addition, the statistical results analyzed by the Friedman test proved that the M-MFO demonstrates competitive performance compared to the contender algorithms used in the experiments.
Collapse
|