Variable length coding of interleaved DCT coefficients for digital HDTV

Abstract This paper proposes an algorithm to redcue the bit-rate for transmission of the quantized DCT coefficient data in digital HDTV coders. The variable length coding compresses the quantized DCT coefficient data by removing their statistical redundancy. Zigzag scan is an effective way to improve the performance of the variable length coding. In order to reduce bit-rate further, we propose a new scanning method. Each DCT block is classified into the interleaving group and the non-interleaving group according to the number of non-zero DCT coefficients, and the DCT blocks in the non-interleaving group are encoded using the segmentation and interleaving of DCT coefficients, and the DCT blocks in the non-interleaving group are encoded using only zigzag scan. Simulation results show that the proposed method improves the bit-rate reduction performance by 6.8% when compared with the conventional method.

[1]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[2]  Robert B. Ash,et al.  Information Theory , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[3]  Julien J. Nicolas,et al.  Channel-compatible Digicipher HDTV System , 1992, IEEE International Conference on Consumer Electronics. Digest of Technical Papers.

[4]  William K. Pratt,et al.  Scene Adaptive Coder , 1984, IEEE Trans. Commun..

[5]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[6]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[7]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[8]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .