一种基于淹没的分水岭变换算法

Watershed Transform Based on Flooding

  • 摘要: 针对分水岭变换产生的过分割问题以及标记点选取可能导致的欠分割问题,提出了一种基于变换序列滤波和梯度淹没的分水岭变换算法。利用基于重构的变换序列滤波来平滑影像,消除区域内部差异;利用面积淹没和深度淹没处理过渡区域在梯度影像上造成的极小区域,然后对其进行分水岭变换。该算法可以有效地控制分水岭变换的过程,解决分水岭变换的过分割和欠分割问题。

     

    Abstract: Watershed transform is the main tool of mathematical morphology used for image segmentation.This method applied directly to gradient image causes severe over-segmentation.We present an improved watershed transform based on morphological reconstruction and flooding by the analysis of the reasons of over-segmentation produced by watershed and the possible under-segmentation due to watershed-plus-marker.The method proposed here is divided into three steps: ① the alternate sequential filters based on reconstruction are used to reduce some difference inside objects;② the area oriented flooding and depth oriented flooding are applied to gradient image in order to fill some local minima that does not correspond to maximum and minima in original image;③ the processed gradient image is segmented by the watershed transform.The method proposed here can effectively control watershed transform and reduce over-segmentation and under-segmentation.

     

/

返回文章
返回