目录
1 概念讲解
分水岭算法(Watershed Algorithm)是一种图像分割算法,用于将图像分割成具有平滑边界的不同区域。它模拟了水流在山谷和边界上的流动过程,将图像看作地形,将亮度梯度视为高度差,将分割结果看作是水流填充山谷后形成的湖泊。将灰度值较大的像素连成的线可以看做一条山脊,也就是分水岭。
分水岭间的水就是用于二值化的灰度阈值,二值化阈值可以理解为水平面,比水平面低的区域会被淹没,刚开始用水填充每个孤立的山谷(局部最小值)。
当水平面上升到一定高度时,水就会溢出当前山谷,可以通过在分水岭上修大坝,避免两个山谷的水汇集,因此图像就可以分为两个像素集合,一个是被水淹没的山谷像素集,另一个是分水岭线像素集。最终这些大坝形成的线就对整个图像进行了分区,实现对图像的分割。
2 分水岭算法详解