流域变换算法中过度分割的平滑解决方法

A New Method of Solving Over-Segmentation in Watershed Algorithms

流域变换是数学形态学中用于图像分割的经典方法,应用十分广泛,但其过度分割问题一直未得到很好的解决。本文首先介绍了流域变换算法的思想,以及引起过渡分割的原因;然后,提出一种解决过度分割问题的快速方法———平滑算子,并通过理论手段证明了该方法的有效性。实验结果表明,该方法是解决流域分割中过渡分割问题的有效方法。

Watershed transform is a classical and widely used method of image segmentation in mathematical morphology, while over segmentation is an inherent problem of the watershed image segmentation and which has not been solved at present. This paper firstly introduces the watershed segmentation algorithms and their implementations, and the cause of over segmentation is also explained. Then this paper presents a method called smooth operator to solve the over segmentation problem in a fast way. Theoretical and experimental results show that smooth operator is an effective way to solve the over segmentation problem.