Sparse signal processing using iterative method with adaptive thresholding (IMAT)
Authors:
- 1 April 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Classical sampling theorem states that by using an anti-aliased low-pass filter at the Nyquist rate, one can transmit and retrieve the filtered signal. This approach, which has been used for decades in signal processing, is not good for high quality speech, image and video signals where the actual signals are not low-pass but rather sparse. The traditional sampling theorems do not work for sparse signals. Modern approach, developed by statisticians at Stanford (Donoho and Candes), give some lower bounds for the minimum sampling rate such that a sparse signal can be retrieved with high probability. However, their approach, using a sampling matrix called compressive matrix, has certain drawbacks: Compressive matrices require the knowledge of all the samples, which defeats the whole purpose of compressive sampling! Moreover, for real signals, one does not need a compressive matrix and we shall show in this invited paper that random sampling performs as good as or better than compressive sampling. In addition, we show that greedy methods such as Orthogonal Matching Pursuit (OMP) are too complex with inferior performance compared to IMAT and other iterative methods. Furthermore, we shall compare IMAT to OMP and other reconstruction methods in term of complexity and show the advantages of IMAT. Various applications such as image and speech recovery from random or block losses, salt & pepper noise, OFDM channel estimation, MRI, and finally spectral estimation will be discussed and simulated.Keywords
This publication has 17 references indexed in Scilit:
- Iterative hard thresholding for compressed sensingApplied and Computational Harmonic Analysis, 2009
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samplesApplied and Computational Harmonic Analysis, 2009
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- A comparative investigation on channel estimation algorithms for ofdm in mobile communicationsIEEE Transactions on Broadcasting, 2003
- A comparison of pilot-aided channel estimation methods for OFDM systemsIEEE Transactions on Signal Processing, 2001
- Progressive switching median filter for the removal of impulse noise from highly corrupted imagesIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1999
- OFDM channel estimation by singular value decompositionIEEE Transactions on Communications, 1998
- On channel estimation in OFDM systems1995
- The gridding method for image reconstruction by Fourier transformationIEEE Transactions on Medical Imaging, 1995
- MUSIC, maximum likelihood, and Cramer-Rao boundIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989