GPU-Based Fuzzy C-Means Clustering Algorithm for Image Segmentation
School of Computer Sciences, Universiti Sains Malaysia, 11800 USM, Pulau Pinang, Malaysia
arXiv:1601.00072 [cs.DC], (1 Jan 2016)
@article{almazrooie2016gpubased,
title={GPU-Based Fuzzy C-Means Clustering Algorithm for Image Segmentation},
author={Almazrooie, Mishal and Vadiveloo, Mogana and Abdullah, Rosni},
year={2016},
month={jan},
archivePrefix={"arXiv"},
primaryClass={cs.DC}
}
In this paper, a fast and practical GPU-based implementation of Fuzzy C-Means (FCM) clustering algorithm for image segmentation is proposed. First, an extensive analysis is conducted to study the dependency among the image pixels in the algorithm for parallelization. The proposed GPU-based FCM has been tested on digital brain simulated dataset to segment white matter(WM), gray matter(GM) and cerebrospinal fluid (CSF) soft tissue regions. The execution time of the sequential FCM is 2798 seconds for an image dataset with the size of 1MB. While the proposed GPU-based FCM requires only 4.2seconds for the similar size of image dataset. An estimated 674-fold superlinear speedup is measured for the data size of 700 KB on a CUDA device that has 448 processors.
January 7, 2016 by hgpu
