A novel multi-lane detection and tracking system

In this paper a novel spline-based multi-lane detection and tracking system is proposed. Reliable lane detection and tracking is an important component of lane departure warning systems, lane keeping support systems or lane change assistance systems. The major novelty of the proposed approach is the usage of the so-called Catmull-Rom spline in combination with the extended Kalman filter tracking. The new spline-based model enables an accurate and flexible modeling of the lane markings. At the same time the application of the extended Kalman filter contributes significantly to the system robustness and stability. There is no assumption about the parallelism or the shapes of the lane markings in our method. The number of lane markings is also not restrained, instead each lane marking is separately modeled and tracked. The system runs on a standard PC in real time (i.e. 30 fps) with WVGA image resolution (752 × 480). The test vehicle has been driven on the roads with challenging scenarios, like worn out lane markings, construction sites, narrow corners, exits and entries of the highways, etc., and good performance has been demonstrated. The quantitative evaluation has been performed using manually annotated video sequences.