Abstract

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.

Department(s)

Electrical and Computer Engineering

International Standard Serial Number (ISSN)

0090-6778

Document Type

Article - Journal

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2023 Institute of Electrical and Electronics Engineers, All rights reserved.

Publication Date

01 Jan 1977

Share

 
COinS