Suboptimality of the Karhunen-Loève transform for transform coding

IEEE Transactions on Information Theory

Volumn 50, Issue 8, 2004, Pages 1605-1619

  Effros, Michelle ^a   Feng, Hanying ^b   Zeger, Kenneth ^c  

^a California Institute of Technology   (United States)

^b Stanford University   (United States)

^c IEEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); ENCODING (SYMBOLS); INVERSE PROBLEMS; MARKOV PROCESSES; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBABILITY DENSITY FUNCTION; THEOREM PROVING; VECTOR QUANTIZATION;

BIT ALLOCATION; KARHUNEN-LOEVE TRANSFORM; LOSSY SOURCE CODING; SCALAR QUANTIZATION; TRANSFORM CODING;

IMAGE CODING;

EID: 3943082793     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.831787     Document Type: Article

References (19)

1. P. L. Dragotti, G. Poggi, and A. R. P. Ragozini, "Compression of multispectral images by three-dimensional SPIHT algorithm," IEEE Trans. Geosci. Remote Sensing, vol. 38, pp. 416-428, Jan. 2000.
2. J.-Y. Huang and P. M. Schultheiss, "Block quantization of correlated Gaussian random variables," IEEE Trans. Commun., vol. COM-11, pp. 289-296, Sept. 1963.
3. V. K. Goyal, J. Zhuang, and M. Vetterli, "Transform coding with backward adaptive updates," IEEE Trans. Inform. Theory, vol. 46, pp. 1623-1633, July 2000.
4. A. Koschman, "On the filtering of nonstationary time series," in Proc. 1954 Electronics Conf., 1954, p. 126.
5. H. Feng and M. Effros, "On the rate-distortion performance and computational efficiency of the Karhunen-Loeve transform for lossy data compression," IEEE Trans. Image Processing, vol. 11, pp. 113-122, Feb. 2002.
6. K. Popat and K. Zeger, "Robust quantization of memoryless sources using dispersive FIR filters," IEEE Trans. Commun., vol. 40, pp. 1670-1674, Nov. 1992.
7. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer Academic, 1992.
8. R. M. Gray, T. Linder, and J. Li, "A Lagrangian formulation of Zador's entropy-constrained quantization theorem," IEEE Trans. Inform. Theory, vol. 48, pp. 695-707, Mar. 2002.
9. W. H. Press, Numerical Recipes in C: The Art of Scientific Computing. Cambridge, U.K.: Cambridge Univ. Press, 1992, ch. 11, pp. 460-481.
10. V. K. Goyal, "Theorems and counterexamples in transform coding," in Proc. DIMACS Workshop on Source Coding and Harmonic Analysis, New Brunswick, NJ, May 2002.
11. K. Sayood, Introduction to Data Compression. San Francisco, CA: Morgan Kaufmann, 1996.
12. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products. New York: Academic, 1980.
13. V. K. Goyal, private communication.
14. S. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998.
15. V. K. Goyal, "Theoretical foundations of transform coding," IEEE Signal Processing Mag., vol. 18, no. 5, pp. 9-21, Sept. 2001.
16. C. Archer and T. K. Leen, "A generalized Lloyd-type algorithm for adaptive transform coder design," IEEE Trans. Signal Processing, vol. 52, pp. 255-264, Jan. 2004.
17. H. Feng and M. Effros, "Separable Karhunen-Loeve transforms for the weighted universal transform coding algorithm," in Proc. IEEE Int. Conf, Acoustics, Speech, and Signal Processing, Phoenix, AZ, Mar. 1999.
18. H. Gish and J. N. Pierce, "Asymptotically efficient quantizing," IEEE Trans. Inform. Theory, vol. IT-14, pp. 676-683, Sept. 1968.
19. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.