Probabilistic Appearance-Based Mapping and Localization Using Visual Features

An appearance-based approach for visual mapping and localization is proposed in this paper. On the one hand, a new image similarity measure between images based on number of matchings and their associated distances is introduced. On the other hand, to optimize running times, matchings between the current image and previous visited places are determined using an index based on a set of randomized KD-trees. Further, a discrete Bayes filter is used for predicting loop candidates, taking into account the previous relationships between visual locations. The approach has been validated using image sequences from several environments. Whereas most other approaches use omnidirectional cameras, a single-view configuration has been selected for our experiments.

[1]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[2]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[3]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[4]  Gautam Singh.  Visual Loop Closing using Gist Descriptors in Manhattan World , 2010 .

[5]  Jean-Arcady Meyer,et al.  Incremental vision-based topological SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Jean-Arcady Meyer,et al.  Real-time visual loop-closure detection , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Ben J. A. Kröse,et al.  Hierarchical map building using visual landmarks and geometric constraints , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[9]  Illah R. Nourbakhsh,et al.  Appearance-based place recognition for topological localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[10]  Luc Van Gool,et al.  Markerless computer vision based localization using automatically generated topological maps , 2004 .

[11]  Aram Kawewong,et al.  Online and Incremental Appearance-based SLAM in Highly Dynamic Environments , 2011, Int. J. Robotics Res..

[12]  Yang Liu,et al.  Indexing visual features: Real-time loop closure detection using a tree structure , 2012, 2012 IEEE International Conference on Robotics and Automation.

[13]  Deon Sabatta,et al.  Vision-based topological map building and localisation using persistent features , 2008 .

[14]  Antonio Torralba,et al.  Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope , 2001, International Journal of Computer Vision.

[15]  Hong Zhang,et al.  BoRF: Loop-closure detection with scale invariant visual features , 2011, 2011 IEEE International Conference on Robotics and Automation.

[16]  Yang Liu,et al.  Visual loop closure detection with a compact image descriptor , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Paul Newman,et al.  FAB-MAP: Probabilistic Localization and Mapping in the Space of Appearance , 2008, Int. J. Robotics Res..