Fast orthogonal sparse approximation algorithms over local dictionaries

Signal Processing

Volumn 91, Issue 12, 2011, Pages 2822-2835

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

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSITÉ DE RENNES 1   (France)

^c INRIA   (France)

^d EPFL   (Switzerland)

^e CNRS   (France)

Author keywords

Greedy algorithms; Orthogonal Matching Pursuit; Shift invariance; Sparse approximation

Indexed keywords

FAST IMPLEMENTATION; GREEDY ALGORITHMS; MATCHING PURSUIT; MULTISCALES; ORTHOGONAL MATCHING PURSUIT; SHIFT INVARIANCE; SHIFT INVARIANT; SIGNAL LENGTH; SPARSE APPROXIMATION; SPARSE APPROXIMATIONS; TIME FREQUENCY;

APPROXIMATION ALGORITHMS;

EID: 80051472949     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2011.01.004     Document Type: Article

References (13)

1. S. Krstulovic, R. Gribonval, MPTK: Matching Pursuit made tractable, in: Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP'06), vol. 3, Toulouse, France, 2006, pp. 496499. doi: 10.1109/ICASSP.2006.1660699. URL: 〈 http://www.irisa.fr/metiss/gribonval/ Conf/2006/ICASSP06/2006-ICASSP-KrstulovicGribonval-MPTK.pdf 〉.
2. G. Davis, S. Mallat, and M. Avellaneda Adaptive greedy approximations Constr. Approx. 13 1 1997 57 98
3. S. Mallat, and Z. Zhang Matching pursuits with time-frequency dictionaries IEEE Transactions on Signal Processing 41 12 1993 3397 3415 10.1109/78.258082
4. Y.C. Pati, R. Rezaiifar, Y.C.P.R. Rezaiifar, and P.S. Krishnaprasad Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition Proceedings of the 27th Annual Asilomar Conference on Signals, Systems, and Computers 1993 40 44
5. T. Blumensath, and M. Davies In greedy pursuit of new directions: (nearly) orthogonal matching pursuit by directional optimisation Proceedings of the EUSIPCO'08 2008
6. D. Needell, and J.A. Tropp CoSaMP: iterative signal recovery from incomplete and inaccurate samples Applied and Computational Harmonic Analysis 26 3 2009 301 321 doi: 10.1016/j.acha.2008.07.002
7. W. Dai, and O. Milenkovic Subspace pursuit for compressive sensing signal reconstruction IEEE Transactions on Information Theory 55 5 2009 2230 2249 10.1109/TIT.2009.2016006
8. T. Blumensath, M.E. Davies, Normalised iterative hard thresholding; guaranteed stability and performance, Technical Report, February 2009.
9. T. Blumensath, and M.E. Davies Iterative hard thresholding for compressed sensing Applied and Computational Harmonic Analysis 27 3 2009 265 274 doi: 10.1016/j.acha.2009.04.002
10. R. Garg, and R. Khandekar Gradient descent with sparsification: an iterative algorithm for sparse recovery with restricted isometry property ICML '09: Proceedings of the 26th Annual International Conference on Machine Learning 2009 ACM New York, NY, USA 337 344 doi: http://doi.acm.org/10.1145/1553374. 1553417
11. G. Masataka Development of the rwc music database Proceedings of the 18th International Congress on Acoustics (ICA 2004) 2004 I553 I556
12. J.A. Tropp Greed is good: algorithmic results for sparse approximation IEEE Transactions on Information Theory 50 10 2004 2231 2242 doi: 10.1109/TIT.2004.834793
13. R. Gribonval, and P. Vandergheynst On the exponential convergence of matching pursuits in quasi-incoherent dictionaries IEEE Transactions on Information Theory 52 1 2006 255 261 (Pubitemid 43263134)