Multiway cut for stereo and motion with slanted surfaces
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 489-495 vol.1
- https://doi.org/10.1109/iccv.1999.791261
Abstract
Slanted surfaces pose a problem for correspondence algorithms utilizing search because of the greatly increased number of possibilities, when compared with fronto-parallel surfaces. In this paper we propose an algorithm to compute correspondence between stereo images or between frames of a motion sequence by minimizing an energy functional that accounts for slanted surfaces. The energy is minimized in a greedy strategy that alternates between segmenting the image into a number of non-overlapping regions (using the multiway-cut algorithm of Boykov, Veksler, and Zabih) and finding the affine parameters describing the displacement function of each region. A follow-up step enables the algorithm to escape local minima due to oversegmentation. Experiments on real images show the algorithm's ability to find an accurate segmentation and displacement map, as well as discontinuities and creases, from a wide variety of stereo and motion imagery.Keywords
This publication has 10 references indexed in Scilit:
- A binocular stereo algorithm for reconstructing sloping, creased, and broken surfaces in the presence of half-occlusionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Depth discontinuities by pixel-to-pixel stereoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A maximum-flow formulation of the N-camera stereo correspondence problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Segmentation by grouping junctionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Markov random fields with efficient approximationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Layered representation of motion video using robust maximum-likelihood estimation of mixture models and MDL encodingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A unified mixture framework for motion segmentation: incorporating spatial coherence and estimating the number of modelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Occlusions and binocular stereoInternational Journal of Computer Vision, 1995
- Representing moving images with layersIEEE Transactions on Image Processing, 1994
- Stereo by Intra- and Inter-Scanline Search Using Dynamic ProgrammingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985