Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction
Jean BarbierFlorent KrzakalaMarc MézardLenka ZdeborováPublished in: CoRR (2012)
Keyphrases
- compressed sensing
- phase transition
- image reconstruction
- signal processing
- random projections
- sparse representation
- natural images
- compressive sampling
- signal recovery
- constraint satisfaction
- random constraint satisfaction problems
- satisfiability problem
- dynamic programming
- signal reconstruction
- orthogonal matching pursuit
- randomly generated
- data analysis
- pattern recognition
- image quality
- computational complexity
- random instances
- optimal solution
- feature selection