Best basis compressed sensing

IEEE Transactions on Signal Processing

Volumn 58, Issue 5, 2010, Pages 2613-2622

  Peyré, Gabriel ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Bandlets; Best basis; Compressed sensing; Cosine packets; Sparsity; Wavelet packets

Indexed keywords

IMAGE ENHANCEMENT; INVERSE PROBLEMS; ITERATIVE METHODS; RECOVERY; SIGNAL ANALYSIS;

BANDLETS; BEST BASIS; COSINE PACKETS; SPARSITY; WAVELET PACKET;

COMPRESSED SENSING;

EID: 77951150801     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2042490     Document Type: Article

References (42)

1. E. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol.52, no.12, pp. 5406-5425, 2006.
2. E. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol.51, no.12, pp. 4203-4215, 2005.
3. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol.52, no.4, pp. 1289-1306, 2006.
4. D. Donoho, "For most large underdetermined systems of linear equations, the minimal norm solution is also the sparsest solution," Commun. Pure Appl. Math., vol.59, no.6, pp. 797-829, 2006.
5. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol.2, no.25, pp. 83-91, 2008.
6. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid mr imaging," Magn. Reson. Med., vol.6, no.58, pp. 1182-1195, 2007.
7. 2 singularities," Commun. Pure Appl. Math., vol.57, no.2, pp. 219-266, 2004.
8. E. Le Pennec and S. Mallat, "Bandelet image approximation and compression," SIAM Multiscale Model. Simul., vol.4, no.3, pp. 992-1039, 2005.
9. S. Mallat, A Wavelet Tour of Signal Processing, 3rd ed. New York: Elsevier, 2009.
10. R. Coifman and V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inf. Theory, vol.IT-38, no.2, pp. 713-718, Mar. 1992.
11. A. Cohen and N. Dyn, "Nonstationary subdivision schemes and multiresolution analysis," SIAM J. Math. Anal., vol.27, no.6, pp. 1745-1769, 1996.
12. N. Ouarti and G. Peyré, "Best basis denoising with non-stationary wavelet packets," Proc. ICIP 2009, 2009.
13. D. Donoho, "Wedgelets: Nearly minimax estimation of edges," Ann. Statist., vol.27, no.3, pp. 859-897, 1999.
14. E. Le Pennec and S. Mallat, "Sparse geometric image representations with bandelets," IEEE Trans. Image Process., vol.14, no.4, pp. 423-438, 2005.
15. S. Mallat and G. Peyré, "Orthogonal bandlets bases for geometric image approximation," Commun. Pure Appl. Math., vol.61, no.9, pp. 1173-1212, 2008.
16. G. Peyré and S. Mallat, "Surface compression with geometric bandelets," ACM Trans. Graph.(SIGGRAPH'05), vol.24, no.3, pp. 601-608, Aug. 2005.
17. H. Rauhut, K. Schnass, and P. Vandergheynst, "Compressed sensing and redundant dictionaries," IEEE Trans. Inf. Theory, vol.54, no.5, pp. 2210-2219, 2008.
18. D. Donoho and Y. Tsaig, "Extensions of compressed sensing," Signal Process., vol.86, no.3, pp. 549-571, 2006. (Pubitemid 43106571)
19. E. Candès and J. Romberg, "Practical signal recovery from random projections," in Proc. SPIE Conf. 5914 Wavelet Appl. Signal Image Process. XI, 2004.
20. R. Baraniuk and M. Wakin, "Random projections of smooth manifolds," Found. Computat. Math., vol.9, no.1, pp. 51-77, 2009.
21. G. Peyré, "Manifold models for signals and images," Comp. Vision Image Understand., vol.113, no.2, pp. 249-260, Feb. 2009.
22. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a union of subspaces," IEEE Trans. Inf. Theory, vol.55, no.11, pp. 5302-5316, 2009.
23. R. G. Baraniuk, V. Cevher,M. F. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, 2010, to be published.
24. M. Duarte, M. Wakin, and R. Baraniuk, "Fast reconstruction of piecewise smooth signals from random projections," Proc. SPARS 2005, 2005.
25. G. Peyré, S. Bougleux, and L. D. Cohen, "Non-local regularization of inverse problems," in ECCV'08, ser. Lecture Notes in Comp. Sci., D. A. Forsyth, P. H. S. Torr, and A. Zisserman, Eds. New York: Springer, 2008, vol.5304, pp. 57-68.
26. X. Zhang, M. Burger, X. Bresson, and S. Osher, Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction CAM Rep. 09-103, 2009.
27. J. M. D. Carvajalino and G. Sapiro, "Learning to sense sparse signals: Simultaneous sensing matrix and sparsifying dictionary optimization," IEEE Trans. Image Process., vol.18, no.7, pp. 1395-1408, Jul. 2009.
28. M. Elad, "Optimized projections for compressed sensing," IEEE Trans. Signal Process., vol.5, no.12, pp. 5695-5702, 2007. (Pubitemid 350201203)
29. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Comp., vol.20, no.1, pp. 33-61, 1999. (Pubitemid 128689501)
30. E. Candès, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Série I, no.346, pp. 589-592, 2008.
31. E. Candès, "Compressive sampling," in Proc. Int. Congress of Math., Madrid, Spain, 2006.
32. M. Rudelson and R. Vershynin, "On sparse reconstruction from Fourier and Gaussian measurements," Commun. Pure Appl. Math., vol.61, no.8, pp. 1025-1045, 2008.
33. D. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit," 2006.
34. J. Shanks, "Computation of the fast Walsh-Fourier transform," IEEE Trans. Comput., vol.C, pp. 457-459, 1969.
35. E. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol.59, no.8, pp. 1207-1223, 2006. (Pubitemid 43988295)
36. I. Daubechies, M. Defrise, and C. D. Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol.57, pp. 1413-1541, 2004. (Pubitemid 39427442)
37. J.-L. Starck, M. Elad, and D. Donoho, "Redundant multiscale transforms and their application for morphological component analysis," Adv. Imag. Electron Phys., vol.132, 2004.
38. P. L. Combettes and V. R.Wajs, "Signal recovery by proximal forwardbackward splitting," SIAM Multiscale Modeling Simul., vol.4, no.4, pp. 1168-1200, 2005.
39. R. R. Coifman, G. Matviyenko, and Y. Meyer, "Modulated Malvar- Wilson bases," Appl. Comput. Harmon. Anal., vol.4, no.1, pp. 58-61, 1997. (Pubitemid 127403098)
40. E. Candès, Multiscale Chirplets and Near-Optimal Recovery of Chirps Stanford Univ., Stanford, 2002.
41. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. London, U.K.: Chapman & Hall, 1984.
42. D. L. Donoho, "Cart and best-ortho-basis: A connection," Ann. Stat., vol.25, no.5, pp. 1870-1911, 1997. (Pubitemid 127138857)