Share Email Print

Proceedings Paper

Bag-of-words based loop-closure detection in visual SLAM
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 5 November 2018
PDF: 8 pages
Proc. SPIE 10816, Advanced Optical Imaging Technologies, 1081618 (5 November 2018); doi: 10.1117/12.2500819
Show Author Affiliations
Zhang Jiachen, Tianjin Univ. (China)
Dahang Ai, Tianjin Univ. (China)
Yi Xiang, Tianjin Univ. (China)
Xin Chang, Tianjin Univ. (China)
Yi Wang, Tianjin Univ. (China)
Xiaodong Chen, Tianjin Univ. (China)

Published in SPIE Proceedings Vol. 10816:
Advanced Optical Imaging Technologies
Xiao-Cong Yuan; Kebin Shi; Michael G. Somekh, Editor(s)

© SPIE. Terms of Use
Back to Top