Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
561494 | Signal Processing | 2011 | 14 Pages |
Abstract
In this work we present a new greedy algorithm for sparse approximation called LocOMP. LocOMP is meant to be run on local dictionaries made of atoms with much shorter supports than the signal length. This notably encompasses shift-invariant dictionaries and time–frequency dictionaries, be they monoscale or multiscale. In this case, very fast implementations of Matching Pursuit are already available. LocOMP is almost as fast as Matching Pursuit while approaching the signal almost as well as the much slower Orthogonal Matching Pursuit.
Related Topics
Physical Sciences and Engineering
Computer Science
Signal Processing
Authors
Boris Mailhé, Rémi Gribonval, Pierre Vandergheynst, Frédéric Bimbot,