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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...