| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Local orthogonal greedy pursuits for scalable sparse approximation of large signals with shift-invariant dictionaries
Abstract : We propose a way to increase the speed of greedy pursuit algorithms for scalable sparse signal approximation. It is designed for dictionaries with localized atoms, such as timefrequency dictionaries. When applied to OMP, our modification leads to an approximation as good as OMP while keeping the computation time close to MP. Numerical experiments with a large audio signal show that, compared to OMP and Gradient Pursuit, the proposed algorithm runs in over 500 less time while leaving the approximation error almost unchanged.
Cited literature [6 references]
https://hal.inria.fr/inria-00369531
Contributor : Ist Rennes <>
Submitted on : Friday, March 20, 2009 - 11:23:49 AM
Last modification on : Thursday, January 7, 2021 - 4:29:13 PM
Long-term archiving on: : Thursday, June 10, 2010 - 5:35:45 PM
Contributor : Ist Rennes <>
Submitted on : Friday, March 20, 2009 - 11:23:49 AM
Last modification on : Thursday, January 7, 2021 - 4:29:13 PM
Long-term archiving on: : Thursday, June 10, 2010 - 5:35:45 PM
File
67.pdf
Files produced by the author(s)