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
2 LTS2 - EPFL

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.

Mots clés: LocOMP; Matching Pursuit; local dictionaries; algorithm

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

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⟩