Cargando…
A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering
Image segmentation plays an important role in medical image processing. Fuzzy c-means (FCM) clustering is one of the popular clustering algorithms for medical image segmentation. However, FCM has the problems of depending on initial clustering centers, falling into local optimal solution easily, and...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi Publishing Corporation
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4663300/ https://www.ncbi.nlm.nih.gov/pubmed/26649068 http://dx.doi.org/10.1155/2015/120495 |
_version_ | 1782403271753728000 |
---|---|
author | Ma, Li Li, Yang Fan, Suohai Fan, Runzhu |
author_facet | Ma, Li Li, Yang Fan, Suohai Fan, Runzhu |
author_sort | Ma, Li |
collection | PubMed |
description | Image segmentation plays an important role in medical image processing. Fuzzy c-means (FCM) clustering is one of the popular clustering algorithms for medical image segmentation. However, FCM has the problems of depending on initial clustering centers, falling into local optimal solution easily, and sensitivity to noise disturbance. To solve these problems, this paper proposes a hybrid artificial fish swarm algorithm (HAFSA). The proposed algorithm combines artificial fish swarm algorithm (AFSA) with FCM whose advantages of global optimization searching and parallel computing ability of AFSA are utilized to find a superior result. Meanwhile, Metropolis criterion and noise reduction mechanism are introduced to AFSA for enhancing the convergence rate and antinoise ability. The artificial grid graph and Magnetic Resonance Imaging (MRI) are used in the experiments, and the experimental results show that the proposed algorithm has stronger antinoise ability and higher precision. A number of evaluation indicators also demonstrate that the effect of HAFSA is more excellent than FCM and suppressed FCM (SFCM). |
format | Online Article Text |
id | pubmed-4663300 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Hindawi Publishing Corporation |
record_format | MEDLINE/PubMed |
spelling | pubmed-46633002015-12-08 A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering Ma, Li Li, Yang Fan, Suohai Fan, Runzhu Comput Math Methods Med Research Article Image segmentation plays an important role in medical image processing. Fuzzy c-means (FCM) clustering is one of the popular clustering algorithms for medical image segmentation. However, FCM has the problems of depending on initial clustering centers, falling into local optimal solution easily, and sensitivity to noise disturbance. To solve these problems, this paper proposes a hybrid artificial fish swarm algorithm (HAFSA). The proposed algorithm combines artificial fish swarm algorithm (AFSA) with FCM whose advantages of global optimization searching and parallel computing ability of AFSA are utilized to find a superior result. Meanwhile, Metropolis criterion and noise reduction mechanism are introduced to AFSA for enhancing the convergence rate and antinoise ability. The artificial grid graph and Magnetic Resonance Imaging (MRI) are used in the experiments, and the experimental results show that the proposed algorithm has stronger antinoise ability and higher precision. A number of evaluation indicators also demonstrate that the effect of HAFSA is more excellent than FCM and suppressed FCM (SFCM). Hindawi Publishing Corporation 2015 2015-11-16 /pmc/articles/PMC4663300/ /pubmed/26649068 http://dx.doi.org/10.1155/2015/120495 Text en Copyright © 2015 Li Ma et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Ma, Li Li, Yang Fan, Suohai Fan, Runzhu A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering |
title | A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering |
title_full | A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering |
title_fullStr | A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering |
title_full_unstemmed | A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering |
title_short | A Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering |
title_sort | hybrid method for image segmentation based on artificial fish swarm algorithm and fuzzy c-means clustering |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4663300/ https://www.ncbi.nlm.nih.gov/pubmed/26649068 http://dx.doi.org/10.1155/2015/120495 |
work_keys_str_mv | AT mali ahybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT liyang ahybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT fansuohai ahybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT fanrunzhu ahybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT mali hybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT liyang hybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT fansuohai hybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering AT fanrunzhu hybridmethodforimagesegmentationbasedonartificialfishswarmalgorithmandfuzzycmeansclustering |