Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising
David L. DonohoIain M. JohnstoneAndrea MontanariPublished in: CoRR (2011)
Keyphrases
- compressed sensing
- phase transition
- denoising
- basis pursuit
- natural images
- image reconstruction
- satisfiability problem
- image denoising
- constraint satisfaction
- random constraint satisfaction problems
- sparse representation
- randomly generated
- random projections
- noisy images
- image processing
- frequency domain
- np complete
- wavelet domain
- signal processing
- random instances
- object recognition
- super resolution
- multiscale