loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computer Vision (ICCV'98)
A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem
Bombay, India
January 04-January 07
ISBN: 81-7319-221-9
Sébastien Roy, NEC Research Institute
Ingemar J. Cox, NEC Research Institute
This paper describes a new algorithm for solving the N-camera stereo correspondence problem by transforming it into a maximum-flow problem. Once solved, the minimum-cut associated to the maximum-flow yields a disparity surface for the whole image at once. This global approach to stereo analysis provides a more accurate and coherent depth map than the traditional line-by-line stereo. Moreover, the optimality of the depth surface is guaranteed and can be shown to be a generalization of the dynamic programming approach that is widely used in standard stereo. Results show improved depth estimation as well as better handling of depth discontinuities. While the worst case running time is O(n2d2 log(nd)), the observed average running time is O(n1.2d1.3) for an image size of n pixels and depth resolution d.
Citation:
Sébastien Roy, Ingemar J. Cox, "A Maximum-Flow Formulation of the N-Camera Stereo Correspondence Problem," iccv, pp.492, Sixth International Conference on Computer Vision (ICCV'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.