Stochastic Lane Shape Estimation Using Local Image Descriptors

In this paper, we present a novel measurement model for particle-filter-based lane shape estimation. Recently, the particle filter has been widely used to solve lane detection and tracking problems, due to its simplicity, robustness, and efficiency. The key part of the particle filter is the measurement model, which describes how well a generated hypothesis (a particle) fits current visual cues in the image. Previous methods often simply combine multiple visual cues in a likelihood function without considering the uncertainties of local visual cues and the accurate probability relationship between visual cues and the lane model. In contrast, this paper derives a new measurement model by utilizing multiple kernel density to precisely estimate this probability relationship. The uncertainties of local visual cues are considered and modeled by Gaussian kernels. Specifically, we use a linear-parabolic model to describe the shape of lane boundaries on a top-view image and a partitioned particle filter (PPF), integrating it with our novel measurement model to estimate lane shapes in consecutive frames. Finally, the robustness of the proposed algorithm with the new measurement model is demonstrated on the DRIVSCO data sets.

[1]  Ernst D. Dickmanns,et al.  Recursive 3-D Road and Relative Ego-State Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Karl C. Kluge,et al.  Extracting road curvature and orientation from image edge points without perceptual grouping into features , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

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

[4]  In So Kweon,et al.  Finding and tracking road lanes using "line-snakes" , 1996, Proceedings of Conference on Intelligent Vehicles.

[5]  Massimo Bertozzi,et al.  Real-time lane and obstacle detection on the GOLD system , 1996, Proceedings of Conference on Intelligent Vehicles.

[6]  Anil K. Jain,et al.  Lane boundary detection using a multiresolution Hough transform , 1997, Proceedings of International Conference on Image Processing.

[7]  C. Kreucher,et al.  A DRIVER WARNING SYSTEM BASED ON THE LOIS LANE DETECTION ALGORITHM , 1998 .

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

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

[10]  Michael Isard,et al.  Partitioned Sampling, Articulated Objects, and Interface-Quality Hand Tracking , 2000, ECCV.

[11]  Camillo J. Taylor,et al.  Stochastic Road Shape Estimation , 2001, ICCV.

[12]  Romuald Aufrère,et al.  A model-driven approach for real-time road recognition , 2001, Machine Vision and Applications.

[13]  Cláudio Rosito Jung,et al.  A robust linear-parabolic model for lane following , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[14]  Andrew Blake,et al.  A Probabilistic Exclusion Principle for Tracking Multiple Objects , 2004, International Journal of Computer Vision.

[15]  Daniel Gatica-Perez,et al.  Order Matters: A Distributed Sampling Method for Multi-Object Tracking , 2004, BMVC.

[16]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

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

[18]  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.

[19]  U. Franks,et al.  Lane Recognition on Country Roads , 2007, 2007 IEEE Intelligent Vehicles Symposium.

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

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

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

[23]  Jean-Marc Odobez,et al.  Dynamic Partitioned Sampling For Tracking With Discriminative Features , 2009, BMVC.

[24]  Kah Phooi Seng,et al.  Lane Detection and Kalman-Based Linear-Parabolic Lane Tracking , 2009, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics.

[25]  Florentin Wörgötter,et al.  Road Interpretation for Driver Assistance based on an Early Cognitive Vision System , 2009, VISAPP.

[26]  Rozenn Dahyot Statistical Hough Transform , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Peihua Li,et al.  A Parabolic Detection Algorithm Based on Kernel Density Estimation , 2009, ICIC.

[28]  Florentin Wörgötter,et al.  Combining Statistical Hough Transform and Particle Filter for robust lane detection and tracking , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[29]  Eren Erdal Aksoy,et al.  3d semantic representation of actions from effcient stereo-image-sequence segmentation on GPUs , 2010 .

[30]  Florentin Wörgötter,et al.  Lane shape estimation using a Partitioned Particle filter for autonomous driving , 2011, 2011 IEEE International Conference on Robotics and Automation.

[31]  Minija Tamosiunaite,et al.  The Driving School System: Learning Basic Driving Skills From a Teacher in a Real Car , 2011, IEEE Transactions on Intelligent Transportation Systems.

[32]  Monson H. Hayes,et al.  A Novel Lane Detection System With Efficient Ground Truth Generation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[33]  Rama Chellappa,et al.  A Learning Approach Towards Detection and Tracking of Lane Markings , 2012, IEEE Transactions on Intelligent Transportation Systems.