Optimal Shape Coding under Buffer Constraints

Jae-Beom Lee, Jin-Soo Cho, and Alexandros Eleftheriadis
Department of Electrical Engineering, Columbia University

Proceedings, 5th IEEE International Conference on Image Processing, Chicago, Illinois, October 1998

Abstract

In this paper, we consider an optimal rate control algorithm for shape coding of emerging MPEG-4 compression system. Current MPEG-4 shape coding consists of two sub-steps; First distortion is introduced by scaling down and up way. Then, second, context-based arithmetic coding is applied. Since the arithmetic coding is ``lossless'', scaling down and up step is considered as a virtual quantizer. We first formulate the buffer-constrained adaptive quantization problem for the shape coding. And then we propose an algorithm for the optimal solution under the buffer constraints. Experimental results are given using MPEG-4 shape coder.

PostScript (97 KB)