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

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

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