关键词: 模糊C均值聚类，图像分割，图形处理器，计算统一设备架构

Abstract: In order to accelerate the segmentation algorithm of FCM(fuzzyc一 means clustering)，an accelerating algorithm based on GPU(graphics processing unit) was proposed. Firstly, this method analyses the various phases of FCM algorithm which could be paralleled. Then, in order to adapt to the GPU' s hardware architecture, this method transforms the computing of membership grade and clustering center and the classifying of every pixels according to the membership grade with CUDA(Compute Unified Device Architecture). Experimental results show that the efficiency of the FCM segmentation algorithm accelerated by GPU is improved obviously compared with CPU's serial algorithm. In view of the parallel features of most image processing algorithms, the acceleration based on GPU is universal.

Key words: Fuzzy Gmeans clustering, Image segmentation, Graphics processing unit, Compute unified device architecture