Distortion-rate bounds for fixed- and variable-rate multiresolution source codes

IEEE Transactions on Information Theory

Volumn 45, Issue 6, 1999, Pages 1887-1910

  Effros, Michaile ^a  

^a California Institute of Technology   (United States)

Author keywords

Embedded; Ergodic and nonergodic source coding theorems; Multiuser information theory; Progressive transmission; Successive refinement

Indexed keywords

INFORMATION THEORY; MAGNETIC RESONANCE; SIGNAL DISTORTION; SIGNAL RECONSTRUCTION; VECTORS;

MULTIUSER INFORMATION THEORY; PROGRESSIVE TRANSMISSION; SUCCESSIVE REFINEMENT;

IMAGE CODING;

EID: 0033184670     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.782109     Document Type: Article

References (26)

1. E. A. Riskin and R. M. Gray, "A greedy tree growing algorithm for the design of variable rate vector quantizers," IEEE Trans. Signal Processing, vol. 39, pp. 2500-2507, Nov. 1991.
2. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Compression Standard. New York: Van Nostrand Reinhold, 1993.
3. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
4. A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol, vol. 6, pp. 243-250, June 1996.
5. T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression. Englewood Cliffs, NJ: Prentice-Hall, 1971.
6. M. Effros, P. A. Chou, and R. M. Gray, "Variable-rate source coding theorems pgfor stationary nonergodic sources," IEEE Trans. Inform. Theory, vol. 40, pp. 1920-1925, Nov. 1994.
7. R. M. Gray and A. D. Wyner, "Source coding for a simple network," Bell Syst. Tech. J., vol. 53, no. 9, pp. 1681-1721, Nov. 1974.
8. V. Koshelev, "Hierarchical coding of discrete sources," Probl. Pered. Inform., vol. 16, no. 3, pp. 31-49, 1980.
9. "An evaluation of the average distortion for discrete schemes of sequential approximation," Probl. Pered. Inform., vol. 17, no. 3, pp. 20-33, 1981.
10. R. M. Gray, "A new class of lower bounds to information rates via conditional rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT19, pp. 480-489, July 1973.
11. A. El Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inform. Theory, vol. IT28, pp. 851-857, Nov. 1982.
12. R. Ahlswede, "The rate-distortion region for multiple descriptions without excess rate," IEEE Trans. Inform. Theory, vol. IT31, pp. 721-726, Nov. 1985.
13. W. H. R. Equitz, "Successive refinement of information," Ph.D. dissertation, Stanford Univ., Stanford, CA, 1989.
14. W. H. R. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inform. Theory, vol. 37, pp. 269-275, Mar. 1991.
15. J. Chow and T. Berger, "Failure of succesive refinement for symmetrical Gaussian mixtures," IEEE Trans. Inform. Theory, vol. 43, pp. 350-352, Jan. 1997.
16. B. Rimoldi, "Successive refinement of information: Characterization of achievable rates," IEEE Trans. Inform. Theory, vol. 40, pp. 253-259, Jan. 1994.
17. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech Signal Processing, vol. 37, pp. 31-42, Jan. 1989.
18. M. Effros, "Practical multiresolution source coding: TSVQ revisited," in Proc. IEEE Data Compression Conf. (Snowbird, UT, Mar. 1998), pp. 53-62.
19. M. Effros and D. Dugatkin, "Multi-resolution vector quantization," 1999, in preparation.
20. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
21. R. M. Gray, Probability, Random Processes, and Ergodic Properties. New York: Springer-Verlag, 1988.
22. R. M. Gray and L. D. Davisson, "Source coding theorems without the ergodic assumption," IEEE Trans. Inform. Theory, vol. IT20, pp. 502-526, July 1974.
23. P. C. Shields, D. L. Neuhoff, L. D. Davisson, and F. Ledrappier, "The distortion-rate function for nonergodic sources," Ann. Probab., vol. 6, no. 1, pp. 138-143, 1978.
24. A. M. Gerrish, "Estimation of information rates," Ph.D. dissertation, Yale Univ., New Haven, CT, 1963.
25. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
26. R. M. Gray, Entropy and Information Theory. New York: Springer-Verlag, 1990.