Skip to main content

A Probabilistic Observation Model for Stereo Vision Systems: Application to Particle Filter-Based Mapping and Localization

  • Conference paper
Pattern Recognition and Image Analysis (IbPRIA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4477))

Included in the following conference series:

  • 1572 Accesses

Abstract

In this paper we propose a probabilistic observation model for stereo vision systems which avoids explicit data association between observations and the map by marginalizing the observation likelihood over all the possible associations. We define observations as sets of landmarks composed of their 3D locations, assumed to be normally distributed, and their SIFT descriptors. Our model has been integrated into a particle filter to test its performance in map building and global localization, as illustrated by experiments with a real robot.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arulampalam, M.S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing 50, 174–188 (2002)

    Article  Google Scholar 

  2. Davison, A.J.: Real-Time Simultaneous Localisation and Mapping with a Single Camera. In: Proc. International Conference on Computer Vision, vol. 2, pp. 1403–1410 (2003)

    Google Scholar 

  3. Davison, A.J., Cid, Y.G., Kita, N.: Real-Time 3D SLAM with Wide-Angle Vision. In: 5th Symposium on Intelligent Autonomous Vehicles, Lisbon, Portugal (2004)

    Google Scholar 

  4. Dissanayake, M.W.M.G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17, 229–241 (2001)

    Article  Google Scholar 

  5. Harris, C.J., Stephens, M.: A combined edge and corner detector. In: Proceedings of 4th Alvey Vision Conference, Manchester, pp. 147–151 (1988)

    Google Scholar 

  6. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  7. Julier, S.J., Ulhmann, J.K.: A New Extension of the Kalman Filter to Nonlinear Systems. In: Int. Symp. Aerospace/Defense Sensing, Simul. and Controls, Orlando (1997)

    Google Scholar 

  8. Kitchen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recognition Letters 1, 95–102 (1982)

    Article  Google Scholar 

  9. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  10. Matthies, L., Shafer, S.A.: Error modeling in Stereo Navigation. IEEE Journal of Robotics and Automation 3(3) (1987)

    Google Scholar 

  11. Menegatti, E., Pretto, A., Scarpa, A., Pagello, E.: Omnidirectional Vision Scan Matching for Robot Localization in Dynamic Environments. IEEE Trans. on Robotics 22(3), 523–535 (2006)

    Article  Google Scholar 

  12. Montemerlo, M.: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem With Unknown Data Association. PhD Thesis (2003)

    Google Scholar 

  13. Saeedi, P., Lawrence, P.D., Lowe, D.G.: Vision-Based 3-D Trajectory Tracking for Unknown Environments. IEEE Transactions on Robotics 22(1), 119–136 (2006)

    Article  Google Scholar 

  14. Se, S., Lowe, D., Little, J.: Local and Global Localization for Mobile Robots using Visual Landmarks. In: Proc. International Conference on Intelligent Robots and Systems, pp. 414–420 (2001)

    Google Scholar 

  15. Shi, J., Tomasi, C.: Good features to track. In: Proc. Computer Vision and Pattern Recognition, pp. 593–600 (1994)

    Google Scholar 

  16. Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2006)

    Google Scholar 

  17. Website: http://www.isa.uma.es/C6/SLAM/default.aspx

  18. Website: http://www.ptgrey.com

Download references

Author information

Authors and Affiliations

Authors

Editor information

Joan Martí José Miguel Benedí Ana Maria Mendonça Joan Serrat

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Moreno, F.A., Blanco, J.L., Gonzalez, J. (2007). A Probabilistic Observation Model for Stereo Vision Systems: Application to Particle Filter-Based Mapping and Localization. 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_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72847-4_45

  • 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)

Publish with us

Policies and ethics