Sparse Signal Processing
作者/authors
M Azghani, F Marvasti
摘要/abstract
Conventional sampling techniques are based on Shannon-Nyquist theory which states that the required sampling rate for perfect recovery of a band-limited signal is at least twice its bandwidth. The band-limitedness property of the signal plays a significant role in the design of conventional sampling and reconstruction systems. As the natural signals are not necessarily band-limited, a low-pass filter is applied to the signal prior to its sampling for the purpose of antialiasing. Most of the signals we are faced with are sparse rather than band-limited (or low pass). It means that they have a small number of non-zero coefficients in some domain such as time, discrete cosine transform (DCT), discrete wavelet transform (DWT), or discrete fourier transform (DFT). This characteristic of the signal is the foundation for the emerging of a new signal sampling theory called Compressed Sampling, an extension of random sampling. In this chapter, an overview of compressed sensing, together with a summary of its popular recovery techniques, is presented. Moreover, as a well-known example of structured sparsity, the block sparse recovery problem is investigated and the related recovery approaches are illustrated.
目录/contents
1 Abstract Exact and Approximate Sampling Theorems ................ 1
M.M. Dodson
2 Sampling in Reproducing Kernel Hilbert Space ........................ 23
J.R. Higgins
3 Boas-Type Formulas and Sampling in Banach Spaces
with Applications to Analysis on Manifolds ............................. 39
Isaac Z. Pesenson
4 On Window Methods in Generalized Shannon Sampling
Operators .................................................................... 63
Andi Kivinukk and Gert Tamberg
5 Generalized Sampling Approximation for Multivariate
Discontinuous Signals and Applications to Image Processing ......... 87
Carlo Bardaro, Ilaria Mantellini, Rudolf Stens, Jörg Vautz,
and Gianluca Vinti
6 Signal and System Approximation from General Measurements ..... 115
Holger Boche and Ullrich J. Mönich
7 Sampling in Image Representation and Compression.................. 149
John J. Benedetto and Alfredo Nava-Tudela
8 Sparse Signal Processing................................................... 189
Masoumeh Azghani and Farokh Marvasti
9 Signal Sampling and Testing Under Noise ............................... 215
Miros?aw Pawlak
10 Superoscillations ............................................................ 247
Paulo J.S.G. Ferreira
11 General Moduli of Smoothness and Approximation
by Families of Linear Polynomial Operators ............................ 269
K. Runovski and H.-J. Schmeisser
12 Variation and Approximation in Multidimensional Setting
for Mellin Integral Operators ............................................. 299
Laura Angeloni and Gianluca Vinti
13 The Lebesgue Constant for Sinc Approximations ...................... 319
Frank Stenger, Hany A.M. El-Sharkawy, and Gerd Baumann
14 Six (Seven) Problems in Frame Theory .................................. 337
Ole Christensen
15 Five Good Reasons for Complex-Valued Transforms
in Image Processing ........................................................ 359
Brigitte Forster
16 Frequency Determination Using the Discrete Hermite Transform ... 383
Dale H. Mugler and Stuart Clary
17 Fractional Operators, Dirichlet Averages, and Splines................. 399
Peter Massopust
18 A Distributional Approach to Generalized Stochastic
Processes on Locally Compact Abelian Groups ......................... 423
H.G. Feichtinger and W. Hörmann
19 On a Discrete Turán Problem for `-1 Radial Functions ............... 447
Elena E. Berdysheva and Hubert Berens