Robust Lane Sensing and Departure Warning under Shadows and Occlusions

A prerequisite for any system that enhances drivers' awareness of road conditions and threatening situations is the correct sensing of the road geometry and the vehicle's relative pose with respect to the lane despite shadows and occlusions. In this paper we propose an approach for lane segmentation and tracking that is robust to varying shadows and occlusions. The approach involves color-based clustering, the use of MSAC for outlier removal and curvature estimation, and also the tracking of lane boundaries. Lane boundaries are modeled as planar curves residing in 3D-space using an inverse perspective mapping, instead of the traditional tracking of lanes in the image space, i.e., the segmented lane boundary points are 3D points in a coordinate frame fixed to the vehicle that have a depth component and belong to a plane tangent to the vehicle's wheels, rather than 2D points in the image space without depth information. The measurement noise and disturbances due to vehicle vibrations are reduced using an extended Kalman filter that involves a 6-DOF motion model for the vehicle, as well as measurements about the road's banking and slope angles. Additional contributions of the paper include: (i) the comparison of textural features obtained from a bank of Gabor filters and from a GMRF model; and (ii) the experimental validation of the quadratic and cubic approximations to the clothoid model for the lane boundaries. The results show that the proposed approach performs better than the traditional gradient-based approach under different levels of difficulty caused by shadows and occlusions.

[1]  Li Ma,et al.  Optimum Gabor filter design and local binary patterns for texture segmentation , 2008, Pattern Recognit. Lett..

[2]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[3]  Y. Miyake,et al.  Road-Shape Recognition Using On-Vehicle Millimeter-wave Radar , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[4]  Myoungho Sunwoo,et al.  Enhanced Road Boundary and Obstacle Detection Using a Downward-Looking LIDAR Sensor , 2012, IEEE Transactions on Vehicular Technology.

[5]  Saïd Mammar,et al.  Time to line crossing for lane departure avoidance: a theoretical study and an experimental setting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[6]  Jan-Michael Frahm,et al.  A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus , 2008, ECCV.

[7]  Sergiu Nedevschi,et al.  Probabilistic Lane Tracking in Difficult Road Scenarios Using Stereovision , 2009, IEEE Transactions on Intelligent Transportation Systems.

[8]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  H.-H. Nagel,et al.  Texture-based segmentation of road images , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[10]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[11]  Jin Wang,et al.  Lane keeping based on location technology , 2005, IEEE Transactions on Intelligent Transportation Systems.

[12]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[13]  Rajesh Rajamani,et al.  Vehicle dynamics and control , 2005 .

[14]  Alexandre Jouan,et al.  Gabor vs. GMRF features for SAR imagery classification , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[15]  Z. Papp,et al.  Traffic control and intelligent vehicle highway systems: a survey , 2011 .

[16]  W. Sardha Wijesoma,et al.  Road-boundary detection and tracking using ladar sensing , 2004, IEEE Transactions on Robotics and Automation.

[17]  S. Pizer,et al.  The Image Processing Handbook , 1994 .

[18]  Sergiu Nedevschi,et al.  Efficient and robust classification method using combined feature vector for lane detection , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Paul Schonfeld,et al.  Intelligent Road Design , 2006 .

[20]  Reza N. Jazar,et al.  Vehicle Dynamics: Theory and Application , 2009 .

[21]  George A. Constantinides,et al.  A Floating-point Extended Kalman Filter Implementation for Autonomous Mobile Robots , 2009, 2007 International Conference on Field Programmable Logic and Applications.

[22]  Takeo Kanade,et al.  Vision and Navigation for the Carnegie-Mellon Navlab , 1987 .

[23]  Seiichi Mita,et al.  Robust Road Detection and Tracking in Challenging Scenarios Based on Markov Random Fields With Unsupervised Learning , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[25]  Dereck S. Meek,et al.  COMPUTER-AIDED DESIGN FOR HORIZONTAL ALIGNMENT , 1989 .

