Recovery guarantees for restoration and separation of approximately sparse signals

2011 49th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2011

Volumn , Issue , 2011, Pages 736-743

  Studer, Christoph ^a   Baraniuk, Richard G ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; MEASUREMENT NOISE; NARROW BAND INTERFERENCE; OVER-COMPLETE; PERFORMANCE GUARANTEES; SIGNAL RESTORATION; SIGNAL SEPARATION; SPARSE SIGNALS; SUPER RESOLUTION;

ALGORITHMS; COMMUNICATION; IMPULSE NOISE; PAINT; RESTORATION; SIGNAL PROCESSING;

SEPARATION;

EID: 84856097566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2011.6120241     Document Type: Conference Paper

References (31)

1. C. Studer and R. G. Baraniuk, "Stable restoration and separation of approximately sparse signals," submitted to Appl. Comput. Harm. Anal., July 2011.
2. C. Studer, P. Kuppinger, G. Pope, and H. Bölcskei, "Recovery of sparsely corrupted signals," submitted to IEEE Trans. Inf. Theory, Feb. 2011.
3. S. J. Godsill and P. J. W. Rayner, Digital Audio Restoration - A Statistical Model-Based Approach. Springer-Verlag London, 1998.
4. A. Adler, V. Emiya, M. G. Jafari, M. Elad, R. Gribonval, and M. D. Plumbley, "Audio inpainting," to appear in IEEE Trans. on Audio, Speech, and Language Processing, 2011.
5. S. G. Mallat and G. Yu, "Super-resolution with sparse mixing estimators," IEEE Trans. Image Proc., vol. 19, no. 11, pp. 2889-2900, Nov. 2010.
6. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, "Image inpainting," Proc. of 27th Ann. Conf. Comp. Graph. Int. Tech., pp. 417-424, 2000.
7. J.-F. Cai, R. H. Chan, L. Shen, and Z. Shen, "Simultaneously inpainting in image and transformed domains," Num. Mathematik, vol. 112, no. 4, pp. 509-533, May 2009.
8. J.-F. Cai, S. Osher, and Z. Shen, "Split Bregman methods and frame based image restoration," Multiscale Model. Simul., vol. 8, no. 2, pp. 337-369, Dec. 2009.
9. M. Elad, J.-L. Starck, P. Querre, and D. L. Donoho, "Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA)," Appl. Comput. Harmon. Anal., vol. 19, pp. 340-358, Nov. 2005. (Pubitemid 41660098)
10. G. Kutyniok, "Data separation by sparse representations," 02 2011. [Online]. Available: http://arxiv.org/abs/1102.4527v1
11. P. Kuppinger, G. Durisi, and H. Bölcskei, "Uncertainty relations and sparse signal recovery for pairs of general signal sets," to appear in IEEE Trans. Inf. Theory, 2011.
12. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998.
13. 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. (Pubitemid 33053488)
14. D. L. Donoho and M. Elad, "Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization," Proc. Natl. Acad. Sci. USA, vol. 100, no. 5, pp. 2197-2202, Mar. 2003. (Pubitemid 36297476)
15. R. Gribonval and M. Nielsen, "Sparse representations in unions of bases," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3320-3325, Dec. 2003.
16. 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. (Pubitemid 35032680)
17. J. A. Tropp, "Greed is good: Algorithmic results for sparse approximation," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2231-2242, Oct. 2004.
18. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006. (Pubitemid 43263116)
19. J. J. Fuchs, "Recovery of exact sparse representations in the presence of bounded noise," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3601-2608, Oct. 2005.
20. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1030-1051, Mar. 2006.
21. Z. Ben-Haim, Y. C. Eldar, and M. Elad, "Coherence-based performance guarantees for estimating a sparse vector under random noise," IEEE Trans. Sig. Proc., vol. 58, no. 10, pp. 5030-5043, Oct. 2010.
22. T. T. Cai, L. Wang, and G. Xu, "Stable recovery of sparse signals and an oracle inequality," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3516-3522, Jul. 2010.
23. J. N. Laska, P. Boufounos, M. A. Davenport, and R. G. Baraniuk, "Democracy in action: Quantization, saturation, and compressive sensing," to appear in Appl. Comput. Harmon. Anal., 2011.
24. 1-minimization," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3540-3560, Jul. 2010.
25. X. Li, "Compressed sensing and matrix completion with constant proportion of corruptions," Apr. 2011. [Online]. Available: http://arxiv.org/abs/1104.1041v1
26. 1 minimization," Feb. 2011. [Online]. Available: http://arxiv.org/abs/1102.1227v1
27. D. L. Donoho and P. B. Stark, "Uncertainty principles and signal recovery," SIAM J. Appl. Math, vol. 49, no. 3, pp. 906-931, Jun. 1989.
28. A. Feuer and A. Nemirovski, "On sparse representations in pairs of bases," IEEE Trans. Inf. Theory, vol. 49, no. 6, pp. 1579-1581, Jun. 2003.
29. National Aeronautics and Space Administration, "Apollo 11: Orbital view, west of daedalus crater," [accessed on Jun 6, 2011:] URL http://www.apolloarchive.com, July 1969.
30. E. J. Candès, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. 59, pp. 1207-1223, 2006.
31. R. A. Horn and C. R. Johnson, Matrix Analysis. New York, NY: Cambridge Press, 1985.