Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2014 | OriginalPaper | Chapter

1. Introduction to Compressed Sensing and Sparse Filtering

Authors : Avishy Y. Carmi, Lyudmila S. Mihaylova, Simon J. Godsill

Published in: Compressed Sensing & Sparse Filtering

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Compressed sensing is a concept bearing far-reaching implications to signal acquisition and recovery which yet continues to penetrate various engineering and scientific domains. Presently, there is a wealth of theoretical results that extend the basic ideas of compressed sensing essentially making analogies to notions from other fields of mathematics. The objective of this chapter is to introduce the reader to the basic theory of compressed sensing as emanated in the first few works on the subject. The first part of this chapter is therefore a concise exposition to compressed sensing which requires no prior background. The second half of this chapter slightly extends the theory and discusses its applicability to filtering of dynamic sparse signals.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter The Geometry of Compressed Sensing
Literature
1.
Angelosante D, Bazerque JA, Giannakis GB (2010) Online adaptive estimation of sparse signals: where RLS meets the \(l_1\)-norm. IEEE Trans Sig Process 58:3436–3447MathSciNetCrossRef
2.
Angelosante D, Giannakis GB, Grossi E (2009) Compressed sensing of time-varying signals. In: Proceedings of the 16th international conference on, digital signal processing, pp 1–8.
3.
Asif MS, Charles A, Romberg J, Rozell C (2011) Estimation and dynamic updating of time-varying signals with sparse variations. In: Proceedings of the international conference on acoustics, speech sig process (ICASSP), pp 3908–3911.
4.
Asif MS, Romberg J (2009) Dynamic updating for sparse time varying signals. Proceedings of the conference on information sciences and systems, In
5.
Ball K (2002) Convex geometry and functional analysis. Handbook of Banach space geometry. Elsevier, In
6.
7.
Blumensath T, Yaghoobi M, Davies M (2007) Iterative hard thresholding and \(l_0\) regularisation. In: Proceedings of the IEEE international conference on acoustics, speech and, signal processing, pp III-877-III-880.
8.
Calderbank R, Howard S, Jafarpour S (2010) Construction of a large class of deterministic sensing matrices that satisfy a statistical isometry property. IEEE J Sel Top Sig Process 4:358–374CrossRef
9.
10.
Candes EJ (2006) Compressive sampling. Proceedings of the international congress of mathematicians, European Mathematical Society, Madrid, In, pp 1433–1452
11.
12.
Candes EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52:489–509MathSciNetCrossRefMATH
13.
Carmi A, Gurfil P, Kanevsky D (2010) Methods for sparse signal recovery using Kalman filtering with embedded pseudo-measurement norms and quasi-norms. IEEE Trans Signal Process 58(4):2405–2409MathSciNetCrossRef
14.
Carmi A, Kanevsky D, Ramabhadran B (2010) Bayesian compressive sensing for phonetic classification. Proceedings of the international conference on acoustics, speech and signal processing, In, pp 4370–4373
15.
Charles A, Asif MS, Romberg J, Rozell C (2011) Sparsity penalties in dynamical system estimation. Proceedings from the conference on information sciences and systems, In, pp 1–6
16.
Chen S, Billings SA, Luo W (1989) Orthogonal least squares methods and their application to non-linear system identification. Int J Control 50:1873–1896MathSciNetCrossRefMATH
17.
18.
Cevher V, Sankaranarayanan A, Duarte M, Reddy D, Baraniuk R, Chellappa R (2008) Compressive Sensing for Background Subtraction.
19.
20.
Donoho DL, Maleki A, Montanari A (2009) Message passing algorithms for compressed sensing. Proc Natl Acad Sci US A 106(45):18914–18919CrossRef
21.
22.
Elad M, Bruckstein AM (2002) A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans Inf Theory 48:2558–2567MathSciNetCrossRefMATH
23.
Figueiredo MAT, Nowak RD, Wright SJ (December 2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J Sel Top Sig Process 1:586–597CrossRef
24.
Herrmann FJ, Friedlander MP, Yilmaz O (2012) Fighting the curse of dimensionality: compressive sensing in exploration seismology. IEEE Signal Process Mag 29(3):88–100CrossRef
25.
Geweke J (1996) Variable selection and model comparison in regression. In: Bernardo JM, Berger JO, Dawid AP, Smith AFM (eds) Bayesian Statistics 5. Oxford University, Press , pp 609–620
26.
Jafarpour S, Xu W, Hassibi B, Calderbank R (2009) Efficient and robust compressed sensing using optimized expander graphs. IEEE Trans Inf Theory 55:4299–4308MathSciNetCrossRef
27.
28.
29.
30.
Julier SJ, LaViola JJ (2007) On Kalman filtering with nonlinear equality constraints. IEEE Trans Signal Process 55(6):2774–2784MathSciNetCrossRef
31.
Kalouptsidis N, Mileounis G, Babadi B, Tarokh V (2011) Adaptive algorithms for sparse system identification. Signal Process 91:1910–1919CrossRefMATH
32.
Li H, Shen C, Shi Q (2011) Real-time visual tracking using compressive sensing. In , Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR) , pp 1305–1312
33.
Mallat S, Zhang Z (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process 4:3397–3415CrossRef
34.
McCulloch RE, George EI (1997) Approaches for Bayesian variable selection. Stat Sinica 7:339–374MATH
35.
Mei X, Ling H (2011) Robust visual tracking and vehicle classification via sparse representation. IEEE Trans Pattern Anal Mach Intell (PAMI) 33(11):2259–2272CrossRef
36.
Moraal PE, Grizzle JW (1995) Observer design for nonlinear system with discrete-time measurements. IEEE Trans Autom Control 40:395–404MathSciNetCrossRefMATH
37.
Olshausen BA, Millman K (2000) Learning sparse codes with a mixture-of-Gaussians prior. Advances in Neural Information Processing Systems (NIPS), pp 841–847.
38.
Pati YC, Rezifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceedings of the 27th Asilomar conference on signals, systems and computers, vol 1, pp 40–44.
39.
Qiu C, Lu W, Vaswani N (2009) Real-time dynamic MR image reconstruction using Kalman filtered compressed sensing. Proceedings of the IEEE international conference on acoustics, speech and signal processing, In, pp 393–396
40.
Sun H, Chiu W-Y, Jiang J, Nallanathan A, Poor HV (2012) Wideband spectrum sensing with sub-Nyquist sampling in cognitive radios. IEEE Trans Signal Process 60(11):6068–6073MathSciNetCrossRef
41.
42.
Tian Z, Giannakis GB (2007) Compressed sensing for wideband cognitive radios. Proceedings of the IEEE international conference on acoustics, speech, and signal processing, Hawaii, In, pp 1357–1360
43.
Tibshirani R (1996) Regression shrinkage and selection via the LASSO. J Roy Stat Soc Ser B 58(1):267–288MathSciNetMATH
44.
Tipping ME (2001) Sparse Bayesian learning and the relevance vector machine. J Mach Learn Res 1:211–244MathSciNetMATH
45.
Tropp JA, Gilbert AC (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53:4655–4666MathSciNetCrossRef
46.
Vaswani N (2008) Kalman filtered compressed sensing. In , Proceedings of the international conference on image processing (ICIP) , pp 893–896
47.
Warnell G, Reddy D, Chellappa R (2012) Adaptive rate compressive sensing for background subtraction. Proceedings of the IEEE international conference on acoustics, speech, and, signal processing, In
48.
Warnell G, Chellappa R (2012) Compressive sensing in visual tracking, recent developments in video surveillance. In , El-Alfy H (ed), InTech
49.
Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2009) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell 31(2):210–227CrossRef
50.
Zhang S, Yao H, Zhou H, Sun X, Liu S (2013) Robust visual tracking based on online learning sparse representation. Neurocomputing. 100:31–40CrossRef
51.
Ziniel J, Schniter P (2012) Dynamic compressive sensing of time-varying signals via approximate message passing. CoRR abs/1205.4080.
Metadata
Title
Introduction to Compressed Sensing and Sparse Filtering
Authors
Avishy Y. Carmi
Lyudmila S. Mihaylova
Simon J. Godsill
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
Book
Compressed Sensing & Sparse Filtering

Print ISBN: 978-3-642-38397-7

Electronic ISBN: 978-3-642-38398-4

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-642-38398-4_1