Double window optimisation for constant time visual SLAM

  • Authors:
  • Hauke Strasdat;Andrew J. Davison;J. M. M. Montiel;Kurt Konolige

  • Affiliations:
  • Department of Computing, Imperial College London, UK;Department of Computing, Imperial College London, UK;Instituto de Investigacion en Ingeniera de Aragon (I3A), Universidad de Zaragoza, Spain;Willow Garage Inc, Menlo Park, USA

  • Venue:
  • ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a novel and general optimisation framework for visual SLAM, which scales for both local, highly accurate reconstruction and large-scale motion with long loop closures. We take a two-level approach that combines accurate pose-point constraints in the primary region of interest with a stabilising periphery of pose-pose soft constraints. Our algorithm automatically builds a suitable connected graph of keyposes and constraints, dynamically selects inner and outer window membership and optimises both simultaneously. We demonstrate in extensive simulation experiments that our method approaches the accuracy of offline bundle adjustment while maintaining constant-time operation, even in the hard case of very loopy monocular camera motion. Furthermore, we present a set of real experiments for various types of visual sensor and motion, including large scale SLAM with both monocular and stereo cameras, loopy local browsing with either monocular or RGB-D cameras, and dense RGB-D object model building.