Fast lane detection with Randomized Hough Transform

Lane detection is an essential component of autonomous mobile robot applications. Any lane detection method has to deal with the varying conditions of the lane and surrounding that the robot would encounter while moving. Lane detection procedure can provide estimates for the position and orientation of the robot within the lane and also can provide a reference system for locating other obstacles in the path of the robot. In this paper we present a method for lane detection in video frames of a camera mounted on top of the mobile robot. Given video input from the camera, the gradient of the current lane in the near field of view are automatically detected. Randomized Hough Transform is used for extracting parametric curves from the images acquired. A priori knowledge of the lane position is assumed for better accuracy of lane detection.

[1]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[2]  Sunghoon Kim,et al.  Robust Lane Detection for Video-Based Navigation Systems , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[3]  Farhad Samadzadegan,et al.  Automatic Lane Detection in Image Sequences for Vision-based Navigation Purposes , 2006 .

[4]  S. K. Gehrig,et al.  Lane recognition on poorly structured roads-the bots dot problem in California , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[5]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[6]  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).

[7]  Camillo J. Taylor,et al.  Stochastic road shape estimation , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  M.M. Trivedi,et al.  An integrated, robust approach to lane marking detection and lane tracking , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[9]  Erkki Oja,et al.  Randomized Hough transform (RHT) , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[10]  Dean A. Pomerleau,et al.  RALPH: rapidly adapting lateral position handler , 1995, Proceedings of the Intelligent Vehicles '95. Symposium.

[11]  Jitendra Malik,et al.  A real-time approach to stereopsis and lane-finding , 1996, Proceedings of Conference on Intelligent Vehicles.

[12]  C. D'Cruz,et al.  Lane detection for driver assistance and intelligent vehicle applications , 2007, 2007 International Symposium on Communications and Information Technologies.

[13]  Erkki Oja,et al.  Randomized hough transform (rht) : Basic mech-anisms, algorithms, and computational complexities , 1993 .

[14]  Kyoung-Ho Choi,et al.  A Methodology for Automatically Detecting Texture Paths and Patterns in Images , 2007 .

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