Compressed sensing of approximately-sparse signals: Phase transitions and optimal reconstruction.
Jean BarbierFlorent KrzakalaMarc MézardLenka ZdeborováPublished in: Allerton Conference (2012)
Keyphrases
- compressed sensing
- phase transition
- image reconstruction
- signal processing
- random projections
- sparse representation
- compressive sampling
- natural images
- random constraint satisfaction problems
- signal reconstruction
- signal recovery
- satisfiability problem
- randomly generated
- radon transform
- np complete
- dynamic programming
- optimal solution
- multiscale
- cellular automata
- random instances
- orthogonal matching pursuit
- special case