Cargando…

Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm

BACKGROUND: Image segmentation is considered an important step in image processing. Fuzzy c-means clustering is one of the common methods of image segmentation. However, this method suffers from drawbacks, such as sensitivity to initial values, entrapment in local optima, and the inability to distin...

Descripción completa

Detalles Bibliográficos
Autores principales: Mohammdian-khoshnoud, Maryam, Soltanian, Ali Reza, Dehghan, Arash, Farhadian, Maryam
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8848831/
https://www.ncbi.nlm.nih.gov/pubmed/35168562
http://dx.doi.org/10.1186/s12860-022-00408-7
_version_ 1784652341243281408
author Mohammdian-khoshnoud, Maryam
Soltanian, Ali Reza
Dehghan, Arash
Farhadian, Maryam
author_facet Mohammdian-khoshnoud, Maryam
Soltanian, Ali Reza
Dehghan, Arash
Farhadian, Maryam
author_sort Mohammdian-khoshnoud, Maryam
collection PubMed
description BACKGROUND: Image segmentation is considered an important step in image processing. Fuzzy c-means clustering is one of the common methods of image segmentation. However, this method suffers from drawbacks, such as sensitivity to initial values, entrapment in local optima, and the inability to distinguish objects with similar color intensity. This paper proposes the hybrid Fuzzy c-means clustering and Gray wolf optimization for image segmentation to overcome the shortcomings of Fuzzy c-means clustering. The Gray wolf optimization has a high exploration capability in finding the best solution to the problem, which prevents the entrapment of the algorithm in local optima. In this study, breast cytology images were used to validate the methods, and the results of the proposed method were compared to those of c-means clustering. RESULTS: FCMGWO has performed better than FCM in separating the nucleus from the other dark objects in the cell. The clustering was validated using Vpc, Vpe, Davies-Bouldin, and Calinski Harabasz criteria. The FCM and FCMGWO methods have a significant difference with respect to the Vpc and Vpe indexes. However, there is no significant difference between the performances of the two clustering methods with respect to the Calinski-Harabasz and Davies-Bouldin indices. The results indicate the better efficacy of the proposed method. CONCLUSIONS: The hybrid FCMGWO algorithm distinguishes the cells better in images with less detail than in images with high detail. However, FCM exhibits unacceptable performance in both low- and high-detail images.
format Online
Article
Text
id pubmed-8848831
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-88488312022-02-18 Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm Mohammdian-khoshnoud, Maryam Soltanian, Ali Reza Dehghan, Arash Farhadian, Maryam BMC Mol Cell Biol Research BACKGROUND: Image segmentation is considered an important step in image processing. Fuzzy c-means clustering is one of the common methods of image segmentation. However, this method suffers from drawbacks, such as sensitivity to initial values, entrapment in local optima, and the inability to distinguish objects with similar color intensity. This paper proposes the hybrid Fuzzy c-means clustering and Gray wolf optimization for image segmentation to overcome the shortcomings of Fuzzy c-means clustering. The Gray wolf optimization has a high exploration capability in finding the best solution to the problem, which prevents the entrapment of the algorithm in local optima. In this study, breast cytology images were used to validate the methods, and the results of the proposed method were compared to those of c-means clustering. RESULTS: FCMGWO has performed better than FCM in separating the nucleus from the other dark objects in the cell. The clustering was validated using Vpc, Vpe, Davies-Bouldin, and Calinski Harabasz criteria. The FCM and FCMGWO methods have a significant difference with respect to the Vpc and Vpe indexes. However, there is no significant difference between the performances of the two clustering methods with respect to the Calinski-Harabasz and Davies-Bouldin indices. The results indicate the better efficacy of the proposed method. CONCLUSIONS: The hybrid FCMGWO algorithm distinguishes the cells better in images with less detail than in images with high detail. However, FCM exhibits unacceptable performance in both low- and high-detail images. BioMed Central 2022-02-15 /pmc/articles/PMC8848831/ /pubmed/35168562 http://dx.doi.org/10.1186/s12860-022-00408-7 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/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research
Mohammdian-khoshnoud, Maryam
Soltanian, Ali Reza
Dehghan, Arash
Farhadian, Maryam
Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm
title Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm
title_full Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm
title_fullStr Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm
title_full_unstemmed Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm
title_short Optimization of fuzzy c-means (FCM) clustering in cytology image segmentation using the gray wolf algorithm
title_sort optimization of fuzzy c-means (fcm) clustering in cytology image segmentation using the gray wolf algorithm
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8848831/
https://www.ncbi.nlm.nih.gov/pubmed/35168562
http://dx.doi.org/10.1186/s12860-022-00408-7
work_keys_str_mv AT mohammdiankhoshnoudmaryam optimizationoffuzzycmeansfcmclusteringincytologyimagesegmentationusingthegraywolfalgorithm
AT soltanianalireza optimizationoffuzzycmeansfcmclusteringincytologyimagesegmentationusingthegraywolfalgorithm
AT dehghanarash optimizationoffuzzycmeansfcmclusteringincytologyimagesegmentationusingthegraywolfalgorithm
AT farhadianmaryam optimizationoffuzzycmeansfcmclusteringincytologyimagesegmentationusingthegraywolfalgorithm