[26]  Jose-Luis Peralta-Cabezas,et al.  A Comparison of Bayesian Prediction Techniques for Mobile Robot Trajectory Tracking , 2006, 2006 IEEE International Conference on Mechatronics.

[27]  Nanning Zheng,et al.  Springrobot: a prototype autonomous vehicle and its algorithms for lane detection , 2004, IEEE Transactions on Intelligent Transportation Systems.

[28]  Ran Raz,et al.  On the complexity of matrix product , 2002, STOC '02.

[29]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[30]  James K. Lein,et al.  Fundamentals of Image Processing , 2012 .

[31]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[32]  Ignacio Parra,et al.  Perception advances in outdoor vehicle detection for automatic cruise control , 2010, Robotica.

[33]  Shigang Wang,et al.  Lane detection and tracking using a new lane model and distance transform , 2011, Mach. Vis. Appl..

[34]  S. Nedevschi,et al.  3D lane detection system based on stereovision , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[35]  Kamiar Rahnama Rad,et al.  Fast Kalman Filtering and Forward–Backward Smoothing via a Low-Rank Perturbative Approach , 2014 .

[36]  Sunglok Choi,et al.  Performance Evaluation of RANSAC Family , 2009, BMVC.

[37]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[38]  Miguel Torres-Torriti,et al.  Face salient points and eyes tracking for robust drowsiness detection , 2012, Robotica.

[39]  Angelos Amditis,et al.  A Situation-Adaptive Lane-Keeping Support System: Overview of the SAFELANE Approach , 2010, IEEE Transactions on Intelligent Transportation Systems.

[40]  Li-Chen Fu,et al.  A Portable Vision-Based Real-Time Lane Departure Warning System: Day and Night , 2009, IEEE Transactions on Vehicular Technology.

[41]  Hsu-Yung Cheng,et al.  Lane Detection With Moving Vehicles in the Traffic Scenes , 2006, IEEE Transactions on Intelligent Transportation Systems.

[42]  C. Fernandez-Maloigne,et al.  Texture and neural network for road segmentation , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[43]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[44]  ZuWhan Kim,et al.  Robust Lane Detection and Tracking in Challenging Scenarios , 2008, IEEE Transactions on Intelligent Transportation Systems.

[45]  Miguel Torres-Torriti,et al.  A comparison of gradient versus color and texture analysis for lane detection and tracking , 2009, 2009 6th Latin American Robotics Symposium (LARS 2009).

[46]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

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

[48]  Jürgen Dickmann,et al.  Evaluation of different quality functions for road course estimation using imaging radar , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[49]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[50]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Yoshiki Kobayashi,et al.  Multitype lane markers recognition using local edge direction , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[52]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  Ilan Shimshoni,et al.  Mean shift based clustering in high dimensions: a texture classification example , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[54]  Tzyy-Ping Jung,et al.  EEG-based drowsiness estimation for safety driving using independent component analysis , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[55]  Joon Woong Lee,et al.  A Machine Vision System for Lane-Departure Detection , 2002, Comput. Vis. Image Underst..

[56]  Zehang Sun,et al.  On-road vehicle detection: a review , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[57]  Alfred O. Hero,et al.  Simultaneous detection of lane and pavement boundaries using model-based multisensor fusion , 2000, IEEE Trans. Intell. Transp. Syst..

[58]  Arturo de la Escalera,et al.  Vehicle detection and tracking for visual understanding of road environments , 2010, Robotica.

[59]  Chien-Cheng Tseng,et al.  Environment classification and hierarchical lane detection for structured and unstructured roads , 2010 .

[60]  Mohan M. Trivedi,et al.  Video-based lane estimation and tracking for driver assistance: survey, system, and evaluation , 2006, IEEE Transactions on Intelligent Transportation Systems.

[61]  Jitendra Malik,et al.  A Comparative Study of Vision-Based Lateral Control Strategies for Autonomous Highway Driving , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[62]  F. Gustafsson,et al.  Automotive safety systems , 2009, IEEE Signal Processing Magazine.

[63]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..