基于RWR的圖像分割算法研究.pdf

1、圖像分割作為一種底層的處理技術(shù)，是由圖像處理到圖像分析的關(guān)鍵步驟，也是一種基本的計(jì)算機(jī)視覺(jué)技術(shù)，可以廣泛應(yīng)用在圖像及視頻的高級(jí)處理中。圖像分割模型是根據(jù)各種無(wú)監(jiān)督或有監(jiān)督分割方法將一幅圖像分成幾個(gè)區(qū)域或者把其中感興趣的目標(biāo)物體提取出來(lái)。利用人類視覺(jué)分割原理的先驗(yàn)性，使用有監(jiān)督分割方法把圖像中的目標(biāo)物體提取出來(lái)有很強(qiáng)的實(shí)用性，可以為后續(xù)的壓縮存儲(chǔ)，模式識(shí)別和目標(biāo)跟蹤等處理提供很大的便利。
　　 基于圖論的圖像分割算法是近年來(lái)興起并

2、處于發(fā)展中的一種新型的圖像處理技術(shù)，由于其在現(xiàn)有圖論的成熟理論上進(jìn)行研究，而且具有獲取全局特征的能力，因此得到了廣泛應(yīng)用。但是這些算法在求解弱邊界問(wèn)題和計(jì)算速度上沒(méi)有得到良好地解決，本文提出了一種基于RWR的圖像分割算法。該算法首先將圖像的像素點(diǎn)映射為圖的頂點(diǎn)，對(duì)4鄰接或8鄰接的像素點(diǎn)之間用一條邊連接，根據(jù)像素點(diǎn)之間的相似程度對(duì)每條邊分配一個(gè)權(quán)值；接著采用RWR算法分別求解圖中頂點(diǎn)到達(dá)目標(biāo)種子點(diǎn)和背景種子點(diǎn)的概率，并對(duì)其進(jìn)行歸類；最后把