图像分割中模糊聚类数目的确定.pdfVIP

维普资讯 第 l7卷 第 lO期 计 算机 技 术 与 发 展 Vd．17 No．10 2007年 l0月 (℃ 加)1T『ERTEa oI GY AND Oct． 2007 图像分割中模糊聚类数 目的确定 王 备 ，王继成 (同济大学 电子与信息工程学院，上海 201804) 摘 要：尽管模糊聚类是一种无监督的分类，但 目前的FCM类型的算法却要求聚类原形参数的先验知识 (原型数 目及类 型)，否则算法就会产生误导，这就限制了在图像分割中的应用。因此需要对聚类数 目给出一个判断算法。通过对图像的 灰度直方图中加入它的梯度信息，提出了灰度一梯度的二维直方图。该方法能有效地抑制噪声的干扰，更准确地得到聚 类数 目．使模糊聚类完全无监督化。 关键词：灰度一梯度的二维直方图；模糊 c一均值聚类 ；图像分割 中图分类号：TP391．41 文献标识码：A 文章编号 ：1673—629x(2007)10—0162一O3 IdentificationNumbersofFuzzyClusteringAlgorithm inImageSegmentation WANGBei，W ／~NGji—cheng (CollegeofElectronicsandInformationEngineering，Ton~iUniversity，Shnaghai201804，China) Abstract：AIthoughafuzzyelusterit~galgorithm isaclusteringwithoutsupervising．Now theFCM arithmeticshoddbegiventhetrarkscen— dentinformationofnaterYt~parameter，otherwisethearitmh eticwillbewrong．Thislimitsitsapplicationinin~tgeesgmentation．Soshould haveanalgoritluntojudgethenumberoftheclustering．Inthepaper，addedthegradientinformationintotheimagegradationhistogrma ， proposedthegradation—gradient㈨ 一dimensionalhistogrma ．Thismethodcanrdeucethedisturbanceofnoise，getthenumbersmoreae— curate．Thismethodmadethefuzzyellistering algoritmh becomeaclusteringwithcutsupervising ． Keywords：gradation—gradienttwo—dimensionalhistogram；fuzzyC—meansclustering ；lnlageesgmentation O 引 言 型数 目及类型)，否则算法就会产生误导；而 目前有些 图像分割是图像分析和计算机视觉中的非常重要 论文加入了如纹理等其他因素 3。 的一个过程，它根据图像中的一个或多个特征将图像 2)由于模糊聚类 目标函数是非凸的，而FCM类型 分成某几个区域。至今已提出了许多图像分割方法， 算法又是迭代爬山，因此很容易陷入局部极值点或鞍 例如：边缘检测、区域增长、直方图阈值化、分水岭算法 点而得不到最优解甚至是满意解，同时大量数据下算 和聚类等…1。但是各类分割方法的效果都不是十分的 法很耗时。 理想，都有其长处也有其短处，或只能适用于个别的几