Algorithmes rapides d'optimisation convexe. Applications à la reconstruction d'images et à la détection de changements.

Pierre Weiss 1
1 ARIANA - Inverse problems in earth monitoring
CRISAM - Inria Sophia Antipolis - Méditerranée , SIS - Signal, Images et Systèmes
Résumé : Cette thèse contient des contributions en analyse numérique et en vision par ordinateur. Dans une première partie, nous nous intéressons à la résolution rapide, par des méthodes de premier ordre, de problèmes d'optimisation convexe. Ces problèmes apparaissent naturellement dans de nombreuses tâches telles que la reconstruction d'images, l'échantillonnage compressif ou la décomposition d'images en texture et en géométrie. Ils ont la particularité d'être non différentiables ou très mal conditionnés. On montre qu'en utilisant des propriétés fines des fonctions à minimiser on peut obtenir des algorithmes de minimisation extrêmement efficaces. On analyse systématiquement leurs taux de convergence en utilisant des résultats récents dûs à Y. Nesterov. Les méthodes proposées correspondent - à notre connaissance - à l'état de l'art des méthodes de premier ordre. Dans une deuxième partie, nous nous intéressons au problème de la détection de changements entre deux images satellitaires prises au même endroit à des instants différents. Une des difficultés principales à surmonter pour résoudre ce problème est de s'affranchir des conditions d'illuminations différentes entre les deux prises de vue. Ceci nous mène à l'étude de l'invariance aux changements d'illuminations des lignes de niveau d'une image. On caractérise complètement les scènes qui fournissent des lignes de niveau invariantes. Celles-ci correspondent assez bien à des milieux urbains. On propose alors un algorithme simple de détection de changements qui fournit des résultats très satisfaisants sur des images synthétiques et des images Quickbird réelles.
Type de document :
Thèse
Mathématiques [math]. Université Nice Sophia Antipolis, 2008. Français
Liste complète des métadonnées

Littérature citée [85 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00349452
Contributeur : Pierre Weiss <>
Soumis le : mercredi 31 décembre 2008 - 05:21:50
Dernière modification le : mardi 22 mars 2016 - 01:26:34
Document(s) archivé(s) le : mardi 8 juin 2010 - 16:41:57

Identifiants

  • HAL Id : tel-00349452, version 1

Collections

Citation

Pierre Weiss. Algorithmes rapides d'optimisation convexe. Applications à la reconstruction d'images et à la détection de changements.. Mathématiques [math]. Université Nice Sophia Antipolis, 2008. Français. 〈tel-00349452〉

Partager

Métriques

Consultations de
la notice

854

Téléchargements du document

2727