Occlusions and binocular stereo

  • Davi Geiger
  • Bruce Ladendorf
  • Alan Yuille
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 588)


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.


Illusory Contour Stereo Match Epipolar Line Occlude Region Monotonicity Constraint 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BelMum91]
    P. Belhumeur and D. Mumford, A Bayesian treatment of the stereo correspondence using half-occluded region, Harvard Robotics Lab, Tech. Repport: December, 1991.Google Scholar
  2. [BlaZis87]
    A. Blake and A. Zisserman, Visual Reconstruction, Cambridge, Mass: MIT Press, 1987.Google Scholar
  3. [ChaGeiMal91]
    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.Google Scholar
  4. [GeiGir91]
    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.Google Scholar
  5. [Grimson81]
    W. E. L. Grimson, From Images to Surfaces, Cambridge, Mass.: MIT Press, 1981.Google Scholar
  6. [Julesz71]
    B. Julesz, Foundations of Cyclopean Perception, Chicago: The University of Chicago Press, 1971.Google Scholar
  7. [KanOku90]
    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.Google Scholar
  8. [KroGri82]
    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.PubMedGoogle Scholar
  9. [MarPog79]
    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.Google Scholar
  10. [MarPog76]
    D. Marr and T. Poggio, “Cooperative computation of stereo disparity,” Science, vol. 194, pp. 283–287, 1976.PubMedGoogle Scholar
  11. [NakShi90]
    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.PubMedGoogle Scholar
  12. [OhtKan85]
    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.Google Scholar
  13. [PolMayFri87]
    S. B. Pollard, J. E. W. Mayhew, and J. P. Frisby, “Disparity gradients and stereo correspondences,” Perception, 1987.Google Scholar
  14. [Sperling 70]
    G. Sperling, “Binocular vision: a physical and a neural theory.,” American Journal of Psychology, vol. 83, pp. 461–534, 1967.Google Scholar
  15. [YuiGeiBul90]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Davi Geiger
    • 1
  • Bruce Ladendorf
    • 1
  • Alan Yuille
    • 2
  1. 1.Siemens Corporate ResearchPrinceton
  2. 2.Division of Applied SciencesHarvard UniversityCambridgeUSA

Personalised recommendations