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
Publisher version:http://dx.doi.org/10.1007/3-540-47977-5_6
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Adastral Park

Archive Staff Only: edit this record