From sparse solutions of systems of equations to sparse modeling of signals and images. (English) Zbl 1178.68619

Bruckstein, Alfred M.; Donoho, David L.; Elad, Michael

SIAM Rev. 51, No. 1, 34-81 (2009).

MSC:

68U10	Computing methodologies for image processing
94A08	Image processing (compression, reconstruction, etc.) in information and communication theory
15A29	Inverse problems in linear algebra
15A06	Linear equations (linear algebraic aspects)
90C25	Convex programming

Keywords:

underdetermined; linear system of equations; redundant; overcomplete; sparse representation; sparse coding; basis pursuit; matching pursuit; mutual coherence; sparse-land; dictionary learning; inverse problems; denoising; compression