Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 864132, 8 pages
http://dx.doi.org/10.1155/2013/864132
Research Article

Tree-Based Backtracking Orthogonal Matching Pursuit for Sparse Signal Reconstruction

1School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
2Department of Mathematics, Beijing University of Chemical Technology, Beijing 100029, China
3School of Information Science and Engineering, Central South University, Changsha, Hunan 410083, China
4Polytechnic College, Guizhou Minzu University, Guiyang, Guizhou 550025, China

Received 17 July 2013; Accepted 5 September 2013

Academic Editor: Dewei Li

Copyright © 2013 Yigang Cen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. Candès, “Compressive sampling,” in Proceedings of the International Congress of Mathematicians, pp. 1433–1452, Madrid, Spain, 2006.
  2. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. E. J. Candès, J. Romberg, and T. Tao, “Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information,” IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489–509, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. T. T. Cai and A. Zhang, “Sharp RIP bound for sparse signal and low-rank matrix recovery,” Applied and Computational Harmonic Analysis, vol. 35, pp. 74–93, 2012. View at Google Scholar
  5. Y. G. Cen, R. Z. Zhao, Z. J. Miao, and L. H. Cen, “A new approach of conditions on δ2s(ϕ) for s-sparse recovery,” Science in China Series F, 2013. View at Publisher · View at Google Scholar
  6. J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. D. L. Donoho, M. Elad, and V. N. Temlyakov, “Stable recovery of sparse overcomplete representations in the presence of noise,” IEEE Transactions on Information Theory, vol. 52, no. 1, pp. 6–18, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. D. L. Donoho, M. Elad, and V. N. Temlyakov, “On Lebesgue-type inequalities for greedy approximation,” Journal of Approximation Theory, vol. 147, no. 2, pp. 185–195, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. H. Rauhut, “On the impossibility of uniform sparse reconstruction using greedy methods,” Sampling Theory in Signal and Image Processing, vol. 7, no. 2, pp. 197–215, 2008. View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. R. G. Baraniuk, V. Cevher, M. F. Duarte, and C. Hegde, “Model-based compressive sensing,” IEEE Transactions on Information Theory, vol. 56, no. 4, pp. 1982–2001, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. C. La and M. N. Do, “Tree-based orthogonal matching pursuit algorithm for signal reconstruction,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '06), pp. 1277–1280, October 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. D. Needell and J. Tropp, “CoSaMP, iterative signal recovery from incomplete and inaccurate samples,” Tech. Rep., California Institute of Technology, Pasadena, Calif, USA, 2008. View at Google Scholar
  13. D. Needell and R. Vershynin, “Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit,” Foundations of Computational Mathematics, vol. 9, no. 3, pp. 317–334, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  14. H. Huang and A. Makur, “Backtracking-based matching pursuit method for sparse signal reconstruction,” IEEE Signal Processing Letters, vol. 18, no. 7, pp. 391–394, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. R. Baraniuk, “Optimal tree approximation with wavelets,” in Proceedings of the Wavelet Applications in Signal and Image Processing VII, pp. 196–207, July 1999. View at Scopus
  16. Y.-G. Cen, X.-F. Chen, L.-H. Cen, and S.-M. Chen, “Compressed sensing based on the single layer wavelet transform for image processing,” Journal on Communications, vol. 31, no. 8, pp. 53–55, 2010 (Chinese). View at Google Scholar · View at Scopus