Contour-Based Correspondence for Stereo

  • Shamez Alibhai
  • Steven W. Zucker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1842)


In stereoscopic images, the behavior of a curve in space is related to the appearance of the curve in the left and right image planes. Formally, this relationship is governed by the projective geometry induced by the stereo camera configuration and by the differential structure of the curve in the scene. We propose that the correspondence problem-matching corresponding points in the image planes-can be solved by relating the differential structure in the left and right image planes to the geometry of curves in space. Specifically, the compatibility between two pairs of corresponding points and tangents at those points is related to the local approximation of a space curve using an osculating helix. To guarantee robustness against small changes in the camera parameters, we select a specific osculating helix. A relaxation labeling network demonstrates that the compatibilities can be used to infer the appropriate correspondences in a scene. Examples on which standard approaches fail are demonstrated.


Image Plane Camera Parameter Stereo Pair Unit Speed Circular Cone 
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.


  1. 1.
    H. H. Baker and T. O. Binford. Depth from edge and intensity based stereo. In Proceeding of the 7 th Joint Conference of Artificial Intelligence, pages 631–636, 1981.Google Scholar
  2. 2.
    S.T. Barnard and W.B. Thompson. Disparity analysis of images. PAMI, PAMI-2(4):333–340, July 1980.Google Scholar
  3. 3.
    E.D. Bloch. A First Course in Geometric Topology and Differential Geometry. Birkhauser, Boston, MA., 1997.Google Scholar
  4. 4.
    C. David and S.W. Zucker. Potentials, valleys and dynamic global coverings. International Journal of Computer Vision, 5(3):219–238, 1990.CrossRefGoogle Scholar
  5. 5.
    Olivier Faugeras. Three dimensional computer vision. MIT Press, 1993.Google Scholar
  6. 6.
    J.P. Frisby and S.B. Pollard. Computational issues in solving the stereo correspondance problem. In M.S. Landy and J.A. Movshon, editors, Computational Models of Visual Processing, chapter 21, pages 331–357. MIT Press, Cambridge, MA, 1991.Google Scholar
  7. 7.
    W.E. Grimson. A computer implementation of a theory of human stereo vision. In Philisophical Transactions of the Royal Society of London, volume B292, pages 217–253. 1981.CrossRefGoogle Scholar
  8. 8.
    Robert Hummel and Steven Zucker. On the foundations of relaxation labelling processes. IEEE Trans. Pattern Analysis and Machine Intelligence, 5(3):267–287, 1983.zbMATHGoogle Scholar
  9. 9.
    B.J. Rogers I.P. Howard. Binocular Vision and Stereopsis. Oxford Psychology Series No. 29. Oxford, 1995.Google Scholar
  10. 10.
    Lee Iverson and Steven Zucker. Logical/linear operators for image curves. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(10):982–996, October 1995.Google Scholar
  11. 11.
    Jesse Jin, W.K. Yeap, and B.G. Cox. A stereo model using log and gabor filtering. Spatial Vision, 10(1):3–13, 1996.CrossRefGoogle Scholar
  12. 12.
    David Jones and Jitendra Malik. Determining three-dimensional shape from orientation and spatial frequency disparities. ECCV 92, pages 661–669, 1992.Google Scholar
  13. 13.
    David Marr and T. Poggio. A theory of human stereo vision. Proceedings of the Royal Society of London, B 204:301–328, 1979.CrossRefGoogle Scholar
  14. 14.
    G. Medioni and R. Nevatia. Segment-based stereo matching. Computer Vision,Graphics and Image Processing, 31:2–18, July 1985.Google Scholar
  15. 15.
    Pierre Parent and Steven Zucker. Trace inference, curve consistency and curve detection. IEEE Trans. Pattern Analysis and Machine Intelligence, 11(8):823–839, August 1989.Google Scholar
  16. 16.
    Doron Sherman and Shmuel Peleg. Stereo by incremental matching of contours. IEEE Trans. Pattern Analysis and Machine Intelligence, 12(11):1102–1106, November 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Shamez Alibhai
    • 1
  • Steven W. Zucker
    • 1
  1. 1.Center for Computational Vision and Control, Depts. of Computer Science and Electrical EngineeringYale UniversityNew HavenUSA

Personalised recommendations