Fast lane detection based on bird’s eye view and improved random sample consensus algorithm

• Published in: Multimedia tools and applications Vol. 76; no. 21; pp. 22979 - 22998
• Main Authors: Ding, Yong, Xu, Zheng, Zhang, Yubin, Sun, Ke
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.11.2017; Springer Nature B.V
• Subjects: Advanced driver assistance systems; Algorithms; Computer Communication Networks; Computer Science; Curvature; Data Structures and Information Theory; Feature extraction; Hough transformation; Lane keeping; Marking; Multimedia Information Systems; Paths; Special Purpose and Application-Based Systems; Warning systems; Random sample consensus; Bird’s eye view; Lane detection
• ISSN: 1380-7501; 1573-7721
• DOI: 10.1007/s11042-016-4184-6

In order to ensure the safety of drivers, Advanced Driving Assistance System (ADAS) has drawn more and more attention. The Lane Departure Warning system is one of the most important parts of ADAS. However, fast and stable lane marking detection is the precondition of it under complex background. In this paper, we proposed a new lane detection method through bird’s eye view and improved RANSAC (Random Sample Consensus) algorithm based on the inspiration that extraction of road features from remote sensed images. According to the bird’s eye view of the road image, we can recognize the line marking through Progressive Probabilistic Hough transform instead of lane detection. Then, the detected lines are grouped by a new distance-based weighting scheme and we can get the fields of candidate lanes. For each of the fields, lanes are refined through improved RANSAC algorithm and fitted by double models. Hence, the road orientation can be predicted by the curvature and straight line’s slope. At last, our experimental results indicated that the lane detection algorithm has good robustness and real-time under various road environment.