Skip to main content

Hybrid Video Coding Based on Bidimensional Matching Pursuit

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.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Lorenzo Granai.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Granai, L., Maggio, E., Peotta, L. et al. Hybrid Video Coding Based on Bidimensional Matching Pursuit. EURASIP J. Adv. Signal Process. 2004, 408254 (2004). https://doi.org/10.1155/S1110865704407136

Download citation

Keywords and phrases

  • image processing
  • greedy algorithms
  • matching pursuit
  • redundant dictionaries
  • video coding
  • H.264/AVC
\