OJTT  >> Vol. 8 No. 2 (March 2019)

    基于方向可调滤波和概率霍夫变换的车道线检测方法
    Lane Line Detection Method Based on Steerable Filters and Probability Hough Transform

  • 全文下载: PDF(1413KB) HTML   XML   PP.112-119   DOI: 10.12677/OJTT.2019.82014  
  • 下载量: 152  浏览量: 621  

作者:  

张 勉,高 尚,迟万达:山东科技大学,山东 青岛

关键词:
车道线检测方向可调滤波概率霍夫变换极角约束Lane Line Detection Steerable Filters Probability Hough Transform Polar Angle Constraint

摘要:

车道线检测中,车载摄像头采集到的图像包含大量噪声和干扰,为提高车道线检测速度和精度,本文提出了一种基于方向可调滤波和概率霍夫变换的车道线检测方法。通过统计得到车道线方向角的均值和方差,用以确定方向可调滤波器的方向和概率霍夫变换的极角范围,有效地抑制干扰、减小搜索范围、提高了检测速度。由实验结果看,本文方法能有效排除非道路线干扰、准确检测出道路线,具有较高的鲁棒性。

In the lane line detection, images obtained by the vehicle-mounted camera contain a lot of noise and interference. To improve the speed and accuracy of the lane line detection, a lane line detec-tion method is proposed in this paper based on steerable filters and probability Hough transform. The mean and variance of the direction angle of the lane line are obtained by means of statistics to determine the direction of steerable filters and polar angle range of probability Hough transform, which can effectively inhibit interference, reduce the search range, and improve the detection speed. In terms of the experimental results, the proposed method in this paper can effectively eliminate non-lane interference and accurately detect the lane line, and therefore, is characterized by a high robustness.

1. 引言

车道线检测是汽车辅助驾驶和无人驾驶中的关键技术之一。智能车通常是对视觉系统拍摄到的车道视频进行处理,从而得到车道线及车的偏离情况。然而,在车道图像中往往含有大量噪声和干扰,例如其它车道线、隔离带、障碍物、车道裂痕等,因此在车道线检测时需要去除干扰,强化有用信息。

目前,在车道线检测中,通常的做法是利用微分算子检测车道线边缘,并利用直线检测算法如Hough变换等进行直线拟合 [1] 。常用的梯度算子主要有Canny [2] 算子、Sobel [3] [4] 算子、Prewitt [5] 算子等。但这些算子并没有考虑车道线的方向特性,在复杂天气下,处理效果并不理想。文献 [6] 中为了解决Sobel算子的方向问题,将Sobel算子的方向模板扩展到8个,实现了多方向的边缘检测。文献 [7] 中的方向可调滤波器可以通过输入方向角,实现任意方向上的响应。文献 [8] 将方向可调滤波器应用于遥感图像中的车道目标识别,能有效提取出遥感图像潜在的车道目标。显然,车道线是具有特定方向的,利用该特性可以使车道线的检测速度快、抗干扰能力强。

车道线拟合中使用最为广泛的有霍夫变换 [9] 和最小二乘法 [10] [11] 。霍夫变换对车道线拟合精度高,受噪声影响较小,但计算复杂,难以满足实时性要求;最小二乘法计算简单迅速,但是鲁棒性差,易受噪声影响,在复杂天气下检测效果不佳。曾接贤 [12] 提出霍夫变换和最小二乘法相结合的直线拟合方法,用霍夫变换剔除数据点集中的噪声或干扰点,将分布在不同直线附近的点分离出来,然后用最小二乘法拟合。文献 [13] 提出了一种基于概率霍夫变换的快速车道线拟合方法,概率霍夫变换在选择拟合点时采用随机抽取方式,并加入累加阈值,拟合速度有了极大提高。

本文利用车道线的方向特性,提出了一种结合方向可调滤波和概率霍夫变换的车道线检测方法,利用对车道线方向的统计结果,一方面选择合适的方向可调滤波器对图像进行方向滤波,增强车道线并通过二值化和边缘检测得到车道线初步检测结果;另一方面对检测结果采用方向角约束下的概率霍夫变换进行车道线拟合得到车道线。实验表明,本文的方法合理地利用了车道线的方向特性,有效地排除了非车道线的干扰,在多种天气下都得到了较好的检测和拟合结果。

