Bag-of-words based loop-closure detection in visual SLAM

Zhang Jiachen; Dahang Ai; Yi Xiang; Xin Chang; Yi Wang; Xiaodong Chen

doi:10.1117/12.2500819

5 November 2018 Bag-of-words based loop-closure detection in visual SLAM

Zhang Jiachen, Dahang Ai, Yi Xiang, Xin Chang, Yi Wang, Xiaodong Chen

Proceedings Volume 10816, Advanced Optical Imaging Technologies; 1081618 (2018) https://doi.org/10.1117/12.2500819
Event: SPIE/COS Photonics Asia, 2018, Beijing, China

Abstract

The loop-closure detection module in visual SLAM eliminates cumulative error from the front-end by detecting the fact that the camera passes through the same place as it passed before, providing the back-end optimization with constraints among longer intervals apart from neighboring frames, resulting in globally consistent trajectories and maps. In order to solve the problem of time-consuming and poor robustness existed in feature point matching based loop-closure detection algorithm, the article uses the Bag-of-words model based on ORB features to find loop-closure and performs spatial consistency verification on results. Firstly, the ORB feature points of image data sets are clustered to construct a dictionary. In order to complete query operations within logarithmic time, the data structure of k-ary tree is adopted. K-means++ clustering is implemented layer by layer to ensure uniform clustering. Afterwards with words bag, an image is expressed by a vector. The article uses Term Frequency-Inverse Document Frequency to assess the importance of each word so as to obtain an more effective description. Finally, the article select key frames to implement the detection. In this way repetitive detection of similar loops can be avoided and coverage of the entire environment can be guaranteed .The L1 norm is used to calculate the similarity scores between key frames. The scores are normalized using a priori similarity thus avoiding the introduction of absolute similarity thresholds, which makes the algorithm more adaptable. To remove wrong loop-closure, the spatial consistency test based on Pose Graph optimization is performed on detection results. Experiments show that the loop-closure detection algorithm used in the article has a good recall rate when the accuracy rate is high.

Citation Download Citation

Zhang Jiachen, Dahang Ai, Yi Xiang, Xin Chang, Yi Wang, and Xiaodong Chen "Bag-of-words based loop-closure detection in visual SLAM", Proc. SPIE 10816, Advanced Optical Imaging Technologies, 1081618 (5 November 2018); https://doi.org/10.1117/12.2500819

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Associative arrays

Visualization

Detection and tracking algorithms

Data processing

Environmental sensing

Error analysis

Reconstruction algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years