关键词: [k]均值, 模糊C均值, 图像分割, 邻域信息

Abstract: Because fuzzy C-means algorithm（FCM） can not automatically determine the cluster centers, and doesn’t consider the neighborhood pixels’ information, a new automatic image segmentation method is proposed based on FCM and k-means.The cluster number of the image is obtained by image histogram.And the initial cluster centers are obtained by using an improved fast FCM method.That is, they are obtained by using one step [k]-means algorithm for large membership degree gray values and only updating the small membership values using fast FCM.It iterates to obtain the initial cluster centers.Image segmentation can be done by using improved membership FCM algorithm.Experiments show that this method generates a closer initial cluster center values to the final clustering centers, reduces the computing time, and has stronger anti-noise property.

Key words: [k]-means, fuzzy c-means, image segmentation, neighborhood information