光学学报
光學學報
광학학보
ACTA OPTICA SINICA
2009年
10期
2762-2767
,共6页
图像处理%图像分割%加权核K均值%多尺度分割
圖像處理%圖像分割%加權覈K均值%多呎度分割
도상처리%도상분할%가권핵K균치%다척도분할
image processing%image segmentation! Weighted kernel k-means%multiscale segmentation
提出改进的最小割(IMC)模型以避免分割出小的孤立点集,研究了改进的最小割模型与加权核K均值之间的等价关系,列举了几种常见的用于建立图割模型边权值的相似度函数,并分析了其对分割结果的影响.在此基础上.设计了一个摹于图的加权核K均值图像多尺度分割方法,该方法既避免了基于图割的图像分割中图谱的求解问题,又避免了加权核K均值方法中核矩阵的选取问题,同时实现了对图像多尺度的分割.通过对该方法进行抗噪性能的分析,以及在光学图像上对实验结果进行比较,验证了所提出方法的有效性.
提齣改進的最小割(IMC)模型以避免分割齣小的孤立點集,研究瞭改進的最小割模型與加權覈K均值之間的等價關繫,列舉瞭幾種常見的用于建立圖割模型邊權值的相似度函數,併分析瞭其對分割結果的影響.在此基礎上.設計瞭一箇摹于圖的加權覈K均值圖像多呎度分割方法,該方法既避免瞭基于圖割的圖像分割中圖譜的求解問題,又避免瞭加權覈K均值方法中覈矩陣的選取問題,同時實現瞭對圖像多呎度的分割.通過對該方法進行抗譟性能的分析,以及在光學圖像上對實驗結果進行比較,驗證瞭所提齣方法的有效性.
제출개진적최소할(IMC)모형이피면분할출소적고립점집,연구료개진적최소할모형여가권핵K균치지간적등개관계,열거료궤충상견적용우건립도할모형변권치적상사도함수,병분석료기대분할결과적영향.재차기출상.설계료일개모우도적가권핵K균치도상다척도분할방법,해방법기피면료기우도할적도상분할중도보적구해문제,우피면료가권핵K균치방법중핵구진적선취문제,동시실현료대도상다척도적분할.통과대해방법진행항조성능적분석,이급재광학도상상대실험결과진행비교,험증료소제출방법적유효성.
An improved minimum cut model is presented considering that the minimum cut criteria favors cutting small sets of isolated nodes, then equivalence relation between the improved minimum cut model and weighted kernel k-means is researched, and the influence of different similarity functions on the results of segmentation are also analysed. And based on these, a multiscale image segmentation method based on graph weighted kernel k-means is proposed, this method avoids calculating graph spectral, which is a key step when using graph cut model to segment images, also, it avoids selecting kernel matrix, which is important to the weighted kernel k-means, finally it realizes multiscale image segmentation. The analysis of anti-noise and experimental results on a number of optical images show the effectiveness of this method.