A Deterministic Sub-linear Time Sparse Fourier Algorithm via Non-adaptive Compressed Sensing Methods

Published in: CoRR (2007)

Keyphrases

compressed sensing
orthogonal matching pursuit
synthetic and real images
preprocessing
learning algorithm
random projections
computational complexity
worst case
sparse representation
basis pursuit
data sets
image reconstruction
input data
fourier transform
natural images
active learning
feature extraction