Bidimensional dictionary and coding scheme for a very low bitrate matching pursuit video coder

In this paper we present a video coder based on a redundant dictionary that employs nonseparable bidimensional functions. The algorithm used for the representation of the residual of motion estimation is matching pursuit (MP). The proposed dictionary has new features capable of catching curved and oriented contours typical of the residual of motion estimation in natural video sequences. An adaptive grid approach is adopted for the coding of atoms and this is combined with an innovative coding method employing an arithmetic encoder. The proposed coder shows improvements over H.264 in terms of compression efficiency, with up to 20% gains for very low bitrates.