Video encoding and decoding methods and corresponding devices

Abstract

The invention relates to the field of video compression and, more specifically, to a video encoding method applied to an input sequence of frames in which each frame is subdivided into blocks of arbitrary size. This method comprises, for at least a part of the blocks of the current frame, the steps of: generating on a block basis motion-compensated frames obtained from each current original frame and a previous reconstructed frame; generating the said motion-compensated frames residual signals; using a matching pursuit algorithm for decomposing each of the 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 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æBrestricted 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).

Description

technical field [0001] The present invention relates in general to the field of video compression, for example, in particular the video standards of the MPEG family (MPEG-1, MPEG-2, MPEG-4), and the video coding recommendations of the ITU H26X family (H.261, H.263 and their extensions ). More specifically, the present invention relates to a video coding method applied to a sequence of input frames, in which each frame is subdivided into blocks of arbitrary size, said method comprising At least part of the following steps: [0002] - generate a motion compensated frame on a block basis, each motion compensated frame is obtained from each current initial frame and a previous reconstructed frame; [0003] - generating a residual signal from said motion compensated frames; [0004] - use a so-called matching pursuit (MP: Matching pursuit) algorithm to decompose each of the generated residual signals into coding dictionary functions called atoms, and other blocks of the current ...

AI Technical Summary

Problems solved by technology

Third, it is difficult to combine intra and inter blocks in coded frames (in the cited paper, no DCT intra macroblocks exist, probably to avoid The discontinuity of the Gabor basis function cannot be well modeled by the smooth structure)

Images