An optical flow and hough transform based approach to a lane departure warning system

This paper presents an image-based lane departure warning (LDW) system using the Lucas-Kanada (L-K) optical flow and the Hough transform methods. Based on the status of the vehicle deviating from its heading lane, the method integrates both techniques to establish an operation algorithm to determine whether a warning signal should be issued. The L-K optical flow tracking is used when the lane boundaries cannot be detected, while the lane detection technique is used when they become available. Even though both techniques are used in the system, only one method is activated at any given time because each technique has its own advantages and also disadvantages. The image-based LDW system was road tested on rural highways and this paper briefly presents the system implementation and test results.

[1]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[2]  Jiann-Shiou Yang.  Development of an Innovative Prototype Lane Departure Warning System , 2013 .

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

[4]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[5]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[6]  A. Galip Ulsoy,et al.  Time to Lane Crossing calculation and Characterization of its associated Uncertainty , 1996, J. Intell. Transp. Syst..

[7]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

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

[9]  Hideo Saito,et al.  Estimation of FOE Without Optical Flow for ehicle Lateral Position Detection , 2005, MVA.

[10]  Alex Zelinsky,et al.  Learning OpenCV---Computer Vision with the OpenCV Library (Bradski, G.R. et al.; 2008)[On the Shelf] , 2009, IEEE Robotics & Automation Magazine.

[11]  Cejun Liu,et al.  Run-Off-Road Crashes: An On-Scene Perspective , 2011 .

[12]  Nassir Navab,et al.  Dense image registration through MRFs and efficient linear programming , 2008, Medical Image Anal..

[13]  Anastasis A. Sofokleous,et al.  Review: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia , 2005, Comput. J..

[14]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Hideo Saito,et al.  Vehicle Lateral Position Estimation Method Based on Matching of Top-View Images , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[16]  W. Leonhard,et al.  Vehicle control by computer vision , 1992, IEEE Trans. Ind. Electron..

[17]  John C Hayward,et al.  NEAR-MISS DETERMINATION THROUGH USE OF A SCALE OF DANGER , 1972 .

[18]  A.G. Ulsoy,et al.  CAPC: A Road-Departure Prevention System , 1996, IEEE Control Systems.

[19]  Joseph Revelli,et al.  The Image Processing Handbook, 4th Edition , 2003, J. Electronic Imaging.

[20]  M. Gonzalez-Mendoza,et al.  A comparison of road departure warning systems on real driving conditions , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[21]  Paul Milgram,et al.  The Development of a Time-Related Measure to Describe Driving Strategy , 1984 .

[22]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[23]  Jiann-Shiou Yang.  Estimation of Vehicle's Lateral Position via the Lucas-Kanade Optical Flow Method , 2012 .

[24]  C.R. Jung,et al.  A lane departure warning system using lateral offset with uncalibrated camera , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..