A Surface Reconstruction Method Using Global Graph Cut Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
649 Consultations
703 Téléchargements

Partager

Gmail Facebook X LinkedIn More