Vision 3D multi-images : contribution à l’obtention de solutions globales par optimisation polynomiale et théorie des moments - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2012

Contribution to the global resolution of minimization problems in computer vision by polynomial optimization and moments theory

Vision 3D multi-images : contribution à l’obtention de solutions globales par optimisation polynomiale et théorie des moments

Résumé

The overall objective of this thesis is to apply a polynomial optimization method, based on moments theory, on some vision problems. These problems are often nonconvex and they are classically solved using local optimization methods. Without additional hypothesis, these techniques don’t converge to the global minimum and need to provide an initial estimate close to the exact solution. Global optimization methods overcome this drawback. Moreover, the polynomial optimization based on moments theory could take into account particular constraints. In this thesis, we extend this method to the problems of minimizing a sum of many rational functions. In addition, under particular assumptions of "sparsity", we show that it is possible to deal with a large number of variables while maintaining reasonable computation times. Finally, we apply these methods to particular computer vision problems: minimization of projective distortions due to image rectification process, Fundamental matrix estimation, and multi-view 3D reconstruction with and without radial distortions.
L’objectif général de cette thèse est d’appliquer une méthode d’optimisation polynomiale basée sur la théorie des moments à certains problèmes de vision artificielle. Ces problèmes sont en général non convexes et classiquement résolus à l’aide de méthodes d’optimisation locales Ces techniques ne convergent généralement pas vers le minimum global et nécessitent de fournir une estimée initiale proche de la solution exacte. Les méthodes d’optimisation globale permettent d’éviter ces inconvénients. L’optimisation polynomiale basée sur la théorie des moments présente en outre l’avantage de prendre en compte des contraintes. Dans cette thèse nous étendrons cette méthode aux problèmes de minimisation d’une somme d’un grand nombre de fractions rationnelles. De plus, sous certaines hypothèses de "faible couplage" ou de "parcimonie" des variables du problème, nous montrerons qu’il est possible de considérer un nombre important de variables tout en conservant des temps de calcul raisonnables. Enfin nous appliquerons les méthodes proposées aux problèmes de vision par ordinateur suivants : minimisation des distorsions projectives induites par le processus de rectification d’images, estimation de la matrice fondamentale, reconstruction 3D multi-vues avec et sans distorsions radiales.
Fichier principal
Vignette du fichier
BUGARIN_Florian2.pdf (3.45 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04275974 , version 1 (08-01-2013)
tel-04275974 , version 2 (08-11-2023)

Identifiants

  • HAL Id : tel-04275974 , version 2

Citer

Florian Bugarin. Vision 3D multi-images : contribution à l’obtention de solutions globales par optimisation polynomiale et théorie des moments. Automatique / Robotique. Institut National Polytechnique de Toulouse - INPT, 2012. Français. ⟨NNT : 2012INPT0068⟩. ⟨tel-04275974v2⟩
574 Consultations
166 Téléchargements

Partager

Gmail Facebook X LinkedIn More