Abstract
Compressive sensing is an efficient way to represent signal with less number of samples. Shannon’s theorem which states that the sampling rate must be at least twice the maximum frequency present in the signal (the so-called Nyquist rate) is a common practice and conventional approach to sampling signals or images. Compressive sensing reveals that signals can be sensed or recovered from lesser data than required by Shannon’s theorem. This paper presents a brief historical background, mathematical foundation, and a theory behind compressive sensing and its emerging applications with a special emphasis on communication, network design, signal processing, and image processing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Grattan-Guinness I (1990) Convolution in French mathematics, 1800–1840, vol 1. Birkhauser, Boston, p 177
Shannon C (1949) Communication in the presence of noise. Proc Inst Radio Eng 37(1):10{21}
Candès EJ (2006) Compressive sampling. Candès EJ (ed) Proceedings of the international congress of mathematicians. European Mathematical Society, Madrid, Spain
Candès EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25:21–30
Kotelnikov V (1933) On the carrying capacity of the ether and wire in telecommunications. In: Izd. Red. Upr. Svyazi RKKA, Moscow, Russia
Nyquist H (1928) Certain topics in telegraph transmission theory. Trans AIEE 47:617{644}
Whittaker E (1915) On the functions which are represented by the expansions of the interpolation theory. Proc. Royal Soc. Edinburgh Sec. A 35:181{194}
Baraniuk R (2007) Compressive sensing. IEEE Signal Process Mag 24(4):118{120, 124}
Candès E (2006) Compressive sampling. In: Proceedings of the international Congress of mathematicians, Madrid, Spain
Davenport MA, Duarte MF, Eldar YC, Kutyniok G (2010) Introduction to compressed sensing. Chapter 1, 2010
Gorodnitsky I, Rao B, George J (1992) Source localization in magnetoencephalagraphy using an iterative weighted minimum norm algorithm. In: Proceedings of the asilomar conference on signals, systems, and computers, Paci_c Grove, CA
Gorodnitsky I, George J, Rao B (1995) Neuromagnetic source imaging with FOCUSS: a recursive weighted minimum norm algorithm. Electroencephalogr Clin Neurophysiol 95(4):231{251}
Rao B (1998) Signal processing with the sparseness constraint. In: Proceedings of the IEEE international conference on acoustic, speech, and signal processing (ICASSP), Seattle, WA
Feng P, Bresler Y (1996) Spectrum-blind minimum-rate sampling and reconstruction of multiband signals. In: Proceedings of the IEEE international conference on acoustic, speech, and signal processing (ICASSP), Atlanta, GA
Feng P (1997) Universal spectrum blind minimum rate sampling and reconstruction of multi- band signals. PhD thesis, University of Illinois at Urbana-Champaign
Vasanawala S, Alley M, Barth R, Hargreaves B, Pauly J, Lustig M (2009) Faster pediatric MRI via compressed sensing. In: Proceedings of annual meeting society pediatric radiology (SPR), Carlsbad, CA
Candès, EJ, Tao T (2004) Near-optimal signal recovery from random projections and universal encoding strategies. IEEE Trans. Inform. Theory 52:5406–5425
Donoho DL (2004) Compressed sensing. Technical report, Stanford University
Donoho DL, Vetterli M, DeVore RA, Daubechies I (1998) Data compression and harmonic analysis. IEEE Trans. Inform. Theory 44:2435–2476
Bruckstein AM, Donoho DL, Elad M (2009) From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev 51(1):34{81}
DeVore R (1998) Nonlinear approximation. Acta Numer 7:51{150}
Elad M (2010) Sparse and redundant representations: from theory to applications in signal and image processing. Springer, New York
Gedalyahu K, Eldar YC (2010) Time-delay estimation from low-rate samples: a union of subspaces approach. IEEE Trans Signal Process 58(6):3017{3031}
Gedalyahu KK, Tur R, Eldar YC (2011) Multichannel sampling of pulse streams at the rate of innovation. IEEE Trans Signal Process 50:153–156
Lustig M, Donoho D, Pauly J (2006) Rapid MR imaging with compressed sensing and randomly under-sampled 3DFT trajectories. Proceedings of the annual meeting of ISMRM, Seattle, WA
Mishali M, Eldar YC (2009) Blind multi-band signal reconstruction: compressed sensing for analog signals. IEEE Trans Signal Process 57(3):993{1009}
Gan L (2007) Block compressed sensing of natural images. In: Conference on digital signal processing (DSP), Cardiff, UK
Tropp JM, Duarte WM, Baron D, Baraniuk R (2006) Random filters for compressive sampling and reconstruction. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing (ICASSP), Toulouse, France
Yuan X, Yang J, Llull P, Liao X, Sapiro G, Brady DJ, Carin L (2013) Adaptive temporal compressive sensing for video. In: Proceeding of the IEEE international conference on image processing (ICIP), Melbourne, Australia
Acknowledgments
I take this opportunity to thank Prof. A.H. Siddiqi who introduced to me the exciting and the most useful theme of wavelet methods in signal and image processing and now the compressive sensing.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this chapter
Cite this chapter
Zahra, N. (2015). Recent Advances in Compressive Sensing. In: Siddiqi, A., Manchanda, P., Bhardwaj, R. (eds) Mathematical Models, Methods and Applications. Industrial and Applied Mathematics. Springer, Singapore. https://doi.org/10.1007/978-981-287-973-8_15
Download citation
DOI: https://doi.org/10.1007/978-981-287-973-8_15
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-287-971-4
Online ISBN: 978-981-287-973-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)