[发明专利]基于尺度空间的图像边缘检测方法

权利要求书

1.基于尺度空间的图像边缘检测方法，其特征在于，包括以下步骤：

S1：对输入的图像，通过比较边缘线上所有点的平均边缘强度而挑选出来的尺度求取表达对象边缘的最佳尺度；

S1-1：求指导边缘及其发现方向分布图；

S1-2：求不同尺度下的边缘图与相关分布图；

S1-3：挑选属于目标对象的边缘点；

S1-4：确定最佳尺度；

S2：挑选边缘点，在最佳尺度下求得边缘图，从这些边缘中挑选出目标对象边缘，具体步骤如下：

S2-1：求多个尺度下的边缘图与相关分布图；

S2-2：求边缘强度累计图；

S2-3：挑选边缘点，经过挑选被保留下来的边缘点绝大多数都是目标对象的边缘点。

2.根据权利要求1所述的图像边缘检测方法，其特征在于，指导边缘及其发现方向分布图的求取方法如下：

1）建立原始灰度图像的高斯金字塔与边缘图金字塔，由经过Canny边缘检测求得，i为金字塔图层索引；

2）金字塔中出现目标对象边缘清晰而细微结构边缘全部消失的边缘图，将其作为指导边缘，对应的尺度因子即为；

3）求取所有边缘点在中对应点的梯度方向，绘制成指导边缘法线方向分布图。

3.根据权利要求1所述的图像边缘检测方法，其特征在于，不同尺度下的边缘图与相关分布图的求取方法如下：

1）最佳尺度因子的范围为，故从开始，令，得到尺度因子序列；

2）求取原始灰度图在各个尺度下的表示，并进行坐标规范化，规范化的方法是双线性插值方法对灰度图进行倍的下采样，使其尺寸缩小为的，为对应的尺度因子，这样便得到规范化的灰度图序列；

3）求取各个尺度下的边缘图、边缘法线方向分布图、边缘强度分布图。

4.根据权利要求1所述的图像边缘检测方法，其特征在于，挑选属于目标对象的边缘点的具体方法如下：

遍历中的所有边缘点，当以下两个条件都成立时，可认为上的边缘点属于目标对象边缘；

1）在中点的8邻域内也存在边缘点，即为；

2）、对应的边缘法线方向、满足；

此过程得到的目标对象边缘图即为。

5.根据权利要求1所述的图像边缘检测方法，其特征在于，确定最佳尺度的具体方法如下：

1）利用边缘强度分布图查询中每个点的边缘强度，该尺度下目标对象的边缘点平均强度表示为：

；

式中，为中第n个边缘点的边缘强度，N为中的边缘点数量；

2）计算各个尺度下的边缘点平均强度，得到平均边缘点强度分布，中最大值对应的尺度即为表达目标对象边缘的最佳尺度，即，

。

6.根据权利要求1所述的图像边缘检测方法，其特征在于，多个尺度下的边缘图与相关分布图的求取方法如下：

1）以为起始尺度重新建立尺度序列，

；

2）通过卷积与坐标规范化求出原始灰度图像在这些尺度下的表达，并通过Canny边缘检测算子求出对应的边缘图像、边缘强度分布图、边缘点法线方向分布图。

7.根据权利要求1所述的图像边缘检测方法，其特征在于，边缘强度累计图的求取方法如下：

1）对进行模糊，，具体做法是是在每个边缘点的法线方向上，以该边缘点为中心放置一个一维高斯分布，高斯分布的标准差为0.6、宽度为3、高度为该边缘点的边缘强度；这样就得到模糊边缘强度分布图；

2）将插值到与一样的尺寸后叠加，得到边缘强度累计图，

，

式中，为插值后的模糊边缘强度分布图。

8.根据权利要求1所述的图像边缘检测方法，其特征在于，挑选边缘点的具体方法如下：

设定边缘强度阈值，其中，对上的每个边缘点，在中搜索该点对应的累计边缘强度，满足以下条件之一的边缘点认为是目标对象的边缘点，将其保留：

1）；

2），且在8邻域内有已确定的目标对象边缘点；

设

，

其中，为各点累计边缘强度的最大值；经过挑选被保留下来的边缘点绝大多数都是目标对象的边缘点。