[发明专利]一种弯曲果园道路的检测方法

权利要求书

1.一种弯曲果园道路的检测方法，其特征在于，包括以下步骤：

S1：根据果园道路的颜色分布特征和几何形状特征，使用有限差分算子提取图像边缘，再使用灰度值对比度约束和霍夫直线检测去除噪声，实现道路边缘点提取；

S2：提出多项式函数描述直线和弯曲道路，使用改进的随机样本一致性算法和线性最小二乘法拟合道路边缘点，以估计多项式函数的参数，实现果园道路检测。

2.根据权利要求1所述的弯曲果园道路的检测方法，其特征在于，有限差分算子提取图像边缘的方法如下：

假定表示图像在像素点(x,y)处的灰度值，其方向向量可以用有限差分来计算：

；

；

点(x,y)的梯度幅值为；

边缘被定义为图像梯度幅值是局部最大的点，只需对图像梯度幅值进行阈值分割，且进行非极大值抑制以细化边缘。

3.根据权利要求1所述的弯曲果园道路的检测方法，其特征在于，灰度值对比度约束的方法如下：

灰度值对比度约束：；

对于左边缘：；

；

对于右边缘：；

；

式中，指道路的平均灰度值；指背景的平均灰度值；w指道路的像素宽度；是与对比度相关的大于零的常数，取值0.3-0.5。

4.根据权利要求1所述的弯曲果园道路的检测方法，其特征在于，霍夫直线检测的方法如下：

1）将参数空间离散化为累加单元A(m,n)，m和n分别等于和的离散值的数量，参数取值范围为和。

5.常数和根据左边缘(或右边缘)的斜度来确定，D是图像子区域对角之间的距离；

2）取的步长为5°，对子区域中的每个边缘点(x,y)，使用式=xcos+ysin计算对应的，对得到的值进行四舍五入，让累加单元自加A(,)=A(,)+1；

3）对累加单元A进行中值滤波，去除噪声干扰，再对累加单元A进行阈值分割和极大值约束，便可检测到直线。

6.根据权利要求1所述的弯曲果园道路的检测方法，其特征在于，线性最小二乘法的方法如下：

1）一元多项式函数的数学模型可表示为：

；

式中，p是模型参数，n是参数数量；

2）将道路边缘拟合成多项式：

；

式中，m指道路边缘点数量；

3）多项式函数的导数的表示式：

；

4）构造新的最小二乘问题：

，

其中：

；

。

7.根据权利要求1所述的弯曲果园道路的检测方法，其特征在于，进的随机样本一致性算法的方法如下：

1）已知图像子区域数量n和给定多项式函数参数数量为；

2）从每个子区域随机选择1个边缘点，总计n个边缘点；再从n个点中随机选择N个点以构成子集S，使用子集S直接解算多项式模型参数p；

3）使用模型参数p对剩余的边缘点进行划分，将模型误差小于某个阈值的边缘点并入S中，表示为，集合被称为S的一致集；

4）若，指正确的模型所要包含的最少的内点数量，则使用改进的线性最小二乘法对集合进行拟合重新估计模型，并且计算最大曲率，如果小于给定曲率，那么计算其对应的模型误差，否则舍弃该参数；

5）重复以上过程k次，并记下模型误差最小的模型参数，用作为多项式的模型参数，迭代k次后算法能得到正确结果的概率为：

；

因此，只要给定P,N和z，便能确定k：

。