Share Email Print

Proceedings Paper

Fast piecewise linear approximation of rate-distortion functions for MPEG video
Author(s): Chun Hang Choi; Oscar Chi Lim Au
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Rate distortion based bit allocation algorithms were previously proposed to yield minimum distortion for a given bit rate in the framework of MPEG. However, they are impractical due to the huge computation required to generate the rate-distortion curve for each image block. In this paper, we propose a fast piecewise linear approximation of the rate distortion function that makes rate-distortion based bit allocation close to practical. By using the proposed fast recursive algorithm to compute selected points on the rate-distortion function and then apply linear interpolation, we show that the computation can be reduced by a factor of approximately 17. Simulation is performed in which rate distortion based bit allocation using bisection approach is applied to an MPEG-1 coder. A significant gain of 1.15dB in PSNR is found to be possible. But the proposed fast algorithm can only achieve a PSNR gain of 0.64dB suggesting that further work is needed.

Paper Details

Date Published: 10 January 1997
PDF: 12 pages
Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263218
Show Author Affiliations
Chun Hang Choi, Hong Kong Univ. of Science and Technology (Hong Kong)
Oscar Chi Lim Au, Hong Kong Univ. of Science and Technology (Hong Kong)

Published in SPIE Proceedings Vol. 3024:
Visual Communications and Image Processing '97
Jan Biemond; Edward J. Delp III, 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?