HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/1980
Title: Fast piecewise linear approximation of rate-distortion functions for MPEG video
Authors: Choi, Chun-hang
Au, Oscar C.
Keywords: MPEG
Video coding
Rate distortion
Bit allocation
Bit control
Issue Date: 1997
Citation: Visual Communications and Image Processing '97, Jan Biemond, Edward J. Delp, Editors, Proceedings of SPIE Vol. 3024, p. 1382-1393 (1997)
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.
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.
URI: http://hdl.handle.net/1783.1/1980
Appears in Collections:ECE Conference Papers

Files in This Item:

File Description SizeFormat
3024.pdf1145KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.