A deterministic sub-linear time sparse fourier algorithm via non-adaptive compressed sensing methods.
Mark A. IwenPublished in: SODA (2008)
Keyphrases
- compressed sensing
- orthogonal matching pursuit
- preprocessing
- synthetic and real images
- basis pursuit
- image reconstruction
- learning algorithm
- worst case
- k means
- pattern recognition
- computational complexity
- clustering method
- multiresolution
- high dimensional
- object recognition
- high quality
- similarity measure
- feature extraction