Online road segmentation for urban complex environments

In this paper, we propose a novel approach to stable near and long range perception for various complex outdoor environments. Our techniques cope robustly with near-range road estimation using a laser scanner and long-range terrain classification using a color camera. Near-range road surface conditions are estimated by using information of remission value as reflectivity of a laser. We apply graph cut algorithm to grid map in order to estimate road region robustly also in complex environments where fallen leaves exist sparsely. Moreover, we propose superpixel-based terrain classification method which can give a good performance compared with pixel-based classification. Experimental results have shown that demonstrate a marked increase in long-range classification and near-range road estimation accuracy over standard methods.

[1]  Wolfram Burgard,et al.  Improving robot navigation in structured outdoor environments by identifying vegetation from laser data , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Sebastian Thrun,et al.  Probabilistic Terrain Analysis For High-Speed Desert Driving , 2006, Robotics: Science and Systems.

[4]  Gary Bradski,et al.  Learning-Based Computer Vision with Intels Open Source Computer Vision Library , 2005 .

[5]  Yann LeCun,et al.  Learning long‐range vision for autonomous off‐road driving , 2009, J. Field Robotics.

[6]  Michael J. Turmon,et al.  Autonomous off-road navigation with end-to-end learning for the LAGR program , 2009 .

[7]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[8]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  Jingdong Wang,et al.  Graph based image segmentation , 2007 .

[10]  Sebastian Thrun,et al.  Self-supervised Monocular Road Detection in Desert Terrain , 2006, Robotics: Science and Systems.

[11]  Paul Newman,et al.  A generative framework for fast urban labeling using spatial and temporal context , 2009, Auton. Robots.

[12]  Larry H. Matthies,et al.  Autonomous off‐road navigation with end‐to‐end learning for the LAGR program , 2009, J. Field Robotics.

[13]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[14]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Paul Newman,et al.  Online generation of scene descriptions in urban environments , 2008, Robotics Auton. Syst..

[16]  Larry D. Jackel,et al.  The DARPA LAGR program: Goals, challenges, methodology, and phase I results , 2006, J. Field Robotics.

[17]  James M. Rehg,et al.  Traversability classification for UGV navigation: a comparison of patch and superpixel representations , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.