基于隨機游走的交互式圖像分割算法研究.pdf

1、圖像分割是圖像處理的一個重要組成部分，為了滿足復(fù)雜圖像的分割要求，人們在分割過程中人為地指定某些信息作為輸入，提出了交互式圖像分割方法。近年來，交互式圖像分割已經(jīng)成為研究的熱點。
　　本文在對現(xiàn)有的交互式圖像分割算法系統(tǒng)分析的基礎(chǔ)上，重點研究了隨機游走算法。通過實驗仿真，指出了傳統(tǒng)隨機游走算法存在的問題:計算時間問題、噪聲干擾問題、交互式操作問題以及深度凹陷問題。
　　針對所提問題，提出了一種改進的隨機游走算法。首先，采用M

2、ean Shift算法對圖像進行預(yù)處理，將圖像劃分成一些同質(zhì)區(qū)域，用同質(zhì)區(qū)域作為節(jié)點進行隨機游走，在降低節(jié)點數(shù)的同時也抑制了噪聲對分割的影響;其次，利用多項式馬氏距離來定義區(qū)域之間的權(quán)值，不僅考慮圖像的灰度特征和空間特征，同時還考慮了用戶的輸入數(shù)據(jù)，因而能夠很好的表達出區(qū)域之間的相似性;再次，對種子點進行了改進，增加了輔助種子點，利用輔助種子點和用戶標記的種子點進行隨機游走，實現(xiàn)同質(zhì)區(qū)域的合并;最后，利用用戶標記的種子點進行進一步游走和