Efficient Bit Allocation for Dependent Video Coding

  • Authors:
  • Yegnaswamy Sermadevi;Sheila S. Hemami

  • Affiliations:
  • -;-

  • Venue:
  • DCC '04 Proceedings of the Conference on Data Compression
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A steepest descent based bit allocation method with polynomial iteration complexityfor minimizing the sum of frame distortions under a total bit rate constraintis presented for a predictive video coder. Previous algorithms that solve this problemhave been based on Lagrangian Relaxation followed by unconstrained optimization.Some of these methods have complexity exponential in the prediction depth in theworst case. Moreover, the convergence properties of the faster methods are difficult toanalyze. A steepest descent method is utilized here for its comparatively low computationalcomplexity, excellent performance and ease of analysis. Sufficient conditionsfor global optimality are presented without assuming independent encoding of frames.Results for dependent bit allocation through the assignment of quantizer step-sizes toframes in MPEG-2 encoded sequences suggest that these optimality conditions are toa large extent satisfied in practice. A PSNR improvement of up to 1.5 dB is obtainedover the standard TM5 rate control algorithm for MPEG-2.