Communication Dans Un Congrès Année : 2009

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

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.

Fichier principal
Vignette du fichier
2009_GRETSI_MailheEtAl_LoCOMP.pdf (314.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00481761 , version 1 (07-05-2010)

Licence

Identifiants

  • HAL Id : hal-00481761 , version 1

Citer

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⟩
347 Consultations
315 Téléchargements

Partager

  • More