Patent ID: 8767835

Claim:
A method for decoding a video encoded as a bit stream in a video decoder, comprising the steps of: maintaining a set of dictionaries generated from decoded prediction residual signals, wherein elements of the set of dictionaries have associated indices, and wherein each dictionary includes multiple elements; entropy decoding and inverse quantizing a current macroblock of the bit stream to produce decoded coefficients; selecting, for the current macroblock, a particular dictionary of the set of dictionaries according to a prediction mode signaled in the bit stream, such that one or more elements of the particular dictionary form a sparse representation of the current macroblock; selecting each particular element of the particular dictionary according to an index when the indices are received via the bit stream, and otherwise selecting the particular elements of the particular dictionary according to a copy mode signal indicating previously-used elements of the particular dictionary for reconstructing the current macroblock; scaling and combining, using the decoded coefficients, the particular elements to reconstruct a current decoded macroblock prediction residual signal; and combining the current decoded macroblock prediction residual signal with previously decoded macroblocks to generate an output macroblock of a reconstructed video, wherein the steps are performed in a decoder.