FANDOM


This page contains resources about Compressed Sensing, Sparse Sampling and Sparse Signal Processing.

Subfields and ConceptsEdit

  • Restricted Isometry Property
  • Basis Pursuit
  • Sparse Signal Recovery
  • Sub-Nyquist Sampling
  • Iterative Reweighted Least Squares
  • Sparse Principal Component Analysis (PCA)
  • Structure Sparse PCA
  • B-Splines
  • E-Splines
  • Wavelets
  • Inverse Problems
    • Regularization
      • Regularized least squares
      • L0 penalization / Spike-and-slab prior
      • L1-regularization / LASSO / Laplace prior
      • L2-regularization / Ridge Regression / Gaussian prior 
      • Elastic nets 
      • Total Variation (TV) regularization 

Online CoursesEdit

Video LecturesEdit


Lecture NotesEdit

Books and Book ChaptersEdit

  • Theodoridis, S. (2015). "Chapter 9: Sparsity-Aware Learning". Machine Learning: A Bayesian and Optimization Perspective. Academic Press.
  • Carmi, A. Y. (2014). Compressed Sensing and Sparse Filtering. L. Mihaylova, & S. J. Godsill (Eds.). Springer.
  • Hastie, T., Tibshirani, R., & Wainwright, M. (2015). "Chapter 10: Signal Approximation and Compressed Sensing". Statistical learning with sparsity: the lasso and generalizations. CRC Press.
  • Rish, I., & Grabarnik, G. (2014). Sparse modeling: theory, algorithms, and applications. CRC Press.
  • Foucart, S., & Rauhut, H. (2013). A mathematical introduction to compressive sensing. Birkhäuser.
  • MacKay, D. J. (2003). "Part VI: Sparse Graph Codes". Information Theory, Inference and Learning Algorithms. Cambridge University Press.
  • Murphy, K. P. (2012). "Chapter 13: Sparse linear models". Machine Learning: A Probabilistic Perspective. MIT Press.
  • Baraniuk, R., Davenport, M. A., Duarte, M. F., & Hegde, C. (2011). An introduction to compressive sensing. Connexions e-textbook.
  • Starck, J. L., Murtagh, F., & Fadili, J. M. (2010). "Chapter 11: Compressed Sensing". Sparse image and signal processing: wavelets, curvelets, morphological diversity. Cambridge University Press.
  • Elad, M. (2010). Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer.
  • Saad, Y. (2003). Iterative Methods for Sparse Linear Systems. Siam.

Scholarly ArticlesEdit

  • Davenport, M. A., Duarte, M. F., Eldar, Y. C., & Kutyniok, G. (2011). Introduction to compressed sensing. Preprint93(1), 2.
  • Fornasier, M., & Rauhut, H. (2011). Compressive sensing. In Handbook of mathematical methods in imaging (pp. 187-228). Springer New York.
  • Yang, J., Wright, J., Huang, T. S., & Ma, Y. (2010). Image super-resolution via sparse representation. IEEE transactions on image processing19(11), 2861-2873.
  • Dai, W., & Milenkovic, O. (2009). Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory55(5), 2230-2249.
  • Duarte, M. F., Davenport, M. A., Takhar, D., Laska, J. N., Sun, T., Kelly, K. E., & Baraniuk, R. G. (2008). Single-pixel imaging via compressive sampling.IEEE Signal Processing Magazine25(2), 83.
  • Ji, S., Xue, Y., & Carin, L. (2008). Bayesian compressive sensing. IEEE Transactions on Signal Processing56(6), 2346-2356.
  • Candès, E. J., & Wakin, M. B. (2008). An introduction to compressive sampling. IEEE Signal Processing Magazine25(2), 21-30.
  • Blu, T., Dragotti, P. L., Vetterli, M., Marziliano, P., & Coulot, L. (2008). Sparse sampling of signal innovations. IEEE Signal Processing Magazine25(2), 31-40.
  • Lustig, M., Donoho, D. L., Santos, J. M., & Pauly, J. M. (2008). Compressed sensing MRI. IEEE Signal Processing Magazine25(2), 72-82.
  • Lustig, M., Donoho, D., & Pauly, J. M. (2007). Sparse MRI: The application of compressed sensing for rapid MR imaging. Magnetic resonance in medicine58(6), 1182-1195.
  • Dragotti, P. L., Vetterli, M., & Blu, T. (2007). Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang–Fix.IEEE Transactions on Signal Processing55(5), 1741-1757.
  • Baraniuk, R. G. (2007). Compressive sensing. IEEE Signal Processing Magazine24(4).
  • Candes, E., & Romberg, J. (2007). Sparsity and incoherence in compressive sampling. Inverse problems23(3), 969.
  • Candès, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information.IEEE Transactions on information theory52(2), 489-509.
  • Candes, E. J., Romberg, J. K., & Tao, T. (2006). Stable signal recovery from incomplete and inaccurate measurements. Communications on pure and applied mathematics59(8), 1207-1223.
  • Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on information theory52(4), 1289-1306.
  • Elad, M., & Bruckstein, A. M. (2002). A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Transactions on Information Theory48(9), 2558-2567.
  • Donoho, D. L., & Stark, P. B. (1989). Uncertainty principles and signal recovery. SIAM Journal on Applied Mathematics49(3), 906-931.

TutorialsEdit

SoftwareEdit

See alsoEdit

Other ResourcesEdit