New bounds to R(D) for additive sources and applications to image encoding
- 1 March 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 25 (2) , 145-155
- https://doi.org/10.1109/tit.1979.1056028
Abstract
In order to apply the results of information theory to the efficient storage or transmission of images, it is necessary to model the image source distribution and specify an appropriate fidelity criterion. One useful source model results from separating the log intensity random field of a typical image into the sum of two nearly independent random fields with a simpler description. It has also been found that under certain conditions a frequency-weighted squared-error fidelity criterion is satisfactory for evaluating the images. Thus it is important to consider the situation in which the source output is the sum of two independent random entities with known rate-distortion functions with respect to a (perhaps frequency-weighted) squared-error criterion. These rate-distortion functions are used to provide new bounds to the rate-distortion function of the additive source with respect to the same criterion. In one example considered, the new bounds are the tightest known in certain distortion regions. Examples from image coding are given, including a comparison of the performances of various encoding schemes.Keywords
This publication has 7 references indexed in Scilit:
- Information inequalities for the sum of independent random vectors (Corresp.)IEEE Transactions on Information Theory, 1978
- On the Role of the Observer and a Distortion Measure in Image TransmissionIEEE Transactions on Communications, 1977
- Encoding of Images Based on a Two-Component Source ModelIEEE Transactions on Communications, 1977
- On theepsilon-entropy and the rate-distortion function of certain non-Gaussian processesIEEE Transactions on Information Theory, 1974
- A new class of lower bounds to information rates of stationary sources via conditional rate-distortion functionsIEEE Transactions on Information Theory, 1973
- Conditional Rate-Distortion TheoryPublished by Defense Technical Information Center (DTIC) ,1972
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948