Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 7616393, 16 pages
http://dx.doi.org/10.1155/2016/7616393
Review Article

Compressive Sensing in Signal Processing: Algorithms and Transform Domain Formulations

1Faculty of Electrical Engineering, University of Montenegro, Džordža Vašingtona bb, 81000 Podgorica, Montenegro
2Faculty of Electrical Engineering, Mechanical Engineering & Naval Architecture, University of Split, Split, Croatia
3Grenoble Institute of Technology, GIPSA-Lab, Saint-Martin-d’Hères, France
4School of Information Science and Engineering, Hangzhou Normal University, Zhejiang, China

Received 26 March 2016; Revised 23 July 2016; Accepted 2 August 2016

Academic Editor: Francesco Franco

Copyright © 2016 Irena Orović 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. 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 MathSciNet · View at Scopus
  2. E. J. Candès and M. B. Wakin, “An introduction to compressive sampling,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21–30, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Eldar and G. Kutyniok, Compressive Sensing Theory and Applications, Cambridge University Press, 2012.
  4. S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive Sensing, Springer, New York, NY, USA, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  5. E. Candès and J. Romberg, “Sparsity and incoherence in compressive sampling,” Inverse Problems, vol. 23, no. 3, pp. 969–985, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. L. Stankovic, M. Dakovic, S. Stankovic, and I. Orovic, “Sparse signal processing,” in Digital Signal Processing, L. Stankovic, Ed., CreateSpace, 2015. View at Google Scholar
  7. S. Stanković, I. Orović, and E. Sejdić, Multimedia Signals and Systems: Basic and Advanced Algorithms for Signal Processing, Springer, New York, NY, USA, 2016. View at Publisher · View at Google Scholar
  8. E. J. Candès and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. 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 MathSciNet · View at Scopus
  10. G. Pope, Compressive Sensing: a Summary of Reconstruction Algorithms, Eidgenössische Technische Hochschule, Zürich, Switzerland, 2008.
  11. L. Stanković, M. Daković, and S. Vujović, “Adaptive variable step algorithm for missing samples recovery in sparse signals,” IET Signal Processing, vol. 8, no. 3, pp. 246–256, 2014. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Stanković, I. Orović, and L. Stanković, “An automated signal reconstruction method based on analysis of compressive sensed signals in noisy environment,” Signal Processing, vol. 104, pp. 43–50, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Stankovic, S. Stankovic, and M. Amin, “Missing samples analysis in signals for applications to L-estimation and compressive sensing,” Signal Processing, vol. 94, no. 1, pp. 401–408, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. S. G. Mallat and Z. Zhang, “Matching pursuits with time-frequency dictionaries,” IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397–3415, 1993. View at Publisher · View at Google Scholar · View at Scopus
  15. 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 MathSciNet · View at Scopus
  16. D. Needell and J. A. Tropp, “CoSaMP: iterative signal recovery from incomplete and inaccurate samples,” Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301–321, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. 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 Transactions on Information Theory, vol. 58, no. 2, pp. 1094–1121, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. Y. Liu, I. Gligorijevic, V. Matic, M. De Vos, and S. Van Huffel, “Multi-sparse signal recovery for compressive sensing,” in Proceedings of the IEEE International Conference on Engineering in Medicine and Biology Society (EMBC '12), pp. 1053–1056, San Diego, Calif, USA, August-September 2012.
  19. Y. C. Eldar, Sampling Theory: Beyond Bandlimited Systems, Cambridge University Press, New York, NY, USA, 2015.
  20. P. Mächler, VLSI Architectures for Compressive Sensing and Sparse Signal Recovery, Hartung Gorre, Konstanz, Germany, 2013.
  21. M. F. Duarte and Y. C. Eldar, “Structured compressed sensing: from theory to applications,” IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4053–4085, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. S. J. Wright, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, Pa, USA, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
  23. Z. Zhang, Y. Xu, J. Yang, X. Li, and D. Zhang, “A survey of sparse representation: algorithms and applications,” IEEE Access, vol. 3, pp. 490–530, 2015. View at Google Scholar
  24. T. Blumensath and M. E. Davies, “Iterative thresholding for sparse approximations,” The Journal of Fourier Analysis and Applications, vol. 14, no. 5-6, pp. 629–654, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  25. T. Blumensath and M. E. Davies, “Iterative hard thresholding for compressed sensing,” Applied and Computational Harmonic Analysis, vol. 27, no. 3, pp. 265–274, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. M. A. Figueiredo, J. M. Bioucas-Dias, and R. D. Nowak, “Majorization-minimization algorithms for wavelet-based image restoration,” IEEE Transactions on Image Processing, vol. 16, no. 12, pp. 2980–2991, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. I. Selesnick, “Sparse signal restoration,” Connexions, 2009, http://cnx.org/content/m32168/ View at Google Scholar
  28. S. Stanković, I. Orović, and L. Stanković, “Polynomial Fourier domain as a domain of signal sparsity,” Signal Processing, vol. 130, pp. 243–253, 2017. View at Publisher · View at Google Scholar
  29. S. Stanković, L. Stanković, and I. Orović, “Compressive sensing approach in the Hermite transform domain,” Mathematical Problems in Engineering, vol. 2015, Article ID 286590, 9 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. M. Brajović, I. Orović, M. Daković, and S. Stanković, “Gradient-based signal reconstruction algorithm in Hermite transform domain,” Electronics Letters, vol. 52, no. 1, pp. 41–43, 2016. View at Publisher · View at Google Scholar · View at Scopus
  31. L. Stankoví, S. Stankoví, T. Thayaparan, M. Dakoví, and I. Oroví, “Separation and reconstruction of the rigid body and micro-Doppler signal in ISAR part II-statistical analysis,” IET Radar, Sonar and Navigation, vol. 9, no. 9, pp. 1155–1161, 2015. View at Publisher · View at Google Scholar · View at Scopus
  32. L. Stanković, S. Stanković, T. Thayaparan, M. Daković, and I. Orović, “Separation and reconstruction of the rigid body and micro-Doppler signal in ISAR part I—theory,” IET Radar, Sonar & Navigation, vol. 9, no. 9, pp. 1147–1154, 2015. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Sandryhaila, S. Saba, M. Puschel, and J. Kovacevic, “Efficient compression of QRS complexes using Hermite expansion,” IEEE Transactions on Signal Processing, vol. 60, no. 2, pp. 947–955, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. A. Sandryhaila, J. Kovačević, and M. Püschel, “Compression of QRS complexes using Hermite expansion,” in Proceedings of the 36th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '11), pp. 581–584, IEEE, Prague, Czech Republic, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  35. MIT-BIH ECG Compression Test Database, http://www.physionet.org/physiobank/database/cdb
  36. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600–612, 2004. View at Publisher · View at Google Scholar · View at Scopus