Real-time stereo vision-based lane detection system

The detection of multiple curved lane markings on a non-flat road surface is still a challenging task for vehicular systems. To make an improvement, depth information can be used to enhance the robustness of the lane detection systems. In this paper, a proposed lane detection system is developed from our previous work where the estimation of the dense vanishing point is further improved using the disparity information. However, the outliers in the least squares fitting severely affect the accuracy when estimating the vanishing point. Therefore, in this paper we use random sample consensus to update the parameters of the road model iteratively until the percentage of the inliers exceeds our pre-set threshold. This significantly helps the system to overcome some suddenly changing conditions. Furthermore, we propose a novel lane position validation approach which computes the energy of each possible solution and selects all satisfying lane positions for visualisation. The proposed system is implemented on a heterogeneous system which consists of an Intel Core i7-4720HQ CPU and an NVIDIA GTX 970M GPU. A processing speed of 143 fps has been achieved, which is over 38 times faster than our previous work. Moreover, in order to evaluate the detection precision, we tested 2495 frames including 5361 lanes. It is shown that the overall successful detection rate is increased from 98.7% to 99.5%.

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

[2]  Naim Dahnoun Stereo vision implementation , 2018 .

[3]  Naim Dahnoun,et al.  Real-time implementation of stereo vision based on optimised normalised cross-correlation and propagated search range on a GPU , 2017, 2017 IEEE International Conference on Imaging Systems and Techniques (IST).

[4]  Jian Sun,et al.  Guided Image Filtering , 2010, ECCV.

[5]  Michael Bartl,et al.  A Review and Analysis of Literature on Autonomous Driving , 2015 .

[6]  Jean-Philippe Tarel,et al.  Real time obstacle detection in stereovision on non flat road geometry through "v-disparity" representation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[7]  Naim Dahnoun,et al.  Road Surface 3D Reconstruction Based on Dense Subpixel Disparity Map Estimation , 2018, IEEE Transactions on Image Processing.

[8]  Naim Dahnoun,et al.  Faster-than-real-time linear lane detection implementation using SoC DSP TMS320C6678 , 2016, 2016 IEEE International Conference on Imaging Systems and Techniques (IST).

[9]  Ronen Lerner,et al.  Recent progress in road and lane detection: a survey , 2012, Machine Vision and Applications.

[10]  F. Jaureguizar,et al.  Stabilization of Inverse Perspective Mapping Images based on Robust Vanishing Point Estimation , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[11]  Dhiraj Manohar Dhane,et al.  A review of recent advances in lane detection and departure warning system , 2018, Pattern Recognit..

[12]  G. Wanielik,et al.  Hough transformation based approach for road border detection in infrared images , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[13]  Majid Mirmehdi,et al.  Detection of Lane Departure on High-speed Roads , 2012, ICPRAM.

[14]  J. P. Lewis,et al.  Fast Template Matching , 2009 .

[15]  Sridhar Lakshmanan,et al.  A deformable-template approach to lane detection , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[16]  Naim Dahnoun,et al.  A novel system for robust lane detection and tracking , 2012, Signal Process..

[17]  Cláudio Rosito Jung,et al.  An Improved Linear-Parabolic Model for Lane Following and Curve Detection , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[18]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[19]  Andreas Geiger,et al.  Are we ready for autonomous driving? The KITTI vision benchmark suite , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Li Bai,et al.  Robust Road Modeling and Tracking Using Condensation , 2008, IEEE Transactions on Intelligent Transportation Systems.

[21]  Dinggang Shen,et al.  Lane detection using spline model , 2000, Pattern Recognit. Lett..

[22]  M. Clabian,et al.  Single camera lane detection and tracking , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[23]  Christopher M. Kreucher,et al.  LANA: a lane extraction algorithm that uses frequency domain features , 1999, IEEE Trans. Robotics Autom..

[24]  Naim Dahnoun,et al.  Robust lane detection & tracking based on novel feature extraction and lane categorization , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[25]  Yong Zhou,et al.  A robust lane detection and tracking method based on computer vision , 2006 .

[26]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Naim Dahnoun,et al.  Efficient disparity calculation based on stereo vision with ground obstacle assumption , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[28]  Naim Dahnoun,et al.  Multiple Lane Detection Algorithm Based on Novel Dense Vanishing Point Estimation , 2017, IEEE Transactions on Intelligent Transportation Systems.

[29]  Keiichi Uchimura,et al.  A complete U-V-disparity study for stereovision based 3D driving environment analysis , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[30]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[31]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..