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

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

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