首页 | 本学科首页   官方微博 | 高级检索  
     

一种快速的模糊C均值聚类彩色图像分割方法
引用本文:杜海顺,汪凤泉.一种快速的模糊C均值聚类彩色图像分割方法[J].计算机工程与应用,2009,45(33):138-140.
作者姓名:杜海顺  汪凤泉
作者单位:1. 河南大学,先进控制与智能信息处理研究所,河南开封,475004;东南大学,仪器科学与工程学院,南京,210096
2. 东南大学,仪器科学与工程学院,南京,210096
基金项目:河南省教育厅自然科学研究资助计划项目 
摘    要:FCM用于彩色图像分割存在聚类数目需要事先确定、计算速度慢的问题,为此,提出一种快速的模糊C均值聚类方法(FFCM)。首先,对原始彩色图像进行基于梯度图的分水岭变换,从而把原始彩色图像数据分成一些具有色彩一致性的子集;然后,利用这些子集的大小和中心点进行模糊聚类。由于FFCM聚类样本数量显著减小,因此可以大幅提高模糊C均值聚类算法的计算速度,进而可以采用聚类有效性指标确定聚类数目。实验表明,这种方法不需要事先确定聚类数目,在聚类有效性能不变的前提下,可以使模糊聚类的速度得到明显提高,实现了彩色图像的快速分割。

关 键 词:模糊聚类  分水岭变换  彩色图像分割
收稿时间:2008-12-4
修稿时间:2009-1-15  

Fast fuzzy C-means clustering algorithm for color image segmentation
DU Hai-shun,WANG Feng-quan.Fast fuzzy C-means clustering algorithm for color image segmentation[J].Computer Engineering and Applications,2009,45(33):138-140.
Authors:DU Hai-shun  WANG Feng-quan
Affiliation:1.Institute of Advanced Control and Intelligent Information Processing,Henan University,Kaifeng,Henan 475004,China 2.College of Instrument Science &; Engineering,Southeast University,Nanjing 210096,China
Abstract: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 in-dex to find the number of clusters quick] y.Exporiments 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.
Keywords:fuzzy clustering  watershed transform  color image segmentation
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号