Place recognition based on matching of planar surfaces and line segments
- 21 January 2015
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 34 (4-5) , 674-704
Abstract
This paper considers the potential of using three-dimensional (3D) planar surfaces and line segments detected in depth images for place recognition. A place recognition method is presented that is based on matching sets of surface and line features extracted from depth images provided by a 3D camera to features of the same type contained in a previously created environment model. The considered environment model consists of a set of local models representing particular locations in the modeled environment. Each local model consists of planar surface segments and line segments representing the edges of objects in the environment. The presented method is designed for indoor and urban environments. A computationally efficient pose hypothesis generation approach is proposed that ranks the features according to their potential contribution to the pose information, thereby reducing the time needed for obtaining accurate pose estimation. Furthermore, a robust probabilistic method for selecting the best pose hypothesis is proposed that allows matching of partially overlapping point clouds with gross outliers. The proposed approach is experimentally tested on a benchmark dataset containing depth images acquired in the indoor environment with changes in lighting conditions and the presence of moving objects. A comparison of the proposed method to FAB-MAP and DLoopDetector is reported.Keywords
This publication has 19 references indexed in Scilit:
- Scalable Nearest Neighbor Algorithms for High Dimensional DataIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- Multi-resolution surfel maps for efficient dense 3D modeling and trackingJournal of Visual Communication and Image Representation, 2014
- Learning to close loops from range dataThe International Journal of Robotics Research, 2011
- Online and Incremental Appearance-based SLAM in Highly Dynamic EnvironmentsThe International Journal of Robotics Research, 2010
- A realistic benchmark for visual indoor place recognitionRobotics and Autonomous Systems, 2010
- Speeded-Up Robust Features (SURF)Computer Vision and Image Understanding, 2008
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Fast vision-guided mobile robot navigation using model-based reasoning and prediction of uncertaintiesCVGIP: Image Understanding, 1992
- Maintaining representations of the environment of a mobile robotIEEE Transactions on Robotics and Automation, 1989
- ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURECartographica, 1973