分水嶺演算法

2021-09-29 01:53:50 字數 457 閱讀 4852

分水嶺變換是一種流行的影象處理演算法,用於快速將影象分割成多個同質區域。

分水嶺演算法的思想是:把影象看成乙個拓撲地貌,那麼同類區域就相當於陡峭邊緣內相對平坦的盆地。

分水嶺演算法通過逐步增加水位,把地貌分割成多個部分(目前比較著名的有模擬泛洪和降水)。

降水:水先是匯集到海拔低的地區,慢慢填充這每乙個盆地(低窪區域),直至水位差一線之隔就可以和另乙個盆地匯合的時候,這個一線之隔的一線就是分割線。

但是只是單純的這樣分會產生過度分割的現象(在具體實現的時候,會用到極小值,最小值,由於暗紋理和暗區域的影響會出現很多偽資料,導致過度分割),所以提出了一種改進的分水嶺演算法----->加乙個標記

改進後的演算法是應用影象的低頻部分和區域性的極小值的相關性進行標記。

改進的演算法是應用影象的低頻成分來提取區域性極小值,也可以有效的消除暗雜訊,分水嶺演算法是在標記極小值後的原始梯度影象上進行的,可以保證影象的原始邊緣資訊沒有受影響。

分水嶺演算法

在許多實際應用中,我們需要分割影象,但無法從背景影象中獲得有用資訊。分水嶺演算法在這方面往往是非常有效的。此演算法可以將影象中的邊緣轉化成 山脈 將均勻區域轉化為 山谷 這樣有助於分割目標。分水嶺演算法,是一種基於拓撲理論的數學形態學的分割方法,其基本思想是把影象看作是測地學上的拓撲地貌,影象中每一...

分水嶺分割演算法

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

分水嶺演算法原理

所謂分水嶺演算法有好多種實現演算法,拓撲學,形態學,浸水模擬和降水模擬等方式。要搞懂就不容易了。watershed algorithm 分水嶺演算法 顧名思義,就是根據分 水嶺的構成來考慮影象的分割。現實中我們可以或者說可以想象有山有湖的景象,那 麼那一定是水繞山,山圍水的情形。而區分高山 plat...