Cargando…
An efficient image segmentation method based on expectation maximization and Salp swarm algorithm
Multilevel image thresholding using Expectation Maximization (EM) is an efficient method for image segmentation. However, it has two weaknesses: 1) EM is a greedy algorithm and cannot jump out of local optima. 2) it cannot guarantee the number of required classes while estimating the histogram by Ga...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10061417/ https://www.ncbi.nlm.nih.gov/pubmed/37362643 http://dx.doi.org/10.1007/s11042-023-15149-8 |
_version_ | 1785017286374981632 |
---|---|
author | Ehsaeyan, Ehsan |
author_facet | Ehsaeyan, Ehsan |
author_sort | Ehsaeyan, Ehsan |
collection | PubMed |
description | Multilevel image thresholding using Expectation Maximization (EM) is an efficient method for image segmentation. However, it has two weaknesses: 1) EM is a greedy algorithm and cannot jump out of local optima. 2) it cannot guarantee the number of required classes while estimating the histogram by Gaussian Mixture Models (GMM). in this paper, to overcome these shortages, a novel thresholding approach by combining EM and Salp Swarm Algorithm (SSA) is developed. SSA suggests potential points to the EM algorithm to fly to a better position. Moreover, a new mechanism is considered to maintain the number of desired clusters. Twenty-four medical test images are selected and examined by standard metrics such as PSNR and FSIM. The proposed method is compared with the traditional EM algorithm, and an average improvement of 5.27% in PSNR values and 2.01% in FSIM values were recorded. Also, the proposed approach is compared with four existing segmentation techniques by using CT scan images that Qatar University has collected. Experimental results depict that the proposed method obtains the first rank in terms of PSNR and the second rank in terms of FSIM. It has been observed that the proposed technique performs better performance in the segmentation result compared to other considered state-of-the-art methods. |
format | Online Article Text |
id | pubmed-10061417 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-100614172023-03-30 An efficient image segmentation method based on expectation maximization and Salp swarm algorithm Ehsaeyan, Ehsan Multimed Tools Appl Article Multilevel image thresholding using Expectation Maximization (EM) is an efficient method for image segmentation. However, it has two weaknesses: 1) EM is a greedy algorithm and cannot jump out of local optima. 2) it cannot guarantee the number of required classes while estimating the histogram by Gaussian Mixture Models (GMM). in this paper, to overcome these shortages, a novel thresholding approach by combining EM and Salp Swarm Algorithm (SSA) is developed. SSA suggests potential points to the EM algorithm to fly to a better position. Moreover, a new mechanism is considered to maintain the number of desired clusters. Twenty-four medical test images are selected and examined by standard metrics such as PSNR and FSIM. The proposed method is compared with the traditional EM algorithm, and an average improvement of 5.27% in PSNR values and 2.01% in FSIM values were recorded. Also, the proposed approach is compared with four existing segmentation techniques by using CT scan images that Qatar University has collected. Experimental results depict that the proposed method obtains the first rank in terms of PSNR and the second rank in terms of FSIM. It has been observed that the proposed technique performs better performance in the segmentation result compared to other considered state-of-the-art methods. Springer US 2023-03-30 /pmc/articles/PMC10061417/ /pubmed/37362643 http://dx.doi.org/10.1007/s11042-023-15149-8 Text en © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023, Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Article Ehsaeyan, Ehsan An efficient image segmentation method based on expectation maximization and Salp swarm algorithm |
title | An efficient image segmentation method based on expectation maximization and Salp swarm algorithm |
title_full | An efficient image segmentation method based on expectation maximization and Salp swarm algorithm |
title_fullStr | An efficient image segmentation method based on expectation maximization and Salp swarm algorithm |
title_full_unstemmed | An efficient image segmentation method based on expectation maximization and Salp swarm algorithm |
title_short | An efficient image segmentation method based on expectation maximization and Salp swarm algorithm |
title_sort | efficient image segmentation method based on expectation maximization and salp swarm algorithm |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10061417/ https://www.ncbi.nlm.nih.gov/pubmed/37362643 http://dx.doi.org/10.1007/s11042-023-15149-8 |
work_keys_str_mv | AT ehsaeyanehsan anefficientimagesegmentationmethodbasedonexpectationmaximizationandsalpswarmalgorithm AT ehsaeyanehsan efficientimagesegmentationmethodbasedonexpectationmaximizationandsalpswarmalgorithm |