Extraction of Three-dimensional Information from Images

UniversitØ Joseph Fourier de Grenoble (UJF)
Extraction of Three-dimensional Information from Images
Application to Computer Graphics
Extraction d’informations tridimensionnelles partir d’images
Application l’informatique graphique
Sylvain PARIS
ThŁse prØsentØe pour l’obtention du titre de
Docteur de l’UniversitØ Joseph Fourier
SpØcialitØ Informatique
ArrŒtØ MinistØriel du 5 juillet 1984 et du 30 mars 1992
PrØparØe au sein du laboratoire
ARTIS-GRAVIR/IMAG-INRIA. UMR CNRS C5527.
Composition du jury :
Fran ois SILLION Directeur de thŁse
Georges-Pierre BONNEAU PrØsident du Jury
Wolfgang HEIDRICH Rapporteur
Bernard P ROCHE
Long QUAN Examinateur2Contents
1 Introduction 1
2 Surface reconstruction 5
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Previous work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Problem statement and design of the functional . . . . . . . . . . . . . . . . . . . . 37
2.4 General presentation of graph cuts . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.5 Global discrete solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.6 Practical algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
2.7 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
2.8 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3 Patchwork ...