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 numberUS2014037199
IPCG06K 9/ 62 A I
Priority date5/08/13
StatePublished - 6 Feb 2014

Cite this