分水岭分割算法(WaterShed)

1.watershed算法原理

所有的灰度图像都可视为拓扑平面,灰度值高的区域看成山峰,灰度值低的区域看成山谷,我们向图像上所有的"山谷"注入不同颜色的水,不断的注水,水位则不断上升,注入的水将灌满山谷,并可能淹没山峰,为了防止不同颜色的山谷中的水溢出汇合,我们可在汇合的地方筑起堤坝,故可将堤坝看作是对图像的分割后形成的边界,

image.png

image.png

image.png

image.png

2.常规分水岭分割算法缺点

常规的分水岭算法由于图像上噪声和图局部不连续原因常常表现出过度分割

image.png

3.标记控制的分水岭分割(Marker-controlled watershed)

由于噪声的存在以及连接物体的特点,传统的标记分水岭算法对包含连接物体的灰度图像很难取得满意的分割结果;特别是在背景并不连通的情况下,误分割更为常见;在标记分水岭算法的基础上,提出了一种连接物体分割方法;将属于鲁棒统计的Hough变换用于提取物体标记扩展了标记分水岭算法的应用范围;针对在分割连接物体时,由于背景并非连通,因此允许背景被分别标记,并通过一个后续滤波步骤用以剔除分割后图像中的背景部分,从而得到精确的分割图像;试验证明该算法运算速度快,鲁棒性好,具有广泛的应用价值。

参考:
http://cmm.ensmp.fr/~beucher/wtshed.html
http://cmm.ensmp.fr/~beucher/prometheus.html