专利名称：一种车道线检测方法及其设备的制作方法
技术领域：
本发明涉及一种车道线检测方法及其设备。
背景技术：
在智能视频分析或者智能汽车辅助驾驶系统中，车道线检测模块是 其中比较基础并且很关键的部分。现有的车道线检测算法， 一般仅仅采 用边缘检测，然后进行哈夫变换，从而找到对应的车道线。这种方法的 缺陷是，当存在其它具有较强边缘的干扰区域时，比如道路旁边有隔离 带和绿化带时，会影响哈夫变换的检测结果。
发明内容
本发明提供了 一种能解决以上问题的车道线;^测方法及其设备
在第一方面，本发明提供了一种车道线检测方法。该方法包括对图 像进行边缘检测，计算图像中各像素点的边缘强度和边缘方向；根据所述 边缘强度和边缘方向对各像素点进行边缘连接，得到图像中的边缘线段； 对所述边缘线段进行哈夫变换，求出其在包括方向区间和距离区间的哈夫 变换累积直方图中的最大累积方向；在所述最大累积方向所在区间上，寻 找较大累积值对应的距离区间，从而依据最大累积方向和较大累积值对应 距离区间确定车道线。
在第二方面，本发明提供了一种车道线检测设备，包括模块，用于 对图像进行边缘检测，计算图像中各像素点的边缘强度和边缘方向；模块， 用于根据所述边缘强度和边缘方向对各像素点进行边缘连接，得到图像中 的边缘线段；模块，对所述边缘线段进行哈夫变换，求出其在包括方向区 间和距离区间的哈夫变换累积直方图中的最大累积方向；模块，用于在所 述最大累积方向所在区间上，寻找较大累积值对应的距离区间，从而依据 最大累积方向和较大累积值对应距离区间确定车道线。
5根据本发明的第三方面，提供一种汽车辅助驾驶系统，包括如第二方 面所述的车道线检测设备。
本发明通过连接检测到的边缘，滤除点状边缘的干扰，并且通过寻 找最大累积方向，在存在多条平行车道线的场景中更好地排除了强干扰。
下面将参照附图对本发明的具体实施方案进行更详细的说明，在附图
中
图1是根据本发明的一个实施例的车道线检测方法的流程图。
具体实施例方式
本发明的核心思想是采用边缘检测的方法得到边缘的强度和方向， 并对边缘进行连接，对达到一定长度的边缘线上的点，在其边缘方向上， 对哈夫变换进行累积，并求得累积强度最大的方向。在最大累积强度的 方向上，寻找累积值最大的直线。统计落在所述累计最大直线上并达到 一定长度的边缘线段的累积长度，将其与阈值进行比较，从而确定最终 检测直线。然后，继续处理下一个最大累积值。
图1是根据本发明的车道线检测方法的流程图。
在步骤101中，通过对当前图像帧进行边缘检测，得出其中各像素
点的边缘强度和边缘方向。
一种确定当前像素点检测边缘强度和边缘方向的方式如下
采用水平边缘检测算子与图像巻积得到当前点的水平边缘强度EH，
采用垂直方向的边缘检测算子与图像巻积得到当前像素点的垂直边缘
强度EV，然后，根据各像素点的水平和垂直边缘计算其边缘强度和边缘
方向。 一种计算方式为，计算边缘强度为EI = V^/2+￡F2 ，边缘方向角
为五D-arctan(!)。边缘算子有很多定义方法，常见的如sobel算子， 纽
prewitt算子等。
进一步，按照定义式计算边缘方向角度的方式运算量较大， 一种更优 的方式是计算边缘强度和离散化边缘方向。首先，假定将处于0到360度 的边缘方向角离散化为N个区间，并用所在区间序号NED作为其离散化边缘方向值。此时，边缘方向属于同一个角度区间范围内的像素点，它们离 散化的边缘方向的值相同。
根据 NED 的定义，该像素点的离散化边缘方向
NED={i|翌，〈，(i十1)，且iw, l…N-1}。如果采用上述定义先计算ED, N N
再由ED计算NED的值，其计算速度会比较慢。本发明采用一种快速计算方 法
步骤l:如果EH为O，则设定此时NED为O;否则，进行步骤2;
步骤2:初始化i-0，计算IX的值；
EH
步骤3:如果IX小于等于cot(36Q*(i+1))的值，终止流程；否则，进行步 EH N
骤4;
步骤4: i增加l，如果此时i〈N-1，则回到步骤3，否则终止流程。
上述流程得出的i值即为该像素点NED的值。在上述过程中，可以对
所有像素先计算得到i为0到N-l时的余切函数值cot(^liil),从而减少
N
运算。显然，由于上述过程中只需要进行简单的代数运算和余切函数的计
算，因此计算速度大大快于采用根据NED的定义进行计算的方法。
通过上述方法，遍历当前图像帧中的所有像素点，可以得到各像素
点的边缘强度(EI)和离散化的边缘方向(NED)。
当然，求取边缘强度和边缘方向的方法也可以采用任何现有方法。
在步骤102中，根据步骤101中得出的边缘强度和边缘方向，对各 像素点进行边缘连接，得到图像中的边缘线段。
将边缘像素点连接組成线段的方式有很多。最简单的方式是设定一 个阈值，如果当前像素点的边缘强度大于阈值，则认为当前像素点为一 个边缘像素点，否则，认为不是边缘像素点。然后，将相邻边缘像素点 进行连接，得到边缘线段。但是，如果阈值设得太小，则容易受到背景 干扰，会受到诸如道路以外的植被，阴影的干扰等，如果阈值设得太大， 则会出现车道线由于不清晰断开的情况。
为了更好地得到车道线对应的边缘线段，避免干扰，同时避免中间 断掉的情况，本发明采用基于双阈值的边缘连接方法。对于上述得到的边缘强度，采用双阈值分别得到两幅边缘强度的掩
模图像，即采用较低的阈值2得到边缘掩模图像1，采用较高的阈值1 得到边缘掩模图像2。在边缘掩模图像2上，找出边缘强度最大的点， 以该点为起点，在边缘掩模图像1中搜索存在的与其相邻的边缘点；在 边缘掩模图像2中，将与找到的相邻边缘点位置对应的的像素点置为无 效点；继续搜索，在边缘掩模图像l中，以找到的相邻边缘点为起点， 寻找存在的与其相邻的边缘点；如果找不到存在的与之相邻的边缘点， 则结束本次相邻边缘点的搜索，并根据该次搜索中找到的所有边缘点计 算该连接边缘线段的长度，得到一条边缘线段；将在掩膜图像2中该边 缘线段上所有点置为非边缘点，并继续在边缘掩模图像2中，寻找边缘 强度最大的点，继续进行上述处理。直到边缘掩模图像2中所有有效点 处理完毕。从而，通过上述边缘连接，得到多条边缘线段。
进一步可以对上述得到的边缘线段进行干扰滤除。可以在上述得到 的边缘线段中进行挑选，将长度大于预定阈值的边缘线段作为有效边缘 线段，从而滤除背景中的小的边缘的干扰，而保留车道线对应的边缘线 段。
在步骤103中，对各边缘线段进行哈夫变换求其最大累积方向。 首先，采用基于极坐标的哈夫变换，得到各有效边缘线段的哈夫变 换累积直方图，具体实施方法如下。
哈夫变换的基本思路是将原空间点的共线性关系转换为参数空间 参数曲线的共线性关系。限定极坐标的角度的范围为[^ ， 0maJ ,可取&n 为一9Q, 0,为9O度。限定有效边缘线段到原点距离，即参数;i的取值范
围为[4in， ^naJ，可取为负的图像对角线长度，义_为正的图像对角
线长度。将角度e的限定范围均分为A^个区间，将距离；i的限定范围均
分为i^个区间。建立一个二维的直方图，称为哈夫变换累积直方图，并
将上述哈夫变换累积直方图的所有值初始化为0,该直方图的横坐标t 对应角度所在区间序号，纵坐标r对应距离义所在区间序号。
然后，对于上述得到的有效边缘线段上的所有像素点，分别进行如 下累积处理
81. 对于 个子区间，分别对应f-l,2... ，假定当前对应第t个子区 间，将该子区间中心点的角度《，代入公式;t-jccose + :^sin0中，求得对 应的^-xcos《+ ysin《，计算义。落入的；i区间r，将P合夫变换累积直方图 对应(t, r)位置处的值增加。
2. 对于1所得到的哈夫变换累积直方图，计算其在各方向区间的累 积值和，共W个值，找到各方向区间上累积值和最大的方向区间的中心 点对应的角度值为《m ,它代表各边缘线段的最大累积方向。
本发明没有直接确定累积值最大的直线，是因为考虑到车道上的车 道线一般都是直线且相互平行，直接从哈夫变换后找车道线所在的方向 即最大累积方向，比寻找单一直线对干扰具有更强的抵抗能力。从而将 不在车道线方向上的所有直线去除。
上述方法中，没有考虑车道线上各点的边缘方向与车道线方向之间 的关系。 一般而言，车道线为宽度和亮度均匀的直线，那么车道线上各 点的边缘方向与车道线本身的方向或者呈现90度，或者呈现270度。 下面给出一种考虑车道线上点的边缘方向与车道线走向关系的优选方
案
对于步骤102中得到的的各有效边缘线段上面的所有像素点，分别 进行如下累积处理得到其哈夫变换累积直方图
在进行哈夫变换累积时，对当前边缘点，只对与边缘方向垂直即车 道线所在的方向附近的方向子区间进行累积，使得累积值更加准确地反 映了其边缘走向。所述与边缘方向垂直的方向称作垂直边缘方向。假定 当前像素点的边缘方向离散化值为ED(x，y)，其对应的方向角为 ED(x,y"翌，其对应的车道线的角度为90+ED(x，y)111，，则&个方向子区
间,=1，2... 中，与当前点边缘方向对应的车道线方向相近的子方向区间 采用如下条件判定如果满足^^(90+ED(x,y"，-"翌)^r2则认为二者
临近，其中T2为阈值。
对当前点边缘方向附近的子区间进行如下处理
假定当前对应第t个子区间，将该子区间中心点的角度《，代入公 式；i-;ccos0 + ^sin0中，求得对应的4 = xcosg+_ysin《，计算々落入的A的区间r，将哈夫变换累积直方图对应(t,r)位置处的值增加。
对上述得到的哈夫变换累积直方图，计算其在各方向区间的累积值 和，共 个值，找到方向区间上累积值和最大的方向区间的中心点对应 的角度值为0:。
在步骤104中，在各边缘线段的最大累积方向上，找到最大累积值 对应的义区间，从而确定车道线。
积直方;共;;值i行排序，按照从大;小的顺序进行如1^It理:、'、
得到当前;i区间中心对应的;i值为,则计算《M和;i乙决定的极坐
标直线;ccos《欲+少sin《股-;i:-0。该直线方程即为车道线所对应的直线。
需要指出，由于平行方向上可能有多条车道线，因此并非仅仅最大 累积值对应的义区间才能用来确定车道线。相反，从大到小排序后的多
个累积值较大的;i值均有可能用做;C来确定车道线。可以设定一个累积 值阈值，将累积值和该阈值相比较，累积值高于该阈值的；i区间可以确 定车道线，借此可以排除环境因素对车道线判断的干扰。
在步骤105中，采用落在步骤104得出的直线上的边缘线段的长度
和来滤除干扰。
计算落到该直线上的边缘线段长度和，如果该边缘线段的长度和大
于预定阈值，则认为当前得到的直线有效；否则，认为是干扰，将其抛 弃。
判断边缘线段是否处于直线上的准则可以采用如下方法。如果边缘
线段上点(x， y)满足/a&(xcos《狀+;;sin《ax-;iDSe，则i人为该点属于直线， 其中s为常数，取远小于1的正数，比如可以取le_ltt， fabs()为取绝对 值函数。继而，如果边缘线段上属于该直线的点的数量大于预定阈值， 则认为该线段属于该直线。
在步骤106中，进一步采用直线跨度来滤除千扰。 由于车道线可能是虚线，所以上述阈值不能设定太大。为了更好地排除干扰，在步骤104得出一条直线之后，可以计算落在该直线上的相 邻线段端点之间的最大距离，与阈值比较，如果大于阈值，则认为是正 确结果；否则，认为是干扰。当然，判断边缘线段是否处于直线上的准 则也可以采用上述方法。这种干扰滤除方法利用了车道线都具有一定跨 度的特点，而干扰常常是聚集在一起的一系列边缘线段。
至此，可以得出多条通过验证的直线，即车道线。本领域的技术人 员应当理解，也可以不执行步骤105和/或步骤106,而同样可以得出车 道线的检测结果。
优选地，对于步骤103中得到的哈夫变换累积直方图在各方向区间
的累积值和，如果求得的最大值和次大值s"附l^间满足^ ri
s訓，
关系，其中，Tl为阈值，可以取为0.7，则进一步进行处理
先对最大值进行步骤104,步骤105,和/或步骤106的处理，得到 通过验证的多条直线。计算落在各直线上的边缘线段的长度和LSuml;
对次大值所在方向，同样进行步骤104，步骤105，和/或步骤106 的处理，得到通过验证的方向为次大值对应方向的直线，计算落在各直 线上的边缘线段的长度和LSum2;
如果，LSuml〈LSum2,则认为次大值方向对应的通过验证的直线为 最终检测到的车道线；否则，认为最大值方向对应的通过验证的直线为 最终检测到的车道线。
本发明的车道线检测设备不仅用于摄像头中，还可以应用于汽车辅助 驾驶系统中。
显而易见，在不偏离本发明的真实精神和范围的前提下，在此描述的 本发明可以有许多变化。因此，所有对于本领域技术人员来说显而易见的 改变，都应包括在本权利要求书所涵盖的范围之内。本发明所要求保护的 范围仅由所述的权利要求书进行限定。
ii
权利要求
1.一种车道线检测方法，包括对图像进行边缘检测，计算图像中各像素点的边缘强度和边缘方向；根据所述边缘强度和边缘方向对各像素点进行边缘连接，得到图像中的边缘线段；对所述边缘线段进行哈夫变换，求出其在包括方向区间和距离区间的哈夫变换累积直方图中的最大累积方向；在所述最大累积方向所在区间上，寻找较大累积值对应的距离区间，从而依据最大累积方向和较大累积值对应距离区间确定车道线。
2. 根据权利要求1所述的方法，其中对图像进行边缘检测计算图像中 各像素点的边缘强度和边缘方向的步骤包括采用水平边缘检测算子与图 像巻积得到当前点的水平边缘强度，采用垂直方向的边缘检测算子与图 像巻积得到当前像素点的垂直边缘强度，然后，根据各像素点的水平和 垂直边缘计算其边缘强度和边缘方向。
3. 根据权利要求2所述的方法，其中，所述边缘方向是离散化边缘方 向，计算所述离散化边缘方向的步骤包括步骤l:如果所述水平边缘EV为0,则设定此时离散化边缘方向(NED)为0;否则，进行步骤2;步骤2:初始化i-0，计算^X的值；EH步骤3:如果IX小于等于cot(l^lil),终止流程；否则，进行步骤4; EH N步骤4: i增加1，如果此时i <N-1，则回到步骤3,否则终止流程。 最终得出的i的值是离散化边缘方向(NED)的值，其中N是离散 化区间数，EH为垂直边缘。
4. 根据权利要求1所述的方法，其中根据所述边缘强度和边缘方向对 各像素点进行边缘连接，得到图像中的边缘线段的步骤包括采用基于双阈 值的边缘连接方法。
5. 根据权利要求1所述的方法，其中根据所述边缘强度和边缘方向对 各像素点进行边缘连接，得到图像中的边缘线段的步骤包括对长度小于或 等于预定阈值的边缘线段去除。
6. 根据权利要求1所述的方法，其中，对边缘线段进行哈夫变换，求 出其在包括方向区间和距离区间的哈夫变换累积直方图中的最大累积方向 的步骤包括对所述边缘线段上的所有像素点在哈夫变换累积直方图上进行累积， 得到累积结果；根据所述累积结果计算各方向区间的累积值和，找出所述最大累积值 和所在的方向区间，根据该方向区间得到所述边缘线段的最大累积方向。
7. 根据权利要求6所述的方法，其中，对所述边缘线段上的所有像素 点在哈夫变换累积直方图上进行累积，得到累积结果的步骤包括仅对与边 缘线段上的当前像素点的垂直边缘方向邻近的方向区间进行累积。
8. 根据权利要求1所述的方法，其中车道线方程 os 0, + y sin 0max -义L = 0 ， emax和A:分别是所述最大累积方向和所述较大累积值。
9. 根据权利要求1所述的方法，其中对所述边缘线段进行哈夫变换，求出其在包括方向区间和距离区间的 哈夫变换累积直方图中的最大累积方向的步骤包括找出所述边缘线段的次 大累积方向；所述方法还包括下列步骤如果分别与最大累积方向和次大累积方向对应的最大累积值和次大累 积值的关系满足预定条件，在所述最大累积方向上，寻找累积值最大的直线，计算落在该直线上 的边缘线段的第一长度和，并且在所述次大累积方向上，寻找累积值最大 的直线，计算落在该直线上的边缘线段的第二长度和；根据第 一长度和与第二长度和的关系挑选其中 一个所对应的直线作为 车道线的检测结果。
10. 根据权利要求1所述的方法，还包括计算落在所述确定的车道线上的边缘线段长度和，如果所述长度和小 于预定阈值，则认为该车道线是干扰，将其抛弃。
11. 根据权利要求1所述的方法，还包括计算落在所述确定的车道线上 的相邻线段端点之间的最大距离，如果所述最大距离小于预定阈值，则认 为该车道线是干扰，将其抛弃。
12. 根据权利要求1所述的方法，其中在所述最大累积方向所在区间上， 寻找较大累积值对应的距离区间，从而依据最大累积方向和较大累积值对 应距离区间确定车道线的步骤包括排除累积值小于累积值阈值的距离区间 用于确定车道线。
13. —种车道线检测设备，包括模块，用于对图像进行边缘检测，计算图像中各像素点的边缘强度和 边缘方向；模块，用于根据所述边缘强度和边缘方向对各像素点进行边缘连接， 得到图像中的边缘线段；模块，对所述边缘线段进行哈夫变换，求出其在包括方向区间和距离 区间的哈夫变换累积直方图中的最大累积方向；模块，用于在所述最大累积方向所在区间上，寻找较大累积值对应的 距离区间，从而依据最大累积方向和较大累积值对应距离区间确定车道线。
14. 一种汽车辅助驾驶系统，包括如权利要求13所述的车道线检测设备。
全文摘要
本发明披露了一种车道线检测方法和设备。该方法包括对图像进行边缘检测，计算图像中各像素点的边缘强度和边缘方向；根据所述边缘强度和边缘方向对各像素点进行边缘连接，得到图像中的边缘线段；对所述边缘线段进行哈夫变换，求出其在包括方向区间和距离区间的哈夫变换累积直方图中的最大累积方向；在所述最大累积方向所在区间上，寻找较大累积值对应的距离区间，从而依据最大累积方向和较大累积值对应距离区间确定车道线。本发明通过连接检测到的边缘，滤除点状边缘的干扰，并且通过寻找最大累积方向，在存在多条平行车道线的场景中更好地排除了强干扰。
文档编号B60W40/06GK101567086SQ20091008518
公开日2009年10月28日 申请日期2009年6月3日 优先权日2009年6月3日
发明者邓亚峰 申请人:北京中星微电子有限公司