文档介绍：第 29卷第 12期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
利用改进的最优聚类算法边缘提取方法研究
杨春蓉1 赵小勇2
1(新余学院数学与计算机科学学院江西新余 338004)
2(新余学院现代教育技术中心江西新余 338004)
摘要研究灰度图像的边缘提取的问题。针对传统边缘提取方法容易受到噪声干扰的问题,提出一种利用像素局部方差、信息
熵、梯度和分散度特征的聚类算法,并利用 Silhouette准则自动测定最优的聚类个数,从而有效地提高聚类和边缘提取的准确性。首
先,利用对图像进行预处理,通过对各个像素提取四种不同的特征值,作为聚类分类器的输入;然后,遍历不同的聚类个数,并以 Sil
houette作为最优聚类个数的判别标准,最终确定 K聚类算法的类别个数。该方法可以有效地提取图像的边缘,尤其对噪声较多的
图像能保证很好的边缘提取准确率。
关键词 K均值聚类边缘提取去噪 Silhouette准则信息熵
中图分类号 TP391 文献标识码 A
DOI:.1000
ONEDGEDETECTIONMETHODUSINGIMPROVEDBESTCLUSTERINGALGORITHM
YangChunrong1 ZhaoXiaoyong2
1(puterScience,XinyuUniversity,Xinyu338004,Jiangxi,China)
2(ModernEducationTechnologyCenter,XinyuUniversity,Xinyu338004,Jiangxi,China)
Abstract
onoiseinterference,weproposeaclusteringalgorithmutilisinglocalvarianceofpixels,informationentropies,gradientsanddis
persioncharacteristics,anduseSilhouettecriteriontoautomaticallymeasurethebestclusteringnumber,thereforeeffectivelyimprovetheac
,wepreprocesstheimageandextractfourdifferentfeaturevaluesoneverypixelastheinputof
,differentclusteringnumbersaretraversed,andweuseSilhouetteasthejudgingcriterionofbestclustering
number,hecategorynum