一种快速的模糊C均值聚类彩色图像分割方法  

Fast fuzzy C-means clustering algorithm for color image segmentation

作　　者：杜海顺[1,2] 汪凤泉[2] 

机构地区：[1]河南大学先进控制与智能信息处理研究所,河南开封475004 [2]东南大学仪器科学与工程学院,南京210096

出　　处：《计算机工程与应用》2009年第33期138-140,共3页Computer Engineering and Applications

基　　金：河南省教育厅自然科学研究资助计划项目(No.2008A520003)

摘　　要：FCM用于彩色图像分割存在聚类数目需要事先确定、计算速度慢的问题,为此,提出一种快速的模糊C均值聚类方法(FFCM)。首先,对原始彩色图像进行基于梯度图的分水岭变换,从而把原始彩色图像数据分成一些具有色彩一致性的子集;然后,利用这些子集的大小和中心点进行模糊聚类。由于FFCM聚类样本数量显著减小,因此可以大幅提高模糊C均值聚类算法的计算速度,进而可以采用聚类有效性指标确定聚类数目。实验表明,这种方法不需要事先确定聚类数目,在聚类有效性能不变的前提下,可以使模糊聚类的速度得到明显提高,实现了彩色图像的快速分割。A fast fuzzy C-means clustering algorithm for color image segmentation is proposed to solve the problem of heavy calculating burden and the disadvantage that it needs the number of clusters for FCM.h uses watershed transform that is based on gradient image to partition the color image data into a certain number of subsets with similar color firstly,and then centers and sizes of the subsets are used in FCM.The computation speed of the fuzzy clustering algorithm is improved greatly because the number of color image data points used in fuzzy clustering is reduced notably.Furthermore,it can use the cluster validity index to find the number of clusters quickly.Experiments show that without changing the clustering function,the proposed approach has much faster computation speed than FCM algorithm and can segment the color image quickly and effectively.

关 键 词：模糊聚类 分水岭变换 彩色图像分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]