GPU-based parallel fuzzy c-mean clustering model via genetic algorithm

Che Lun Hung*, Yuan Huai Wu

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

4 Scopus citations

Abstract

Detection of white matter changes in brain tissue using magnetic resonance imaging has been an increasingly active and challenging research area in computational neuroscience. A genetic algorithm based on a fuzzy c-mean clustering method (GAFCM) was applied to simulated images to separate foreground spot signal information from the background, and the results were compared. The strength of this algorithm was tested by evaluating the segmentation matching factor, coefficient of determination, concordance correlation, and gene expression values. The experimental results demonstrated that the segmentation ability of GAFCM was better than that of fuzzy c-means and K-means algorithms. However, GAFCM is computationally expensive. This study presents a new GPU-based parallel GAFCM algorithm to improve the performance of GAFCM. The experimental results show that computational performance can be increased by a factor of approximately 20 over the CPU-based GAFCM algorithm while maintaining the quality of the processed images. Thus, the proposed GPU-based parallel GAFCM algorithm can achieve the same results and significantly decrease processing time.

Original languageEnglish
Pages (from-to)4277-4290
Number of pages14
JournalConcurrency and Computation: Practice and Experience
Volume28
Issue number16
DOIs
StatePublished - 01 11 2016
Externally publishedYes

Bibliographical note

Publisher Copyright:
Copyright © 2015 John Wiley & Sons, Ltd.

Keywords

  • CUDA
  • Fuzzy C-Mean
  • GPU
  • genetic algorithm
  • magnetic resonance
  • white matter

Fingerprint

Dive into the research topics of 'GPU-based parallel fuzzy c-mean clustering model via genetic algorithm'. Together they form a unique fingerprint.

Cite this