Blind compressed sensing

IEEE Transactions on Information Theory

Volumn 57, Issue 10, 2011, Pages 6958-6975

  Gleichman, Sivan ^a   Eldar, Yonina C ^a  

^a NONE

Author keywords

Blind reconstruction; compressed sensing; dictionary learning; sparse representation

Indexed keywords

BLIND RECONSTRUCTION; COMPRESSED SENSING; DICTIONARY LEARNING; FUNDAMENTAL PRINCIPLES; LINEAR MEASUREMENTS; PRIOR KNOWLEDGE; RECOVERY PROCESS; SAMPLING AND RECONSTRUCTION; SIMPLE METHOD; SPARSE REPRESENTATION; SPARSE SIGNALS;

RECOVERY;

SIGNAL RECONSTRUCTION;

EID: 80053949919     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2165821     Document Type: Article

References (39)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
3. D. L. Donoho and M. Elad, "Maximal sparsity representation via minimization," Proc. Nat. Acad. Sci., vol. 100, pp. 2197-2202, Mar. 2003.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol. 43, no. 1, pp. 129-159, 2001.
5. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
6. I. Daubechies, M. Defrise, and C. De-Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. on Pure and Appl. Math., vol. 57, no. 11, pp. 1413-1457, Aug. 2004.
7. M. Mishali and Y. C. Eldar, "Blind multi-band signal reconstruction: Compressed sensing for analog signals," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 993-1009, Mar. 2009.
8. Y. C. Eldar, "Compressed sensing of analog signals in shift-invariant spaces," IEEE Trans. Signal Process., vol. 57, no. 8, pp. 2986-2997, Aug. 2009.
9. K. Gedalyahu and Y. C. Eldar, "Time delay estimation from low rate samples:Aunion of subspaces approach," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3017-3031, Jun. 2010.
10. M. Mishali and Y. C. Eldar, "From theory to practice: Sub-Nyquist sampling of sparse wideband analog signals," IEEE J. Select. Topics Signal Process., vol. 4, no. 2, pp. 375-391, Feb. 2010.
11. Y. C. Eldar and M. Mishali, "Robust recovery of signals from a structured union of subspaces," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5302-5316, Nov. 2009.
12. E. Candes and T. Tao, "Decoding by linear programing," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
13. J. A. Tropp, "On the conditioning of random subdictionaries," Appl. and Comput. Harmonic Anal., vol. 25, no. 1, 2008.
14. M. Mishali, Y. C. Eldar, O. Dounaevsky, and E. Shoshan, "Xampling: Analog to digital at sub-Nyquist rates," IET Circuits Devices and Syst., vol. 5, no. 1, pp. 8-20, Jan. 2011.
15. M. Aharon, M. Elad, and M. Bruckstein, "On the uniqueness of overcomplete dictionaries, and practical way to retrieve them," Linear Alg. and Its Applic., vol. 416, no. 1, pp. 48-67, 2006.
16. M. S. Lewicki and T. J. Senowski, "Learning overcomplete representations," Neural Comput., vol. 12, no. 2, pp. 337-365, 2000.
17. K. Kreutz-Delgado, J. F. Murray, B. D. Rao, K. Engan, T. W. Lee, and T. J. Senowski, "Dictionary learning algorithms for sparse representation," Neural Comput., vol. 15, no. 2, pp. 349-396, 2003.
18. K. Engan, S. O. Aase, and J. H. Husoy, "Frame based signal compression using method of optimal directions (MOD)," in Proc. IEEE Int. Symp. Circuits and Systems, Jul. 1999, vol. 4, pp. 1-4.
19. S. Mallat, AWavelet Tour of Signal Processing. NewYork: Academic Press, 1999.
20. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transfom," IEEE Trans. Comput., vol. 23, no. 1, pp. 90-93, Jan. 1974.
21. R. Rubinstein, M. Zibulevsky, and M. Elad, "Double sparsity: Learning sparse dictionaries for sparse signal approximation," IEEE Trans. Signal Process., vol. 58, no. 3, pp. 1553-1564, Mar. 2010.
22. M. Mishali and Y. C. Eldar, "Sparse sourse seperation from orthogonal mixtures," Proc. ICASSP, pp. 3145-3148, Apr. 2009.
23. R. Gribonval and K. Schnass, "Dictionary identification sparse matrixfactorization via minimization," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3523-3539, Jul. 2010.
24. R. Gribonval and K. Schnass, "Dictionary identification from few training samples," in Proc. 16th EUSIPCO, Aug. 2008.
25. D. L. Donoho and X. Huo, "Uncertainty principles and ideal atomic decomposition," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2845-2862, Nov. 2001.
26. M. Elad and A. M. Bruckstein, "A generalized uncertainty principle and sparse representation in pairs of bases," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2558-2567, Sep. 2002.
27. R. Gribonval and M. Nielsen, "Sparse decompositions in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
28. S. Lesage, R. Gribonval, F. Bimbot, and L. Benaroya, "Learning unions of orthonormal bases with thresholded singular value decomposition," in Proc. ICASSP, 2005, vol. 5, pp. 293-296.
29. S. Lesage, R. Gribonval, F. Bimbot, and L. Benaroya, Learning Unions of Orthonormal Bases With Thresholded Singular Value Decomposition Tech. Rep. IRISA, 2004.
30. M. Aharon, M. Elad, A. Bruckstein, and Y. Kats, "K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006.
31. R. Baraniuk, M. Davenport, R. DeVore, and M.Wakin, "A simple proof of the restricted isometry property for random matrices," Construct. Approx., vol. 28, no. 3, pp. 253-263, Dec. 2008.
32. Y. C. Eldar, P. Kuppinger, and H. Bolcskei, "Block-sparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Process., vol. 58, no. 6, pp. 3042-3054, Jun. 2010.
33. P. Sprechmann, I. Ramirez, G. Sapiro, and Y. C. Eldar, "C-hilasso: A collaborative hierarchical sparse modeling framework," IEEE Trans. Signal Process., to be published.
34. M. Brandstein and D. Ward, Microphone Arrays: Signal Processing Techniques and Applications. New York: Springer, 2001.
35. R. B. Ertel, P. Cardieri, K. W. Sowerby, T. S. Rappaport, and J. H. Reed, "Overview of spatial channel models for antenna array communication systems," IEEE Pers. Commun., vol. 5, no. 1, pp. 10-22, Feb. 1998.
36. W. B. Pennebaker and J. L. Mitchell, JPEG: Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
37. H. F. Wang and K. Y.Wu, "Hybrid genetic algorithm for optimization problems with permutation property," Comput. and Oper. Res., vol. 31, pp. 2453-2471, 2004.
38. S. Sardy, A. G. Brouce, and P. Tseng, "Block coordinate relaxation methods for nonparametric wavelet denoising," Comput. and Graph. Statist., vol. 9, no. 2, pp. 361-379, June 2000.
39. M. Yaghoobi, T. Blumensath, and M. E. Davies, "Dictionary learning for sparse approximations with majorization method," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2178-2191, Jun. 2009.