A Surface Reconstruction Method Using Global Graph Cut Optimization - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue International Journal of Computer Vision Année : 2006

A Surface Reconstruction Method Using Global Graph Cut Optimization

Résumé

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.
Fichier principal
Vignette du fichier
graph_cut.pdf (1.02 Mo) Télécharger le fichier
Vignette du fichier
lantern_color.jpg (13.7 Ko) Télécharger le fichier
Vignette du fichier
clavier.jpg (19.61 Ko) Télécharger le fichier
Vignette du fichier
clavier_blanc.jpg (16.15 Ko) Télécharger le fichier
Vignette du fichier
disc_zoom_blank.jpg (14.6 Ko) Télécharger le fichier
Vignette du fichier
disc_zoom_clr.jpg (15.25 Ko) Télécharger le fichier
Vignette du fichier
homme.jpg (15.28 Ko) Télécharger le fichier
Vignette du fichier
homme_blanc.jpg (14.07 Ko) Télécharger le fichier
Vignette du fichier
lampion.jpg (10.1 Ko) Télécharger le fichier
Vignette du fichier
lampion_blanc.jpg (8.89 Ko) Télécharger le fichier
Vignette du fichier
lantern_blank.jpg (13.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Loading...

Dates et versions

inria-00510219 , version 1 (13-10-2010)

Identifiants

  • HAL Id : inria-00510219 , version 1

Citer

Sylvain Paris, François X. Sillion, Long Quan. A Surface Reconstruction Method Using Global Graph Cut Optimization. International Journal of Computer Vision, 2006, 66 (2), pp.141--161. ⟨inria-00510219⟩
667 Consultations
748 Téléchargements

Partager

More