Share Email Print

Proceedings Paper

Novel bit allocation method for the motion-compensated interframe coding in the sense of optimality
Author(s): Wook-Joong Kim; Seong-Dae Kim
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this work, we present a novel method for bit allocation problem that aims to minimize overall distortion subject to bit rate constraint. It has been proved that optimal solution can be found by a method using the Lagrangian method with dynamic programming. However, the optimal bit allocation for block-based interframe coding is practically unattainable because of interframe dependency of macroblocks caused by motion compensation. In order to reduce the computational burden maintaining the result close to optimal, we propose an alternative method. We derive a partitioned form of the bit allocation problem: a frame-level problem and one-frame macroblock-level problems. Then we use a two-phase optimization technique with an interframe dependency model and a rate-distortion model.

Paper Details

Date Published: 28 December 1998
PDF: 9 pages
Proc. SPIE 3653, Visual Communications and Image Processing '99, (28 December 1998); doi: 10.1117/12.334753
Show Author Affiliations
Wook-Joong Kim, Korea Advanced Institute of Science and Technology (South Korea)
Seong-Dae Kim, Korea Advanced Institute of Science and Technology (South Korea)

Published in SPIE Proceedings Vol. 3653:
Visual Communications and Image Processing '99
Kiyoharu Aizawa; Robert L. Stevenson; Ya-Qin Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?