分水岭算法记录

  1. 传统的形态学分水岭算法见 数字图像处理
    主要思想是对于无标记图片,需要先找到局部极小值对应的连通域作为每一个盆地,然后通过泛洪,当两个连通域合并时需要修建大坝也即分水岭,此处通过形态学膨胀修建单像素连通分水线。所以关键在于怎么判断两个连通域是否合并。根据书上内容很难知道算法是怎么写出来的就不继续考虑了

  2. opencv源码直接采用邻域分析的方法基于标记图片做划分
    主要思想是对于标记图片,根据r,g,b像素距离确定查找优先级,更小的更早被查找划分,当某像素的四邻域只有一个被标记为已知区域,则将该像素划分至该区域,若四邻域不止一个已知区域则划分为分水岭,同时将该像素的四邻域根据r,g,b距离确定优先级加入查找队列

你可能感兴趣的:(分水岭算法记录)