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

Descripción completa

Detalles Bibliográficos
Autores principales: Ma, Li, Li, Yang, Fan, Suohai, Fan, Runzhu
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