Occlusions, discontinuities, and epipolar lines in stereo

Hiroshi Ishikawa, Davi Geiger

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Binocular stereo is the process of obtaining depth information from a pair of left and right views of a scene. We present a new approach to compute the disparity map by solving a global optimization problem that models occlusions, discontinuities, and epipolar-line interactions. In the model, geometric constraints require every disparity discontinuity along the epipolar line in one eye to always correspond to an occluded region in the other eye, while at the same time encouraging smoothness across epipolar lines. Smoothing coefficients are adjusted according to the edge and junction information. For some well-defined set of optimization functions, we can map the optimization problem to a maximum-flow problem on a directed graph in a novel way, which enables us to obtain a global solution in a polynomial time. Experiments confirm the validity of this approach.

Original languageEnglish (US)
Title of host publicationComputer Vision - ECCV 1998 - 5th European Conference on Computer Vision, Proceedings
EditorsBernd Neumann, Hans Burkhardt
PublisherSpringer Verlag
Number of pages17
ISBN (Print)3540645691, 9783540645696
StatePublished - 1998
Event5th European Conference on Computer Vision, ECCV 1998 - Freiburg, Germany
Duration: Jun 2 1998Jun 6 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other5th European Conference on Computer Vision, ECCV 1998

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Occlusions, discontinuities, and epipolar lines in stereo'. Together they form a unique fingerprint.

Cite this