Algorithmes gloutons orthogonaux pour la reconstruction de signaux parcimonieux positifs

Thi Thanh Nguyen (1) , Charles Soussen (2) , Jérôme Idier (3) , El-Hadi Djermoune (1)

1 CRAN - Centre de Recherche en Automatique de Nancy
2 L2S - Laboratoire des signaux et systèmes
3 LS2N - Laboratoire des Sciences du Numérique de Nantes

Cette communication concerne la conception, l'implémentation et l'analyse d'algorithmes gloutons pour la reconstruction parcimonieuse sous contrainte de positivité. Ces algorithmes, conçus pour minimiser un critère quadratique sous contraintes de parcimonie et de positivité, généralisent les algorithmes Orthogonal Matching Pursuit et Orthogonal Least Squares valides dans le cas de la régularisation parcimonieuse seule. Intégrer la contrainte de positivité implique des difficultés pour maintenir une implémentation récursive rapide d'algorithmes mais aussi pour l'analyse théorique de reconstruction exacte d'un support. Nous présentons des contributions originales pour ces deux problèmes.

Domains: Engineering Sciences [physics]; Signal and Image processing

Thi Thanh Nguyen, Charles Soussen, Jérôme Idier, El-Hadi Djermoune. Algorithmes gloutons orthogonaux pour la reconstruction de signaux parcimonieux positifs. XXVIIème Colloque francophone de traitement du signal et des images, GRETSI 2019, Aug 2019, Lille, France. ⟨hal-02149677⟩