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...

Descripción completa

Detalles Bibliográficos
Autor principal: Ehsaeyan, Ehsan
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