[发明专利]基于启发式概率Hough变换的道路边缘检测方法

权利要求书

1.一种道路加权Canny边缘检测方法，其特征是：该方法包括如下步骤：在双阈值检测阶段，将彼此连通的边缘像素进行统一编号，从而形成Canny边缘的一组子集；对每一个边缘点子集首先利用最小二乘法进行直线拟合，求出该点集的轴线。

2.根据权利要求1所述的道路加权Canny边缘检测方法，其特征是：所述的求出该点集的轴线的方法包括：假定直线的方程为L：                                                ，则子集中任一点(x，y)到直线的距离为，垂足坐标；假设子集中两点在直线L上的垂足点是所有垂足点在轴线上的两个端点，证明成立，所以，到的映射为压缩映射，意味着在线段上的任意一个垂足点，都至少可以在边缘点子集中找到一点与之对应；在边缘点子集选取距离最小的点为其对应点，而具有相同垂足的其他点为非对应点；

利用下式（1），其中式（1）中式中为比例因子，用于调节对权值的影响程度，式（1）中对边缘点子集中的任一点i赋权值，其中S为边缘点子集的规模；为线段上像素的个数，Lth为最短线段长度阈值，所述的最短线段长度阈值与图像分辨率有关，在320240的分辨率下取值30；

在式（1）中，边缘点的权值与成正比，这说明一根开放的、弧度小的曲线要比具有相同投影长度的封闭的、弧度大的曲线更能获得较大的权值，则说明曲线段在其轴线上的投影越长，其权值也会越大，这保证了具有流线形状的边缘线具有大的可能被识别为道路边界。

3.一种加权Canny边缘图像的启发式概率Hough变换方法，其特征是：根据道路边界线L的历史识别结果，将整个图像空间分为感兴趣区域和非感兴趣区域，分布于不同区域的边缘点具有不同的概率取值；启发式概率Hough变换的计算方法的具体步骤如下：

（1）建立并初始化一个累加器A（θ，ρ），将图像空间中检测到的所有边缘点放到待处理边缘点集；

（2）判断概率分布矩阵P（x，y）是否存在，否则初始化概率分布矩阵P（x，y）为等概率矩阵；

（3）判断待处理边缘点集是否为空，如果是则算法结束，对概率分布矩阵P（x，y）进行更新；否则从待处理边缘点集中按照概率分布矩阵随机取一边缘点投射到参数空间，并在待处理边缘点集中删除所取的点，然后在各θ值下计算相应的ρ值，对应的累加器A（θ，ρ）加1；

（4）计算更新后的累加器值A（θ，ρ）是否有大于阈值，如果否则转到第2步；

（5）由大于阈值的累加器对应的参数确定一条直线，删除待处理点集中位于该直线上的所有点，同时将该累加器清零；

（6）转第2步。

4.一种道路加权Canny边缘双折线模型的提取方法，其特征是：双折线模型将道路边界分为两段：近处段和远处段，分别代表了近处道路和远处道路的方向和趋势，所述的双折线模型的提取方法如下：

（1）对原始图像提取加权Canny边缘，并根据图像边缘的权值大小进行滤波，产生候选道路边界的边缘族；

（2）利用最小二乘法对候选边缘族的主方向进行估计，并将所有的边缘点对最小二乘法产生的主轴线进行投影，根据投影的范围选择边缘族在主轴线上的中心位置O；

（3）过O点且垂直于主轴线的直线将边缘族分为两部分，首先对近处的边缘族部分进行Hough变换，然后在边缘族中定义进入点和离去点。

5.根据权利要求4所述的道路加权Canny边缘双折线模型的提取方法，其特征是：所述的进入点是指边缘族中第一个位于Hough直线的特定范围之内，并且该前面连续有多点位于Hough直线的特定范围之外，而后面连续有多点都位于该直线的特定范围的点；

所述的离去点是指边缘族中位于Hough直线的特定范围之内，并且前面连续有多点位于Hough直线的特定范围之内，而后面连续有多点位于该直线上特定范围之外的点；

过离去点且垂直于主轴的直线将边缘族分为两部分，将重新划分的远处的边缘族进行Hough变换，然后分别计算进入点和离去点；

道路边界的跟踪主要依据近处的折线段，称进入点和离去点之间的线段为有效线段，计算有效线段的长度和有效线段的平均边缘强度；这样，图像中的一条折线可以表示为一个三元组，为有效线段的平均边缘强度，为车辆中心到折线的最近距离，为折线与轴正方向所成的夹角；由于智能车辆在行驶过程中的连续性，当前状态与历史状态之间的

变化也是连续的；通过关联当前状态与历史状态如下式：   （2），

能够对候选边缘族是否为道路边界做出评价，将可能性最大边缘族对应的双折线认定为最后的道路边界结果；式（2）中：为根据智能车辆的运动学模型对t-1时刻第j条候道路边线到车辆中心的距离的预测,为对t-1时刻第j条候道路边线与车辆x轴正方向的角度预测,为t-1时刻第j条候道路边线所在边缘的平均梯度幅值。