Automatic Lane Detection in Image Sequences for Vision-based Navigation Purposes

Intelligent Vehicles, as a main part of Intelligent Transportation Systems (ITS), will have great impact on transportation in near future. They would be able to understand their immediate environment and also communicate with other traffic participants such as other vehicles, infrastructures and traffic management centres. Intelligent vehicles could navigate autonomously in highway and urban scenarios using maps, GPS, video sensors and so on. To navigate autonomously or follow a road, intelligent vehicles need to detect lanes. It seems that the best cue for lane detection is to use the lane markings painted on roads and it should be noticed that among passive and active sensors, the video sensors are the best candidate for finding lane markings. In this paper we present a method for lane detection in image sequences of a camera mounted behind the windshield of a vehicle. The main idea is to find the features of the lane in consecutive frames which match a particular geometric model. The geometric model is a parabola, an approximation of a circular curve. By mapping this model in image space and calculation of gradient image using Sobel operator, the parameters of the lane can be calculated using a randomized Hough transform and a genetic algorithm. The proposed method is tested on different road images taken by a video camera from Ghazvin-Rasht road in Iran. Experimental results on different road scenes indicate the good performance of the proposed method.

[1]  Nanning Zheng,et al.  A novel approach of road recognition based on deformable template and genetic algorithm , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[2]  Dianne Easterling,et al.  March , 1890, The Hospital.

[3]  Sridhar Lakshmanan,et al.  CLARK: a heterogeneous sensor fusion method for finding lanes and obstacles , 2000, Image Vis. Comput..

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

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

[6]  Matthew Turk,et al.  VITS-A Vision System for Autonomous Land Vehicle Navigation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[9]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

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

[11]  Bernd Hürtgen,et al.  Lane following combining vision and DGPS , 2000, Image Vis. Comput..

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

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

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

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

[16]  Antonio Guiducci,et al.  Parametric Model of the Perspective Projection of a Road with Applications to Lane Keeping and 3D Road Reconstruction , 1999, Comput. Vis. Image Underst..