Sciweavers

CRV
2007
IEEE

Establishing Visual Correspondence from Multi-Resolution Graph Cuts for Stereo-Motion

13 years 10 months ago
Establishing Visual Correspondence from Multi-Resolution Graph Cuts for Stereo-Motion
This paper presents the design and implementation of a multi-resolution graph cuts (MRGC) for stereo-motion framework that produces dense disparity maps. Both stereo and motion are estimated simultaneously under the original graph cuts framework [7]. Our framework extends the problem from one to five dimensions, creating a large increase in complexity. Using three different multi-resolution graph cut algorithms, LDNR, EL and SAC, we reduce the number of pixels m and the number of labels n that limit the α − β swap algorithm (with complexity O(mn2 ) required from the definition of our semi-metric smoothness function. This results in a reduction of computation time and the ability to handle larger images and larger label sets. The choice of the three MRGC algorithms to use in computation determines the appropriate level of accuracy and computation time desired.
Joshua Worby, W. James MacLean
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where CRV
Authors Joshua Worby, W. James MacLean
Comments (0)