Please use this identifier to cite or link to this item:

Fast piecewise linear approximation of rate-distortion functions for MPEG video

Authors Choi, C.H.
Au, O.C.L. HKUST affiliated (currently or previously)
Issue Date 1997
Source Proceedings of SPIE - The International Society for Optical Engineering , v. 3024, 1997, p. 1382-1393
Summary 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.
ISSN 0277-786X
ISBN 0-8194-2435-8
Rights Copyright 1997 Society of Photo-Optical Instrumentation Engineers. This paper was published in Visual Communications and Image Processing '97, Jan Biemond, Edward J. Delp, Editors, Proceedings of SPIE Vol. 3024, p. 1382-1393 (1997) and is made available as an electronic reprint with permission of SPIE. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distirbution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
Language English
Format Conference paper
Access View full-text via DOI
View full-text via Scopus
View full-text via Web of Science
Files in this item:
File Description Size Format
3024.pdf 1173107 B Adobe PDF