Patent ID: 7746929

Claim:
A video encoding method applied to an input sequence of frames in which each frame is subdivided into blocks of arbitrary size, said method comprising for at least a part of said blocks of the current frame the steps of: generating on a block basis motion-compensated frames, each one being obtained from each current original frame and a previous reconstructed frame; generating from said motion-compensated frames residual signals; using a so-called matching pursuit (MP) algorithm for decomposing each of said generated residual signals into coded dictionary functions called atoms, the other blocks of the current frame being processed by means of other coding techniques; coding said atoms and the motion vectors determined during the motion compensation step, for generating an output coded bitstream; said method being such that, when using said MP algorithm, any atom acts only on one block B at a time, said block-restriction leading to the fact that the reconstruction of a residual signal f is obtained from a dictionary that is composed of basis functions g γ n | B restricted to the block B corresponding to the indexing parameter γ n , according to the following 2D spatial domain operation: g γ n | B ( i,j )= g γ n ( i,j ) if pixel (i,j)εB g γ n | B ( i,j )=0 otherwise (i.e. (i,j)∉B).