Gradient pursuit for non-linear sparse signal modelling

European Signal Processing Conference

Volumn , Issue , 2008, Pages

  Blumensath, Thomas ^a   Davies, Mike E ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ERRORS; GENERALISATION; GRADIENT BASED; NON-LINEAR MODEL; NON-LINEAR RELATIONSHIPS; SPARSE SIGNAL MODELS; SPARSE SIGNALS;

ELECTRICAL ENGINEERING;

SIGNAL PROCESSING;

EID: 84863764590     PISSN: 22195491     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Transactions on Information Theory, vol. 44, pp. 2435-2476, Oct. 1998.
2. S. Mallat and F. Falzon, "Analysis of low bit rate image transform coding," IEEE Transactions on Signal Processing, vol. 46, pp. 1027-1042, Apr. 1998.
3. D. L. Donoho, "De-noising by soft-thresholding," IEEE Transactions on Information Theory, vol. 41, no. 3, pp. 613- 627, 1995.
4. T. Blumensath and M. Davies, "Sparse and shift-invariant representations of music," IEEE Transactions on Audio, Speech and Language Processing, vol. 14, pp. 50-57, Jan 2006.
5. M. Davies and N. Mitianoudis, "A simple mixture model for sparse overcomplete ICA," IEE Proc.-Vision, Image and Signal Processing, vol. 151, pp. 35-43, August 2004.
6. E. Candès, "Compressive sampling," in Proceedings of the International Congress of Mathematics, (Madrid, Spain), 2006.
7. D. Donoho, "Compressed sensing," IEEE Trans. on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
8. G. Davis, Adaptive Nonlinear Approximations. PhD thesis, New York University, 1994.
9. B. K. Natarajan, "Sparse approximate solutions to linear systems," SIAMJournal on Computing, vol. 24, pp. 227-234, Apr 1995.
10. D. L. Donoho, "For most large underdetermined systems of linear equations the minimal 1-norm solution is also the sparsest solution," Comm. Pure and Applied Math., vol. 59, no. 6, pp. 797-829, 2006.
11. J. A. Tropp, "Greed is good: algorithmic results for sparse approximation," IEEE Transactions on Information Theory, vol. 50, no. 10, pp. 2231-2242, 2004.
12. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal of Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998.
13. S. Mallat and Z. Zhang, "Matching pursuits with timefrequency dictionaries," IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397-3415, 1993.
14. T. Blumensath and M. Davies, "Gradient pursuits," to appear in IEEE Transactions on Signal Processing, 2008.
15. S. Bhattacharya, T. Blumensath, B. Mulgrew, and M. Davies, "Fast encoding of synthetic aperture radar raw data using compressed sensing," in IEEEWorkshop on Statistical Signal Processing, (Madison, USA), 2007.
16. S. Chen, S. A. Billings, andW. Luo, "Orthogonal least squares methods and their application to non-linear system identification.," International Journal of Control, vol. 50, no. 5, pp. 1873-1896, 1989.
17. D. Donoho, Y. Tsaig, I. Drori, and J. Starck, "Sparse solutions of underdetermined linear equations by stagewise orthogonal matching pursuit," 2006.
18. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," submitted, 2007.
19. M. E. Davies and T. Blumensath, "Faster & greedier: algorithms for sparse reconstruction of large datasets," in Proceedings of the third International Symposium on Communications, Control and Signal Processing (ISCCSP), (Malta), March 2008.
20. T. Blumensath and M. Davies, "Iterative thresholding for sparse approximations," to appear in Journal of Fourier Analysis and Applications, 2008.
21. K. Schnass and P. Vandergheynst, "Average performance analysis for thresholding," IEEE Signal Processing Letters, vol. 14, no. 11, pp. 828-831, 2007.