Estimating Drivable Collision-Free Space from Monocular Video
Authors:
- Jian YaoJYJian Yao
- Srikumar RamalingamSRSrikumar Ramalingam
- Yuichi TaguchiYTYuichi Taguchi
- Yohei MikiYMYohei Miki
- Raquel UrtasunRURaquel Urtasun
- 1 January 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505790,p. 420-427
Abstract
In this paper we propose a novel algorithm for estimating the drivable collision-free space for autonomous navigation of on-road and on-water vehicles. In contrast to previous approaches that use stereo cameras or LIDAR, we show a method to solve this problem using a single camera. Inspired by the success of many vision algorithms that employ dynamic programming for efficient inference, we reduce the free space estimation task to an inference problem on a 1D graph, where each node represents a column in the image and its label denotes a position that separates the free space from the obstacles. Our algorithm exploits several image and geometric features based on edges, color, and homography to define potential functions on the 1D graph, whose parameters are learned through structured SVM. We show promising results on the challenging KITTI dataset as well as video collected from boats.Keywords
This publication has 25 references indexed in Scilit:
- Lost! Leveraging the Crowd for Probabilistic Visual Self-Localization2013
- River mapping from a flying robot: state estimation, river detection, and obstacle mappingAutonomous Robots, 2012
- Learning from Demonstration for Autonomous Navigation in Complex Unstructured TerrainThe International Journal of Robotics Research, 2010
- Learning long‐range vision for autonomous off‐road drivingJournal of Field Robotics, 2009
- Parallel Tracking and Mapping for Small AR Workspaces2007
- Fast Terrain Classification Using Variable-Length Representation for Autonomous Navigation2007
- Automatic photo pop-upACM Transactions on Graphics, 2005
- High speed obstacle avoidance using monocular vision and reinforcement learning2005
- An efficient solution to the five-point relative pose problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Fast stereo based object detection for stop&go traffic2002