Skip to main content

A New Paradigm for Computational Stereo

  • Conference paper
Active Perception and Robot Vision

Part of the book series: NATO ASI Series ((NATO ASI F,volume 83))

  • 145 Accesses

Abstract

Most research in computational stereo has followed the approach described in Barnard and Fischler’s “Computational Stereo” (in Computing Surveys‚ vol. 14, no. 4, 1982). This approach, although conceptually appealing and theoretically elegant, suffers from several limitations. Among these are the difficulties in the matching process, problems with feature localization, restrictive camera geometries, and, perhaps most importantly, the extensive computational effort required to produce depth estimates. By approaching the problem from more of an engineering perspective, a new paradigm for computational stereo had been developed that avoids the problems inherent in the conventional “extract and match” paradigm. The Intensity Gradient Analysis (IGA) technique determines depth values by analyzing temporal intensity gradients arising from the optic flow field induced by known camera motion. IGA assumes nothing about the nature of the environment and places no restrictions on camera orientation (IGA is applicable to sequences obtained using arbitrary translational motion).

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. S.T. Barnard, M.A. Fischler, “Computational Stereo”, Computing Surveys, vol. 14, no. 4, pp. 553–72, 1982.

    Google Scholar 

  2. Bolles, R.C. H.H. Baker, D.H. Marimont, “Epipolar-Plane Image Analysis: An Approach to Determining Structure from Motion”, International Journal of Computer Vision, vol. 1, pp. 7–55, 1987.

    Article  Google Scholar 

  3. K.L. Boyer, A.C. Kak, “Structural Stereopsis for 3-D Vision”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-10, pp.144–66, 1988.

    Article  Google Scholar 

  4. R.A. Clement, “Line Correspondence in Binocular Vision”, Perception, Vol. 16, pp. 193–99, 1987.

    Article  Google Scholar 

  5. A. Elfes, “Sonar-Based Real-World Mapping and Navigation”, IEEE Journal of Robotics and Automation, vol. RA-3, June, 1987, pp. 249–65.

    Article  Google Scholar 

  6. E. B. Goldstein, Sensation and Perception. Wadsworth Publishing Co., Belmont, CA, 1984.

    Google Scholar 

  7. W.E.L. Grimson, From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge, MA: M.I.T. Press, 1981

    Google Scholar 

  8. M. Herman, T. Kanade, “Incremental Reconstruction of 3D Scenes from Multiple, Complex Images”, Artificial Intelligence, vol. 30, pp.289–341, 1986.

    Article  Google Scholar 

  9. B. K. P. Horn, Robot Vision, MIT Press, 1986.

    Google Scholar 

  10. R. Jain, S.L. Bartlett, and N. O’Brien, “Motion Stereo Using Ego-Motion Complex Logarithmic Mapping”, IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. PAMI- 9, pp.356–69, 1987.

    Article  Google Scholar 

  11. D.N. Lee, “A Theory of Visual Control of Braking Based on Information About Time-to- collision”, Perception, Vol. 5, 1976, pp. 437–59.

    Article  Google Scholar 

  12. D.N. Lee, “The optic flow field: The foundation of vision”, Phil. Trans. Roy. Soc. London, Vol. B290, pp. 169–79, 1980.

    Google Scholar 

  13. H. P. Moravec, A.. Elfes “High Resolution Maps from Wide Angle Sonar”, In Proc. IEEE Conf. on Robotics and Automation, 1985.

    Google Scholar 

  14. R. Nevatia, “Depth Measurement by Motion Stereo”, CGIP, vol. 5, pp. 203–14, 1976.

    Google Scholar 

  15. H.K. Nishihara, “Practical real-time imaging stereo matcher”, Optical Engineering 23(5), 536–45, 1984.

    MathSciNet  Google Scholar 

  16. K. Prazdny, “Egomotion and relative depth map from optical flow,” Biol. Cybern., Vol. 36, pp. 87–102, 1980.

    Article  MATH  MathSciNet  Google Scholar 

  17. K. Skifstad, R. Jain, “Range Estimation From Intensity Gradient Analysis”, Machine Vision Applications, Vol. 2, No. 2, Spring, 1989, pp. 81–102.

    Article  Google Scholar 

  18. R. Y. Tsai, “Multiframe Image Point Matching and 3-D Surface Reconstruction”, IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. PAMI-5, pp 159–74, 1983.

    Article  Google Scholar 

  19. T. Tsukiyama, T.S. Huang, “Motion Stereo for Navigation of Autonomous Vehicles in Man-Made Environments”, Pattern Recognition, Vol. 20 No. 1, pp. 105–113, 1987.

    Article  Google Scholar 

  20. G. Xu, S. Tsuji, M. Asada, “A Motion Stereo Method Based on Coarse-to-Fine Control Strategy”, IEEE Trans, on Pattern Analysis and Machine Intelligence, vol. PAMI-9, pp.332–36, 1987.

    Article  Google Scholar 

  21. M. Yachida, Y. Kitamura, M. Kimachi, “Trinocular Vision: New Approach for Correspondence Problem”, Proceedings 8th ICPR, pp. 1041–44, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Skifstad, K., Jain, R. (1992). A New Paradigm for Computational Stereo. In: Sood, A.K., Wechsler, H. (eds) Active Perception and Robot Vision. NATO ASI Series, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77225-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77225-2_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-77227-6

  • Online ISBN: 978-3-642-77225-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics