1
|
Jiang Y, Zhang D, Zhu W, Wang L. Multi-Level Thresholding Image Segmentation Based on Improved Slime Mould Algorithm and Symmetric Cross-Entropy. ENTROPY (BASEL, SWITZERLAND) 2023; 25:178. [PMID: 36673319 PMCID: PMC9858507 DOI: 10.3390/e25010178] [Citation(s) in RCA: 4] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 12/08/2022] [Revised: 01/11/2023] [Accepted: 01/12/2023] [Indexed: 06/17/2023]
Abstract
Multi-level thresholding image segmentation divides an image into multiple regions of interest and is a key step in image processing and image analysis. Aiming toward the problems of the low segmentation accuracy and slow convergence speed of traditional multi-level threshold image segmentation methods, in this paper, we present multi-level thresholding image segmentation based on an improved slime mould algorithm (ISMA) and symmetric cross-entropy for global optimization and image segmentation tasks. First, elite opposition-based learning (EOBL) was used to improve the quality and diversity of the initial population and accelerate the convergence speed. The adaptive probability threshold was used to adjust the selection probability of the slime mould to enhance the ability of the algorithm to jump out of the local optimum. The historical leader strategy, which selects the optimal historical information as the leader for the position update, was found to improve the convergence accuracy. Subsequently, 14 benchmark functions were used to evaluate the performance of ISMA, comparing it with other well-known algorithms in terms of the optimization accuracy, convergence speed, and significant differences. Subsequently, we tested the segmentation quality of the method proposed in this paper on eight grayscale images and compared it with other image segmentation criteria and well-known algorithms. The experimental metrics include the average fitness (mean), standard deviation (std), peak signal to noise ratio (PSNR), structure similarity index (SSIM), and feature similarity index (FSIM), which we utilized to evaluate the quality of the segmentation. The experimental results demonstrated that the improved slime mould algorithm is superior to the other compared algorithms, and multi-level thresholding image segmentation based on the improved slime mould algorithm and symmetric cross-entropy can be effectively applied to the task of multi-level threshold image segmentation.
Collapse
Affiliation(s)
- Yuanyuan Jiang
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
- Institute of Environment-Friendly Materials and Occupational Health, Anhui University of Science and Technology, Wuhu 241003, China
| | - Dong Zhang
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
| | - Wenchang Zhu
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
| | - Li Wang
- School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232000, China
| |
Collapse
|
2
|
Priyanka Nedunchellian A, Ganesan K. Study of onset in brain dementia using hierarchical wolf colony optimization and dual deep learning technique. THE IMAGING SCIENCE JOURNAL 2023. [DOI: 10.1080/13682199.2022.2163749] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/13/2023]
Affiliation(s)
- Ahana Priyanka Nedunchellian
- Department of Electronics Engineering, Madras Institute of Technology, Anna University, Chennai, Tamil Nadu, India
| | - Kavitha Ganesan
- Department of Electronics Engineering, Madras Institute of Technology, Anna University, Chennai, Tamil Nadu, India
| |
Collapse
|
3
|
Elaziz MA, Ahmadein M, Ataya S, Alsaleh N, Forestiero A, Elsheikh AH. A Quantum-Based Chameleon Swarm for Feature Selection. MATHEMATICS 2022; 10:3606. [DOI: 10.3390/math10193606] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/02/2023]
Abstract
The Internet of Things is widely used, which results in the collection of enormous amounts of data with numerous redundant, irrelevant, and noisy features. In addition, many of these features need to be managed. Consequently, developing an effective feature selection (FS) strategy becomes a difficult goal. Many FS techniques, based on bioinspired metaheuristic methods, have been developed to tackle this problem. However, these methods still suffer from limitations; so, in this paper, we developed an alternative FS technique, based on integrating operators of the chameleon swarm algorithm (Cham) with the quantum-based optimization (QBO) technique. With the use of eighteen datasets from various real-world applications, we proposed that QCham is investigated and compared to well-known FS methods. The comparisons demonstrate the benefits of including a QBO operator in the Cham because the proposed QCham can efficiently and accurately detect the most crucial features. Whereas the QCham achieves nearly 92.6%, with CPU time(s) nearly 1.7 overall the tested datasets. This indicates the advantages of QCham among comparative algorithms and high efficiency of integrating the QBO with the operators of Cham algorithm that used to enhance the process of balancing between exploration and exploitation.
Collapse
|
4
|
Ren L, Zhao D, Zhao X, Chen W, Li L, Wu T, Liang G, Cai Z, Xu S. Multi-level thresholding segmentation for pathological images: Optimal performance design of a new modified differential evolution. Comput Biol Med 2022; 148:105910. [DOI: 10.1016/j.compbiomed.2022.105910] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/07/2022] [Revised: 07/11/2022] [Accepted: 07/23/2022] [Indexed: 02/07/2023]
|
5
|
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
|
6
|
Modified Remora Optimization Algorithm for Global Optimization and Multilevel Thresholding Image Segmentation. MATHEMATICS 2022. [DOI: 10.3390/math10071014] [Citation(s) in RCA: 18] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/04/2023]
Abstract
Image segmentation is a key stage in image processing because it simplifies the representation of the image and facilitates subsequent analysis. The multi-level thresholding image segmentation technique is considered one of the most popular methods because it is efficient and straightforward. Many relative works use meta-heuristic algorithms (MAs) to determine threshold values, but they have issues such as poor convergence accuracy and stagnation into local optimal solutions. Therefore, to alleviate these shortcomings, in this paper, we present a modified remora optimization algorithm (MROA) for global optimization and image segmentation tasks. We used Brownian motion to promote the exploration ability of ROA and provide a greater opportunity to find the optimal solution. Second, lens opposition-based learning is introduced to enhance the ability of search agents to jump out of the local optimal solution. To substantiate the performance of MROA, we first used 23 benchmark functions to evaluate the performance. We compared it with seven well-known algorithms regarding optimization accuracy, convergence speed, and significant difference. Subsequently, we tested the segmentation quality of MORA on eight grayscale images with cross-entropy as the objective function. The experimental metrics include peak signal-to-noise ratio (PSNR), structure similarity (SSIM), and feature similarity (FSIM). A series of experimental results have proved that the MROA has significant advantages among the compared algorithms. Consequently, the proposed MROA is a promising method for global optimization problems and image segmentation.
Collapse
|
7
|
Rai R, Das A, Dhal KG. Nature-inspired optimization algorithms and their significance in multi-thresholding image segmentation: an inclusive review. EVOLVING SYSTEMS 2022; 13:889-945. [PMID: 37520044 PMCID: PMC8859498 DOI: 10.1007/s12530-022-09425-5] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2021] [Accepted: 01/15/2022] [Indexed: 12/14/2022]
Abstract
Multilevel Thresholding (MLT) is considered as a significant and imperative research field in image segmentation that can efficiently resolve difficulties aroused while analyzing the segmented regions of multifaceted images with complicated nonlinear conditions. MLT being a simple exponential combinatorial optimization problem is commonly phrased by means of a sophisticated objective function requirement that can only be addressed by nondeterministic approaches. Consequently, researchers are engaging Nature-Inspired Optimization Algorithms (NIOA) as an alternate methodology that can be widely employed for resolving problems related to MLT. This paper delivers an acquainted review related to novel NIOA shaped lately in last three years (2019-2021) highlighting and exploring the major challenges encountered during the development of image multi-thresholding models based on NIOA.
Collapse
Affiliation(s)
- Rebika Rai
- Department of Computer Applications, Sikkim University, Sikkim, India
| | - Arunita Das
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| | - Krishna Gopal Dhal
- Department of Computer Science and Application, Midnapore College (Autonomous), Paschim Medinipur, West Bengal India
| |
Collapse
|
8
|
A Novel Evolutionary Arithmetic Optimization Algorithm for Multilevel Thresholding Segmentation of COVID-19 CT Images. Processes (Basel) 2021. [DOI: 10.3390/pr9071155] [Citation(s) in RCA: 49] [Impact Index Per Article: 16.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/11/2022] Open
Abstract
One of the most crucial aspects of image segmentation is multilevel thresholding. However, multilevel thresholding becomes increasingly more computationally complex as the number of thresholds grows. In order to address this defect, this paper proposes a new multilevel thresholding approach based on the Evolutionary Arithmetic Optimization Algorithm (AOA). The arithmetic operators in science were the inspiration for AOA. DAOA is the proposed approach, which employs the Differential Evolution technique to enhance the AOA local research. The proposed algorithm is applied to the multilevel thresholding problem, using Kapur’s measure between class variance functions. The suggested DAOA is used to evaluate images, using eight standard test images from two different groups: nature and CT COVID-19 images. Peak signal-to-noise ratio (PSNR) and structural similarity index test (SSIM) are standard evaluation measures used to determine the accuracy of segmented images. The proposed DAOA method’s efficiency is evaluated and compared to other multilevel thresholding methods. The findings are presented with a number of different threshold values (i.e., 2, 3, 4, 5, and 6). According to the experimental results, the proposed DAOA process is better and produces higher-quality solutions than other comparative approaches. Moreover, it achieved better-segmented images, PSNR, and SSIM values. In addition, the proposed DAOA is ranked the first method in all test cases.
Collapse
|
9
|
López-Martínez F, Núñez-Valdez ER, Crespo RG, García-Díaz V. An artificial neural network approach for predicting hypertension using NHANES data. Sci Rep 2020; 10:10620. [PMID: 32606434 PMCID: PMC7327031 DOI: 10.1038/s41598-020-67640-z] [Citation(s) in RCA: 24] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/12/2019] [Accepted: 06/09/2020] [Indexed: 02/07/2023] Open
Abstract
This paper focus on a neural network classification model to estimate the association among gender, race, BMI, age, smoking, kidney disease and diabetes in hypertensive patients. It also shows that artificial neural network techniques applied to large clinical data sets may provide a meaningful data-driven approach to categorize patients for population health management, and support in the control and detection of hypertensive patients, which is part of the critical factors for diseases of the heart. Data was obtained from the National Health and Nutrition Examination Survey from 2007 to 2016. This paper utilized an imbalanced data set of 24,434 with (69.71%) non-hypertensive patients, and (30.29%) hypertensive patients. The results indicate a sensitivity of 40%, a specificity of 87%, precision of 57.8% and a measured AUC of 0.77 (95% CI [75.01-79.01]). This paper showed results that are to some degree more effectively than a previous study performed by the authors using a statistical model with similar input features that presents a calculated AUC of 0.73. This classification model can be used as an inference agent to assist the professionals in diseases of the heart field, and can be implemented in applications to assist population health management programs in identifying patients with high risk of developing hypertension.
Collapse
Affiliation(s)
- Fernando López-Martínez
- Department of Computer Science, Oviedo University, C/ Federico Garca Lorca, 33007, Oviedo, Spain
- Sanitas, 8400 NW 33rd St, Doral, FL, 33122, USA
| | | | - Rubén González Crespo
- Department of Computer Science and Technology, Universidad Internacional de La Rioja, Av. de la Paz, 137, 26006, Logroño, La Rioja, Spain.
| | - Vicente García-Díaz
- Department of Computer Science, Oviedo University, C/ Federico Garca Lorca, 33007, Oviedo, Spain
| |
Collapse
|
10
|
Dynamic Harris Hawks Optimization with Mutation Mechanism for Satellite Image Segmentation. REMOTE SENSING 2019. [DOI: 10.3390/rs11121421] [Citation(s) in RCA: 61] [Impact Index Per Article: 12.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
In this paper, a novel satellite image segmentation technique based on dynamic Harris hawks optimization with a mutation mechanism (DHHO/M) is proposed. Compared with the original Harris hawks optimization (HHO), the dynamic control parameter strategy and mutation operator used in DHHO/M can avoid falling into the local optimum and efficiently enhance the search capability. To evaluate the performance of the proposed method, a series of experiments are carried out on various satellite images. Eight advanced thresholding approaches are selected for comparison. Three criteria are adopted to determine the segmentation thresholds, namely Kapur’s entropy, Tsallis entropy, and Otsu between-class variance. Furthermore, four oil pollution images are used to further assess the practicality and feasibility of the proposed method on real engineering problem. The experimental results illustrate that the DHHO/M based thresholding technique is superior to others in the following three aspects: fitness function evaluation, image segmentation effect, and statistical tests.
Collapse
|
11
|
Hybrid Grasshopper Optimization Algorithm and Differential Evolution for Multilevel Satellite Image Segmentation. REMOTE SENSING 2019. [DOI: 10.3390/rs11091134] [Citation(s) in RCA: 37] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
An efficient satellite image segmentation method based on a hybrid grasshopper optimization algorithm (GOA) and minimum cross entropy (MCE) is proposed in this paper. The proposal is known as GOA–jDE, and it merges GOA with self-adaptive differential evolution (jDE) to improve the search efficiency, preserving the population diversity especially in the later iterations. A series of experiments is conducted on various satellite images for evaluating the performance of the algorithm. Both low and high levels of the segmentation are taken into account, increasing the dimensionality of the problem. The proposed approach is compared with the standard color image thresholding methods, as well as the advanced satellite image thresholding techniques based on different criteria. Friedman test and Wilcoxon’s rank sum test are performed to assess the significant difference between the algorithms. The superiority of the proposed method is illustrated from different aspects, such as average fitness function value, peak signal to noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), standard deviation (STD), convergence performance, and computation time. Furthermore, natural images from the Berkeley segmentation dataset are also used to validate the strong robustness of the proposed method.
Collapse
|