View-based Maps
Top Cited Papers
- 6 May 2010
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 29 (8) , 941-957
- https://doi.org/10.1177/0278364910370376
Abstract
Robotic systems that can create and use visual maps in real-time have obvious advantages in many applications, from automatic driving to mobile manipulation in the home. In this paper we describe a mapping system based on retaining stereo views of the environment that are collected as the robot moves. Connections among the views are formed by consistent geometric matching of their features. Out-of-sequence matching is the key problem: how to find connections from the current view to other corresponding views in the map. Our approach uses a vocabulary tree to propose candidate views, and a strong geometric filter to eliminate false positives: essentially, the robot continually re-recognizes where it is. We present experiments showing the utility of the approach on video data, including incremental map building in large indoor and outdoor environments, map building without localization, and re-localization when lost.Keywords
This publication has 13 references indexed in Scilit:
- Navigating, Recognizing and Describing Urban Spaces With Vision and LasersThe International Journal of Robotics Research, 2009
- Efficient View-Based SLAM Using Visual Loop ClosuresIEEE Transactions on Robotics, 2008
- FrameSLAM: From Bundle Adjustment to Real-Time Visual MappingIEEE Transactions on Robotics, 2008
- Speeded-Up Robust Features (SURF)Computer Vision and Image Understanding, 2008
- MonoSLAM: Real-Time Single Camera SLAMIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Visually Mapping the RMS Titanic: Conservative Covariance Estimates for SLAM Information FiltersThe International Journal of Robotics Research, 2006
- Keypoint recognition using randomized treesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Shape Quantization and Recognition with Randomized TreesNeural Computation, 1997
- Globally Consistent Range Scan Alignment for Environment MappingAutonomous Robots, 1997