Theoretical Performance of Entropy-Encoded DPCM

In this paper we derive simple approximate formulas for the performance of entropy-encoded DPCM for a Gaussian random process and a frequency-weighted mean-square distortion measure. Using these results we compare the performance of DPCM to the information theoretic rate-distortion bound. We study the effect on the performance of DPCM of the spectrum of the input process, the frequency weight in the distortion measure, and the number of prediction coefficients. We also examine briefly the case of achromatic still images using line-by-line and two-dimensional DPCM encoding with intrafield and intraframe information.

[1]  Saburo Tazaki,et al.  Asymptotic performance of block quantizers with difference distortion measures , 1980, IEEE Trans. Inf. Theory.

[2]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[3]  V. Algazi,et al.  Useful Approximations to Optimum Quantization , 1966 .

[4]  A. Habibi.  Hybrid Coding of Pictorial Data , 1974, IEEE Trans. Commun..

[5]  A. Habibi.  Two-dimensional Bayesian estimate of images , 1972 .

[6]  D. Arnstein.  Quantization Error in Predictive Coders , 1975, IEEE Trans. Commun..

[7]  P. F. Panter,et al.  Quantization distortion in pulse-count modulation with nonuniform spacing of levels , 1951, Proceedings of the IRE.

[8]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  V. Ralph Algazi,et al.  Comparison of line-by-line and two-dimensional encoding of random images , 1971, IEEE Trans. Inf. Theory.

[10]  David J. Sakrison,et al.  The effects of a visual fidelity criterion of the encoding of images , 1974, IEEE Trans. Inf. Theory.

[11]  J.B. O'Neal.  Waveform quantization and coding , 1977, Proceedings of the IEEE.

[12]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[13]  Thomas J. Goblick,et al.  Analog source digitization: A comparison of theory and practice (Corresp.) , 1967, IEEE Trans. Inf. Theory.

[14]  P. Wintz.  Transform picture coding , 1972 .

[15]  John B. O'Neal,et al.  Entropy coding in speech and television differential PCM systems (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[16]  Steven A. Tretter,et al.  Introduction to Discrete-Time Signal Processing , 1976 .

[17]  ROGER C. WOOD,et al.  On optimum quantization , 1969, IEEE Trans. Inf. Theory.