UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A maximum-flow formulation of the N-camera stereo correspondence problem

Roy, S; Cox, IJ; (1998) A maximum-flow formulation of the N-camera stereo correspondence problem. In: SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION. (pp. 492 - 499). NAROSA PUBLISHING HOUSE

Full text not available from this repository.

Abstract

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(n(2)d(2)log(nd)), the observed average running time is O(n(1.2) d(1.3)) for an image size of n pixels and depth resolution d.

Type:Proceedings paper
Title:A maximum-flow formulation of the N-camera stereo correspondence problem
Event:6th International Conference on Computer Vision
Location:BOMBAY, INDIA
Dates:1998-01-04 - 1998-01-07
ISBN:81-7319-221-9
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record