分水嶺演算法的詳細介紹(附c…
分水嶺演算法(Watershed Algorithm)
所謂分水嶺演算法有好多種實現演算法,拓撲學,形態學,浸水模擬和降水模擬等方式。要搞懂就不容易了。Watershed
Algorithm(分水嶺演算法),顧名思義,就是根據分水嶺的構成來考慮影象的分割。現實中我們可以或者說可以想象有山有湖的景象,那麼那一定是水繞山,山圍水的情形。當然在需要的時候,要人工構築分水嶺,以防集水盆之間的互相穿透。而區分高山(plateaus)與水的界線,以及湖與湖之間的間隔或都是連通的關係,就是我們可愛的分水嶺(watershed)。為了得到一個相對集中的集水盆,那麼讓水漲到都接近周圍的最高的山頂就可以了,再漲就要漏水到鄰居了,而鄰居,嘿嘿,水質不同誒,會混淆自我的。那麼這樣的話,我們就可以用來獲取邊界灰階大,中間灰階小的物體區域了,它就是集水盆。
|