Sciweavers

Share
ICIP
2009
IEEE

Randomness-in-Structured Ensembles for compressed sensing of images

8 years 9 months ago
Randomness-in-Structured Ensembles for compressed sensing of images
Leading compressed sensing (CS) methods require m = O (k log(n)) compressive samples to perfectly reconstruct a k-sparse signal x of size n using random projection matrices (e.g., Gaussian or random Fourier matrices). For a given m, perfect reconstruction usually requires high complexity methods, such as Basis Pursuit (BP), which has complexity O(n3 ). Meanwhile, low-complexity greedy algorithms do not achieve the same level of performance (as BP) in terms of the quality of the reconstructed signal for the same m. In this paper, we introduce a new CS framework, which we refer to as Randomness-in-Structured Ensemble (RISE) projection. RISE projection matrices enable compressive sampling of image coefficients from random locations within the k-sparse image vector while imposing small structured overlaps. We prove that RISE-based compressed sensing requires only m = ck samples (where c is not a function of n) to perfectly recover a k-sparse image signal. For the case of n O(k2 ), the com...
Abdolreza A. Moghadam, Hayder Radha
Added 19 Feb 2011
Updated 19 Feb 2011
Type Journal
Year 2009
Where ICIP
Authors Abdolreza A. Moghadam, Hayder Radha
Comments (0)
books