MINMAX bit allocation for quantization-based video coders

Ringenburg et al. (2004) developed MultiStage, a bit-allocation algorithm for embedded video coders, that generates near-constant quality sequences. In this work, we show how the algorithm can be applied to quantization-based coders, and implement it for H.263. We also describe a novel approach for...

Full description

Saved in:
Bibliographic Details
Published inData Compression Conference pp. 299 - 308
Main Authors Shavit, G., Ladner, R.E., Riskin, E.A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2005
Subjects
Bit rate
Code standards
Computer science
Constraint optimization
Distortion measurement
Dynamic programming
Lagrangian functions
Minimax techniques
Rate distortion theory
Video compression
Online AccessGet full text

Cover

More Information
Summary:Ringenburg et al. (2004) developed MultiStage, a bit-allocation algorithm for embedded video coders, that generates near-constant quality sequences. In this work, we show how the algorithm can be applied to quantization-based coders, and implement it for H.263. We also describe a novel approach for block-level bit allocation for H.263, cast as a variation on the multiple-choice knapsack problem, and show how to solve it efficiently with dynamic programming. Our results show that very stable quality can be achieved using relatively few coding iterations, with very little sacrifice in mean distortion.
ISBN:0769523099
9780769523095
ISSN:1068-0314
2375-0359
DOI:10.1109/DCC.2005.53