LocOMP: algorithme localement orthogonal pour l'approximation parcimonieuse rapide de signaux longs sur des dictionnaires locaux

Boris Mailhé 1 Rémi Gribonval 1 Frédéric Bimbot 1 Pierre Vandergheynst 2
1 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Résumé : Cet article présente LocOMP, un algorithme d'approximation parcimonieuse rapide pour les dictionnaires locaux (en particulier, les dictionnaires invariants par translation comme les dictionnaires temps-fréquence). Expérimentalement, LocOMP fournit des approximations aussi bonnes qu'OMP tout en restant dans la même classe de complexité que MP. C'est à notre connaissance le premier algorithme plus évolué que MP utilisable sur des signaux longs. LocOMP s'est montré expérimentalement 500 fois plus rapide qu'OMP.
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00481761
Contributor : Rémi Gribonval <>
Submitted on : Friday, May 7, 2010 - 11:53:28 AM
Last modification on : Friday, November 16, 2018 - 1:23:22 AM
Document(s) archivé(s) le : Thursday, September 16, 2010 - 1:09:49 PM

File

2009_GRETSI_MailheEtAl_LoCOMP....
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00481761, version 1

Citation

Boris Mailhé, Rémi Gribonval, Frédéric Bimbot, Pierre Vandergheynst. LocOMP: algorithme localement orthogonal pour l'approximation parcimonieuse rapide de signaux longs sur des dictionnaires locaux. GRETSI, Sep 2009, Dijon, France. http://hdl.handle.net/2042/29032. ⟨hal-00481761⟩

Share

Metrics

Record views

384

Files downloads

149