This Paper Generalizes Time-Discrete Autoregressive Source Coding Results of Rate-Distortion Theory to Two Dimensions. a 2-D Discrete Autoregressive Source is Defined and Shown to Produce a 2-D Wide-Sense Markovian Field. the Rate Distortion Function of the Source is Then Obtained under Assumption of Gaussian Field Statistics and a Squared Error Fidelity Criterion. a Procedure for Generating an Ensemble of 2-D Codewords Whose Statistics Satisfy the Variational Equations for R(D) is Given. These 2-D Codewords Are, by Space-Time Mappings, 1-D Tree Codes, and It is Noted that a Tree Coding Theorem of Jelinek, Berger, Davis and Hellman Applies. the Problem of Instrumenting Nearly Optimum 2-D Sequential Encoding is Discussed Briefly. the Paper Stresses Potential Application to Image Coder Design. Copyright © 1977 by the Institute of Electrical and Electronics Engineers, Inc.
J. A. Stuller and B. Kurz, "Intraframe Sequential Picture Coding," IEEE Transactions on Communications, vol. 25, no. 5, pp. 485 - 495, Institute of Electrical and Electronics Engineers, Jan 1977.
The definitive version is available at https://doi.org/10.1109/TCOM.1977.1093847
Electrical and Computer Engineering
International Standard Serial Number (ISSN)
Article - Journal
© 2023 Institute of Electrical and Electronics Engineers, All rights reserved.
01 Jan 1977