Trajectory-Based Place-Recognition for Efficient Large Scale Localization

Place recognition is a core competency for any visual simultaneous localization and mapping system. Identifying previously visited places enables the creation of globally accurate maps, robust relocalization, and multi-user mapping. To match one place to another, most state-of-the-art approaches mus...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer vision 2017-08, Vol.124 (1), p.49-64
Main Authors: Lynen, Simon, Bosse, Michael, Siegwart, Roland
Format: Article
Language:English
Subjects:
Algorithms
Alignment
Artificial Intelligence
Computer Imaging
Computer Science
Datasets
Density
Image Processing and Computer Vision
Localization
Matching
Object recognition
Pattern Recognition
Pattern Recognition and Graphics
Segments
Simultaneous localization and mapping
State of the art
Statistical tests
Vision
Vision systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Place recognition is a core competency for any visual simultaneous localization and mapping system. Identifying previously visited places enables the creation of globally accurate maps, robust relocalization, and multi-user mapping. To match one place to another, most state-of-the-art approaches must decide a priori what constitutes a place , often in terms of how many consecutive views should overlap, or how many consecutive images should be considered together. Unfortunately, such threshold dependencies limit their generality to different types of scenes. In this paper, we present a placeless place recognition algorithm using a novel match-density estimation technique that avoids heuristically discretizing the space. Instead, our approach considers place recognition as a problem of continuous matching between image streams, automatically discovering regions of high match density that represent overlapping trajectory segments. The algorithm uses well-studied statistical tests to identify the relevant matching regions which are subsequently passed to an absolute pose algorithm to recover the geometric alignment. We demonstrate the efficiency and accuracy of our methodology on three outdoor sequences, including a comprehensive evaluation against ground-truth from publicly available datasets that shows our approach outperforms several state-of-the-art algorithms for place recognition. Furthermore we compare our overall algorithm to the currently best performing system for global localization and show how we outperform the approach on challenging indoor and outdoor datasets.
ISSN:0920-5691
1573-1405
DOI:10.1007/s11263-016-0947-9