An efficient lane markings detection and tracking method based on vanishing point constraints

This paper proposes an efficient lane markings detection and tracking method, which utilizes line segments as feature information combined with vanishing point constraints. The method can be highlighted in four items as follows. Firstly, the region of interest (ROI) of road image is determined, and then the edge information is extracted by Canny edge detector. Secondly, edge image is scanned to calculate the orientation of edge-linking pixels and we filter out noise edges which have abnormal orientation. Then, line segments detected by Progressive Probabilistic Hough Transform (PPHT) are applied to analyze the structural information of lanes and the interferential line segments are eliminated under vanishing point constrains. Finally, K-means clustering algorithm is used to classify and fit the closest two lane markings. Specifically, a Kalman filter is utilized for lane markings tracking. The experimental results demonstrate the good accuracy and robustness of our method in various complex environment.

[1]  Yong Zhu,et al.  A novel curve lane detection based on Improved River Flow and RANSA , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  C. D'Cruz,et al.  Lane detection for driver assistance and intelligent vehicle applications , 2007, 2007 International Symposium on Communications and Information Technologies.

[3]  Kwanghoon Sohn,et al.  Gradient-Enhancing Conversion for Illumination-Robust Lane Detection , 2013, IEEE Transactions on Intelligent Transportation Systems.

[4]  Qiang Chen,et al.  A Real-time Lane Detection Algorithm Based on a Hyperbola-Pair Model , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[5]  Ling Mao,et al.  Lane detection using Heuristic Search Methods based on color clustering , 2010, 2010 International Conference on Communications, Circuits and Systems (ICCCAS).

[6]  Soon-Yong Park,et al.  Lane Marking Detection in Various Lighting Conditions using Robust Feature Extraction , 2014 .

[7]  Youngjoon Han,et al.  A real-time system of lane detection and tracking based on optimized RANSAC B-spline fitting , 2013, RACS.

[8]  Tsung-Ying Sun,et al.  Embedded vehicle lane-marking tracking system , 2009, 2009 IEEE 13th International Symposium on Consumer Electronics.

[9]  Chang-Hong Lin,et al.  An Efficient Method for Lane-Mark Extraction in Complex Conditions , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[10]  Saiful Amri Mazlan,et al.  Simple robust road lane detection algorithm , 2014, 2014 5th International Conference on Intelligent and Advanced Systems (ICIAS).

[11]  Payam S. Rahmdel,et al.  Lane detection using Fourier-based line detector , 2013, 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS).

[12]  Hua-Rong Xu,et al.  Structure Road Detection Algorithm Based on B-spline Curve Model: Structure Road Detection Algorithm Based on B-spline Curve Model , 2011 .

[13]  Zhao Chunxia A Fast Lane Detection Method Based on the Progressive Probabilistic Hough Transform , 2011 .

[14]  Zhang Guo-ying,et al.  A Road Detection Algorithm by Boosting Using Feature Combination , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[15]  Dinggang Shen,et al.  Lane detection and tracking using B-Snake , 2004, Image Vis. Comput..

[16]  Mohamed Aly,et al.  Real time detection of lane markers in urban streets , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[17]  Van-Dung Hoang,et al.  Vanishing Point Based Image Segmentation and Clustering for Omnidirectional Image , 2013, ICIC.

[18]  Ying Wang,et al.  A lane marking detection and tracking algorithm based on sub-regions , 2014, Proceedings 2014 International Conference on Informative and Cybernetics for Computational Social Systems (ICCSS).

[19]  Shutao Li,et al.  Lane detection algorithm based on local feature extraction , 2013, 2013 Chinese Automation Congress.

[20]  Azzedine Boukerche,et al.  Lane detection and tracking system based on the MSER algorithm, hough transform and kalman filter , 2014, MSWiM '14.