基于启发式概率Hough变换的道路边缘检测方法
【专利摘要】本发明涉及一种基于启发式概率Hough变换的道路边缘检测方法。Otsu方法作为一种自适应阈值搜索方法,对于复杂环境下的非结构化道路区域分割具有很好的鲁棒性。然而,Otsu方法本身只能获得道路区域和非道路区域的大致分割结果,而无法获得精确的道路边界。本发明方法包括如下步骤:在双阈值检测阶段,将彼此连通的边缘像素进行统一编号,从而形成Canny边缘的若干子集;对每一个边缘点子集首先利用最小二乘法进行直线拟合,求出该点集的轴线。本发明用于道路边缘检测。
【专利说明】基于启发式概率Hough变换的道路边缘检测方法
[0001]【技术领域】:
本发明涉及一种基于启发式概率Hough变换的道路边缘检测方法。
[0002]【背景技术】:
Otsu方法作为一种自适应阈值搜索方法,对于复杂环境下的非结构化道路区域分割具有很好的鲁棒性。然而,Otsu方法本身只能获得道路区域和非道路区域的大致分割结果,而无法获得精确的道路边界。如何使智能车辆知道前方是否有可通行区域,如何控制智能车辆沿着道路的方向行驶等等,这一切都依赖于对路边的检测。而在户外行驶中,道路状况和环境光照对于路边检测的结果影响很大,边缘检测算法是否可以尽可能少地被这些因素干扰。另一方面,要实时地控制智能移动车辆行驶,对于算法的速度也提出了要求。因此,道路检测算法的准确性、鲁棒性和实时性是判断算法优劣的重要准则。
[0003]智能车辆在行驶过程中,道路边界在图像空间中的位置和角度变化在绝大部分场合是缓慢的、连续的,但也不排除在局部场合道路边界突变的可能:比如超车过程中的车道线跨越,交叉路口进入视野或者图像获取的数据传输延迟都有可能导致道路边界的突变。因此,一种鲁棒的道路检测方法应该既能够有效利用以往的道路跟踪信息,又能够适应道路边界角度和位置的突然变化。
[0004]传统PHT方法在从图像空间到参数空间的映射阶段,随机从图像空间中选取候选边缘点,没有使用以往的启发式信息(道路边界的角度、位置等检测结果);RHT方法利用以往的道路检测信息划分目标搜索区域0SA,但却使OSA之外的边缘点没有机会参与映射,当道路边界由于突变位于OSA之外时可能会导致错误的道路检测结果。
[0005]
【发明内容】
: 本发明的目的是提供一种基于启发式概率Hough变换的道路边缘检测方法。
[0006]上述的目的通过以下的技术方案实现:
一种道路加权Canny边缘检测方法,该方法包括如下步骤:在双阈值检测阶段,将彼此连通的边缘像素进行统一编号,从而形成Canny边缘的若干子集;对每一个边缘点子集首先利用最小二乘法进行直线拟合,求出该点集的轴线。
[0007]所述的道路加权Canny边缘检测方法,所述的求出该点集的轴线的方法包括:假定直线的方程为L: Jr= 则子集中任一点(x,y)到直线的距离为,垂足坐标CttF+x-t&MI+Jfc2X Ofc2J^fcrt&MI+Jfc2));假设子集中两点乓在直线L上的
垂足点是所有垂足点在轴线上的两个端点,证明内伞tel成立,所以,P1^f7到
的映射为压缩映射,意味着在线段^仏上的任意一个垂足点,都至少可以在边缘点
子集中找到一点与之对应;在边缘点子集选取距离最小的点为其对应点,而具有相同垂足的其他点为非对应点;I
利用下式=-1 ;!.t._\___丨I (1),其中式(I)中式中为比例因
【权利要求】
1.一种道路加权Canny边缘检测方法,其特征是:该方法包括如下步骤:在双阈值检测阶段,将彼此连通的边缘像素进行统一编号,从而形成Canny边缘的一组子集;对每一个边缘点子集首先利用最小二乘法进行直线拟合,求出该点集的轴线。
2.根据权利要求1所述的道路加权Canny边缘检测方法,其特征是:所述的求出该点集的轴线的方法包括:假定直线的方程为L:y= Jac+b,则子集中任一点(X,y)到直线的距尚为|lx—jf+&|/,垂足坐标OtVFJfc*+剛P+jfc2? ;假设子集中两点芎Jl在直线L上的垂足点是所有垂足点在轴线上的两个端点,证明晌21--!成立,所以,ρχ,ρ?到4?的映射为压缩映射,意味着在线段AS3上的任意一个垂足点,都至少可以在边缘点子集中找到一点与之对应;在边缘点子集选取距离最小的点为其对应点,而具有相同垂足的其他点为非对应点;
I 利用下式I(1),其中式(I)中式中为比例因 PO—‘】)丁a子,用于调节1--丨对权值的影响程度,式(I)中对边缘点子集中的任一点i赋权值,其中S为边缘点子集的规模:1--丨为线段^^上像素的个数,Lth为最短线段长度阈值,所述的最短线段长度阈值与图像分辨率有关,在320 X 240的分辨率下取值30 ;. 在式(I)中,边缘点的权值与丨狀2|/5成正比,这说明一根开放的、弧度小的曲线要比具有相同投影长度的封闭的、弧度大的曲线更能获得较大的权值,则说明曲线段在其轴线上的投影越长,其权值也会越大,这保证了具有流线形状的边缘线具有大的可能被识别为道路边界。
3.一种加权Canny边缘图像的启发式概率Hough变换方法,其特征是:根据道路边界线L的历史识别结果,将整个图像空间分为感兴趣区域和非感兴趣区域,分布于不同区域的边缘点具有不同的概率取值;启发式概率Hough变换的计算方法的具体步骤如下: (1)建立并初始化一个累加器A( Θ,P ),将图像空间中检测到的所有边缘点放到待处理边缘点集; (2)判断概率分布矩阵P(X,y)是否存在,否则初始化概率分布矩阵P (X,y)为等概率矩阵; (3)判断待处理边缘点集是否为空,如果是则算法结束,对概率分布矩阵P(x,y)进行更新;否则从待处理边缘点集中按照概率分布矩阵随机取一边缘点投射到参数空间,并在待处理边缘点集中删除所取的点,然后在各Θ值下计算相应的P值,对应的累加器Α( Θ,P )加 I ; (4)计算更新后的累加器值A(Θ,P)是否有大于阈值,如果否则转到第2步; (5)由大于阈值的累加器对应的参数确定一条直线,删除待处理点集中位于该直线上的所有点,同时将该累加器清零; (6)转第2步。
4.一种道路加权Canny边缘双折线模型的提取方法,其特征是:双折线模型将道路边界分为两段:近处段和远处段,分别代表了近处道路和远处道路的方向和趋势,所述的双折线模型的提取方法如下: (1)对原始图像提取加权Canny边缘,并根据图像边缘的权值大小进行滤波,产生候选道路边界的边缘族; (2)利用最小二乘法对候选边缘族的主方向进行估计,并将所有的边缘点对最小二乘法产生的主轴线进行投影,根据投影的范围选择边缘族在主轴线上的中心位置O ; (3)过O点且垂直于主轴线的直线将边缘族分为两部分,首先对近处的边缘族部分进行Hough变换,然后在边缘族中定义进入点和离去点。
5.根据权利要求4所述的道路加权Canny边缘双折线模型的提取方法,其特征是:所述的进入点是指边缘族中第一个位于Hough直线的特定范围之内,并且该前面连续有多点位于Hough直线的特定范围之外,而后面连续有多点都位于该直线的特定范围的点; 所述的离去点是指边缘族中位于Hough直线的特定范围之内,并且前面连续有多点位于Hough直线的特定范围之内,而后面连续有多点位于该直线上特定范围之外的点; 过离去点且垂直于主轴的直线将边缘族分为两部分,将重新划分的远处的边缘族进行Hough变换,然后分别计算进入点和离去点; 道路边界的跟踪主要依据近处的折线段,称进入点和离去点之间的线段为有效线段,计算有效线段的长度和有效线段的平均边缘强度;这样,图像中的一条折线可以表示为一个三元组氣』),』为有效线段的平均边缘强度#力车辆中心到折线的最近距离,--为折线与I轴正方向所成的夹角;由于智能车辆在行驶过程中的连续性,当前状态4与历史状态4之间的 变化也是连续的;通过关联当前状态与历史状态如下式:
【文档编号】G06K9/46GK103473763SQ201310387973
【公开日】2013年12月25日 申请日期:2013年8月31日 优先权日:2013年8月31日
【发明者】王燕清, 石朝侠, 陈德运, 孙晓君, 孙广路, 李扬, 李松, 唐远新 申请人:哈尔滨理工大学