inria-00510219, version 1
A Surface Reconstruction Method Using Global Graph Cut Optimization
Sylvain Paris 1François X. Sillion
2Long Quan 3
International Journal of Computer Vision 66, 2 (2006) 141--161
Abstract: The surface reconstruction from multiple calibrated images has been mainly approached using local methods, either as a continuous optimization driven by level sets, or as a discrete volumetric method of space carving. We here propose a direct surface reconstruction approach. It starts from a continuous geometric functional that is then minimized up to a discretization by a global graph-cut algorithm operating on a 3D embedded graph. The method is related to the stereo disparity computation based on graph-cut formulation, but fundamentally different in two aspects. First, the existing stereo disparity methods are only interested in obtaining layers of constant disparity, while we focus on a surface geometry of high resolution. Second, only approximate solutions are reached by most of the existing graph-cut algorithms, while we reach a global minimum. The whole procedure is consistently incorporated into a voxel representation that handles both occlusions and discontinuities. It is demonstrated on real sequences, yielding remarkably detailed surface geometry up to $1/10$th pixel.
- 1: Computer Science and Artificial Intelligence Laboratory (CSAIL)
- Massachussetts Institute of Technology (MIT)
- 2: ARTIS (IMAG-INRIA Rhône-Alpes / GRAVIR)
- CNRS : FR71 – CNRS : UMR5527 – INRIA – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 3: Department of Computer Science [HKU]
- City University of Hong Kong
- Domain : Computer Science/Computer Graphics and Virtual Reality
- Keywords : 3D reconstruction – graph cut – 3D reconstruction from calibrated cameras – discontinuities – self-occlusions – occlusions – global minimum
- inria-00510219, version 1
- http://hal.inria.fr/inria-00510219
- oai:hal.inria.fr:inria-00510219
- From: Team Evasion
- Submitted for:
- Submitted on: Wednesday, 13 October 2010 12:02:22
- Updated on: Wednesday, 20 October 2010 16:19:15
















Associated documents

See also
Export