分水嶺算法介紹?分水嶺分割方法,是一種基于拓撲理論的數學形态學的分割方法,其基本思想是把圖像看作是測地學上的拓撲地貌,圖像中每一點像素的灰度值表示該點的海拔高度,每一個局部極小值及其影響區域稱為集水盆,而集水盆的邊界則形成分水嶺分水嶺的概念和形成可以通過模拟浸入過程來說明在每一個局部極小值表面,刺穿一個小孔,然後把整個模型慢慢浸入水中,随着浸入的加深,每一個局部極小值的影響域慢慢向外擴展,在兩個集水盆彙合處構築大壩,即形成分水嶺,現在小編就來說說關于分水嶺算法介紹?下面内容希望能幫助到你,我們來一起看看吧!
分水嶺分割方法,是一種基于拓撲理論的數學形态學的分割方法,其基本思想是把圖像看作是測地學上的拓撲地貌,圖像中每一點像素的灰度值表示該點的海拔高度,每一個局部極小值及其影響區域稱為集水盆,而集水盆的邊界則形成分水嶺。分水嶺的概念和形成可以通過模拟浸入過程來說明。在每一個局部極小值表面,刺穿一個小孔,然後把整個模型慢慢浸入水中,随着浸入的加深,每一個局部極小值的影響域慢慢向外擴展,在兩個集水盆彙合處構築大壩,即形成分水嶺。
分水嶺的計算過程是一個叠代标注過程。分水嶺比較經典的計算方法是L. Vincent提出的。在該算法中,分水嶺計算分兩個步驟,一個是排序過程,一個是淹沒過程。首先對每個像素的灰度級進行從低到高排序,然後在從低到高實現淹沒過程中,對每一個局部極小值在h階高度的影響域采用先進先出(FIFO)結構進行判斷及标注。
分水嶺變換得到的是輸入圖像的集水盆圖像,集水盆之間的邊界點,即為分水嶺。顯然,分水嶺表示的是輸入圖像極大值點。因此,為得到圖像的邊緣信息,通常把梯度圖像作為輸入圖像。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!