Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge

IEEE Transactions on Signal Processing

Volumn 60, Issue 1, 2012, Pages 182-196

  Lu, Wei ^a   Vaswani, Namrata ^a  

^a Iowa State University   (United States)

Author keywords

Compressive sensing; modified CS; partially known support; sparse reconstruction

Indexed keywords

BASIS PURSUIT DENOISING; COMPRESSIVE SENSING; COMPUTABLE ERROR BOUNDS; DATA CONSTRAINTS; MODIFIED-CS; PRIOR KNOWLEDGE; REAL-TIME DYNAMICS; RECONSTRUCTION ERROR; RECURSIVE RECONSTRUCTION; SIGNAL VALUE; SPARSE RECONSTRUCTION; SUFFICIENT CONDITIONS;

ERROR ANALYSIS;

ESTIMATION;

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

References (34)

1. W. Lu and N. Vaswani, "Modified basis pursuit denoising (modified- BPDN) for noisy compressive sensing with partially known support," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), 2010.
2. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Scientif. Computat., vol. 20, pp. 33-61, 1998.
3. 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.
4. 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. 2, pp. 489-509, Feb. 2006.
5. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
6. Rice Compressive Sensing Resources, [Online]. Available: http://www. dsp.rice.edu/cs
7. M.Wakin, J. Laska, M. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. Kelly, and R. Baraniuk, "Compressive imaging for video representation and coding," in Proc. Picture Coding Symp. (PCS), Beijing, China, Apr. 2006.
8. C. Qiu and N. Vaswani, Reprocs: A Missing Link between Recursive Robust PCA and Recursive Sparse Recovery in Large but Correlated Noise 2011 [Online]. Available: arXiv: 1106.3286
9. C. Qiu and N. Vaswani, "Support-predicted modified-CS for principal components' pursuit," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2011.
10. X. Liu and J. U. Kang, "Compressive SD-OCT: The application of compressed sensing in spectral domain optical coherence tomography," Opt. Express, vol. 18, pp. 22 010-22 019, 2010.
11. E. Candes, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Ser. I, 2008.
12. E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, Aug. 2006.
13. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2009.
14. N. Vaswani and W. Lu, "Modified-CS: Modifying compressive sensing for problems with partially known support," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4595-4607, Sep. 2010.
15. A. Khajehnejad, W. Xu, A. Avestimehr, and B. Hassibi, "Weighted l1 minimization for sparse recovery with prior information," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2009.
16. R. von Borries, C. J. Miosso, and C. Potes, "Compressive sensing reconstruction with prior information by iteratively reweighted least-squares," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2424-2431, Jun. 2009.
17. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
18. L. Jacques, "A short note on compressed sensing with partially known signal support," Signal Processing, vol. 90, no. 12, pp. 3308-3312, Dec. 2010.
19. D. Donoho and J. Tanner, High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension, vol. 102, no. 27, pp. 617-652, 2006.
20. N. Vaswani, "LS-CS-residual (LS-CS): Compressive sensing on the least squares residual," IEEE Trans. Signal Process., vol. 58, no. 8, pp. 4108-4120, Aug. 2010.
21. N. Vaswani, "Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Image Process. (ICIP), 2008.
22. R. Baraniuk, V. Cevher,M. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, pp. 1982-2001, Apr. 2010.
23. Y. 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.
24. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2346-2356, Jun. 2008.
25. P. Schniter, L. Potter, and J. Ziniel, "Fast Bayesian matching pursuit: Model uncertainty and parameter estimation for sparse linear models," in Proc. Inf. Theory Appl. (ITA), 2008.
26. S. Som, L. C. Potter, and P. Schniter, "Compressive imaging using approximate message passing and aMarkov-tree prior," in Proc. Asilomar Conf. Signal Syst. Comp., 2010.
27. C. La and M. Do, "Signal reconstruction using sparse tree representations," in SPIE Wavelets XI, San Diego, CA, Sep. 2005.
28. M. Duarte, M. Wakin, and R. Baraniuk, "Fast reconstruction of piecewise smooth signals from random projections," in SPARS Workshop, Nov. 2005.
29. W. Lu and N. Vaswani, "Modified compressive sensing for real-time dynamicMRimaging," in Proc. IEEE Int. Conf. Image Process. (ICIP), 2009.
30. F. Raisali, "Stability (over time) of regularized modified-CS (noisy) for recursive causal sparse reconstruction," in Proc. 45th Ann. Conf. Inf. Sci. Syst. (CISS), 2011.
31. C. Qiu and N. Vaswani, LS-CS-residual (LS-CS): Compressive Sensing on the Least Squares Residual [Online]. Available: http://home.engineering.iastate. edu/~chenlu/KFLS-v3
32. M. Lustig, D. Donoho, and J. M. Pauly, "Sparse MRI: The application of compressed sensing for rapid MR imaging," Magn. Resonan. Med., vol. 58, no. 6, pp. 1182-1195, Dec. 2007.
33. W. Lu, T. Li, I. C. Atkinson, and N. Vaswani, "Modified-cs-residual for recursive reconstruction of highly undersampled functional mri sequences," in Proc. IEEE Int. Conf. Image Proc. (ICIP), 2011.
34. N. Vaswani, "Stability (over time) of modified-CS for recursive causal sparse reconstruction," in Proc. Allerton Conf. Commun., Contr., Comput., 2010.