2. 车道线检测方法

2.1. 总体框架

本文的车道线检测方法如图1所示。算法分为预处理、车道线检测、车道线拟合三部分。图像预处理包含感兴趣区域截取、灰度化,初步减少非车道线区域,为后续车道线检测提供基础。车道线检测部分包括基于车道线方向特性的方向可调滤波、二值化和边缘检测,主要目的是滤除噪声、强化车道线。车道线拟合部分主要是通过极角约束下的概率霍夫变换对二值化图像进行车道线拟合,提高拟合速度和准确性。

Figure 1. Framework of lane line detection

图1. 车道线检测方法框架

对拍摄的道路视频中提取一帧进行车道线检测的步骤具体如下:

1) 感兴趣区域截取。车道线主要位于图像的下半部分,为兼顾准确度与实时性,本文提取图像底部的2/3区域为感兴趣区域。

2) 灰度化。人眼对绿色敏感度最高,对蓝色敏感度最低,对彩色图像中的R、G、B三个分量加权平均得到灰度图像,其灰度值计算如公式(1):

Y = 0.3 R + 0.59 G + 0.11 B (1)

3) 方向可调滤波。根据统计的左右车道线方向角均值和方差 [14] ,确定方向可调滤波器的输入角并进行边缘增强。方向可调滤波器为二维高斯函数的一阶导数的线性组合。

4) 图像二值化。利用Otsu [15] 阈值对图像进行二值化。

5) 边缘检测。利用Canny算子进行图像边缘检测。

6) 概率霍夫变换拟合车道线。根据统计的左右车道线方向角均值和方差,对左右车道线极角范围进行限定,并利用概率霍夫变换对车道线进行拟合。

2.2. 基于方向可调滤波的车道线检测

方向可调滤波是通过一组“基滤波器”的线性组合实现对任意方向的滤波处理。本文选取二维高斯函数的一阶导数作为“基滤波器”,如下式(2)~(4)所示:

G ( x , y ) = exp ( ( x 2 + y 2 ) ) (2)

G 1 0 ˚ = x exp ( ( x 2 + y 2 ) ) = 2 x exp ( ( x 2 + y 2 ) ) (3)

G 1 90 ˚ = y exp ( ( x 2 + y 2 ) ) = 2 y exp ( ( x 2 + y 2 ) ) (4)

式(2)为高斯函数,式(3)为0˚方向的基滤波器,式(4)为90˚方向的基滤波器。对式(3)、(4)进行线性组合能够得到任意方向的滤波输出,如式(5)所示:

G 1 θ = G 1 0 ˚ cos θ + G 1 90 ˚ sin θ (5)

利用 G 1 θ 对图像f进行卷积运算,求出图像的局部最大响应,可得滤波后的图像 I θ ,滤波后的图像为:

I θ = f * G 1 θ = f * G 1 0 ˚ cos θ + G 1 90 ˚ sin θ = cos θ + sin θ (6)

经过对一定数量道路图像的统计知,在正常情况下,左右车道线方向角的均值和方差分别为 θ 1 = 48 ˚ , σ 1 = 7 ˚ , θ 2 = 139 ˚ , σ 2 = 10 ˚ 。以 θ 1 θ 2 为滤波器方向角分别对图像进行滤波可得 I θ 1 I θ 2 ,然后将它们合并得到包含左右车道线图像I。以Otsu阈值对图像I进行二值化,最后用Canny算子对二值化图像进行边缘检测得到车道线图像。车道线检测处理结果如图2所示。

(a) (b) (c) (d) (e) (f)

Figure 2. Process result of lane line detection. (a) Region of interest, (b) Image I θ 1 after filters processing, (c) Image I θ 2 after filters processing, (d) Image I after merged, (e) Binarization, (f) Edge detection

图2. 车道线检测处理结果。(a) 感兴趣区域,(b) 滤波器处理后图像 I θ 1 ,(c) 滤波器处理后图像 I θ 2 ,(d) 合并后的图像I,(e) 二值化,(f) 边缘检测

2.3. 基于概率霍夫变换的车道线拟合

概率霍夫变换是为了解决传统霍夫变换计算量大、实时性差的问题而提出 [16] 。它的特点是:原图像空间中的点向参数空间映射和直线检测交替进行,拟合点随机抽取,直线特征越明显能越早检测到;每次映射后都会检查计数器数值,当其超过设定阈值时,便取出该条直线,完成一次直线拟合,同时删除该直线上所有候选边缘点,从而缩小了后续计算范围、减少运算开销。

根据统计的左右车道线角度均值 θ 1 θ 2 ,标准差 σ 1 σ 2 ,将 ( θ 1 σ 1 , θ 1 + σ 1 ) ( θ 2 σ 2 , θ 2 + σ 2 ) 作为概率霍夫变换极角约束范围。本文中,左车道线角度范围为 θ l ( 41 , 55 ) ,右车道角度范围为 θ r ( 129 , 149 ) ,通过极角约束可以减小搜索范围,较好地排除非车道线的干扰。

概率霍夫变换拟合车道线的具体做法如下:

1) 建立并初始化一个累加器 A ( ρ , θ ) ,将车道线检测获取的边缘图像前景点放入待选边缘点集S;

2) 集合S若为空则算法结束;否则从集合S中随机取一点 ( x , y ) 投射到参数空间,并从S中去掉该点,然后在 θ l θ r 范围内计算相应的 ρ 值,并更新对应的累加器 A ( ρ , θ )

3) 对 A ( ρ , θ ) 与预定的阈值比较,若大于阈值且满足最小线段长度,则执行步骤4),否则回到步骤2);

4) 取出该直线,完成一条直线的拟合。

5) 删除S中位于直线上的所有点,并将累加器清零,再继续执行步骤2)。

最终拟合出的车道线图像如图3所示。

Figure 3. Result of lane line fitting detection

图3. 车道线拟合结果

3. 实验结果与对比

3.1. 车道线检测实验

为了验证算法的有效性,利用本文算法对雨天、夜晚的图像进行处理,结果如图4图5所示。其中图(a)是图像底部的三分之二区域,去掉了部分树木和天空的影响;(b)为方向可调滤波后图像,在不同天气下,都能增强车道线信息,抑制噪声;(c)为二值化结果;(d)为提取车道线边缘;(e)为使用极角约束的概率霍夫变换拟合后的车道线。结果表明,在雨天和夜晚高光下仍能准确识别出车道线,有较强的准确性和抗干扰能力。

(a) (b) (c) (d) (e)

Figure 4. Result of rainy day lane line detection. (a) Region of interest, (b) Steerable filters, (c) Binarization, (d) Canny edge detection, (e) Result of lane line detection

图4. 雨天车道线检测结果。(a) 感兴趣区域,(b) 方向可调滤波,(c) 二值化,(d) Canny边缘检测,(e) 车道线检测结果

(a) (b) (c) (d) (e)

Figure 5. Result of night strong light lane line detection. (a) Region of interest, (b) Steerable filters, (c) Binarization, (d) Canny edge detection, (e) Result of lane line detection

图5. 夜晚高光车道线检测结果。(a) 感兴趣区域,(b) 方向可调滤波,(c) 二值化,(d) Canny边缘检测,(e) 车道线检测结果

3.2. 与其它方法的对比

本文算法与文献 [17] 的道路线检测方法进行了对比。文献 [17] 在感兴趣区域的灰度化图像进行了高斯滤波、边缘检测和基于概率霍夫变换,利用该方法对图4图5处理的结果如图6所示,从图中可以看出,在复杂天候下,图像反光严重部分,误检测出虚假边缘。对比图4图5处理的结果可以看出,方向可调滤波能够更好的增强车道线信息,检测到的车道线信息更加丰富,抑制噪声能力更强。

(a) (b)

Figure 6. Canny edge detection result of literature [17] algorithm. (a) Process result of rainy day image, (b) Process result of night image

图6. 文献 [17] 算法的Canny边缘检测结果。(a) 雨天图像处理结果,(b) 夜晚图像处理结果

4. 结论

车道线检测是智能车辅助驾驶和自动驾驶中的关键技术之一,为了提高车道线检测速度和精度,本文提出了一种基于方向可调滤波和概率霍夫变换的车道线检测方法,利用车道线的方向特性,有效抑制干扰、减小搜索范围、提高速度。由在雨天、夜晚等道路检测实验结果看,本文方法能有效排除非道路线干扰、准确检测出道路线,算法具有较高的鲁棒性。

文章引用:
张勉, 高尚, 迟万达. 基于方向可调滤波和概率霍夫变换的车道线检测方法[J]. 交通技术, 2019, 8(2): 112-119. https://doi.org/10.12677/OJTT.2019.82014

参考文献

[1] 凌诗韵, 马乐, 黄楚然, 等. 基于Hough变换的城市环境车道识别优化算法研究[J]. 机械设计与制造工程, 2017(12): 54-57.
[2] Yim, Y.U. and Oh, S.Y. (2003) Three-Feature Based Automatic Lane Detection Algorithm (TFALDA) for Autonomous Driving. IEEE Transactions on Intelligent Transportation Systems, 4, 219-225.
[3] Li, Q., Zheng, N.N. and Cheng, H. (2004) Spring Robot: A Prototype Autonomous Vehicle and Its Algorithms for Lane Detection. IEEE Transactions on Intelligent Transportation Systems, 5, 300-308.
https://doi.org/10.1109/TITS.2004.838220
[4] Li, X., Zhang, W.G. and Bian, X.D. (2004) Research on Detection of Lane Based on Machine Vision. Journal of Southeast University (English Edition), 20, 176-180.
[5] Thomas, B., Cristobal, C., Johann, E., et al. (2003) Image Processing and Behavior Planning for Intelligent Vehicles. IEEE Transactions on Industrial Electronics, 50, 62-75.
https://doi.org/10.1109/TIE.2002.807650
[6] 胡徐怡, 王超, 厉丹. 基于改进Sobel算子的边缘检测算法研究[J]. 福建电脑, 2018, 14(4): 13-14.
[7] Freeman, W.T. and Adelson, E.H. (1991) The Design and Use of Steerable Filters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 891-906.
https://doi.org/10.1109/34.93808
[8] 张荣, 王勇, 杨榕. TM图像中车道目标识别方法的研究[J]. 遥感学报, 2005, 9(2): 220-224.
[9] 孙丰荣, 刘积仁. 快速霍夫变换算法[J]. 计算机学报, 2001, 24(10): 1102-1109.
[10] 邹乐强. 最小二乘法原理及其简单应用[J]. 科技信息, 2010(23): 282-283.
[11] 李大新. 基于机器视觉的车道线检测识别与车道偏离预警算研究[D]: [硕士学位论文]. 山东: 山东大学, 2012.
[12] 曾接贤. 霍夫变换与最小二乘法相结合的直线拟合[J]. 南昌航空工业学院学报: 自然科学版, 2003, 17(4): 9-13.
[13] 胡彬, 赵春霞. 基于概率霍夫变换的快速车道线检测方法[J]. 微电子学与计算机, 2011, 28(10): 177-180.
[14] Jung, C.R. and Kelber, C.R. (2004) A Robust Linear-Parabolic Model for Lane Following. Proceedings of the XVII Brazilian Symposium on Computer Graphics and Image Processing Curitiba, 10, 72-79.
[15] Zhang, H.L., Lu, B.C. and Yu, Y. (2008) The Method of Ostu Used in the Video Detection of Vehicles. International Conference on Intelligent Computation Technology and Automation (ICICTA), Hunan, 20-22 October 2008, 547-551.
https://doi.org/10.1109/ICICTA.2008.219
[16] Galamhos, C., Matas, J. and Kittler, J. (1999) Progressive Probabilistic Bough Transform for Line Detection. Proceedings of Computer Vision and Pattern Recognition Fort Collins, Fort Collins, CO, 23-25 June 1999, 23-35.
[17] 李亚娣, 黄海波, 李相鹏, 等. 基于Canny算子和Hough变换的夜间车道线检测[J]. 科学技术与工程, 2016, 16(31): 234-237, 242.