sign in
english version rss feed

inria-00510219, version 1

A Surface Reconstruction Method Using Global Graph Cut Optimization

Sylvain Paris 1, François X. Sillion () 2, Long 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.

  • Icone de lantern_color.jpg
  • Icone de lampion.jpg
  • Icone de lantern_blank.jpg
  • Icone de lampion_blanc.jpg
  • Icone de homme.jpg
  • Icone de homme_blanc.jpg
  • Icone de disc_zoom_clr.jpg
  • Icone de clavier_blanc.jpg
  • Icone de clavier.jpg
  • Icone de disc_zoom_blank.jpg
  • 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
  • oai:hal.inria.fr:inria-00510219
  • From: 
  • Submitted for: 
  • Submitted on: Wednesday, 13 October 2010 12:02:22
  • Updated on: Wednesday, 20 October 2010 16:19:15
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...