Patent Document ID: 9591322
Application ID: 14586800
Patent Flag: 1

Claim One:
1. A video coding method for coding a block (F) of a current video frame, the method comprising: a) receiving as input at least one of (i) at least one block of a previously coded video frame and (ii) at least one previously coded block of the current video frame; b) generating a redundant dictionary for representing the current block, wherein the redundant dictionary includes a self-adaptive part including candidate atoms determined by performing mean subtraction and normalization on each of the received at least one of (i) at least one block of a previously coded video frame and (ii) at least one previously coded block of the current video frame to generate the candidate atoms of the self-adaptive part, each having zero mean and norm one; c) coding a mean value (n) of the current block (F) either directly, or using predictive coding method; d) generating a mean-subtracted block using the current block and the mean value of the current block (F′=F−η); e) determining 1) a number (K) of orthonormalized atoms, 2) a subset of K candidate atoms of the redundant dictionary specified by indices n(k), k=1, 2,. .. , K, 3) the K orthonormal atoms (C(k)) determined from the subset of atoms (A(n(k))), and 4) quantized coefficients ({circumflex over (t)}(k)), quantized coefficient indices ({tilde over (t)}(k)) associated with the K orthonormal atoms (C(k)) such that a measure of sparsity of non-zero coefficients (t(k)) of the K orthonormal atoms is minimized and the mean-subtracted block F′ can be approximated well by a linear combination of C(k) with the quantized coefficients ({circumflex over (t)}(k)); and f) applying entropy coding on the indices of the subset of atoms (n(k)), and the quantized coefficient indices ({tilde over (t)}(k)).