UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Multi-camera scene reconstruction via graph cuts

Kolmogorov, V; Zabih, R; (2002) Multi-camera scene reconstruction via graph cuts. In: Heyden, A and Sparr, G and Nielsen, M and Johansen, P, (eds.) COMPUTER VISION - ECCV 2002 PT III. (pp. 82 - 96). SPRINGER-VERLAG BERLIN

Full text not available from this repository.

Abstract

We address the problem of computing the 3-dimensional shape of an arbitrary scene from a set of images taken at known viewpoints. Multi-camera scene reconstruction is a natural generalization of the stereo matching problem. However, it is much more difficult than stereo, primarily due to the difficulty of reasoning about visibility. In this paper, we take an approach that has yielded excellent results for stereo, namely energy minimization via graph cuts. We first give an energy minimization formulation of the multi-camera scene reconstruction problem. The energy that we minimize treats the input images symmetrically, handles visibility properly, and imposes spatial smoothness while preserving discontinuities. As the energy function is NP-hard to minimize exactly, we give a graph cut algorithm that computes a local minimum in a strong sense. We handle all camera configurations where voxel coloring can be used, which is a large and natural class. Experimental data demonstrates the effectiveness of our approach.

Type:Proceedings paper
Title:Multi-camera scene reconstruction via graph cuts
Event:7th European Conference on Computer Vision (ECCV 2002)
Location:COPENHAGEN, DENMARK
Dates:2002-05-28 - 2002-05-31
ISBN:3-540-43746-0
Keywords:ENERGY MINIMIZATION, VISION
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record