A low complexity orthogonal matching pursuit for sparse signal approximationwith shift-invariant dictionaries

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2009, Pages 3445-3448

  Mailhé, Boris ^a   Gribonval, Rémi ^a   Bimbot, Frédéric ^a   Vandergheynst, Pierre ^b  

^a CAMPUS DE BEAULIEU   (France)

^b EPFL   (Switzerland)

Author keywords

Greedy algorithms; Orthogonal matching pursuit; Shift invariance; Sparse approximation

Indexed keywords

APPROXIMATION ERRORS; APPROXIMATION PERFORMANCE; AUDIO SIGNAL; COMPUTATIONAL COSTS; GREEDY ALGORITHMS; LOW COMPLEXITY; MATCHING PURSUIT; NUMERICAL EXPERIMENTS; ORTHOGONAL MATCHING PURSUIT; SHIFT INVARIANT; SHIFT-INVARIANCE; SPARSE APPROXIMATION; SPARSE SIGNALS; TIME FREQUENCY;

ACOUSTICS; SIGNAL PROCESSING;

APPROXIMATION ALGORITHMS;

EID: 70349226893     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2009.4960366     Document Type: Conference Paper

References (6)

1. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397-3415, Dec 1993.
2. th Annual Asilomar Conf. on Signals, Systems and Computers, Nov. 1993.
3. T. Blumensath and M.E. Davies, "In greedy pursuit of new directions: (nearly) orthogonal matching pursuit by directional optimisation," in Proc. EUropean SIgnal Processing COnference (EUSIPCO'08), Lausanne, August 2008.
4. Andrew R. Barron, Albert Cohen, Wolfgang Dahmen, and Ronald A. DeVore, "Approximation and learning by greedy algorithms," Annals of statistics, vol. 36, no. 1, pp. 64-94, 2008.
5. Sacha Krstulovic and Rémi Gribonval, "MPTK: Matching Pursuit made tractable," in Proc. Int. Conf. Acoust. Speech Signal Process. (ICASSP'06), Toulouse, France, May 2006, vol. 3, pp. 496-499.
6. E. Ravelli, G. Richard, and L. Daudet, "Extending fine-grain scalable audio coding to very low bitrates using overcomplete dictionaries," in Proc. IEEE Workshop on Applications of Signal Processing to Audio and Acoustics (WASPAA'07), 2007, pp. 195-198.