Road lane segmentation using dynamic programming for active safety vehicles

Vision-based systems for finding road lanes have to operate robustly under a wide variety of environmental conditions including large amount of scene clutters. This paper presents a method to find the lane boundaries by combining a local line extraction method and dynamic programming. The line extractor obtains an initial position of road lane boundaries from the noisy edge fragments. Then, dynamic programming improves the initial approximation to an accurate configuration of lane boundaries. Input image frame is divided into sub-regions along the vertical direction. The local line extractor extracts candidate lines of road lanes in the sub-region. Most prominent lines are found among candidate lines by dynamic programming that minimizes the functional which measures the deviation from a virtual straight line. The search framework based on DP method reduces computational cost. Experimental results using images of real road scenes demonstrate the feasibility of the proposed algorithm.

[1]  Baek,et al.  Visual Tracking System for Arbitrary Shaped Moving Objects , 2002 .

[2]  Sung-Kwun Oh,et al.  Design of Improved Multi-FNN for Nonlinear System Modeling , 2002 .

[3]  Sang Wook Lee,et al.  Vision-based adaptive and recursive tracking of unpaved roads , 2002, Pattern Recognit. Lett..

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

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

[6]  Ramesh Jain,et al.  A parallel architecture for curvature-based road scene classification , 1992 .

[7]  Dong Hwa Kim,et al.  Immune Based Intelligent Tuning of the 2-DOF PID Controller for Thermal Power Plant , 2002 .

[8]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Ioannis Pitas,et al.  Digital Image Processing Algorithms , 1993 .

[10]  Martial Hebert,et al.  Vision and navigation for the Carnegie-Mellon Navlab , 1988 .

[11]  Edward M. Riseman,et al.  A Fast Line Finder for Vision-Guided Robot Navigation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Ramesh Jain,et al.  Road Following Using Vanishing Point , 1987 .

[13]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[15]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[16]  Dong Joong Kang,et al.  A fast and stable snake algorithm for medical images , 1999, Pattern Recognition Letters.

[17]  Sung,et al.  A research on the auto tracking and auto zooming modules for active camera , 2002 .