专利名称：一种基于ransac算法的多车道线检测方法
技术领域：
本发明涉及一种多车道线检测方法，尤其是涉及一种基于RANSAC算法的多车道线检测方法。
背景技术：
智能车的研究和发展的最重要的领域之一就是道路安全，目前这些已经越来越受到关注。交通事故已成为“世界第一害”，而中国是世界上交通事故死亡人数最多的国家之一。从二十世纪八十年代末中国交通事故年死亡人数首次超过五万人至今，中国(未包括港澳台地区)每年交通事故50万起，因交通事故死亡人数均超过10万人，已经连续十余年居世界第一。汽车自动驾驶是汽车技术发展的必然趋势，已经成为各国汽车领域研究的热点。自动驾驶能大大的减少交通事故，而车道线提取就是自动驾驶中的关键技术之一。目前汽车制造商已经采取了一些安全措施如刹车防抱死系统、空气袋、控制牵引力和电子稳 定控制来阻止或最大可能的减少事故的伤害。未来将会有更多的技术应用到汽车上。最新的数据显示，车道偏移检测是目前的一个主要的研究区域，它可以很大限度的减少事故的发生。相对于激光雷达，毫米波雷达，红外线等传感器进行道路可行驶区域的感知，基于视觉的感知系统耗用成本较小，且基于视觉的感知设备具有直观，通用性强等优点。车道线是最基本的交通标志，是汽车安全行驶时的基本约束，在智能车系统中，车道线的识别是一个最基本，必须，关键的功能。，实际上，国内外研究人员提出了很多基于视觉的车道线检测方法。然而，由于不同地方环境的差异如阴影、车辆遮挡、脏的道路线、相机的自运动、变化的光照情况以及其他的图像缺陷因素，这个问题目前仍然没有很好的解决。下面简单介绍一下这些技术。目前，主要有两种方法来进行结构化道路的检测基于模板和基于特征的方法。基于模板的方法[3-8]已经广泛的用于车道线的检测和跟踪，并且采用如直线、抛物线和曲线模型来匹配道路边界。实际上，一些简单的模型如直线模型不能够提供精确的匹配，但是却能够很好的解决图像中的缺陷。另一方面，一些复杂的模型如抛物线或曲线模型，能够更灵活的适应不同的道路边界，但是这种模型对图像的缺陷和噪声更敏感。基于特征的方法主要是根据一些特征提取边缘，然后用这些特征根据之前定义的规则来创建道路线。这种方法最大的优势就是对道路的形状不敏感，具有很高的鲁棒性。Lee提出了一个基于特征的机器视觉系统来估计道路边界。这个系统采用了边缘分布函数来检测车道线的位置，并且实验结果显示即使有阴影、光照变化、糟糕的道路情况这些干扰时，它也能很好的提取道路边界。然而，由于采用的是直线模型(通过Hough变换得到的)来匹配道路边界，边缘分布函数在比较弯曲的道路时会提取失败。Jung和Kelber采用了一个修正的边缘分布函数来满足车道线的跟踪。在跟踪阶段，采用线性和抛物线的车道线模型，这样可以跟踪那些弯曲的路况。在Lee或Jung等人的工作中，主要是用Hough变换来检测车道线边缘。然而，在检测阶段如何提取弯曲的车道线问题目前仍然没有解决
发明内容
本发明主要是解决现有技术所存在的技术问题；提供了一种具有稳定性强，识别多车道线,能很好的解决弯曲的车道问题的一种基于RANSAC算法的多车道线检测方法。本发明的上述技术问题主要是通过下述技术方案得以解决的一种基于RANSAC算法的多车道线检测方法，其特征在于，包括以下步骤步骤1，采集车辆前方路况的原始图像，即智能车在行驶过程中，通过安装在车辆上的摄像机采集车辆前方路况原始图像；步骤2，将步骤I得到的原始图像经过逆透变换得到逆透视图；步骤3，利用二维的高斯核对步骤2得到的逆透视图进行图像预处理；步骤4，对预处理后的图像进行Hough变换，得到候选车道线，并针对车道候选线利用Hough变换进行快速RANSAC验证，得到修正后的车道候选线；步骤5，对步骤4中得到的修正后的车道候选线进行后处理。在上述的一种基于RANSAC算法的多车道线检测方法，所述步骤2中，经过逆透变换得到逆透视图的具体方法如下步骤2. 1，定义转换矩阵，所述转换矩阵由世界坐标，中心在相机光学中心，一个相机坐标，一个图片坐标构成，所述世界坐标根据摄像机的内参数和外参数得到，所述摄像机的内参数包括焦距长度和光学中心；所述摄像机外参数包括俯仰角、水平角度和相机距离地面的高度；步骤2. 2，将原始图像任意一点，经过步骤I的转换矩阵进行矩阵变换，到对应的路面坐标下的点，所述对应的路面坐标下的点所有点组成逆透视图。在上述的一种基于RANSAC算法的多车道线检测方法，所述步骤3中，利用 二维的高斯核对车道图像进行预处理，具体方法是竖直方向采用平滑高斯函数 2
/V(v) = exp(-^J)其中，Oy是根据所要检测的车道线长度来变化的，y为像素y的坐标；- ，
IX~
水平方向则采用二阶差分高斯函数^(x)=pexP(一其中，Ox是根据检测的
2(JXcrX ,
车道线宽度调整的，X为像素X的坐标。在上述的一种基于RANSAC算法的多车道线检测方法，所述步骤4中，对从步骤3得到的预处理后的图像进行Hough变换包括以下步骤步骤4. I :对图片二值化预处理，找到图片中的“白点”，也就是要处理的边缘，假设其在直角坐标系下的坐标为(x，y)，对其进行坐标变换P =冗08(0)+78111(0)，其中0
<6 < I得到参数空间累加图像；步骤4. 2:量化步骤4. I中的参数9，将其变成
步骤5. I :用RANSAC直线匹配法来给出初始估计，即首先采用一个矩形框，该矩形框使得从步骤4获选的直线完整的被矩形框包围住。然后在该矩形框里对以给定的初始直线对所有可能的点进行RANSAC直线验证，得到初始估计的车道候选线；步骤5. 2 :采用快速RANSAC算法来匹配贝塞尔曲线，即针对步骤5. I得到的初始估计的候选车道线，设定一个矩形框，该矩形框刚好完全包住该直线，在这个矩形框里面进行RANSAC验证，所用的曲线为三阶贝塞尔曲线。在上述的一种基于RANSAC算法的多车道线检测方法，对步骤5中得到的修正后的候选车道线进行后处理的具体方法是基于在图像坐标和世界坐标两个坐标系下进行的处理，具体包括以下步骤
步骤6. 1，定位使用步骤5得到候选车道线作为初始曲线，然后从曲线中得到抽样点，按照这些抽样点的方向进行延伸；接着，通过这条直线来计算像素的位置得到这条线 的灰度信息，并且用平滑高斯核进行卷积，找到得到的结果的最大值；此外，还要对新检测到的点进行角度的验证，并且如果它离预测的位置很远，将排除这个点；最后，用定位点重新对曲线进行匹配；步骤6. 2，延长在步骤6. I得到的曲线的两端按照点的角度方向进行延长；步骤6. 3，几何验证对步骤5得到的候选车道线和步骤6. 2的得到的延长的线进行几何验证，去除掉长度过短的和弯曲度过大的线。因此，本发明具有如下优点稳定性强，识别多车道线，能很好的解决弯曲的车道问题。
图I是本发明的方法流程示意图。图2是本发明中Hough变换的方法流程示意图。图3是本发明中RANSAC曲线验证算法流程示意图。图4是本发明RANSAC曲线验证抽取采样点的示意图。
具体实施例方式下面通过实施例，并结合附图，对本发明的技术方案作进一步具体的说明。为了方便地描述本发明内容，首先对一些概念进行说明。概念I :摄像机标定和摄像机参数摄像机参数有摄像机的成像几何模型所决定，要从二维图像中恢复物体的三维信息，必须先确定摄像机的参数，参数是要通过实验与计算来得到的。这个求解参数的过程就称为摄像机标定。摄像机参数包括内部参数和外部参数，内部参数包括焦距长度和光学中心等，外部参数包括俯仰角、水平角度和相机距离地面的闻度等。概念2 =Hough变换=Hough变换的策略就是把满足某种曲线方程的所有点变换到参数空间中表示这条曲线的一个点上去，在参数空间中的这个点上产生大的记数.Hough直线变换的基本理论是图像中的任何点都可能是一些候选直线集合的一部分。概念3 :RANSAC :RANSAC 是 Random Sample Consensus 的简称，它是根据一组包含异常数据的样本数据集，通过迭代的方法计算出数据的数学模型参数，得到有效样本数据的非确定性的算法。它于1981年由Fischler和Bolles最先提出。RANSAC的基本假设是(I)数据由“局内点”组成，例如数据的分布可以用一些模型参数来解释；给定一组(通常很小的)局内点，存在一个可以估计模型参数的过程；而该模型能够解释或者适用于局内点(2) “局外点”是不能适应该模型的数据；局外点产生的原因有噪声的极值；错误的测量方法；对数据的错误假设。(3)除此之外的数据属于噪声。概念4 :贝赛尔曲线贝赛尔曲线的每一个顶点都有两个控制点，用于控制在该顶点两侧的曲线的弧度。它是应用于二维图形应用程序的数学曲线。曲线的定义有四个点起始点、终止点(也称锚点)以及两个相互分离的中间点。滑动两个中间点，贝塞尔曲线的形状会发生变化实施例基于RANSAC算法的实时城市多车道线检测方法，如图所示，包括以下步骤步骤I :采集车辆前方路况的原始图像。智能车在行驶过程中，通过安装在车辆上的摄像机采集车辆前方路况原始图像。步骤2 :由原始图像得到逆透视图(Inverse Perpective Mapping, IPM)。根据相机的内参数(焦距长度和光学中心)和外参数(俯仰角、水平角度和相机距离地面的高度)得到世界坐标，中心在相机光学中心，一个相机坐标，一个图片坐标的转换矩阵。对于图片中任意一点，经过矩阵变换，都可以变换到对应的路面坐标下的点。步骤3 :对逆透视图进行图像预处理。本发明利用二维的高斯核对车道图像
进行预处理，竖直方向采用平滑高斯，它的％是根据所要检测的车道线长度来变化的
权利要求
1.一种基于RANSAC算法的多车道线检测方法，其特征在于，包括以下步骤 步骤1，采集车辆前方路况的原始图像，即智能车在行驶过程中，通过安装在车辆上的摄像机采集车辆前方路况原始图像； 步骤2，将步骤I得到的原始图像经过逆透变换得到逆透视图； 步骤3，利用二维的高斯核对步骤2得到的逆透视图进行图像预处理； 步骤4，对预处理后的图像进行Hough变换，得到候选车道线，并针对车道候选线利用Hough变换进行快速RANSAC验证，得到修正后的车道候选线； 步骤5，对步骤4中得到的修正后的车道候选线进行后处理。
2.根据权利要求I所述的一种基于RANSAC算法的多车道线检测方法，其特征在于，所述步骤2中，经过逆透变换得到逆透视图的具体方法如下 步骤1，定义转换矩阵，所述转换矩阵由世界坐标，中心在相机光学中心，一个相机坐标，一个图片坐标构成，所述世界坐标根据摄像机的内参数和外参数得到，所述摄像机的内参数包括焦距长度和光学中心；所述摄像机外参数包括俯仰角、水平角度和相机距离地面的高度； 步骤2，将原始图像任意一点，经过步骤I的转换矩阵进行矩阵变换，到对应的路面坐标下的点，所述对应的路面坐标下的点所有点组成逆透视图。
3.根据权利要求I所述的一种基于RANSAC算法的多车道线检测方法，其特征在于，所述步骤3中，利用二维的高斯核对车道图像进行预处理，具体方法是竖直方向采用平滑高2斯函数/'(>’) = exP(—$T)其中，％是根据所要检测的车道线长度来变化的，y为像素y - J的坐标；水平方向则采用二阶差分高斯函数乂 (I)=JexP(-其中，Ox是根2cr, ，据检测的车道线宽度调整的，X为像素X的坐标。
4.根据权利要求I所述的一种基于RANSAC算法的多车道线检测方法，其特征在于，所述步骤4中，对从步骤3得到的预处理后的图像进行Hough变换包括以下步骤 步骤4. I :对图片二值化预处理，找到图片中的“白点”，也就是要处理的边缘，假设其在直角坐标系下的坐标为(x，y)，对其进行坐标变换P =冗08(0)+78111(0)，其中0< 0<I得到参数空间累加图像； 步骤4.2 :设置P和0的取值范围，定量化步骤4. I中的参数0，将其变成[0，Ji)的每一个量化弧度，用其量化值与(x，y)求出P，然后将对应的(P，9)计数器加I; 步骤4. 3 :比较参数空间数组元素值的大小，最大值对应的(P，0 )即为所求的直线方程P = x*cos ( 0 ) +y*sin ( 0 )； 步骤4. 4:定义所有直线都是平行的，取每条直线的中点，判断每个中点之间的距离，如果两个点之间的距离在设定的阈值范围之外时，便判断这两条直线不属于一组车道线。
5.根据权利要求I所述的一种基于RANSAC算法的多车道线检测方法，其特征在于，所述步骤4中进行快速RANSAC验证包括以下步骤 步骤5. I :用RANSAC直线匹配法来给出初始估计，即首先采用一个矩形框，该矩形框使得从步骤4获选的直线完整的被矩形框包围住，然后在该矩形框里对以给定的初始直线对所有可能的点进行RANSAC直线验证，得到初始估计的候选车道线； 步骤5. 2 :采用快速RANSAC算法来匹配贝塞尔曲线，即针对步骤5. I得到的初始估计的候选车道线，设定一个矩形框，该矩形框刚好完全包住该直线，在这个矩形框里面进行RANSAC验证，所用的曲线为三阶贝塞尔曲线。
6.根据权利要求I所述的一种基于RANSAC算法的多车道线检测方法，其特征在于，对步骤5中得到的修正后的候选车道线进行后处理的具体方法是基于在图像坐标和世界坐标两个坐标系下进行的处理，具体包括以下步骤 步骤6. 1，定位使用步骤5得到候选车道线作为初始曲线，然后从曲线中得到抽样点，按照这些抽样点的方向进行延伸；接着，通过这条直线来计算像素的位置得到这条线的灰度信息，并且用平滑高斯核进行卷积，找到得到的结果的最大值；此外，还要对新检测到的点进行角度的验证，并且如果它离预测的位置很远，将排除这个点；最后，用定位点重新对 曲线进行匹配； 步骤6. 2，延长在步骤6. I得到的曲线的两端按照点的角度方向进行延长； 步骤6. 3，几何验证对步骤5得到的候选车道线和步骤6. 2的得到的延长的线进行几何验证，去除掉长度过短的和弯曲度过大的线。
全文摘要
本发明涉及一种基于RANSAC算法的多车道线检测方法，包括以下步骤步骤1，采集车辆前方路况的原始图像，即智能车在行驶过程中，通过安装在车辆上的摄像机采集车辆前方路况原始图像；步骤2，将步骤1得到的原始图像经过逆透变换得到逆透视图；步骤3，利用二维的高斯核对步骤2得到的逆透视图进行图像预处理；步骤4，对预处理后的图像进行Hough变换，得到车道候选线，并针对车道候选线利用Hough变换进行快速RANSAC验证，得到修正后的车道候选线；步骤5，对步骤4中得到的修正后的车道候选线进行后处理。因此，本发明具有如下优点稳定性强，识别多车道线，能很好的解决弯曲的车道问题。
文档编号G06K9/00GK102722705SQ20121019169
公开日2012年10月10日 申请日期2012年6月12日 优先权日2012年6月12日
发明者宋晓, 易本顺, 朱神添, 李必军, 李明, 李清泉, 沈三明, 肖进胜 申请人:武汉大学