A Vision Based Lane Detection and Tracking Algorithm in Automatic Drive

This paper presents a novel lane detection algorithm for automatic drive system. The algorithm chooses a common curved lane parameter model which can describe both straight and curved lanes. The most prominent contribution of this paper is: instead of using one single method to calculate all the parameters in the lane model, both the adaptive random Hough transformation (ARHT) and the Tabu Search algorithm are used to calculate the different parameters in the lane model, according to the different demands of accuracy for different parameters. Furthermore, in order to reduce the time-consume of the whole system, the strategy of multi-resolution is proposed. At last, this paper also presents a tracking algorithm based on particle filter, which can make the system more stable. The algorithm presented in this paper is proved to be both robust and fast by a large amount of experiments in variable occasions, besides, the algorithm can extract the lanes accurately even in some bad illumination occasions.

[1]  L. Davis,et al.  Real-time multiple vehicle detection and tracking from a moving vehicle , 2000, Machine Vision and Applications.

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

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

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

[5]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[6]  Michalis E. Zervakis,et al.  A survey of video processing techniques for traffic applications , 2003, Image Vis. Comput..

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

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

[9]  Dong Joong Kang,et al.  Road lane segmentation using dynamic programming for active safety vehicles , 2003, Pattern Recognit. Lett..

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

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

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