Computer Science ›› 2017, Vol. 44 ›› Issue (11): 305-313.doi: 10.11896/j.issn.1002-137X.2017.11.047

Previous Articles     Next Articles

Robust Multi-lane Detection Algorithm

XUAN Han-yu, LIU Hong-zhe, YUAN Jia-zheng, LI Qing and NIU Xiao-ning   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Machine vision is widely used in the field of intelligent vehicles,lane line detection has become a research hotspot in the field of artificial intelligence.In order to obtain a more robust lane-line detection effect,a lane-line feature filter based on multi-condition constraint was proposed,and a new clustering algorithm for lane-line feature was proposed.By using Kalman filter,the position and width of the lane line based on the perspective projection linear relationship are used to set the adaptive dynamic ROI.In addition,the constraint condition is obtained by using the characteristics of the lane line to obtain a more stable detection result.The real-time detection results in the real road environment show that the algorithm is robust and real-time,and has a very stable detection effect.

Key words: Machine vision,Lane-line feature filter,Clustering algorithm,Stability,Kalman filter,Position-width function

[1] SONG H B,HE D J,XIN X J.Unstructured road detection and obstacle recognition algorithm based on machine vision[J].Transactions of the CSAE,2011,7(6):225-230.(in Chinese) 宋怀波,何东健,辛湘俊.基于机器视觉的非结构化道路检测与障碍物识别方法[J].农业工程学报,2011,27(6):225-230.
[2] WANG T T,ZHAO Y G,CHANG F L.Obstacle extraction based on visual sensor [J].Computer Engineering and Applications,2015,1(4):180-183.(in Chinese) 王天涛,赵永国,常发亮.基于视觉传感器的障碍物检测[J].计算机工程与应用,2015,51(4):180-183.
[3] YENIKAYA S,YENIKAYA,KHAN G,et al.Keeping the vehi-cle on the road:A survey on on-road lane detection systems[J].ACM Computing Surveys,2013,46(1):125-134.
[4] MECHAT N,SAADIA N,M’SIRDI N K,et al.Lane detection and tracking by monocular vision system in road vehicle[C]∥International Congress on Image and Signal Processing.2012:1276-1282.
[5] HOUYUN T U.Lane Tracking and Departure Detection Based on Linear Model[J].Process Automation Instrumentation,2009,30(11):1-7.
[6] MASTORAKIS G,DAVIES E R.Improved line detection algorithm for locating road lane markings[J].Electronics Letters,2011,47(3):183-184.
[7] HOU L L.Research on the Lane Detection Algorithm For Express[D].Zhengzhou:Henan University of Technology,2012.(in Chinese) 侯利龙.高速公路车道线检测算法研究[D].郑州:河南工业大学,2012.
[8] CHEN X Y.Research on the Real time Lane Detection Based on Monocular Vision[D].Nanjing:Nanjing University of Posts and Telecommunications,2015.(in Chinese) 陈小燕.基于单目视觉的车道线实时检测研究[D].南京:南京邮电大学,2015.
[9] ZHANG C,FAN X N.Approach for real-time lane detectionbased on linear model[J].Computer Engineering and Design,2012,3(1):295-299.(in Chinese) 张翀,范新南.基于直线模型的车道线实时检测方法[J].计算机工程与设计,2012,33(1):295-299.
[10] WEI S,ZHANG X R,TANG H Q,et al.Lane Coordination Detection Based on Hough Transformation and Least Square Fitting[J].Opto-Electronic Engineering,2011,1(3):26-30.
[11] HA S,KIM G,HA S,et al.B-snake Based Lane Detection with Feature Merging and Extrinsic Camera Parameter Estimation[J].Journal of the Institute of Electronics Engineers of Korea,2013,0(1):215-224.
[12] JU Q A,YING R D,JIANG L T.Computer vision based fast lane detection[J].Application Research of Computers,2013,0(5):1544-1546.(in Chinese) 鞠乾翱,应忍冬,蒋乐天.基于机器视觉的快速车道线识别[J].计算机应用研究,2013,30(5):1544-1546.
[13] WANG X Y,WANG Y Z.A Lane Detection Algorithm Based on Linear-hyper bola Model[J].Journal of Hangzhou Dianzi University,2010,0(6):64-67.(in Chinese) 王晓云,王永忠.基于线性双曲线模型的车道线检测算法[J].杭州电子科技大学学报,2010,30(6):64-67.
[14] XU H R,WANG X D,FANG Q.Structure Road Detection Algorithm Based on B-spline Curve Model [J].Acta Automatica Sinica,2011,7(3):270-275.(in Chinese) 许华荣,王晓栋,方遒.基于B样条曲线模型的结构化道路检测算法[J].自动化学报,2011,37(3):270-275.
[15] WANG Y,TEOH E K,SHEN D.Lane detection and trackingusing B-Snake[J].Image & Vision Computing,2004,22(4):269-280.
[16] SUN W,ZHANG X R,TANG H Q,et al.Lane coordination detection based on Hough transformation and least square fitting[J].Opto-Electronic Engineering,2011,8(10):13-19.(in Chinese) 孙伟,张小瑞,唐慧强,等.Hough变换和最小二乘拟合的车道线协调检测[J].光电工程,2011,38(10):13-19.
[17] WANG X Y.A study of lane detection method based on DM642 [D].Tianjin:Hebei University of Technology,2015.(in Chinese) 王向阳.基于DM642的车道线检测方法的研究[D].天津:河北工业大学,2015.
[18] MA Y Z.Study on edge detection algorithm of computer vision[D].Chongqing:Chongqing University of Technology,2010.(in Chinese) 马亚洲.机器视觉中边缘检测算法的研究[D].重庆:重庆理工大学,2010.
[19] LIU N,CAO J M,WANG X L.Study on Algorithms of vision-based Lane line detection[J].Electronic Test,2013(7):106-107.(in Chinese) 刘娜,曹健明,王小乐.基于视觉的车道线检测算法探讨[J].电子测试,2013(7):106-107.
[20] WANG M H.Research on Algorithm of Lane Detection and Departure Warning of Intelligent Vehicle Based on Vision[D].Beijing:Beijing Jiaotong University,2012.(in Chinese) 王明慧.基于视觉的智能汽车道路检测与预警算法的研究[D].北京:北京交通大学,2012.
[21] WANG D D.Research and Implementation of Lane Recognition and Recognition Technology Based on Morphology Feature [D].Shenyang:Northeastern University,2012.(in Chinese) 王丹丹.基于形态特征的车道线检测和识别技术的研究与实现[D].沈阳:东北大学,2012.
[22] PENG H,XIAO J S,CHENG X,et al.Lane detection algorithm based on extended Kalman filter[J].journal of Optoelectronics Laser,2015,6(3):567-574.(in Chinese) 彭红,肖进胜,程显,等.基于扩展卡尔曼滤波器的车道线检测算法[J].光电子·激光,2015(3):567-574.
[23] XU M H,ZHANG K X,JIANG Z L.Algorithm design and implementation for a real-time lane departure pre-warning system[J].Journal of Traffic and Transportation Engineering,2016,6(3):149-158.(in Chinese) 徐美华,张凯欣,蒋周龙.一种实时车道线偏离预警系统算法设计和实现[J].交通运输工程学报,2016,16(3):149-158.
[24] WU S J,CHIANG H H,PERNG J W,et al.The Heterogeneous Systems Integration Design and Implementation for Lane Keeping on a Vehicle[J].IEEE Transactions on Intelligent Transportation Systems,2008,9(2):246-263.
[25] BURZIO G,GUIDOTTI L,PERBOLI G,et al.Investigating the Impact of a Lane Departure Warning System in Real Driving Conditions-A Subjective Field Operational[J].Field OperationalTests and Naturalistic Driving Studies,2010,8(13):313-322.
[26] JUN M,JING C.Based on the specific needs of the Chinese market advanced automotive driver assistance systems Development Trend[J].Agricultural Equipment & Vehicle Engineering,2012,50(3):36-40.
[27] HILLEL A B,LERNER R,DAN L,et al.Recent progress inroad and lane detection:a survey[J].Machine Vision & Applications,2014,25(3):727-745.
[28] GUO K Y,WANG Y W,GUO X L.Lane Detecting and Tracking Algorithm with Noise Analysis of Kalman Filter[J].Computer Measurement & Control,2016,4(5):216-219.(in Chinese) 郭克友,王艺伟,郭晓丽.结合卡尔曼滤波器噪声分析的车道线检测跟踪算法[J].计算机测量与控制,2016,24(5):216-219.
[29] WANG J.Research on Key Technology of Unmanned Vehicle Perception System [D].Hefei:University of Science and Technology of China,2016.(in Chinese) 王俊.无人驾驶车辆环境感知系统关键技术研究[D].合肥:中国科学技术大学,2016.
[30] XU M H,ZHANG K X,JIANG Z L.Algorithm design and implementation for a real-time lane departure pre-warning system[J].Journal of Transportation Engineering,2016,6(3):149-158.(in Chinese) 徐美华,张凯欣,蒋周龙.一种实时车道线偏离预警系统算法设计和实现[J].交通运输工程学报,2016,6(3):149-158.
[31] CHEN G H,PAN X X,HOU Z H.A Vehicle Detection Algorithm Based on Lane Detection and Multi-feature [J].Science Technology and Engineering,2016,6(15):245-250.(in Chinese) 陈戈珩,潘晓旭,侯作辉.基于车道线识别和多特征的前车检测算法[J].科学技术与工程,2016,16(15):245-250.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .