Skip to main content

Reliable Omnidirectional Depth Map Generation for Indoor Mobile Robot Navigation Via a Single Perspective Camera

  • Conference paper
Advances in Artificial Reality and Tele-Existence (ICAT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4282))

Included in the following conference series:

  • 2147 Accesses

Abstract

This paper deals with the problem of finding the largest navigable areas around a mobile robot, which is important for navigation and action planning. We propose a method to obtain reliable dense 3D maps using a novel omnidirectional stereo vision system. The vision system is composed of a perspective camera and two hyperbolic mirrors. Once the system has been calibrated and two image points respectively projected by upper and below mirrors are matched, the 3D coordinate of the space point can be acquired by means of triangulation. To achieve the largest reliable dense matching, our method are divided into three steps. First reliable FX-dominant matching; then feature matching and ambiguous removal; finally the remaining points between features are matched using dynamic time warping(DTW) with modified energy functions adapted well to our system. Experiments show that this proposed vision system is feasible as a practical stereo sensor for accurate 3D map generation.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Gluckman, J., Nayar, S.K., Thoresz, K.J.: Real-time Omnidirectional and Panoramic Stereo. In: Proc. DARPA Image Understanding Workshop, pp. 299–303 (1998)

    Google Scholar 

  2. Ma, J.: Omnidirectional Vision Based Localization and Path Planning for Mobile Robots. Doctor Thesis of Beijing Instititue of Technology (2003)

    Google Scholar 

  3. Southwell, M.F.D., Basu, A., Reyda, J.: Panoramic Stereo. In: Proc. International Conf. on Pattern Recognition, pp. 378–382 (1996)

    Google Scholar 

  4. Cabral, E.L.L., de Souza Jr., J.C., Hunold, M.C.: Omnidirectional Stereo Vision with a Hyperbolic Double Lobed Mirror. In: Proc. International Conf. on Pattern Recognition, pp. 1–4 (2004)

    Google Scholar 

  5. Su, L., Zhu, F.: Design of a Novel Stereo Vision Navigation System for Mobile Robots. In: Proc. IEEE Conf. on Robotics and Biomimetics, vol. 1, pp. 611–614 (2005)

    Google Scholar 

  6. Luo, C., Su, L., Zhu, F., Shi, Z.: A Versatile Method for Omnidirectional Stereo Camera Calibration Based on BP Algorithm. In: Wang, J., Yi, Z., Żurada, J.M., Lu, B.-L., Yin, H. (eds.) ISNN 2006. LNCS, vol. 3972, pp. 383–389. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Geyer, C., Daniilidis, K.: Conformal Rectification of Omnidirectional Stereo Pairs. In: Proc. IEEE Workshop on Omnidirectional Vision and Camera Networks, vol. 7, pp. 1–6 (2003)

    Google Scholar 

  8. Koyasu, H., Miura, J., Shirai, Y.: Mobile Robot Navigation in Dynamic Environment using Omnidirectional Stereo. In: Proc. IEEE Conf. on Robotics and Automation, pp. 893–898 (2003)

    Google Scholar 

  9. Lee, Y., Kim, D., Chung, M.: Feature Matching in Omnidirectional Images with a Large Sensor Motion for Map Generation of a Mobile Robot. Pattern Recognition Letters 25(4), 413–427 (2004)

    Article  Google Scholar 

  10. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient Belief Propagation for Early Vision. International Journal of Computer Vision 70(1) (2006) (to appear)

    Google Scholar 

  11. Devernay, F., Faugeras, O.: Computing Differential Properties of 3-D Shapes from Stereoscopic Images without 3-D Models. In: Proc. CVPR, pp. 208–213 (1994)

    Google Scholar 

  12. Sara, R.: The Class of Stable Matchings for Computational Stereo. Research Report CTUCMP- 1999-22, Center for Machine Perception, Czech Technical University (2001)

    Google Scholar 

  13. Sara, R.: Finding the Largest Unambiguous Component of Stereo Matching. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 900–914. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Manduchi, R., Tomasi, C.: Distinctiveness Maps for Image Matching. In: Proc. International Conf. on Image Analysis and Processing, pp. 26–31 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Luo, C., Zhu, F., Shi, Z. (2006). Reliable Omnidirectional Depth Map Generation for Indoor Mobile Robot Navigation Via a Single Perspective Camera. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_133

Download citation

  • DOI: https://doi.org/10.1007/11941354_133

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49776-9

  • Online ISBN: 978-3-540-49779-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics