EURASIP Journal on Applied Signal Processing
Volume 2004 (2004), Issue 17, Pages 2705-2714
doi:10.1155/S1110865704407136
Hybrid Video Coding Based on Bidimensional Matching Pursuit
1Signal Processing Institute, Swiss Federal Institute of Technology (EPFL), Lausanne 1015, Switzerland
2Department of Electronic Engineering, Queen Mary University of London, London E1 4NS, UK
Received 23 February 2004; Revised 1 July 2004
Academic Editor: Mark Liao
Copyright © 2004 Lorenzo Granai et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
Hybrid video coding combines together two stages: first, motion estimation and compensation predict each frame from the neighboring frames, then the prediction error is coded, reducing the correlation in the spatial domain. In this work, we focus on the latter stage, presenting a scheme that profits from some of the features introduced by the standard H.264/AVC for motion estimation and replaces the transform in the spatial domain. The prediction error is so coded using the matching pursuit algorithm which decomposes the signal over an appositely designed bidimensional, anisotropic, redundant dictionary. Comparisons are made among the proposed technique, H.264, and a DCT-based coding scheme. Moreover, we introduce fast techniques for atom selection, which exploit the spatial localization of the atoms. An adaptive coding scheme aimed at optimizing the resource allocation is also presented, together with a rate-distortion study for the matching pursuit algorithm. Results show that the proposed scheme outperforms the standard DCT, especially at very low bit rates.