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).
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
S.T. Barnard, M.A. Fischler, “Computational Stereo”, Computing Surveys, vol. 14, no. 4, pp. 553–72, 1982.
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.
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.
R.A. Clement, “Line Correspondence in Binocular Vision”, Perception, Vol. 16, pp. 193–99, 1987.
A. Elfes, “Sonar-Based Real-World Mapping and Navigation”, IEEE Journal of Robotics and Automation, vol. RA-3, June, 1987, pp. 249–65.
E. B. Goldstein, Sensation and Perception. Wadsworth Publishing Co., Belmont, CA, 1984.
W.E.L. Grimson, From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge, MA: M.I.T. Press, 1981
M. Herman, T. Kanade, “Incremental Reconstruction of 3D Scenes from Multiple, Complex Images”, Artificial Intelligence, vol. 30, pp.289–341, 1986.
B. K. P. Horn, Robot Vision, MIT Press, 1986.
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.
D.N. Lee, “A Theory of Visual Control of Braking Based on Information About Time-to- collision”, Perception, Vol. 5, 1976, pp. 437–59.
D.N. Lee, “The optic flow field: The foundation of vision”, Phil. Trans. Roy. Soc. London, Vol. B290, pp. 169–79, 1980.
H. P. Moravec, A.. Elfes “High Resolution Maps from Wide Angle Sonar”, In Proc. IEEE Conf. on Robotics and Automation, 1985.
R. Nevatia, “Depth Measurement by Motion Stereo”, CGIP, vol. 5, pp. 203–14, 1976.
H.K. Nishihara, “Practical real-time imaging stereo matcher”, Optical Engineering 23(5), 536–45, 1984.
K. Prazdny, “Egomotion and relative depth map from optical flow,” Biol. Cybern., Vol. 36, pp. 87–102, 1980.
K. Skifstad, R. Jain, “Range Estimation From Intensity Gradient Analysis”, Machine Vision Applications, Vol. 2, No. 2, Spring, 1989, pp. 81–102.
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.
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.
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.
M. Yachida, Y. Kitamura, M. Kimachi, “Trinocular Vision: New Approach for Correspondence Problem”, Proceedings 8th ICPR, pp. 1041–44, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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