分水嶺分割演算法

2022-08-16 23:30:22 字數 806 閱讀 1179

建立不同目標間的分水嶺(漲水法)。

分水嶺計算步驟:

1、設待分割圖象為f(x,y),其梯度圖象為g(x,y)

2、用m1, m2, …, mr表示g(x, y)中各區域性極小值的象素,位置,c(mi)為與mi對應的區域中的象素座標集合

3、用n表示當前灰度閾值,t[n]代表記為(u,v)的象素集合,g(u,v)4、對mi所在的區域,其中滿足條件的座標集合cn(mi)可看作一幅二值圖象

令 s 代表t[n]中的連通組元集合,對每個連通組元 ,s∈s[n],有3種可能性:

(1) s ∩ c[ 1]是1個空集

(2) s ∩ c[n – 1]裡包含c[n – 1]中的乙個連通組元

(3) s ∩ c[n – 1]裡包含c[n – 1]中乙個以上的連通組元

分別處理:

(1) c[n]可由把連通組元 s 加到c[n – 1]中得到

(2) c[n]可由把連通組元 s 加到c[n – 1]中得到

(3) 需要在 s 中建分水嶺

演算法改進與擴充套件:

1、利用標號控制分割,防止過分割,或者由於紋理等原因造成分割過細。

2、強制最小值技術

3、基於彩色的分水嶺分割。

分水嶺演算法對於顆粒狀物體有良好的分割效果。

容易產生gu

來自為知筆記(wiz)

分水嶺分割演算法

如果影象中的目標物體是連在一起的,則分割起來會更困難,分水嶺演算法經常用於處理這類問題,通常會取得比較好的效果。分水嶺分割演算法把影象看成一副 地形圖 其中亮度比較強的地區畫素值較大,而比較暗的地區畫素比較小,通過尋找 匯水盆地 和 分水嶺界限 對影象進行分割。步驟 1.讀取影象 2.求取影象的邊界...

分水嶺分割

基於拓撲理論的數學形態學的分割演算法,基本思想是把影象看作是地形地貌,影象中每一點的灰度值表示該點的海拔高度,每乙個區域性極小值及其影響區域成為集水盆,集水盆的邊界則形成分水嶺。在每乙個區域性極小值表面,刺穿乙個小孔,然後慢慢把整個模型浸入水中,隨著浸入的加深,每乙個區域性極小值的影響區域慢慢向外擴...

分水嶺分割

分水嶺分割利用影象形態學進行影象區域分割。它將影象灰度值看作一幅地形圖,在地形圖的區域性極小值處與地形最低點是連通的,從最低點開始注水,水流會逐漸淹沒地形較低點構成的區域,直到整個影象被淹沒。在這個過程中,通過相關形態學處理,可以實現一幅影象的分水嶺分割。以下gif影象給出了形象說明 影象來自 分水...