Occlusions, discontinuities, and epipolar lines in stereo

Hiroshi Ishikawa, Davi Geiger

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

89 Citations (Scopus)

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
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages232-248
Number of pages17
Volume1406
ISBN (Print)3540645691, 9783540645696
DOIs
Publication statusPublished - 1998
Externally publishedYes
Event5th European Conference on Computer Vision, ECCV 1998 - Freiburg, Germany
Duration: 1998 Jun 21998 Jun 6

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1406
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th European Conference on Computer Vision, ECCV 1998
CountryGermany
CityFreiburg
Period98/6/298/6/6

Fingerprint

Occlusion
Discontinuity
Binoculars
Line
Directed graphs
Global optimization
Optimization Problem
Geometric Constraints
Maximum Flow
Function Optimization
Polynomials
Global Solution
Directed Graph
Global Optimization
Well-defined
Smoothing
Smoothness
Polynomial time
Experiments
Coefficient

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Ishikawa, H., & Geiger, D. (1998). Occlusions, discontinuities, and epipolar lines in stereo. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1406, 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

Occlusions, discontinuities, and epipolar lines in stereo. / Ishikawa, Hiroshi; Geiger, Davi.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1406 Springer Verlag, 1998. p. 232-248 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1406).

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

Ishikawa, H & Geiger, D 1998, Occlusions, discontinuities, and epipolar lines in stereo. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1406, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1406, Springer Verlag, pp. 232-248, 5th European Conference on Computer Vision, ECCV 1998, Freiburg, Germany, 98/6/2. https://doi.org/10.1007/BFb0055670
Ishikawa H, Geiger D. Occlusions, discontinuities, and epipolar lines in stereo. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1406. Springer Verlag. 1998. p. 232-248. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/BFb0055670
Ishikawa, Hiroshi ; Geiger, Davi. / Occlusions, discontinuities, and epipolar lines in stereo. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1406 Springer Verlag, 1998. pp. 232-248 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c78462c196574092b8eb959619c2df99,
title = "Occlusions, discontinuities, and epipolar lines in stereo",
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.",
author = "Hiroshi Ishikawa and Davi Geiger",
year = "1998",
doi = "10.1007/BFb0055670",
language = "English",
isbn = "3540645691",
volume = "1406",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "232--248",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Occlusions, discontinuities, and epipolar lines in stereo

AU - Ishikawa, Hiroshi

AU - Geiger, Davi

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84957650547&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84957650547&partnerID=8YFLogxK

U2 - 10.1007/BFb0055670

DO - 10.1007/BFb0055670

M3 - Conference contribution

SN - 3540645691

SN - 9783540645696

VL - 1406

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 232

EP - 248

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -