Home
Scholarly Works
When is Bit Allocation for Predictive Video Coding...
Conference

When is Bit Allocation for Predictive Video Coding Easy?

Abstract

This paper addresses the problem of bit allocation among frames in a predictively encoded video sequence. Finding optimal solutions to this problem potentially requires making an exponential number of calls to the encoder. To better understand the structure of the rate-distortion data output by video encoders, a simple model of a sequentially encoded autoregressive Gaussian random field is theoretically investigated. The rate-distortion data for the model exhibits an additive-separability property, i.e. the rate can be decomposed into a sum of independent functions of single distortion variables. This property implies the near-optimal behavior of a non-backtracking Steepest-Descent (SD) based bit allocation algorithm. The SD algorithm when applied to video coding produces near-optimal solutions by making a linear number of calls to the encoder. Results are presented for MPEG-2 encoding of standard video sequences.

Authors

Sermadevi Y; Chen J; Hemami SS; Berger T

Pagination

pp. 289-298

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

January 1, 2005

DOI

10.1109/dcc.2005.96

Name of conference

Data Compression Conference
View published work (Non-McMaster Users)

Contact the Experts team