数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
23期
169-174
,共6页
图像分割%随机谱聚类%相似度矩阵%滤波器
圖像分割%隨機譜聚類%相似度矩陣%濾波器
도상분할%수궤보취류%상사도구진%려파기
Image segmentation%spectral clustering%random sampling%filter
图像分割就是把感兴趣的区域从背景中分割、提取出来,为了使分割出来的图像特征信息完整,根据图像的灰度值和空间距离构造了一种相似度函数,得到基于图的灰度值的相似度矩阵,将图像分割转化为图论最小割问题,然后运用谱聚类算法进行分割.针对谱聚类算法运行所需的内存空间和运算量大的特点,提出一种考虑概率因素的随机抽样谱聚类算法.在具体实施时,为了减少背景噪声对分割结果的影响,对图像进行了滤波预处理.结果表明,算法稳定性好,相对现有算法,分割效果得到改善.
圖像分割就是把感興趣的區域從揹景中分割、提取齣來,為瞭使分割齣來的圖像特徵信息完整,根據圖像的灰度值和空間距離構造瞭一種相似度函數,得到基于圖的灰度值的相似度矩陣,將圖像分割轉化為圖論最小割問題,然後運用譜聚類算法進行分割.針對譜聚類算法運行所需的內存空間和運算量大的特點,提齣一種攷慮概率因素的隨機抽樣譜聚類算法.在具體實施時,為瞭減少揹景譟聲對分割結果的影響,對圖像進行瞭濾波預處理.結果錶明,算法穩定性好,相對現有算法,分割效果得到改善.
도상분할취시파감흥취적구역종배경중분할、제취출래,위료사분할출래적도상특정신식완정,근거도상적회도치화공간거리구조료일충상사도함수,득도기우도적회도치적상사도구진,장도상분할전화위도론최소할문제,연후운용보취류산법진행분할.침대보취류산법운행소수적내존공간화운산량대적특점,제출일충고필개솔인소적수궤추양보취류산법.재구체실시시,위료감소배경조성대분할결과적영향,대도상진행료려파예처리.결과표명,산법은정성호,상대현유산법,분할효과득도개선.
