17 April 1995 Runlength encoding of quantized discrete cosine transform (DCT) coefficients
Author Affiliations +
Runlength encoding is used in image and video compression methods to efficiently store quantized Discrete Cosine Transform coefficients. The coefficients for each block are scanned in a zig-zag fashion, and runs of zeros are entropy coded. In this paper we present a comparison of the bit-rate resulting from runlength encoding with the bit-rate calculated as the coefficient-wise sum of entropies. Our experiments with several images show that the two are very close in practice. This is a useful result, for example, for designing quantization matrices to meet any bit-rate requirement. We also present an analytical framework to study these bit- rates. We consider two variants of runlength encoding. In the first one, the symbols that are entropy-coded are (runlength, value) pairs. In the second variant, which is the one used in JPEG, values are grouped together into categories based on magnitude.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Viresh Ratnakar, Viresh Ratnakar, Ephraim Feig, Ephraim Feig, Eric Viscito, Eric Viscito, Sudhakar Kalluri, Sudhakar Kalluri, "Runlength encoding of quantized discrete cosine transform (DCT) coefficients", Proc. SPIE 2419, Digital Video Compression: Algorithms and Technologies 1995, (17 April 1995); doi: 10.1117/12.206376; https://doi.org/10.1117/12.206376


DCT coefficient distributions
Proceedings of SPIE (April 21 1996)
Perceptually optimized quantization tables for H.264/AVC
Proceedings of SPIE (September 07 2010)
Transform image coding using broad vector quantization
Proceedings of SPIE (June 30 1992)
Fractal (self-VQ) encoding of video sequences
Proceedings of SPIE (September 15 1994)

Back to Top