一种基于模板的快速距离变换方法技术

本发明专利技术涉及图像处理领域，公开了一种基于模板的快速距离变换方法，包括：先将图像进行二值化，目标区域像素值为1，背景为0；利用第一模板从左向右，从上到下扫描得到图像I<subgt;1</subgt;；再利用第二模板对图像I<subgt;1</subgt;从右向左，从下向上反向扫描得到最终变换图像；使用前景图减去后景图得到差值图，差值图是我们需要分水岭分割的位置区域图像；图像进行标注处理；对后景图像进行灰度取反操作，得到背景区域标注为0；最后对未知区域图像进行标注，其标号为1，最终获得一个标签矩阵；根据标记区域开始进行漫水操作，寻找到各个盆地边界的漫出点，在两个山谷合并处建立水坝。本申请提供的一种基于模板的快速距离变换方法计算较为简单。

【技术实现步骤摘要】

本专利技术涉及图像处理领域，尤其涉及一种基于模板的快速距离变换方法。

技术介绍

1、现有的图像分割算法都有各自的优点，比如基于阈值分割可以简单快速分割，但其对于复杂背景图像不能很好的完成分割任务，基于区域的分割方法可以对于连通的目标有较好的分割效果，但是容易出现过度分割的现象。分水岭分割算法是一种结合了阈值信息、区域信息等的形态学分割方法，因此具有更加稳定的分割效果。对于，边界连通以及形状较为规则的目标有很好的分割效果。分水岭算法中以三维的角度来考虑一幅图像的分割：两个空间坐标和灰度值。其基本思想是将图像中像素灰度值的梯度当成若干个聚水的盆地，首先找到一个区域的极小值点，然后向任意坐标点滴水，区域盆地内的其他点水流必定会流向某个极小值点，将此类点集汇聚的区域称为该极小值点的汇水盆地。但是处于盆地边缘点的水并不一定会流向固定的极小值，他们会根据梯度信息向邻近的极小值点汇聚，将这些水汇聚形成的顶点线称为分水线，在分水线上建立水坝，将两个区域分开以此达到分割的效果。

2、传统分水岭算法具体实现的流程为：

3、(1)设定一个分水岭最高水位阈本文档来自技高网...

【技术保护点】

1.一种基于模板的快速距离变换方法，其特征在于，所述快速距离变换方法包括：

2.根据权利要求1所述的一种基于模板的快速距离变换方法，其特征在于，所述距离计算方法为欧式距离计算方法，欧式距离代表了两点间的绝对路径长度，对于图像中，任意两点p(x1，y1)、q(x2，y2)间欧式距离DE为：

3.根据权利要求1所述的一种基于模板的快速距离变换方法，其特征在于，所述距离计算方法为曼哈顿距离计算方法，该方法主要考虑上下左右四邻域的距离计算，每个邻域的距离视为1，曼哈顿距离D4其表达式为：

4.根据权利要求1所述的图像曝光处理方法，其特征在于，所述距离计算方法为...

【技术特征摘要】

1.一种基于模板的快速距离变换方法，其特征在于，所述快速距离变换方法包括：

2.根据权利要求1所述的一种基于模板的快速距离变换方法，其特征在于，所述距离计算方法为欧式距离计算方法，欧式距离代表了两点间的绝对路径长度，对于图像中，任意两点p(x1，y1)、q(x2，y2)间欧式距离de为：

3.根据权利要求1所述...

【专利技术属性】
技术研发人员：李金洋，虞益挺，仝赓，沙海，
申请(专利权)人：西北工业大学深圳研究院，
类型：发明
国别省市：