GPU-Based Fuzzy C-Means Clustering Algorithm for Image Segmentation

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 519 seconds for an image dataset with the size of 1MB. While the proposed GPU-based FCM requires only 2.33 seconds for the similar size of image dataset. An estimated 245-fold speedup is measured for the data size of 40 KB on a CUDA device that has 448 processors.

[1]  Robert M. Farber,et al.  CUDA Application Design and Development , 2011 .

[2]  Arthur J. Bernstein,et al.  Analysis of Programs for Parallel Processing , 1966, IEEE Trans. Electron. Comput..

[3]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[4]  Jarosław Gocławski,et al.  Cuda Based Fuzzy C-Means Acceleration for the Segmentation of Images with Fungus Grown in Foam Matrices , 2012 .

[5]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[6]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[7]  G H Ball,et al.  A clustering technique for summarizing multivariate data. , 1967, Behavioral science.

[8]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[9]  Dilip Kumar Pratihar,et al.  A Comparative Study of Fuzzy C-Means Algorithm and Entropy-Based Fuzzy Clustering Algorithms , 2011, Comput. Informatics.

[10]  Rosni Abdullah,et al.  Image segmentation with cyclic load balanced parallel Fuzzy C - Means cluster analysis , 2011, 2011 IEEE International Conference on Imaging Systems and Techniques.

[11]  Lawrence O. Hall,et al.  Fast Accurate Fuzzy Clustering through Data Reduction , 2003 .

[12]  Zbigniew J. Czech,et al.  Introduction to Parallel Computing , 2017 .

[13]  Yanling Li,et al.  An automatic fuzzy c-means algorithm for image segmentation , 2009, Soft Comput..

[14]  Manoranjan Dash,et al.  Graphics Hardware based Efficient and Scalable Fuzzy C-Means Clustering , 2008, AusDM.

[15]  Fayez Gebali,et al.  Algorithms and Parallel Computing , 2011 .

[16]  Haiyang Li,et al.  An Improved Image Segmentation Algorithm Based on GPU Parallel Computing , 2014, J. Softw..

[17]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.