A Surface Reconstruction Method Using Global Graph Cut Optimization

International Journal of Computer Vision, Volume 66, Number 2, page 141--161 - February 2006
Download the publication : graph_cut.pdf [1Mo]   graph_cut.ps.gz [10Mo]  
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.

Images and movies


See also

This paper is related to the following previous publications:
More details about Acquisition of 3D information from images.

BibTex references

  author       = "Paris, Sylvain and Sillion, Fran\c{c}ois and Quan, Long",
  title        = "A Surface Reconstruction Method Using Global Graph Cut Optimization",
  journal      = "International Journal of Computer Vision",
  number       = "2",
  volume       = "66",
  pages        = "141--161",
  month        = "February",
  year         = "2006",
  keywords     = "3D reconstruction,graph cut",
  url          = "http://artis.imag.fr/Publications/2006/PSQ06"

Other publications in the database

» Sylvain Paris
» François Sillion
» Long Quan