×

A rate-distortion based quantization level adjustment algorithm in block-based video compression. (English) Zbl 1163.94304

Summary: 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.

MSC:

94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
Full Text: DOI

References:

[1] Max J. Quantizing for minimum distortion [J]. IEEE Trans Inform Theory, 1960, 6(3): 7–12. · doi:10.1109/TIT.1960.1057548
[2] 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.
[3] 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.
[4] Györyg A, Linder T. On the structure of optimal entropy-constrained scalar quantizers [J]. IEEE Trans Inform Theory, 2002, 48(2): 416–427. · Zbl 1071.94526 · doi:10.1109/18.978755
[5] Györyg A, Linder T. Optimal entropy-constrained scalar quantization of a uniform source [J]. IEEE Trans Inform Theory, 2000, 46(11): 2704–2711. · Zbl 0997.94539 · doi:10.1109/18.887885
[6] Jungwoo L. Rate-distortion optimization of parametrized quantization matrix for MPEG-2 encoding [C]//Proc Inter Conf Image Processing. Chicago: ICIP, 1998: 383–386.
[7] 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.
[8] 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.
[9] 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.
[10] Reiginger R C, Gibson J D. Distributions of the two dimensional DCT coefficients for images [J]. IEEE Trans Commun, 1983, 31(6): 835–839. · doi:10.1109/TCOM.1983.1095893
[11] Smooth S R, Lowe R A. Study of DCT coefficients distributions [C]//Proc SPIE Symposium Electronic Imaging. California: SPIE, 1996: 403–411.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.