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: Goos, G. and Hartmanis, J. and van Leeuwen, J., (eds.) Computer Vision — ECCV 2002: 7th European Conference on Computer Vision Copenhagen, Denmark, May 28–31, 2002 Proceedings, Part III. (pp. pp. 8-40). Springer Verlag: Berlin/ Heidelberg, Germany.

Full text not available from this repository.


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
ISBN-13: 9783540437468
DOI: 10.1007/3-540-47977-5_6
Publisher version: http://dx.doi.org/10.1007/3-540-47977-5_6
Language: English
UCL classification: ?? EEA ??
URI: http://discovery.ucl.ac.uk/id/eprint/13387
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item