Abstract:In this paper, we look into the problem of loop closure detection in topological mapping. The bag of words (BoW) is a popular approach which is fast and easy to implement, but suffers from perceptual aliasing, primarily due to vector quantization. We propose to overcome this limitation by incorporating the spatial co-occurrence information directly into the dictionary itself. This is done by creating an additional dictionary comprising of word pairs, which are formed by using a spatial neighborhood defined based on the scale size of each point feature. Since the word pairs are defined relative to the spatial location of each point feature, they exhibit a directional attribute which is a new finding made in this paper. The proposed approach, called bag of word pairs (BoWP), uses relative spatial co-occurrence of words to overcome the limitations of the conventional BoW methods. Unlike previous methods that use spatial arrangement only as a verification step, the proposed method incorporates spatial information directly into the detection level and thus, influences all stages of decision making. The proposed BoWP method is implemented in an on-line fashion by incorporating some of the popular concepts such as, K-D tree for storing and searching features, Bayesian probabilistic framework for making decisions on loop closures, incremental creation of dictionary and using RANSAC for confirming loop closure for the top candidate. Unlike previous methods, an incremental version of K-D tree implementation is used which prevents rebuilding of tree for every incoming image, thereby reducing the per image computation time considerably. Through experiments on standard datasets it is shown that the proposed methods provide better recall performance than most of the existing methods. This improvement is achieved without making use any geometric information obtained from range sensors or robot odometry. The computational requirements for the algorithm is comparable to that of BoW methods and is shown to be less than the latest state-of-the-art method in this category.

An improved bag of words method for appearance based visual loop closure detection

Loop closure detection based on image semantic feature and bag-of-words

A novel loop closure detection method in monocular SLAM

High performance loop closure detection using bag of word pairs

A Novel Loop Closure Detection Method Using Line Features

Efficient 3D LIDAR Based Loop Closing Using Deep Neural Network

Loop Closure Detection for Visual SLAM Fusing Semantic Information

An Efficient Online Loop Closure Detection System With Local Spatial Co-Occurrence Information

Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words

Loop Closure Detection based on Image Covariance Matrix Matching for Visual SLAM

SeqDLF: Deep Local Feature-Based Image Sequence Representation for Visual Loop Closure Detection.

Incremental Bag of Words with Gradient Orientation Histogram for Appearance-Based Loop Closure Detection

A novel fusing semantic- and appearance-based descriptors for visual loop closure detection

Loop closure detection for visual SLAM systems using deep neural networks

Loop Closure Detection for Mobile Robot based on Multidimensional Image Feature Fusion

VLAD-based Loop Closure Detection for Monocular SLAM.

Fast and Incremental Loop Closure Detection Using Proximity Graphs

A Semantic Spatial Structure-Based Loop Detection Algorithm for Visual Environmental Sensing