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
Maxima and minimaClassification of discontinuitiesArtificial intelligenceAffine transformationComputer scienceComputer visionDisplacement (psychology)SegmentationEnergy (signal processing)Image (mathematics)Sequence (biology)Structure from motionMotion (physics)Image segmentationFunction (biology)AlgorithmMathematicsGeometry
Affiliated Institutions
Related Publications
Computing visual correspondence with occlusions using graph cuts
Several new algorithms for visual correspondence based on graph cuts [7, 14, 17] have recently been developed. While these methods give very strong results in practice, they do ...
Global optimization using embedded graphs
One of the challenges of computer vision is that the information we seek to extract from images is not even defined for most images. Because of this, we cannot hope to find a si...
Motion segmentation with occlusions on the superpixel graph
We present a motion segmentation algorithm that partitions the image plane into disjoint regions based on their parametric motion. It relies on a finer partitioning of the image...
Normalized cuts and image segmentation
We propose a novel approach for solving the perceptual grouping problem in vision. Rather than focusing on local features and their consistencies in the image data, our approach...
Motion displacement estimation using an affine model for image matching
A model is developed for estimating the displacement field in spatio-temporal image sequences that allows for affine shape deformations of corresponding spatial regions and for ...
Publication Info
- Year
- 1999
- Type
- article
- Pages
- 489-495 vol.1
- Citations
- 234
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
234
OpenAlex
Cite This
Stan Birchfield,
Carlo Tomasi
(1999).
Multiway cut for stereo and motion with slanted surfaces.
, 489-495 vol.1.
https://doi.org/10.1109/iccv.1999.791261
Identifiers
- DOI
- 10.1109/iccv.1999.791261