[Accueil bibliotech]
Accueil > Les thèses en ligne de l'INP

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

Bugarin, Florian (2012) Vision 3D multi-images : contribution à l’obtention de solutions globales par optimisation polynomiale et théorie des moments. (Contribution to the global resolution of minimization problems in computer vision by polynomial optimization and moments theory.)

Texte intégral disponible au format :

PDF - Nécessite un logiciel de visualisation PDF comme GSview, Xpdf ou Adobe Acrobat Reader
3.45 Mo

Prix Léopold Escande 2012 (en savoir plus)

Résumé

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. ABSTRACT : 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.

Département ou laboratoire:Laboratoire d'Analyse et d'Architecture des Systèmes - LAAS (Toulouse, France)
Directeur de thèse:Henrion, Didier et Orteu, Jean-José
Mots-clés:Optimisation Globale - Optimisation polynomiale - Théorie des moments - Reconstruction 3D - Estimation de la Matrice Fondamentale - Estimation - Rectification d’images. KEYWORDS : Optimisation Globale - Polynomial Optimization - Moments Theory - 3D Reconstruction - Fundamental Matrix - Estimation - Image Rectification
Sujets:Informatique > Robotique et intelligence artificielle
Informatique > Traitement de l'image
Mathématiques appliquées
Déposé le:28 Mars 2013

Administrateur seulement : modifier cet enregistrement


Contacts | Infos légales | Plan du site | Intranet

(c)INP de Toulouse 2012 - Tous droits réservés. -  INP Communication