Sparse reconstruction using distribution agnostic bayesian matching pursuit

IEEE Transactions on Signal Processing

Volumn 61, Issue 21, 2013, Pages 5298-5309

  Masood, Mudassir ^a   Al Naffouri, Tareq Y ^a,b  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Basis selection; Bayesian; compressed sensing; greedy algorithm; linear regression; matching pursuit; minimum mean square error (MMSE) estimate; sparse reconstruction

Indexed keywords

ADDITIVE NOISE; BAYESIAN NETWORKS; COMPRESSED SENSING; LINEAR REGRESSION; SIGNAL RECONSTRUCTION;

BASIS SELECTION; BAYESIAN; GREEDY ALGORITHMS; MATCHING PURSUIT; MINIMUM MEAN SQUARE ERRORS (MMSE); SPARSE RECONSTRUCTION;

MEAN SQUARE ERROR;

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

References (26)

1. K. Jia, X. Wang, and X. Tang, "Optical flow estimation using learned sparse model," in Proc. IEEE Int. Conf. Comput. Vision (ICCV), Nov. 2011, pp. 2391-2398.
2. M. Lustig, D. Donoho, J. Santos, and J. Pauly, "Compressed sensing MRI," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 72-82, Mar. 2008.
3. T. Al-Naffouri, A. Quadeer, F. Al-Shaalan, and H. Hmida, "Impulsive noise estimation and cancellation in DSL using compressive sampling," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), May 2011, pp. 2133-2136.
4. M. Firooz and S. Roy, "Network tomography via compressed sensing," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM 2010), Dec. 2010, pp. 1-5.
5. T. Y. Al-Naffouri, E. B. Al-Safadi, and M. E. Eltayeb, "OFDM Peak-to-Average Power Ratio Reduction Method," U.S. Patent 2011/0 122 930, May 2011.
6. R. Tibshirani, "Regression shrinkage and selection via the Lasso," J. Roy. Statist. Soc. Series B-Methodological, vol. 58, no. 1, pp. 267-288, 1996.
7. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1998. (Pubitemid 128689501)
8. A. Quadeer, S. Ahmed, and T. Al-Naffouri, "Structure based bayesian sparse reconstruction using non-gaussian prior," in Proc. 49th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2011, pp. 277-283.
9. P. Schniter, L. C. Potter, and J. Ziniel, Fast Bayesian Matching Pursuit: Model Uncertainty and Parameter Estimation for Sparse Linear Models 2009 Online]. Available: http://www.ece.osu.edu/~zinielj/FBMP-TechRep.pdf, OSU ECE Technical Report
10. E. Candes and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Problems, vol. 23, no. 3, pp. 969-985, Jun. 2007. (Pubitemid 46838836)
11. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
12. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, Apr. 2006.
13. J. A. Tropp and A. C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 53, pp. 4655-4666, Dec. 2007.
14. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections," IEEE Trans. Inf. Theory, vol. 52, pp. 4036-4048, Sep. 2006. (Pubitemid 44363832)
15. P. Schniter, L. C. Potter, and J. Ziniel, "Fast bayesian matching pursuit," in Proc. Workshop Inform. Theory Appl. (ITA), 2008.
16. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit," IEEE Trans. Inf. Theory, vol. 58, pp. 1094-1121, Feb. 2012.
17. M. A. T. Figueiredo, R. D. Nowak, and S. J.Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," IEEE J. Sel. Topics Signal Process., vol. 1, pp. 586-597, Dec. 2007. (Pubitemid 351276802)
18. M. Tipping, "Sparse Bayesian learning and the relevance vector machine," J. Mach. Learning Res., vol. 1, no. 3, pp. 211-244, 2001. (Pubitemid 33687203)
19. S. Ji and L. Carin, "Bayesian compressive sensing and projection optimization," in Proc. 24th Int. Conf. Mach. Learning, 2007, pp. 377-384.
20. C. M. Bishop and M. E. Tipping, "Variational relevance vector machines," in Proc. 16th Conf. Uncertainty Artif. Intell., 2000, pp. 46-53.
21. E. G. Larsson and Y. Selén, "Linear regression with a sparse parameter vector," IEEE Trans. Signal Process., vol. 55, pp. 451-460, Feb. 2007. (Pubitemid 46351271)
22. S. Babacan, R. Molina, and A. Katsaggelos, "Bayesian compressive sensing using Laplace priors," IEEE Trans. Image Process., vol. 19, no. 1, pp. 53-63, Jan. 2010.
23. A. Sayed, Adaptive Filters. Hoboken, NJ, USA: Wiley, 2008.
24. C. R. Inc., "CVX: Matlab software for disciplined convex programming, version 1.22," Online]. Available: http://cvxr.com/cvx Feb. 2012
25. A. Al-Rabah, M. Masood, A. Ali, and T.Y. Al-Naffouri, "Receiver-based Bayesian PAPR reduction in OFDM," in Proc. Eur. Signal Process. Conf. (EUSIPCO), Sep. 2013.
26. A. Quadeer and T. Y. Al-Naffouri, "Structure-based Bayesian sparse reconstruction," IEEE Trans. Signal Process., vol. 60, no. 12, pp. 6354-6367, Dec. 2012.