汪 梅，何高明，贺 杰，郭 慧，陈 佳

（1.2.3.5.梧州学院 计算机科学系，广西 梧州 543002；

4.梧州学院 电子信息工程系，广西 梧州 543002）

一种自适应标记分水岭算法的研究

汪 梅1，何高明2，贺 杰3，郭 慧4，陈 佳5

（1.2.3.5.梧州学院 计算机科学系，广西 梧州 543002；

4.梧州学院 电子信息工程系，广西 梧州 543002）

介绍了分水岭算法的基本概念和原理，针对分水岭算法出现的过分割问题，提出了一种改进的标记提取的分水岭算法。该算法首先使用形态学梯度，并使用梯度重建技术，较好地增强了图像对比度，同时使用改进的标记提取方法对区域最小值进行标定，使用分水岭算法。从实验结果来看，该方法能有效地控制分水岭算法的过分割问题。

分水岭；标记提取；形态学

1 分水岭算法原理

分水岭算法，也被称为水线算法，20世纪70年代末由C.Digabel和H.Lantuejoul引入到图像处理领域的，最初仅用于对简单二值图像的处理。但由于分水岭算法的计算复杂度过高，所以一直没有得到学者们的重视。分水岭思想的真正发展始于20世纪90年代初，建立在LucVincent和S.Beucher以及同PierreSoille的共同研究的基础上，Vincent对原始分水岭算法的改进使它的计算速度提高了一个数量级，其思想及实现至今仍是广大学者关注的研究热点。分水岭变换的经典实现算法有很多[1-2]，分水岭分割算法是一种基于拓扑理论和数学形态学的分割方法。其思想来源于地形学，顾名思义，就是根据分水岭的构成来考虑图像的分割，采用地形学作为其描述方法。假设把图像当成是一幅地形地貌图，图像中我们可以利用灰度和地貌的相似性来研究图像的灰度在空间上的变化。……