SYSTEM AND METHOD FOR DESIGNING OF DICTIONARIES FOR SPARSE REPRESENTATION

Michal Aharon (Inventor), Michael Elad (Inventor), Alfred Bruckstein (Inventor)

Research output: Patent

Abstract

A signal processing system adapted for sparse representation of signals is provided, comprising: (i)one or more training signals; (ii) a dictionary containing signal-atoms; (iii) a representation of each training signal using a linear combination of said dictionary's signal-atoms; (iv) means for updating the representation of the training signal; (v) means for updating the dictionary one group of atoms at a time, wherein each atom update may include all representations referring to said updated atom; and (vi) means for iterating (iv) and (v) until a stopping rule is fulfilled. The system uses the K-SVD algorithm for designing dictionaries for sparse representation of signals.

Original languageAmerican English
Patent numberUS2012177128
IPCH04N 7/ 12 A I
Priority date20/03/12
StatePublished - 12 Jul 2012

Cite this