Fast and Incremental Loop Closure Detection Using Proximity Graphs

11/25/2019
by   Shan An, et al.
13

Visual loop closure detection, which can be considered as an image retrieval task, is an important problem in SLAM (Simultaneous Localization and Mapping) systems. The frequently used bag-of-words (BoW) models can achieve high precision and moderate recall. However, the requirement for lower time costs and fewer memory costs for mobile robot applications is not well satisfied. In this paper, we propose a novel loop closure detection framework titled `FILD' (Fast and Incremental Loop closure Detection), which focuses on an on-line and incremental graph vocabulary construction for fast loop closure detection. The global and local features of frames are extracted using the Convolutional Neural Networks (CNN) and SURF on the GPU, which guarantee extremely fast extraction speeds. The graph vocabulary construction is based on one type of proximity graph, named Hierarchical Navigable Small World (HNSW) graphs, which is modified to adapt to this specific application. In addition, this process is coupled with a novel strategy for real-time geometrical verification, which only keeps binary hash codes and significantly saves on memory usage. Extensive experiments on several publicly available datasets show that the proposed approach can achieve fairly good recall at 100% precision compared to other state-of-the-art methods. The source code can be downloaded at https://github.com/AnshanTJU/FILD for further studies.

READ FULL TEXT

page 1

page 3

research
02/25/2020

Fast Loop Closure Detection via Binary Content

Loop closure detection plays an important role in reducing localization ...
research
08/06/2016

Multi-Model Hypothesize-and-Verify Approach for Incremental Loop Closure Verification

Loop closure detection, which is the task of identifying locations revis...
research
07/30/2021

Automatic Vocabulary and Graph Verification for Accurate Loop Closure Detection

Localizing pre-visited places during long-term simultaneous localization...
research
02/28/2017

MILD: Multi-Index hashing for Loop closure Detection

Loop Closure Detection (LCD) has been proved to be extremely useful in g...
research
04/08/2023

SGIDN-LCD: An Appearance-based Loop Closure Detection Algorithm using Superpixel Grids and Incremental Dynamic Nodes

Loop Closure Detection (LCD) is an essential component of visual simulta...
research
01/15/2016

Learning Binary Features Online from Motion Dynamics for Incremental Loop-Closure Detection and Place Recognition

This paper proposes a simple yet effective approach to learn visual feat...
research
08/12/2020

DXSLAM: A Robust and Efficient Visual SLAM System with Deep Features

A robust and efficient Simultaneous Localization and Mapping (SLAM) syst...

Please sign up or login with your details

Forgot password? Click here to reset