Abstract
In this paper, a rate-distortion based quantization level adjustment (RDQLA) algorithm is presented. Based on the rate-distortion criterion, the quantization level adjustment algorithm effectively improves coding efficiency by adaptively optimizing quantization levels of the signals near the boundaries of quantization cells and adjusting quantization levels per block. In addition, it has no overhead and is fully compatible with the existing compression standards. The proposed algorithm can be applied in any block based image and video coding method. In particular, the algorithm has been verified on the platform of H.264. Experimental results show that the proposed algorithm improves objective and subjective performances substantially. It is shown that the proposed algorithm has a gain of several dB comparing with the newest H.264 standard for high bit rates.
Similar content being viewed by others
References
Max J. Quantizing for minimum distortion [J]. IEEE Trans Inform Theory, 1960, 6(3): 7–12.
Hung A, Meng T. Optimal quantizer step sizes for transform coders [J]. Proc Inter Conf Acoustics, Speech, and Signal Processing, 1991, 4(4): 2621–2624.
Sullivan G J. Optimal entropy constrained scalar quantization for exponential and Laplacian random variables [C]//Proc Inter Conf Acoustics, Speech, and Signal Processing. Adelaide: ICASSP, 1994: 265–268.
Györyg A, Linder T. On the structure of optimal entropy-constrained scalar quantizers [J]. IEEE Trans Inform Theory, 2002, 48(2): 416–427.
Györyg A, Linder T. Optimal entropy-constrained scalar quantization of a uniform source [J]. IEEE Trans Inform Theory, 2000, 46(11): 2704–2711.
Jungwoo L. Rate-distortion optimization of parametrized quantization matrix for MPEG-2 encoding [C]//Proc Inter Conf Image Processing. Chicago: ICIP, 1998: 383–386.
Zaid A O, Olivier C, Marmoiton F. Wavelet coding with adaptive dead-zone selection: application to JPEG2000 [C]//Proc Inter Conf Image Processing. Rochester: ICIP, 2002: 253–256.
Wedi T, Wittmann S. Quantization with an adaptive dead zone size for H.264/AVC FRExt [C]// JVT. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG. Germany: JVT, 2004: 1–17.
Wedi T, Wittmann S. Rate-distortion constrained estimation of quantization offsets [C]//JVT. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG. Busan: JVT, 2005: 1–15.
Reiginger R C, Gibson J D. Distributions of the two dimensional DCT coefficients for images [J]. IEEE Trans Commun, 1983, 31(6): 835–839.
Smooth S R, Lowe R A. Study of DCT coefficients distributions [C]//Proc SPIE Symposium Electronic Imaging. California: SPIE, 1996: 403–411.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the Special Foundation of Outstanding Young Teacher of Shanghai
Rights and permissions
About this article
Cite this article
Jiang, W., Wang, J. & Sun, J. A rate-distortion based quantization level adjustment algorithm in block-based video compression. J. Shanghai Jiaotong Univ. (Sci.) 14, 343–349 (2009). https://doi.org/10.1007/s12204-009-0343-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-009-0343-5