Visual SLAM: Why filter?

Image and Vision Computing

Volumn 30, Issue 2, 2012, Pages 65-77

  Strasdat, Hauke ^a   Montiel, J M M ^b   Davison, Andrew J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Bundle adjustment; EKF; Information filter; Monocular vision; SLAM; Stereo vision; Structure from motion

Indexed keywords

MEAN SQUARE ERROR; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; VIDEO STREAMING;

BUNDLE ADJUSTMENTS; EKF; INFORMATION FILTER; MONOCULAR VISION; SLAM; STRUCTURE FROM MOTION;

STEREO VISION;

EID: 84859429195     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2012.02.009     Document Type: Article

References (52)

1. A. Azarbayejani, and A.P. Pentland Recursive estimation of motion, structure, and focal length IEEE Trans. Pattern Anal. Mach. Intell. 17 6 1995 562 575
2. B.M. Bell, and F.W. Cathey The iterated Kalman filter update as a Gauss-Newton method IEEE Trans. Autom. Control. 38 2 1993 294 297
3. A. Chiuso, P. Favaro, H. Jin, and S. Soatto Structure from motion causally integrated over time IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 523 535 (Pubitemid 34448770)
4. M. Chli, and A.J. Davison Active matching for visual tracking Robot. Auton. Syst. 57 12 2009 1173 1187 (Special Issue 'Inside Data Association')
5. J. Civera, A.J. Davison, and J.M.M. Montiel Inverse depth parametrization for monocular SLAM IEEE Trans. Rob. 24 5 2008 932 945
6. J. Civera, O. Grasa, A.J. Davison, and J.M.M. Montiel 1-point RANSAC for EKF filtering. Application to real-time structure from motion and visual odometry J. Field Rob. 27 5 2010 609 631
7. L.A. Clemente, A.J. Davison, I. Reid, J. Neira, and J.D. Tardós Mapping large loops with a single hand-held camera Proceedings of Robotics: Science and Systems (RSS) 2007
8. M. Cummins, and P. Newman Highly scalable appearance-only SLAM - FAB-MAP 2.0 Proceedings of Robotics: Science and Systems (RSS) 2009
9. A.J. Davison Real-time simultaneous localisation and mapping with a single camera Proceedings of the International Conference on Computer Vision (ICCV) 2003
10. A.J. Davison Active search for real-time vision Proceedings of the International Conference on Computer Vision (ICCV) 2005
11. A.J. Davison, N.D. Molton, I. Reid, and O. Stasse MonoSLAM: real-time single camera SLAM IEEE Trans. Pattern Anal. Mach. Intell. 29 6 2007 1052 1067 (Pubitemid 46667415)
12. M. Deans, and M. Herbert Experimental comparison of techniques for localization and mapping using a bearing-only senser Experimental Robotics VII 2001 395 404 (Pubitemid 33312531)
13. F. Dellaert Square root SAM Proceedings of Robotics: Science and Systems (RSS) 2005
14. P. Dyer, and S. McReynolds Extension of square-root filtering to include process noise J. Optim. Theory Appl. 3 6 1969 444 458
15. E. Eade. Monocular Simultaneous Localisation and Mapping. PhD thesis, University of Cambridge, 2008.
16. E. Eade, and T. Drummond Scalable monocular SLAM Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2006
17. E. Eade, and T. Drummond Monocular SLAM as a graph of coalesced observations Proceedings of the International Conference on Computer Vision (ICCV) 2007
18. C. Engels, H. Stewénius, and D. Nistér Bundle adjustment rules Proceedings of Photogrammetric Computer Vision 2006
19. R.M. Eustice, H. Singh, and J.J. Leonard Exactly sparse delayed state filters Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 2005
20. J. Gallier Geometric Methods and Applications for Computer Science and Engineering 2001 Springer-Verlag
21. C.G. Harris, and J.M. Pike 3D positional integration from image sequences Proceedings of the Alvey Vision Conference 1987 233 236
22. R. Hartley, and A. Zisserman Multiple View Geometry in Computer Vision second edition 2004 Cambridge University Press
23. Y. Jeong, D. Nister, D. Steedly, R. Szeliski, and I.S. Kweon Pushing the envelope of modern methods for bundle adjustment Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2010 1474 1481
24. S.J. Julier, and K. Jeffrey Uhlmann A counter example to the theory of simultaneous localization and map building IEEE International Conference on Robotics and Automation 2001
25. M. Kaess, H. Johannsson, R. Roberts, V. Ila, J. Leonard, and F. Dellaert. iSAM2: Incremental smoothing and mapping using the Bayes tree. Int. J. Rob. Res. (IJRR), 2012. To appear.
26. M. Kaess, A. Ranganathan, and F. Dellaert iSAM: incremental smoothing and mapping IEEE Trans. Rob. 24 6 2008 1365 1378
27. G. Klein, and D.W. Murray Parallel tracking and mapping for small AR workspaces Proceedings of the International Symposium on Mixed and Augmented Reality (ISMAR) 2007
28. G. Klein, and D.W. Murray Parallel tracking and mapping on a camera phone Proceedings of the International Symposium on Mixed and Augmented Reality (ISMAR) 2009
29. K. Konolige, and M. Agrawal FrameSLAM: from bundle adjustment to real-time visual mapping IEEE Trans. Rob. 24 2008 1066 1077
30. R. Kuemmerle, G. Grisetti, H. Strasdat, K. Konolige, and W. Burgard g2o: a general framework for graph optimization Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 2011
31. Jongwoo Lim, Marc Pollefeys, and Jan-Michael Frahm Online environment mapping Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2011
32. R. Mahony, and J.H. Manton The geometry of the Newton method on non-compact Lie groups J. Glob. Optim. 23 3 2002 309 327
33. P. McLauchlan, I. Reid, and D. Murray Recursive affine structure and motion from image sequences Proceedings of the European Conference on Computer Vision (ECCV) 1994
34. C. Mei, G. Sibley, M. Cummins, P. Newman, and I. Reid RSLAM: a system for large-scale mapping in constant-time using stereo Int. J. Comput. Vision 94 2011 198 214
35. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit FastSLAM: a factored solution to the simultaneous localization and mapping problem Proceedings of the AAAI National Conference on Artificial Intelligence 2002
36. J.M.M. Montiel, J. Civera, and A.J. Davison Unified inverse depth parametrization for monocular SLAM Proceedings of Robotics: Science and Systems (RSS) 2006
37. E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyser, and P. Sayd Real-time localization and 3D reconstruction Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2006
38. J. Neira, and J.D. Tardós Data association in stochastic mapping using the joint compatibility test IEEE Trans. Robot. Autom. 17 6 2001 890 897 (Pubitemid 34125086)
39. D. Nistér An efficient solution to the five-point relative pose problem IEEE Trans. Pattern Anal. Mach. Intell. 26 6 2004 756 777
40. D. Nistér, O. Naroditsky, and J. Bergen Visual odometry Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2004
41. D. Nister, and H. Stewenius Scalable recognition with a vocabulary tree Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2006
42. T. Pietzsch Efficient feature parameterisation for visual SLAM using inverse depth bundles Proceedings of the British Machine Vision Conference (BMVC) 2008
43. P. Pinies, and J.D. Tardós Large scale SLAM building conditionally independent local maps: application to monocular vision IEEE Trans. Rob. 24 5 2008 1094 1106
44. G. Sibley, L. Matthies, and G. Sukhatme Bias reduction filter convergence for long range stereo 12th International Symposium of Robotics Research 2005
45. G. Sibley, L. Matthies, and G. Sukhatme A sliding window filter for incremental SLAM Unifying Perspectives in Computational and Robot Vision 2008 103 112
46. G. Sibley, C. Mei, I. Reid, and P. Newman Adaptive relative bundle adjustment Proceedings of Robotics: Science and Systems (RSS) 2009
47. R. Sim, P. Elinas, M. Griffin, and J.J. Little Vision-based SLAM using the Rao-Blackwellised particle filter Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics 2005
48. H. Strasdat, J.M.M. Montiel, and A.J. Davison Real-time monocular SLAM: why filter? Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 2010
49. H. Strasdat, J.M.M. Montiel, and A.J. Davison Scale drift-aware large scale monocular SLAM Proceedings of Robotics: Science and Systems (RSS) 2010
50. A.N. Tikhonov, and V.I.A. Arsenin Solutions of Ill-posed Problems 1977 Winston Washington, DC
51. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon Bundle adjustment - a modern synthesis Proceedings of the International Workshop on Vision Algorithms, in Association with ICCV 1999
52. M. Werlberger, T. Pock, and H. Bischof Motion estimation with non-local total variation regularization Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2010