Graph cut algorithms for binocular stereo with occlusions

V. Kolmogorov, R. Zabih, in:, Handbook of Mathematical Models in Computer Vision, Springer, 2006, pp. 423–427.

Download
No fulltext has been uploaded. References only!

Book Chapter | Published
Author
Abstract
Most binocular stereo algorithms assume that all scene elements are visible from both cameras. Scene elements that are visible from only one camera, known as occlusions, pose an important challenge for stereo. Occlusions are important for segmentation, because they appear near discontinuities. However, stereo algorithms tend to ignore occlusions because of their difficulty. One reason is that occlusions require the input images to be treated symmetrically, which complicates the problem formulation. Worse, certain depth maps imply physically impossible scene configurations, and must be excluded from the output. In this chapter we approach the problem of binocular stereo with occlusions from an energy minimization viewpoint. We begin by reviewing traditional stereo methods that do not handle occlusions. If occlusions are ignored, it is easy to formulate the stereo problem as a pixel labeling problem, which leads to an energy function that is common in early vision. This kind of energy function can he minimized using graph cuts, which is a combinatorial optimization technique that has proven to be very effective for low-level vision problems. Motivated by this, we have designed two graph cut stereo algorithms that are designed to handle occlusions. These algorithms produce promising experimental results on real data with ground truth.
Publishing Year
Date Published
2006-01-01
Book Title
Handbook of Mathematical Models in Computer Vision
Page
423 - 427
IST-REx-ID

Cite this

Kolmogorov V, Zabih R. Graph cut algorithms for binocular stereo with occlusions. In: Handbook of Mathematical Models in Computer Vision. Springer; 2006:423-427. doi:10.1007/0-387-28831-7_26
Kolmogorov, V., & Zabih, R. (2006). Graph cut algorithms for binocular stereo with occlusions. In Handbook of Mathematical Models in Computer Vision (pp. 423–427). Springer. https://doi.org/10.1007/0-387-28831-7_26
Kolmogorov, Vladimir, and Ramin Zabih. “Graph Cut Algorithms for Binocular Stereo with Occlusions.” In Handbook of Mathematical Models in Computer Vision, 423–27. Springer, 2006. https://doi.org/10.1007/0-387-28831-7_26.
V. Kolmogorov and R. Zabih, “Graph cut algorithms for binocular stereo with occlusions,” in Handbook of Mathematical Models in Computer Vision, Springer, 2006, pp. 423–427.
Kolmogorov V, Zabih R. 2006. Graph cut algorithms for binocular stereo with occlusions. Handbook of Mathematical Models in Computer Vision. 423–427.
Kolmogorov, Vladimir, and Ramin Zabih. “Graph Cut Algorithms for Binocular Stereo with Occlusions.” Handbook of Mathematical Models in Computer Vision, Springer, 2006, pp. 423–27, doi:10.1007/0-387-28831-7_26.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar