Mathematical Problems in Engineering
Volume 2016 (2016), Article ID 7616393, 16 pages
http://dx.doi.org/10.1155/2016/7616393
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
- 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
- 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
- Y. Eldar and G. Kutyniok, Compressive Sensing Theory and Applications, Cambridge University Press, 2012.
- 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
- 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
- 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
- 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
- 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
- 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
- G. Pope, Compressive Sensing: a Summary of Reconstruction Algorithms, Eidgenössische Technische Hochschule, Zürich, Switzerland, 2008.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- Y. C. Eldar, Sampling Theory: Beyond Bandlimited Systems, Cambridge University Press, New York, NY, USA, 2015.
- P. Mächler, VLSI Architectures for Compressive Sensing and Sparse Signal Recovery, Hartung Gorre, Konstanz, Germany, 2013.
- 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
- S. J. Wright, Primal-Dual Interior-Point Methods, SIAM, Philadelphia, Pa, USA, 1997. View at Publisher · View at Google Scholar · View at MathSciNet
- 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
- 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
- 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
- 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
- I. Selesnick, “Sparse signal restoration,” Connexions, 2009, http://cnx.org/content/m32168/ View at Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- MIT-BIH ECG Compression Test Database, http://www.physionet.org/physiobank/database/cdb
- 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