凌财进，曾 婷，张 超，黑霞丽

(1.河源职业技术学院 电子信息工程学院，广东 河源 517000 2.美国特拉华州立大学 工程学院，美国 特拉华 19904)



一种改进的基于分水岭的图像分割算法

凌财进1，2，曾 婷1，张 超2，黑霞丽2

(1.河源职业技术学院 电子信息工程学院，广东 河源 517000 2.美国特拉华州立大学 工程学院，美国 特拉华 19904)

针对分水岭算法过分割现象，提出一种综合分水岭算法、中值过滤算法和归一化割算法的改进算法；该算法首先应用改进型的中值过滤算法对图像进行适当的除噪；然后通过分水岭变换对图像进行了初步分割，最后使用归一化割算法进行图像精度分割；算法集合了分水岭算法、中值过滤算法及归一化割算法的优点，既较好地解决了分水岭算法中过度分割的问题，又降低了归一化割算法的时间复杂度；实验结果表明该算法是一种切实可行的图像分割方法。

图像分割；分水岭；归一化割；中值过滤

0 引言

图像分割是图像分析与模式识别中的一个重要问题，分割目的就是将图像根据一定的规则划分为若干个有意义的区域，从而实现图像高层次的分析和理解。图像分割的质量是图像处理中的一个经典难题，多年来众多学者进行了广泛和深入的研究。

分水岭(watershed)法是一种基于数学形态学发展起来的一种图像分割方法。分水岭算法对微弱边缘具有良好的响应，能得到封闭连续边缘和较低的时间复杂度。传统的分水岭算法因对噪声敏感而产生过分割现象，使得感兴趣目标淹没其中。……