分水岭算法的概念及原理.docxVIP

分 水 岭 算 法 WatershedAlgorithm( 分水岭算法 )，顾名思义，就是根据分水岭的构成来考虑图像的分 割。现实中人们可以或者说可以想象有山有湖的景象， 那么那一定是水绕山， 山围水的情形。 当然在需要的时候， 要人工构筑分水岭， 以防集水盆之间的互相穿透。 而区分高山 （ plateaus） 与水的界线，以及湖与湖之间的间隔或都是连通的关系，就是分水岭（ watershed）。为了 得到一个相对集中的集水盆， 那么让水涨到接近周围最高的山顶就可以了， 这样的话， 我们 就可以用来获取边界灰阶大，中间灰阶小的物体区域了，它就是集水盆。 分水岭算法的概念及原理 分水岭分割方法， 是一种基于拓扑理论的数学形态学的分割方法， 其基本思 想是把图像看作是测地学上的拓扑地貌， 图像中每一点像素的灰度值表示该点的 海拔高度，每一个局部极小值及其影响区域称为集水盆， 而集水盆的边界则形成 分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。 在每一个局部极小 值表面，刺穿一个小孔，然后把整个模型慢慢浸入水中，随着浸入的加深，每一 个局部极小值的影响域慢慢向外扩展， 在两个集水盆汇合处构筑大坝， 即形成分 水岭。 分水岭的计算过程是一个迭代标注过程。分水岭比较经典的计算方法是 L.Vincent 提出的。在该算法中，分水岭计算分两个步骤，一个是排序过程，一 个是淹没过程。 首