Road detection by RANSAC on randomly sampled patches with slanted plane prior

In this paper, an efficient road detection algorithm is proposed. By exploiting the recent progress of fast stereo matching algorithms, the proposed road detection algorithm relies on the accurate semi-dense disparity map only. The RANSAC algorithm is used to compute road plane parameters on randomly sampled disparity patches. Unreliable patches are removed by introducing a road plane slope constraint, and the final road plane model is computed from pixels in a valid patch set. Experimental results show that the proposed method is robust to the illumination variations in real world urban road environments, and can mark road pixels accurately and efficiently on challenging datasets.

[1]  Qingqing Yang,et al.  Local Smoothness Enforced Cost Volume Regularization for Fast Stereo Correspondence , 2015, IEEE Signal Processing Letters.

[2]  Ronen Lerner,et al.  Recent progress in road and lane detection: a survey , 2012, Machine Vision and Applications.

[3]  Z. Hu,et al.  U-V-disparity: an efficient algorithm for stereovision based scene analysis , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[4]  Raquel Urtasun,et al.  Efficient Joint Segmentation, Occlusion Labeling, Stereo and Flow Estimation , 2014, ECCV.

[5]  Vincent Frémont,et al.  Fast road detection from color images , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[6]  Alfred O. Hero,et al.  Road and lane edge detection with multisensor fusion methods , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[7]  Theo Gevers,et al.  Combining Priors, Appearance, and Context for Road Detection , 2014, IEEE Transactions on Intelligent Transportation Systems.

[8]  Jannik Fritsch,et al.  A new performance measure and evaluation benchmark for road detection algorithms , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[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]  B. Cyganek An Introduction to 3D Computer Vision Techniques and Algorithms , 2009 .

[11]  Alberto Broggi,et al.  Obstacle Detection with Stereo Vision for Off-Road Vehicle Navigation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[12]  Vincent Frémont,et al.  Color-based road detection and its evaluation on the KITTI road benchmark , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[13]  Mathias Perrollaz,et al.  Road Scene Analysis by Stereovision: a Robust and Quasi-Dense Approach , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[14]  Margrit Gelautz,et al.  Simple but Effective Tree Structures for Dynamic Programming-Based Stereo Matching , 2008, VISAPP.