An optimized version of non-negative OMP

Résumé : Le problème traité est l'approximation parcimonieuse sous contrainte de positivité. Nous proposons une implémentation récursive de l'algorithme Non-Negative Orthogonal Matching Pursuit (NNOMP) basée sur la résolution de sous-problèmes de moindres carrés par l'algorithme des contraintes actives. Nous proposons de plus une amélioration de NNOMP, appelée SNNOMP, basée sur le rétrécissement du support lorsque les coordonnées du vecteur parcimonieux s'annulent. Les algorithmes proposés sont comparés avec les implémentations existantes de NNOMP pour un problème de déconvolution impulsionnelle qui met en jeu un dictionnaire mal conditionné.
Type de document :
Communication dans un congrès
XXVIe Colloque GRETSI Traitement du Signal & des Images, GRETSI 2017, Sep 2017, Juan-les-Pins, France. 2017
Liste complète des métadonnées

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

https://hal.univ-lorraine.fr/hal-01585253
Contributeur : Charles Soussen <>
Soumis le : lundi 11 septembre 2017 - 13:59:09
Dernière modification le : vendredi 13 octobre 2017 - 14:36:01

Fichier

Nguyen17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01585253, version 1

Collections

Citation

Thi Thanh Nguyen, Charles Soussen, Jérôme Idier, El-Hadi Djermoune. An optimized version of non-negative OMP. XXVIe Colloque GRETSI Traitement du Signal & des Images, GRETSI 2017, Sep 2017, Juan-les-Pins, France. 2017. 〈hal-01585253〉

Partager

Métriques

Consultations de la notice

97

Téléchargements de fichiers

38