Skip to Main content Skip to Navigation
Theses

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 , Laboratoire I3S - 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.
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00349452
Contributor : Pierre Weiss <>
Submitted on : Wednesday, December 31, 2008 - 5:21:50 AM
Last modification on : Tuesday, May 26, 2020 - 6:50:22 PM
Document(s) archivé(s) le : Tuesday, June 8, 2010 - 4:41:57 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

1175

Files downloads

6463