A RANSAC-based fast road line detection algorithm for high-speed wheeled vehicles

Real-time trajectory tracking and control is a well-known problem in robotics which has recently become very interesting also for automotive industry, due to the need for constantly improving car comfort and safety. While several solutions for vehicle trajectory control already exist, assuring fast, accurate and reliable tracking using low-cost devices is still a challenging problem. In this paper an effective road line detection system is described. The proposed technique relies on the so-called RANSAC algorithm applied to the images collected by a high frame rate video camera. The main advantage of the proposed solution is the low computational burden, which is compatible for real-time trajectory monitoring even when a vehicle is travelling at high speed.

[1]  P. Nagabhushan,et al.  A simple and robust line detection algorithm based on small eigenvalue analysis , 2004, Pattern Recognit. Lett..

[2]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Sanjiv Singh,et al.  The 2005 DARPA Grand Challenge , 2007 .

[4]  G. Vanderbrug,et al.  Line Detection in Satellite Imagery , 1976, IEEE Transactions on Geoscience Electronics.

[5]  Franck Galpin,et al.  Road structure based scene understanding for intelligent vehicle systems , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[7]  Wuhong Wang.  A Digital-Driving System for Smart Vehicles , 2002, IEEE Intell. Syst..

[8]  M. Gottardi,et al.  A 100 $\mu$ W 128 $\times$ 64 Pixels Contrast-Based Asynchronous Binary Vision Sensor for Sensor Networks Applications , 2009, IEEE Journal of Solid-State Circuits.

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

[10]  Seiichi Mita,et al.  Lane detection and tracking in challenging environments based on a weighted graph and integrated cues , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Takeshi Kasuga,et al.  Design of a dependable model vehicle for rear-end collision avoidance and its evaluation , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.

[12]  W. D. Jones.  Building safer cars , 2002 .

[13]  Sanjiv Singh,et al.  The 2005 DARPA Grand Challenge: The Great Robot Race , 2007 .

[14]  Roland Siegwart,et al.  Motion Planning for Car-Like Vehicles in Dynamic Urban Scenarios , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Daniele Fontanelli,et al.  A Fast RANSAC-Based Registration Algorithm for Accurate Localization in Unknown Environments using LIDAR Measurements , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[16]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[17]  W. Clem Karl,et al.  Line detection in images through regularized hough transform , 2006, IEEE Transactions on Image Processing.

[18]  Roberto Manduchi,et al.  Performance analysis of a wireless camera network node , 2010, 2010 IEEE Instrumentation & Measurement Technology Conference Proceedings.