Beyond SIFT using Binary features for Loop Closure Detection

09/18/2017
by   Lei Han, et al.
0

In this paper a binary feature based Loop Closure Detection (LCD) method is proposed, which for the first time achieves higher precision-recall (PR) performance compared with state-of-the-art SIFT feature based approaches. The proposed system originates from our previous work Multi-Index hashing for Loop closure Detection (MILD), which employs Multi-Index Hashing (MIH) greene1994multi for Approximate Nearest Neighbor (ANN) search of binary features. As the accuracy of MILD is limited by repeating textures and inaccurate image similarity measurement, burstiness handling is introduced to solve this problem and achieves considerable accuracy improvement. Additionally, a comprehensive theoretical analysis on MIH used in MILD is conducted to further explore the potentials of hashing methods for ANN search of binary features from probabilistic perspective. This analysis provides more freedom on best parameter choosing in MIH for different application scenarios. Experiments on popular public datasets show that the proposed approach achieved the highest accuracy compared with state-of-the-art while running at 30Hz for databases containing thousands of images.

READ FULL TEXT
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
02/25/2020

Fast Loop Closure Detection via Binary Content

Loop closure detection plays an important role in reducing localization ...
research
12/22/2016

A Revisit of Hashing Algorithms for Approximate Nearest Neighbor Search

Approximate Nearest Neighbor (ANN) search is a fundamental problem in ma...
research
08/09/2017

Random Binary Trees for Approximate Nearest Neighbour Search in Binary Space

Approximate nearest neighbour (ANN) search is one of the most important ...
research
02/16/2018

iBoW-LCD: An Appearance-based Loop Closure Detection Approach using Incremental Bags of Binary Words

In this paper, we introduce iBoW-LCD, a novel appearance-based loop clos...
research
06/15/2018

Efficient Nearest Neighbors Search for Large-Scale Landmark Recognition

The problem of landmark recognition has achieved excellent results in sm...
research
05/03/2021

Sketches image analysis: Web image search engine usingLSH index and DNN InceptionV3

The adoption of an appropriate approximate similarity search method is a...

Please sign up or login with your details

Forgot password? Click here to reset