A Volumetric Reconstruction Method from Multiple Calibrated Views using Global Graph Cut Optimization

Technical Report 4843, INRIA, Number 4843 - June 2003
Download the publication : psq03.pdf [668Ko]   psq03.ps.gz [7.1Mo]  
In this paper, a new formulation and solution to volumetric reconstruction from multiple calibrated images is presented. This problem has been previously formulated either as a continuous geometric optimization process driven by local numerical methods, or as a discrete labelling problem solved by global techniques for computing only stereo disparities. Our new formulation builds a bridge between these two approaches and takes advantage of both: a continuous geometric functional is minimized up to a discretization by a global graph cut algorithm. The relation between the continuous and discrete formulations is straightforwardly established. The minimization operates on a 3D embedded graph whose minimal cut is a solution of the discrete problem, leading to a global minimum. This new approach handling both occlusions and discontinuities has been demonstrated on real sequences, giving remarkably detailed surface geometry up to 1/10th pixel.

Images and movies

 

See also

Presented during the Asian Conference on Computer Vision 2004.
More details about Acquisition of 3D information from images.

BibTex references

@TechReport\{PSQ03,
  author       = "Paris, Sylvain and Sillion, Fran\c{c}ois and Quan, Long",
  title        = "A Volumetric Reconstruction Method from Multiple Calibrated Views using Global Graph Cut Optimization",
  institution  = "INRIA",
  number       = "4843",
  month        = "June",
  year         = "2003",
  keywords     = "Volumetric reconstruction,glob",
  url          = "http://artis.inria.fr/Publications/2003/PSQ03"
}

Other publications in the database

» Sylvain Paris
» François Sillion
» Long Quan