Cascade coding with error-constrained relative entropy decoding

Alexis P. Tzannes; Michael A. Tzannes; Marcos C. Tzannes; Nicolaos S. Tzannes

doi:10.1117/12.45408

1 June 1991 Cascade coding with error-constrained relative entropy decoding

Alexis P. Tzannes, Michael A. Tzannes, Marcos C. Tzannes, Nicolaos S. Tzannes

Proceedings Volume 1452, Image Processing Algorithms and Techniques II; (1991) https://doi.org/10.1117/12.45408
Event: Electronic Imaging '91, 1991, San Jose, CA, United States

Abstract

This work develops iterative algorithms for decoding cascade-coded images by Relative Entropy (RE) minimization. In cascade coding, blocks of an image ar first transform-coded and then the retained coefficients are transmitted by using moment-preserving Block Truncation Coding (BTC). The BTC coding introduces a quantization error in the values of the retained coefficients. Upon reception,t he distorted coefficients are used in reconstructing the image by the inverse transform, with the unretained coefficients set equal to zero. The proposed algorithms construct the original image from the distorted coefficients by minimizing the RE of the image, with the coefficients used as constraints. In addition, the error introduced by the BTC coding is used as an additional constraint, since it is known to the receiver by the nature of the BTC coding. The iterative nature of the algorithm pertains to the way the algorithm uses the constraints, i.e. one at a time, with each reconstruction used as a prior for the next RE minimization. This is the first time the RE minimization with errors in the constraints has been used in image decompression even though it is common in spectrum estimation when there are errors in the correlation measurements.

Citation Download Citation

Alexis P. Tzannes, Michael A. Tzannes, Marcos C. Tzannes, and Nicolaos S. Tzannes "Cascade coding with error-constrained relative entropy decoding", Proc. SPIE 1452, Image Processing Algorithms and Techniques II, (1 June 1991); https://doi.org/10.1117/12.45408

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available