定义
分水岭算法是一种参考拓扑地貌的基于形态学的图像分割方法。在分水岭算法中,图像被视作一种地理结构,其中每个像素的灰度值被视作地面的高度,像素的局部极小值以及其影响区域可以理解成小盆地,较高灰度值所连线的部分可以理解成山脊,形成分水岭。分水岭算法的操作相当于向这种地理结构里灌水,其中区域中比水平面低的部分都用水填充。
分水岭的计算过程是一个迭代标注过程,整个过程包括:
1、对全图像像素按灰度值进行排序,并设定一个测地阈值。
2、找到灰度值最小的像素点,将其作为起始点。
3、让测地阈值从小到大增加,表示水平面在升高,并计算水平面接触到的像素距离起始点的距离,如果距离小于阈值,如果小于设定阈值,则将这些像素淹没。
4、随着水平面的逐渐升高,直到灰度值的最大值,所有区域都在分水岭线上相遇,此时剩下的像素值就对整个图像像素的进行了分区,完成分割。
参考文献
[1] https://en.wikipedia.org/wiki/Watershed_(image_processing)