海军工程大学学报
海軍工程大學學報
해군공정대학학보
JOURNAL OF NAVAL UNIVERSITY OF ENGINEERING
2009年
3期
33-37
,共5页
张仁彦%赵洪亮%卢晓%曹茂永
張仁彥%趙洪亮%盧曉%曹茂永
장인언%조홍량%로효%조무영
相似性传播聚类%图像分割%聚类中心%灰度值%时间复杂度
相似性傳播聚類%圖像分割%聚類中心%灰度值%時間複雜度
상사성전파취류%도상분할%취류중심%회도치%시간복잡도
基于k-Means等聚类算法的图像分割对聚类中心的初始选择敏感,可靠性差.为避免初始聚类中心选择的影响,将相似性传播聚类用于灰度图像分割.另外,为降低该聚类算法输入相似度矩阵的计算时间复杂度.提出用待分割图像中出现过的灰度值代替像素点作为数据点进行聚类.实验结果表明,与基于k-Means聚类的分割算法相比,该算法不需要预设聚类中心,可靠性更高.
基于k-Means等聚類算法的圖像分割對聚類中心的初始選擇敏感,可靠性差.為避免初始聚類中心選擇的影響,將相似性傳播聚類用于灰度圖像分割.另外,為降低該聚類算法輸入相似度矩陣的計算時間複雜度.提齣用待分割圖像中齣現過的灰度值代替像素點作為數據點進行聚類.實驗結果錶明,與基于k-Means聚類的分割算法相比,該算法不需要預設聚類中心,可靠性更高.
기우k-Means등취류산법적도상분할대취류중심적초시선택민감,가고성차.위피면초시취류중심선택적영향,장상사성전파취류용우회도도상분할.령외,위강저해취류산법수입상사도구진적계산시간복잡도.제출용대분할도상중출현과적회도치대체상소점작위수거점진행취류.실험결과표명,여기우k-Means취류적분할산법상비,해산법불수요예설취류중심,가고성경고.
