Fast Algorithm for Sparse Signal Approximation using Multiple Additive Dictionaries

Ray Maleh 1 Daehyun Yoon 2 Anna C. Gilbert 1
1 Department of Mathematics - University of Michigan
2 EECS - Department of Electrical Engineering and Computer Science
Abstract : There are several models for sparse approximation: one where a signal is a sparse linear combination of vectors over a redundant dictionary and a second model in which a collection of signals is a simultaneous sparse linear combination over a single dictionary. In this work, interpolate between these two models to synthesize a single signal of interest from K highly incoherent dictionaries while enforcing simultaneous sparsity on the K resulting coefficient vectors. We define this as the parallel approximation problem, which arises quite naturally in many applications such as MRI parallel excitation using multiple transmission coils. We present an efficient algorithm to solve the parallel approximation problem called Parallel Orthogonal Matching Pursuit (POMP). We prove its correctness in a general setting and then discuss adaptations needed to make it suitable for use in an MRI parallel excitation setting. We then discuss parallel excitation in more detail and demonstrate how POMP solves the problem as accurately, but much faster, than previously proposed convex optimization methods.
Type de document :
Communication dans un congrès
Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00369508
Contributeur : Ist Rennes <>
Soumis le : vendredi 20 mars 2009 - 10:34:57
Dernière modification le : lundi 20 juin 2016 - 14:10:32
Document(s) archivé(s) le : jeudi 10 juin 2010 - 17:33:30

Fichier

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

Identifiants

  • HAL Id : inria-00369508, version 1

Collections

SPARS09

Citation

Ray Maleh, Daehyun Yoon, Anna C. Gilbert. Fast Algorithm for Sparse Signal Approximation using Multiple Additive Dictionaries. Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009. 〈inria-00369508〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

103

Téléchargements de fichiers

163

Contact


archive-ouverte@inria.fr