Fast place recognition with plane-based maps
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 2719-2724
Abstract
This paper presents a new method for recognizing places in indoor environments based on the extraction of planar regions from range data provided by a hand-held RGB-D sensor. We propose to build a plane-based map (PbMap) consisting of a set of 3D planar patches described by simple geometric features (normal vector, centroid, area, etc.). This world representation is organized as a graph where the nodes represent the planar patches and the edges connect planes that are close by. This map structure permits to efficiently select subgraphs representing the local neighborhood of observed planes, that will be compared with other subgraphs corresponding to local neighborhoods of planes acquired previously. To find a candidate match between two subgraphs we employ an interpretation tree that permits working with partially observed and missing planes. The candidates from the interpretation tree are further checked out by a rigid registration test, which also gives us the relative pose between the matched places. The experimental results indicate that the proposed approach is an efficient way to solve this problem, working satisfactorily even when there are substantial changes in the scene (lifelong maps).Keywords
This publication has 14 references indexed in Scilit:
- Real-time visual odometry from dense RGB-D images2011
- Learning to close loops from range dataThe International Journal of Robotics Research, 2011
- Place Recognition Using Regional Point Descriptors for 3D Mapping2010
- Discovering Higher Level Structure in Visual SLAMIEEE Transactions on Robotics, 2008
- Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual WordsIEEE Transactions on Robotics, 2008
- Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAMThe International Journal of Robotics Research, 2008
- FAB-MAP: Probabilistic Localization and Mapping in the Space of AppearanceThe International Journal of Robotics Research, 2008
- Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories2006
- Video Google: a text retrieval approach to object matching in videos2003
- Appearance-based place recognition for topological localization2002