Exact reconstruction conditions for regularized modified basis pursuit

IEEE Transactions on Signal Processing

Volumn 60, Issue 5, 2012, Pages 2634-2640

  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 PURSUITS; COMPRESSIVE SENSING; EXACT RECONSTRUCTION; MODIFIED-CS; PARTIALLY KNOWN SUPPORTS; SIGNAL VALUE; SIMULATION COMPARISON; SPARSE RECONSTRUCTION; SPARSE RECOVERY; SUFFICIENT CONDITIONS;

ELECTRONICS ENGINEERING; SIGNAL PROCESSING;

SIGNAL RECONSTRUCTION;

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

References (23)

1. W. Lu and N. Vaswani, "Exact reconstruction conditions and error bounds for regularized modified basis pursuit (reg-modified-BP)," in Proc. 44th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 7-10, 2010, pp. 763-767.
2. 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.
3. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998. (Pubitemid 128689501)
4. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, 2005. (Pubitemid 41800353)
5. 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.
6. V. Stankovic, L. Stankovic, and S. Cheng, "Compressive video sampling," presented at the Eur. Signal Process. Conf. (EUSIPCO), Lausanne, Switzerland, Aug. 25-29, 2008.
7. J. Y. Park and M. B. Wakin, "A multiscale framework for compressive sensing of video," presented at the Picture Coding Symp. (PCS), Chicago, IL, May 6-8, 2009.
8. . : C. Qiu and N. Vaswani, "ReProCS: A missing link between recursive robust PCA and recursive sparse recovery in large but correlated noise," arXiv: 1106.3286, 2011.
9. C. Qiu and N. Vaswani, "Support-predicted modified-CS for principal components' pursuit," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), St. Petersburg, Russia, 2011, pp. 668-672.
10. E. Candes, "The restricted isometry property and its implications for compressed sensing," Compte Rendus de l'Academie des Sciences, Paris, Series I, no. 346, pp. 589-592, 2008.
11. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
12. D. Donoho and J. Tanner, "High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension," Discr. Comput. Geom., vol. 35, no. 4, pp. 617-652, 2006. (Pubitemid 43701356)
13. R. Von Borries, C. J. Miosso, and C. Potes, "Compressive sensing reconstruction with prior information by iteratively reweighted leastsquares," IEEE Trans. Signal Process., vol. 57, no. 6, pp. 2424-2431, Jun. 2009.
14. A. Khajehnejad, W. Xu, A. Avestimehr, and B. Hassibi, "Analyzing weighted 11 minimization for sparse recovery with nonuniform sparse models," IEEE Trans. Signal Process., vol. 59, no. 5, pp. 1985-2001, May 2011.
15. Y.Wang and W.Yin, "Sparse signal reconstruction via iterative support detection," SIAM J. Imag. Sci., vol. 3, pp. 462-491, 2010.
16. N. Vaswani, "Kalman filtered compressed sensing," in Proc. IEEE Int. Conf. Image Process. (ICIP), San Diego, CA, Oct. 12-15, 2008, pp. 893-896.
17. W. Lu and N. Vaswani, "Regularized modified BPDN for noisy sparse reconstruction with partial erroneous support and signal value knowledge," IEEE Trans. Signal Process., vol. 60, no. 1, pp. 182-196, Jan. 2012.
18. R. Baraniuk, V. Cevher,M. Duarte, and C. Hegde, "Model-based compressive sensing," IEEE Trans. Inf. Theory, vol. 56, pp. 1982-2001, Apr. 2010.
19. 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), La Jolla, VA, Jan. 27-Feb. 1, 2008.
20. S. Som, L. C. Potter, and P. Schniter, "Compressive imaging using approximate message passing and a Markov-tree prior," in Proc. 44th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 7-10, 2010, pp. 243-247.
21. 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. (Pubitemid 46444890)
22. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
23. W. Lu and N. Vaswani, "Exact reconstruction conditions for regularized modified basis pursuit (reg-modified-BP)," [Online]. Available: http://arxiv.org/pdf/1108.3350.pdf, arXiv:1108.3350v1, 2011