LSH for loop closing detection in underwater visual SLAM

Effectiveness in loop closing detection is crucial to increase accuracy in SLAM (Simultaneous Localization and Mapping) for mobile robots. The most representative approaches to visual loop closing detection are based on feature matching or BOW (Bag of Words), being slow and needing a lot of memory resources or a previously defined vocabulary, which complicates and delays the whole process. This paper present a new visual LSH (Locality Sensitive Hashing)-based approach for loop closure detection, where images are hashed to accelerate considerably the whole comparison process. The algorithm is applied in AUV (Autonomous Underwater Vehicles), in several aquatic scenarios, showing promising results and the validity of this proposal to be applied online.

[1]  Andreas Möller,et al.  Fast relocalization for visual odometry using binary features , 2013, 2013 IEEE International Conference on Image Processing.

[2]  Antoni Burguera,et al.  Towards robust image registration for underwater visual SLAM , 2015, 2014 International Conference on Computer Vision Theory and Applications (VISAPP).

[3]  Piotr Indyk,et al.  Approximate nearest neighbors: towards removing the curse of dimensionality , 1998, STOC '98.

[4]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[5]  A. Burguera,et al.  Underwater Visual SLAM using a Bottom Looking Camera , 2014 .

[6]  Min Wu,et al.  Robust and secure image hashing , 2006, IEEE Transactions on Information Forensics and Security.

[7]  Nicole Immorlica,et al.  Locality-sensitive hashing scheme based on p-stable distributions , 2004, SCG '04.

[8]  X. Zhu,et al.  On preserving robustness-false alarm tradeoff in media hashing , 2007, Electronic Imaging.

[9]  Jean-Arcady Meyer,et al.  Fast and Incremental Method for Loop-Closure Detection Using Bags of Visual Words , 2008, IEEE Transactions on Robotics.

[10]  Hong Zhang,et al.  Application of Locality Sensitive Hashing to realtime loop closure detection , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Vishal Monga,et al.  Perceptual Image Hashing Via Feature Points: Performance Evaluation and Tradeoffs , 2006, IEEE Transactions on Image Processing.

[12]  Bo Li,et al.  Keyframe detection for appearance-based visual SLAM , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Trevor Darrell,et al.  Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing) , 2006 .

[14]  Piotr Indyk,et al.  Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality , 2012, Theory Comput..