Cargando…
Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function
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 incre...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer London
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9510310/ https://www.ncbi.nlm.nih.gov/pubmed/36187233 http://dx.doi.org/10.1007/s00521-022-07718-z |
_version_ | 1784797415703838720 |
---|---|
author | Hosny, Khalid M. Khalid, Asmaa M. Hamza, Hanaa M. Mirjalili, Seyedali |
author_facet | Hosny, Khalid M. Khalid, Asmaa M. Hamza, Hanaa M. Mirjalili, Seyedali |
author_sort | Hosny, Khalid M. |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-9510310 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Springer London |
record_format | MEDLINE/PubMed |
spelling | pubmed-95103102022-09-26 Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function Hosny, Khalid M. Khalid, Asmaa M. Hamza, Hanaa M. Mirjalili, Seyedali Neural Comput Appl Original Article 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. Springer London 2022-09-23 2023 /pmc/articles/PMC9510310/ /pubmed/36187233 http://dx.doi.org/10.1007/s00521-022-07718-z Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Original Article Hosny, Khalid M. Khalid, Asmaa M. Hamza, Hanaa M. Mirjalili, Seyedali Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
title | Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
title_full | Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
title_fullStr | Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
title_full_unstemmed | Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
title_short | Multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
title_sort | multilevel thresholding satellite image segmentation using chaotic coronavirus optimization algorithm with hybrid fitness function |
topic | Original Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9510310/ https://www.ncbi.nlm.nih.gov/pubmed/36187233 http://dx.doi.org/10.1007/s00521-022-07718-z |
work_keys_str_mv | AT hosnykhalidm multilevelthresholdingsatelliteimagesegmentationusingchaoticcoronavirusoptimizationalgorithmwithhybridfitnessfunction AT khalidasmaam multilevelthresholdingsatelliteimagesegmentationusingchaoticcoronavirusoptimizationalgorithmwithhybridfitnessfunction AT hamzahanaam multilevelthresholdingsatelliteimagesegmentationusingchaoticcoronavirusoptimizationalgorithmwithhybridfitnessfunction AT mirjaliliseyedali multilevelthresholdingsatelliteimagesegmentationusingchaoticcoronavirusoptimizationalgorithmwithhybridfitnessfunction |