Bit Allocation for Interframe Video Coding Systems

• Published in: ETRI journal Vol. 24; no. 4; pp. 280 - 289
• Main Authors: Kim, Wook‐Joong, Kim, Seong‐Dae, Kim, Jinwoong
• Format: Journal Article
• Language: English
• Published: Taejon Electronics and Telecommunications Research Institute 01.08.2002
• Subjects: Applied sciences; Coding, codes; Exact sciences and technology; Image processing; Information, signal and communications theory; Signal and communications theory; Signal processing; Telecommunications and information theory; Video coding; Performance evaluation; Signal compression; Simulation; Optimal allocation; Rate distortion theory; Algorithm; Optimization; Video signal processing
• ISSN: 1225-6463; 2233-7326
• DOI: 10.4218/etrij.02.0102.0403

In this work, we present a novel approach to the bit allocation problem that aims to minimize overall distortion subject to a bit rate constraint. The optimal solution can be found by the Lagrangian method with dynamic programming. However, the optimal bit allocation for block‐based interframe coding is practically unattainable because of the interframe dependency of macroblocks caused by motion compensation. To reduce the computational burden while maintaining a result close to the optimum, i.e., near optimum, we propose an alternative method. First, we present a partitioned form of the bit allocation problem: a “frame‐level problem” and “one‐frame macroblock‐level problems.” We show that the solution to this new form is also the solution to the conventional bit allocation problem. Further, we propose a bit allocation algorithm using a “two‐phase optimization technique” with an interframe dependency model and a rate‐distortion model.