FAB-MAP 3D: Topological mapping with spatial and visual appearance
- 1 May 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 7 (10504729) , 2649-2656
- https://doi.org/10.1109/robot.2010.5509587
Abstract
This paper describes a probabilistic framework for appearance based navigation and mapping using spatial and visual appearance data. Like much recent work on appearance based navigation we adopt a bag-of-words approach in which positive or negative observations of visual words in a scene are used to discriminate between already visited and new places. In this paper we add an important extra dimension to the approach. We explicitly model the spatial distribution of visual words as a random graph in which nodes are visual words and edges are distributions over distances. Care is taken to ensure that the spatial model is able to capture the multi-modal distributions of inter-word spacing and account for sensor errors both in word detection and distances. Crucially, these inter-word distances are viewpoint invariant and collectively constitute strong place signatures and hence the impact of using both spatial and visual appearance is marked. We provide results illustrating a tremendous increase in precision-recall area compared to a state-of-the-art visual appearance only systems.Keywords
This publication has 24 references indexed in Scilit:
- The New College Vision and Laser Data SetThe International Journal of Robotics Research, 2009
- FAB-MAP: Probabilistic Localization and Mapping in the Space of AppearanceThe International Journal of Robotics Research, 2008
- Comparison of two 2D laser scanners for sensing object distances, shapes, and surface patternsComputers and Electronics in Agriculture, 2007
- Fast optimal bandwidth selection for kernel density estimationPublished by Society for Industrial & Applied Mathematics (SIAM) ,2006
- The Use of Graph Techniques for Identifying Objects and Scenes in Indoor Building Environments for Mobile RobotsPublished by Springer Nature ,2004
- A probabilistic approach to object recognition using local photometry and global geometryPublished by Springer Nature ,1998
- The quickhull algorithm for convex hullsACM Transactions on Mathematical Software, 1996
- A Brief Survey of Bandwidth Selection for Density EstimationJournal of the American Statistical Association, 1996
- Maximum Likelihood Estimation of the Parameters of the Gamma Distribution and Their BiasTechnometrics, 1969
- Approximating discrete probability distributions with dependence treesIEEE Transactions on Information Theory, 1968