Occlusions, discontinuities, and epipolar lines in stereo

Hiroshi Ishikawa, Davi Geiger

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

Abstract

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
Pages232-248
Number of pages17
ISBN (Print)3540645691, 9783540645696
DOIs
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)
Volume1406
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th European Conference on Computer Vision, ECCV 1998
CountryGermany
CityFreiburg
Period6/2/986/6/98

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Ishikawa, H., & Geiger, D. (1998). Occlusions, discontinuities, and epipolar lines in stereo. In B. Neumann, & H. Burkhardt (Eds.), Computer Vision - ECCV 1998 - 5th European Conference on Computer Vision, Proceedings (pp. 232-248). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1406). Springer Verlag. https://doi.org/10.1007/BFb0055670