Lexicographic Bit Allocation for MPEG Video

✍ Scribed by Dzung T. Hoang; Elliot L. Linzer; Jeffrey Scott Vitter

• Book ID: 102976032
• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 606 KB
• Volume: 8
• Category: Article
• ISSN: 1047-3203
• DOI: 10.1006/jvci.1997.0376

✦ Synopsis

We consider the problem of allocating bits among pictures in an MPEG video coder to equalize the visual quality of the

In this paper, we develop a novel framework for bit coded pictures, while meeting buffer and channel constraints allocation under VBV constraints and a total bit budget. imposed by the MPEG video buffering verifier. We address this This framework consists of three components: (1) a bitproblem within a framework that consists of three components: production model, (2) a novel lexicographic optimality cri-(1) a bit production model for the input pictures, (2) a set of terion, and (3) a set of buffer constraints for constant and bit-rate constraints imposed by the video buffering verifier, and variable bit-rate operation. We formalize bit allocation as

(3) a novel lexicographic criterion for optimality. Under this a resource allocation problem with continuous variables framework, we derive simple necessary and sufficient condiand nonlinear constraints, to which we apply a global lexitions for optimality that lead to efficient algorithms. © 1997 Acacographic optimality criterion.

demic Press

The goal of optimal bit allocation traditionally has been to minimize an additive distortion measure, typically meansquared error (MSE), averaged over coding blocks. While