Abstract

This article explains the fundamental principles of transform coding; these principles apply equally well to images, audio, video, and various other types of data, so abstract formulations are given. Much of the material presented here is adapted from [14, Chap. 2, 4]. The details on wavelet transform-based image compression and the JPEG2000 image compression standard are given in the following two articles of this special issue [38], [37]

Citations

6517	Elements of information theory - Cover, Thomas - 1991
3200	Topics in Matrix Analysis - Horn, Johnson - 1994
1300	Vector Quantization and Signal Compression - Gersho, Gray - 1991
772	A method for the construction of minimum-redundancy codes - Huffman - 1952
520	Optimization by Vector Space Methods - Luenberger - 1969
515	Vector quantization - Gray - 1984
375	Analysis of a complex of statistical variables into principal components - Hotelling - 1933
269	Discrete Cosine Transform: Algorithms, Advantages, Applications - Rao, Yip - 1990
253	Efficient Bit Allocation for an Arbitrary Set of Quantizers - Shoham, Gersho
236	Toeplitz Forms and Their Applications - Grenander, Szegö - 1984
212	Multiple description coding: Compression meets the network - Goyal - 2001
167	Asymptotically Optimal Block Quantization - Gersho - 1979
152	Rate Distortion Theory - Berger - 1971
139	Rate-distortion methods for image and video compression - Ortego, Ramchandran - 1998
84	Asymptotically efficient quantizing - Gish, Pierce - 1968
71	Block quantization of correlated gaussian random variables - Huang, Schultheiss - 1963
67	The JPEG 2000 still image compression standard - Skodras, Christopoulos, et al.
49	Optimum quantizer performance for a class of non-Gaussian memoryless sources - Farvardin, Modestino - 1984
48	Über lineare Methoden in der Wahrscheinlichkeitsrechnung - Karhunen - 1946
47	approximation, and compression - Vetterli, “Wavelets - 2001
46	A Tutorial on Modern Lossy Wavelet Image Compression - Usevitch - 2001
23	Bit allocation and encoding for vector sources - Segall - 1976
19	The Vocoder - Dudley - 1939
19	A sinusoidal family of unitary transforms - JAIN - 1979
18	A linear coding for transmitting a set of correlated signals - Kramer, Mathews - 1956
18	On optimum quantization - Wood - 1969
17	Transform coding with backward adaptive updates - Goyal, Zhuang, et al. - 2000
12	Single and Multiple Description Transform Coding with Bases and Frames - Goyal - 2001
9	Transform coding with integer-to-integer transforms - Goyal - 2000
7	Analog source digitization: A comparison of theory and practice - Goblick, Holsinger - 1967
6	Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien - Loeve - 1948
5	Optimal modeling for complex system design - Effros - 1998
4	Time-memory tradeoffs in vector quantizer codebook searching based on decision trees - Moayeri, Neuhoff - 1994
3	Fundamental limits of low-rate transform codes - Lyons - 1992
3	Further decomposition of the Karhunen-Loève series representation of a stationary random process - Ray, Driver - 1970
2	High-rate transform coding: How high is high, and does it matter - Goyal - 2000
2	Quantization of correlated random variables - Huang - 1962