Abstract
When a world-observing camera moves through a scene capturing images continuously, it is possible to analyse the images to estimate its ego-motion, even if nothing is known in advance about the contents of the scene around it. The key to solving this apparently chicken-and-egg problem is to detect and repeatedly measure a number of salient ‘features’ in the environment as the camera moves. Under the usual assumption that most of these are rigidly related in the world, the many geometric constraints on relative camera/feature locations provided by image measurements allow one to solve simultaneously for both the camera motion and the 3D world positions of the features. While global optimisation algorithms are able to achieve the most accurate solutions to this problem, the consistent theme of my research has been to develop ‘Simultaneous Localisation and Mapping’ (SLAM) algorithms using probabilistic filtering which permit sequential, hard real-time operation.
The author’s recent research has been supported by an EPSRC Advanced Research Fellowship and EPSRC Grants GR/R89080/01 and GR/T24684. He is grateful to his long-term collaborators, particularly Ian Reid, José María Montiel, Nobuyuki Kita, Olivier Stasse, Walterio Mayol and David Murray.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davison, A.J.: Real-time simultaneous localisation and mapping with a single camera. In: Proceedings of the 9th International Conference on Computer Vision, Nice (2003)
Davison, A.J., Molton, N.D., Reid, I.D., Stasse, O.: MonoSLAM: Real-time single camera SLAM. Accepted for publication in IEEE Transactions on Pattern Analysis and Machine Intelligence (2007)
Montiel, J.M.M., Civera, J., Davison, A.J.: Unified inverse depth parametrization for monocular SLAM. In: Proceedings of Robotics: Science and Systems, Philadelphia (2006)
Eade, E., Drummond, T.: Scalable monocular SLAM. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, New York (2006)
Chekhlov, D., Pupilli, M., Mayol-Cuevas, W., Calway, A.: Real-time and robust monocular SLAM using predictive multi-resolution descriptors. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4292, pp. 276–285. Springer, Heidelberg (2006)
Lemaire, T., Lacroix, S., Solà, J.: A practical 3D bearing-only slam algorithm. In: Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems (2005)
Civera, J., Davison, A.J., Montiel, J.M.M.: Dimensionless monocular SLAM. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds.) IbPRIA 2007. LNCS, vol. 4478, pp. 412–419. Springer, Heidelberg (2007)
Smith, P., Reid, I., Davison, A.J.: Real-time single-camera SLAM with straight lines. In: Proceedings of the 17th British Machine Vision Conference, Edinburgh (2006)
Molton, N.D., Davison, A.J., Reid, I.D.: Locally planar patch features for real-time structure from motion. In: Proceedings of the 15th British Machine Vision Conference, Kingston (2004)
Castle, R.O., Gawley, D.J., Klein, G., Murray, D.W.: Towards simultaneous recognition, localization and mapping for hand-held and wearable cameras. In: Proc. International Conference on Robotics and Automation, Rome (April 2007)
Dellaert, F.: Square root SAM. In: Proceedings of Robotics: Science and Systems, Cambridge, USA (June 2005)
Frese, U.: Treemap: An o(log n) algorithm for indoor simultaneous localization and mapping. Autonomous Robots 21(2), 103–122 (2006)
Nistér, D., Naroditsky, O., Bergen, J.: Visual odometry. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2004)
Konolige, K., Agrawal, M., Bolles, R.C., Cowan, C., Fischler, M., Gerkey, B.P.: Outdoor mapping and navigation using stereo vision. In: Proc. of the Intl. Symp. on Experimental Robotics, ISER (July 2006)
Davison, A.J.: Active search for real-time vision. In: Proceedings of the 10th International Conference on Computer Vision, Beijing (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Davison, A.J. (2007). Vision-Based SLAM in Real-Time. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72847-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-72847-4_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72846-7
Online ISBN: 978-3-540-72847-4
eBook Packages: Computer ScienceComputer Science (R0)