Recherche de pas par Majoration-Minoration. Application à la résolution de problèmes inverses.

Résumé : La solution des problèmes inverses en traitement du signal et de l'image est souvent définie comme le minimiseur d'un critère pénalisé qui prend en compte conjointement les observations et les informations préalables. Ce travail de thèse s'intéresse à la minimisation des critères pénalisés différentiables. Nous discutons plus précisément de la mise en oeuvre algorithmique de l'étape de recherche de pas dans l'algorithme de descente itérative. Les travaux de thèse de Christian Labat [Labat06] ont mené à l'élaboration de la stratégie de pas par Majoration-Minoration quadratique (MMQ 1D). Cette stratégie se démarque des méthodes de pas standards par sa simplicité d'implémentation et ses propriétés de convergence lorsqu'elle est associée à l'algorithme du gradient conjugué non linéaire (GCNL). Nous étendons ces propriétés à la famille des algorithmes à gradient relié. Nous montrons de plus que l'approche MMQ 1D s'étend en une stratégie de pas multi-dimensionnelle MMQ rD assurant la convergence d'algorithmes de sous-espace. Nous illustrons expérimentalement en déconvolution d'image que l'algorithme de super mémoire de gradient SMG + MMQ 2D est préférable à l'algorithme de gradient conjugué non linéaire GCNL + MMQ 1D. Lorsque le critère pénalisé contient une barrière, c'est-à-dire une fonction dont le gradient est non borné, la procédure de pas MMQ est inapplicable. Nous développons une stratégie de pas tenant compte de la singularité de la barrière à travers des approximations majorantes quadratiques augmentées d'un terme logarithmique. La recherche de pas résultante, notée MMLQ 1D, est simple à mettre en \oe{}uvre et garantit la convergence des algorithmes standards de descente itérative. Nous montrons expérimentalement que la méthode MMLQ 1D accroît les performances de l'algorithme de point intérieur primal pour la programmation quadratique. Nous appliquons enfin cette approche à la reconstruction de spectres RMN bi-dimensionnels par maximum d'entropie.
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00555643
Contributeur : Emilie Chouzenoux <>
Soumis le : vendredi 14 janvier 2011 - 09:50:01
Dernière modification le : mercredi 19 décembre 2018 - 15:02:04
Document(s) archivé(s) le : mardi 6 novembre 2012 - 11:30:19

Identifiants

  • HAL Id : tel-00555643, version 1

Citation

Emilie Chouzenoux. Recherche de pas par Majoration-Minoration. Application à la résolution de problèmes inverses.. Traitement du signal et de l'image [eess.SP]. Ecole Centrale de Nantes (ECN), 2010. Français. ⟨tel-00555643⟩

Partager

Métriques

Consultations de la notice

1159

Téléchargements de fichiers

2467