An optimized version of non-negative OMP - Université de Lorraine Access content directly
Conference Papers Year : 2017

An optimized version of non-negative OMP

Abstract

This article addresses least-squares minimization under sparsity and non-negativity constraints. We propose a recursive implementation of Non-Negative Orthogonal Matching Pursuit (NNOMP) based on the active set method for solving least-squares subproblems. We further propose an improvement of NNOMP, named support-Shrinkage NNOMP (SNNOMP), based on the shrinkage of the support of iterates when some coordinates vanish. SNNOMP is compared with the existing versions of NNOMP for a sparse deconvolution problem.
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é.
Fichier principal
Vignette du fichier
Nguyen17.pdf (300.32 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01585253 , version 1 (11-09-2017)

Identifiers

  • HAL Id : hal-01585253 , version 1

Cite

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. ⟨hal-01585253⟩
375 View
770 Download

Share

Gmail Facebook X LinkedIn More