计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
23期
155-159,270
,共6页
预分割%超像素集%测地线距离%Ng-Jordan-Weiss (NJW)算法
預分割%超像素集%測地線距離%Ng-Jordan-Weiss (NJW)算法
예분할%초상소집%측지선거리%Ng-Jordan-Weiss (NJW)산법
pre-segmentation%super pixel sets%geodesic distance%Ng-Jordan-Weiss(NJW) algorithm
在图像分割中谱聚类算法得到了广泛的应用,但传统谱聚类算法易受到彩色图像大小和相似性测度的影响,导致计算量大和分割精度低的问题.为了解决这两个问题,提出一种新的基于超像素集测地线特征的谱聚类分割算法.该方法通过对彩色图像进行预分割得到超像素集,并以超像素集为基础构造加权图,利用测地线距离特征和颜色特征构造权值矩阵,最后应用NJW(Ng-Jordan-Weiss)算法得到最终的分割结果.对比实验结果表明该算法在分割精度和计算复杂度上都有较大改善.
在圖像分割中譜聚類算法得到瞭廣汎的應用,但傳統譜聚類算法易受到綵色圖像大小和相似性測度的影響,導緻計算量大和分割精度低的問題.為瞭解決這兩箇問題,提齣一種新的基于超像素集測地線特徵的譜聚類分割算法.該方法通過對綵色圖像進行預分割得到超像素集,併以超像素集為基礎構造加權圖,利用測地線距離特徵和顏色特徵構造權值矩陣,最後應用NJW(Ng-Jordan-Weiss)算法得到最終的分割結果.對比實驗結果錶明該算法在分割精度和計算複雜度上都有較大改善.
재도상분할중보취류산법득도료엄범적응용,단전통보취류산법역수도채색도상대소화상사성측도적영향,도치계산량대화분할정도저적문제.위료해결저량개문제,제출일충신적기우초상소집측지선특정적보취류분할산법.해방법통과대채색도상진행예분할득도초상소집,병이초상소집위기출구조가권도,이용측지선거리특정화안색특정구조권치구진,최후응용NJW(Ng-Jordan-Weiss)산법득도최종적분할결과.대비실험결과표명해산법재분할정도화계산복잡도상도유교대개선.
