Skip to main content

Recognition of Obstacles on Structured 3D Background

  • Conference paper
  • First Online:
Computer Vision Systems (ICVS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2626))

Included in the following conference series:

  • 672 Accesses

Abstract

A stereo vision system for recognition of 3D-objects is presented. The method uses a stereo camera pair and is able to detect objects located on a structured background constituting a repetitive 3D pattern, e.g. a staircase. Recognition is based on differencing stereo pair images, where a perspective warping transform is used to overlay the left onto the right image, or vice versa. The 3D camera positions are obtained during a learning phase where a 3D background model is employed. Correspondence between images and stereo disparity are derived based on the estimated pose of the background model. Disparity provides the necessary information for a perspective warping transform used in the recognition phase. The demonstrated application is staircase surveillance. Recognition itself is based on a pyramidal representation and segmentation of image intensity differences.

This work was carried out within the K plus Competence Center ADVANCED COMPUTER VISION and was funded from the K plus program. We thank Professor Walter Kropatsch (Pattern Recognition and Image Processing Group, Technical University of Vienna) for critical comments, which helped to improve the paper.

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. Peter Burt, Lambert Wixson, and Garbis Salgian. Electronically Directed ‘Focal’ Stereo. In Proceedings of International Conference on Computer Vision, pages 94–101, Cambridge, MA, USA, June 1995.

    Google Scholar 

  2. Peter J. Burt, Tsai-Hong Hong, and Azriel Rosenfeld. Segmentation and Estimation of Image Region Properties Through Cooperative Hierarchical Computation. IEEE Transactions on Systems, Man and Cybernetics, 11(12): 802–809, December 1981.

    Article  Google Scholar 

  3. M. Fair and D.P. Miller. Automated Staircase Detection, Alignment & Traversal. In Proceedings of International Conference on Robotics and Manufacturing, pages 218–222, Cancun, Mexico, May 2001.

    Google Scholar 

  4. M.A. Fischler and R.C. Bolles. Random Sample Concensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Communications of the ACM, 24(6):381–395, 1981.

    Article  MathSciNet  Google Scholar 

  5. Paul S. Heckbert. Fundamentals of Texture Mapping and Image Warping. Technical Report CSD-89-516, Department of Electrical Engineering and Computer Science, University of Berkeley, CA, USA, June 1989.

    Google Scholar 

  6. Reinhold Huber. 3D Object Detection in Stereo Geometry. Technical Report ACV_TR_61, Advanced Computer Vision GmbH — ACV, Kplus Competence Center, Vienna, Austria, 2002.

    Google Scholar 

  7. Reinhold Huber. Matching and Pose Estimation for Regular Rigid 3D Objects. Technical Report ACV_TR_60, Advanced Computer Vision GmbH — ACV, Kplus Competence Center, Vienna, Austria, 2002.

    Google Scholar 

  8. Reinhold Huber, Christoph Nowak, Bernhard Spatzek, and David Schreiber. Adaptive Aperture Control for Video Acquisition. In Proceedings of IEEE Workshop on Applications of Computer Vision, pages 320–324, Orlando, FL, USA, December 2002.

    Google Scholar 

  9. Reinhold Huber, Christoph Nowak, Bernhard Spatzek, and David Schreiber. Reliable Detection of Obstacles on Staircases. In Proceedings of IAPR Workshop on Machine Vision Applications, pages 467–479, Nara, Japan, December 2002.

    Google Scholar 

  10. M. Jenkin and A. Jepson. Detecting Floor Anomalies. In E. Hancock, editor, Proceedings of British Machine Vision Conference, pages 731–740, York, UK, 1994.

    Google Scholar 

  11. David G. Lowe. Fitting Parameterized 3-D Models to Images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(5):441–450, May 1991.

    Article  MathSciNet  Google Scholar 

  12. Q.-T. Luong, J. Weber, D. Koller, and J. Malik. An Integrated Stereo-based Approach to Automatic Vehicle Guidance. In Proceedings of the International Conference on Computer Vision, pages 52–57, Cambridge, MA, USA, June 1995.

    Google Scholar 

  13. N. Molton, S. Se, M. Brady, D. Lee, and P. Probert. Robotic Sensing for the Partially Sighted. Robotics and Autonomous Systems, 26(3):185–201, 1999.

    Article  Google Scholar 

  14. J. Mundy and A. Zisserman. Appendix: Projective Geometry for Machine Vision. In J. L. Mundy and A. Zisserman, editors, Geometric Invariance in Computer Vision, pages 463–519. MIT Press, 1992.

    Google Scholar 

  15. M. Spann and R. Wilson. A Quad-Tree Approach to Image Segmentation which Combines Statistical and Spatial Information. Pattern Recognition, 18(3/4):257–269, 1985.

    Article  Google Scholar 

  16. Todd Williamson and Charles Thorpe. Detection of Small Obstacles at Long Range using Multibaseline Stereo. In Proceedings of International Conference on Intelligent Vehicles, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huber, R., Biber, J., Nowak, C., Spatzek, B. (2003). Recognition of Obstacles on Structured 3D Background. In: Crowley, J.L., Piater, J.H., Vincze, M., Paletta, L. (eds) Computer Vision Systems. ICVS 2003. Lecture Notes in Computer Science, vol 2626. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36592-3_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-36592-3_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00921-4

  • Online ISBN: 978-3-540-36592-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics