Abstract
Binocular stereo is the process of obtaining depth information from a pair of left and right cameras. In the past occlusions have been regions where stereo algorithms have failed. We show that, on the contrary, they can help stereo computation by providing cues for depth discontinuities.
We describe a theory for stereo based on the Bayesian approach. We suggest that a disparity discontinuity in one eye's coordinate system always corresponds to an occluded region in the other eye thus leading to an occlusion constraint or monotonicity constraint. The constraint restricts the space of possible disparity values, simplifying the computations, and gives a possible explanation for a variety of optical illusions. Using dynamic programming we have been able to find the optimal solution to our system and the experimental results support the model.
This article was processed using the ITEX macro package with ECCV92 style.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. Belhumeur and D. Mumford, A Bayesian treatment of the stereo correspondence using half-occluded region, Harvard Robotics Lab, Tech. Repport: December, 1991.
A. Blake and A. Zisserman, Visual Reconstruction, Cambridge, Mass: MIT Press, 1987.
A. Champolle, D. Geiger, and S. Mallat, “Un algorithme multi-échelle de mise encorrespondance stéréo basé sur les champs markoviens,” in 13th GRETSI Conference on Signal and Image Processing, Juan-les-Pins, France, Sept. 1991.
D. Geiger and F. Girosi, “Parallel and deterministic algorithms for mrfs: surface reconstruction,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-13, no. 5, pp. 401–412, May 1991.
W. E. L. Grimson, From Images to Surfaces, Cambridge, Mass.: MIT Press, 1981.
B. Julesz, Foundations of Cyclopean Perception, Chicago: The University of Chicago Press, 1971.
T. Kanade and M. Okutomi, “A stereo matching algorithm with an adaptive window: theory and experiments,” in Proc. Image Understanding Workshop DARPA, PA, September 1990.
J.D. Krol and W.A. Van der Grind, “The double-nail illusion: experiments on binocular vision with nails, needles and pins.,” Perception, vol. 11, pp. 615–619, 1982.
D. Marr and T. Poggio, “A computational theory of human stereo vision,” Proceedings of the Royal Society of London B, vol. 204, pp. 301–328, 1979.
D. Marr and T. Poggio, “Cooperative computation of stereo disparity,” Science, vol. 194, pp. 283–287, 1976.
K. Nakayama and S. Shimojo, “Da Vinci stereopsis: depth and subjective occluding contours from unpaired image points,” Vision Research, vol. 30, pp. 1811–1825, 1990.
Y. Ohta and T. Kanade, “Stereo by intra-and inter-scanline search using dynamic programming,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-7, no. 2, pp. 139–154, 1985.
S. B. Pollard, J. E. W. Mayhew, and J. P. Frisby, “Disparity gradients and stereo correspondences,” Perception, 1987.
G. Sperling, “Binocular vision: a physical and a neural theory.,” American Journal of Psychology, vol. 83, pp. 461–534, 1967.
A. Yuille, D. Geiger, and H. Bulthoff, “Stereo, mean field theory and psychophysics,” in 1st. ECCV, pp. 73–82, Springer-Verlag, Antibes, France, April 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Geiger, D., Ladendorf, B., Yuille, A. (1992). Occlusions and binocular stereo. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_48
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive