Quantization

IEEE Transactions on Information Theory

Volumn 44, Issue 6, 1998, Pages 2325-2384

  Gray, Robert M ^a,b   Neuhoff, David L ^a,c  

^a IEEE   (United States)

^b Stanford University   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

High resolution theory; Quantization; Rate distortion theory; Source coding

Indexed keywords

ANALOG TO DIGITAL CONVERSION; ENCODING (SYMBOLS); PULSE CODE MODULATION; SIGNAL DISTORTION; SPURIOUS SIGNAL NOISE;

HIGH RESOLUTION THEORY; RATE DISTORTION THEORY; SOURCE CODING;

VECTOR QUANTIZATION;

EID: 0032184399     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.720541     Document Type: Article

References (592)

1. E. Abaya and G. L. Wise, "Some notes on optimal quantization," in Proc. Int. Conf. Communications, June 1981, vol. 2, pp. 30.7.1-30.7.5.
2. H. Abut, Vector Quantization (IEEE Reprint Collection). Piscataway, NJ: IEEE Press, 1990.
3. J. P. Adoul, C. Collin, and D. Dalle, "Block encoding and its application to data compression of PCM speech," in Proc. Canadian Communications and EHV Conf. (Montreal, Que., Canada, 1978), pp. 145-148.
4. J.-P. Adoul, J.-L. Debray, and D. Dalle, "Spectral distance measure applied to the optimum design of DPCM coders with L predictors," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP) (Denver, CO, 1980), pp. 512-515.
5. E. Agrell and T. Eriksson, "Optimization of lattices for quantization," IEEE Trans. Inform. Theory, vol. 44, pp. 1814-1828, Sept. 1998.
6. This work also appears in "Lattice-based quantization, Part I" Dept. Inform. Theory, Chalmers Univ. Technol., Göteborg, Sweden, Rep. 17, Oct. 1996.
7. R. Ahlswede, "The rate-distortion region for multiple descriptions without excess rate," IEEE Trans. Inform. Theory, vol. IT-31, pp. 721-726, Nov. 1985.
8. N. Ahmed, T. Natarajan, and K. Rao, "Discrete cosine transform," IEEE Trans. Comput., vol. C-23, pp. 90-93, 1974.
9. V. R. Algazi, "Useful approximation to optimum quantization," IEEE Trans. Commun., vol. COM-14, pp. 297-301, June 1966.
10. M. R. Anderberg, Cluster Analysis for Applications. San Diego, CA: Academic, 1973.
11. J. B. Anderson and J. B. Bodie, "Tree encoding of speech," IEEE Trans.Inform. Theory, vol. IT-20, pp. 379-387, 1975.
12. J. B. Anderson and F. Jelinek, "A 2-cycle algorithm for source coding with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-19, pp. 77-92, Jan. 1973.
13. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using vector quantization in the wavelet transform domain," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP) (Albuquerque, NM, Apr. 1990), pp. 2297-2300.
14. M. Antonini, M. Barlaud, and P. Mathieu, "Image coding using lattice vector quantization of wavelet coefficients," in Proc. IEEE Int.Conf. Acoustics, Speech and Signal Processing (ICASSP) (Toronto, Ont., Canada, May 1991), vol. 4, pp. 2273-2276.
15. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
16. R. Aravind and A. Gersho, "Low-rate image coding with finite-state vector quantization," in Proc. Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), (Tokyo, Japan, 1986), pp. 137-140.
17. "Image compression based on vector quantization with finite memory," Opt. Eng., vol. 26, pp. 570-580, July 1987.
18. D. S. Arnstein, "Quantization error in predictive coders," IEEE Trans. Commun., vol. COM-23, pp. 423-429, Apr. 1975.
19. E. Ayanöglu and R. M. Gray, "The design of predictive trellis waveform coders using the generalized Lloyd algorithm," IEEE Trans. Commun., vol. COM-34, pp. 1073-1080, Nov. 1986.
20. "The design of joint source and channel trellis waveform coders," IEEE Trans. Inform. Theory, vol. IT-33, pp. 855-865, Nov. 1987.
21. R. L. Baker and R. M. Gray, "Image compression using nonadaptive spatial vector quantization," in Conf. Rec. 16th Asilomar Conf. Circuits Systems and Computers (Asilomar, CA, Nov. 1982), pp. 55-61.
22. "Differential vector quantization of achromatic imagery," in Proc. Int. Picture Coding Symp., Mar. 1983, pp. 105-106.
23. M. Balakrishnan, W. A. Pearlman, and L. Lu, "Variable-rate treestructured vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 917-930, July 1995.
24. A. S. Balamesh, "Block-constrained methods of fixed-rate entropy constrained quantization," Ph.D. dissertation, Univ. Michigan, Ann Arbor, Jan. 1993.
25. A. S. Balamesh and D. L. Neuhoff, "New methods of fixed-rate entropycoded quantization," in Proc. 1992 Conf. Information Sciences and Systems (Princeton, NJ, Mar. 1992), pp. 665-670.
26. Unpublished notes, 1992.
27. "Block-constrained quantization: Asymptotic analysis," DI-MACS Ser. Discr. Math, and Theoretical Comput. Sei., vol. 14, pp. 67-74, 1993.
28. "A new fixed-rate quantization scheme based on arithmetic coding," in Proc. IEEE Int. Symp. Information Theory (San Antonio, TX, Jan. 1993), p. 435.
29. "Block-constrained methods of fixed-rate entropy-coded, scalar quantization," IEEE Trans. Inform. Theory, submitted for publication.
30. G. B. Ball, "Data analysis in the social sciences: What about the details?," in Proc. Fall Joint Computing Conf. Washington, DC: Spartan, 1965, pp. 533-559.
31. M. Barlaud, P. Sole, T. Gaidon, M. Antonini, and P. Mathieu, "Pyramidal lattice vector quantization for multiscale image coding," IEEE Trans. Image Processing, vol. 3, pp. 367-381, July 1994.
32. C. F. Barnes, "New multiple path search technique for residual vector quantizers," in Proc. Data Compression Conf. (Snowbird, UT, 1994), pp. 42-51.
33. C. F. Barnes and R. L. Frost, "Vector quantizers with direct sum codebooks," IEEE Trans. Inform. Theory, vol. 39, pp. 565-580, Mar. 1993.
34. C. F. Barnes, S. A. Rizvi, and N. M. Nasrabadi, "Advances in residual vector quantization: A review," IEEE Trans. Image Processing, vol. 5, pp. 226-262, Feb. 1996.
35. C. W. Barnes, B. N. Tran, and S. H. Leung, "On the statistics of fixedpoint roundoff error," IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP-3, pp. 595-606, June 1985.
36. E. S. Barnes and N. J. A. Sloane, "The optimal lattice quantizer in three dimensions," SIAM J. Alg. Discr. Methods, vol. 4, pp. 30-41, Mar. 1983.
37. P. Bartlett, T. Linder, and G. Lugosi, "The minimax distortion redundancy in empirical quantizer design," IEEE Trans. Inform. Theory, vol.44, pp. 1802-1813, Sept. 1998.
38. W. G. Bath and V. D. Vandelinde, "Robust memoryless quantization for minimum signal distortion," IEEE Trans. Inform. Theory, vol. IT-28, pp. 296-306, 1982.
39. J.-C. Batllo and V. A. Vaishampayan, "Asymptotic performance of multiple description codes," IEEE Trans. Inform. Theory, vol. 43, pp. 703-707, Mar. 1997.
40. C. D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. COM-33, pp. 1132-1133, Oct. 1985.
41. "Simulation of vector trellis encoding systems," IEEE Trans. Commun., vol. COM-34, pp. 214-218, Mar. 1986.
42. P. Bello, R. Lincoln, and H. Gish, "Statistical delta modulation," Proc. IEEE, vol. 55, pp. 308-319, Mar. 1967.
43. G. Ben-David and D. Malah, "On the performance of a vector quantizer under channel errors," in Signal Proc. VI: Theories and Applications Proc. EUSIPCO'92, 1992, pp. 1685-1688.
44. W. R. Bennett, "Spectra of quantized signals," Bell Syst. Tech. J., vol. 27, pp. 446-472, July 1948.
45. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. Assoc. Comput. Mach., pp. 209-226, Sept. 1975.
46. T. Berger, "Rate distortion theory for sources with abstract alphabet and memory," Inform. Contr., vol. 13, pp. 254-273, 1968.
47. Rate Distortion Theory. Englewood Cliffs, NJ: Prentice-Hall, 1971.
48. "Optimum quantizers and permutation codes," IEEE Trans. Inform. Theory, vol. IT-18, pp. 759-765, Nov. 1972.
49. "Minimum entropy quantizers and permutation codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 149-157, Mar. 1982.
50. T. Berger, F. Jelinek, and J. K. Wolf, "Permutation codes for sources," IEEE Trans. Inform. Theory, vol. IT-18, pp. 160-169, Jan. 1972.
51. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards. Boston, MA: Kluwer, 1995.
52. H. S. Black, "Pulse code modulation," Bell Lab. Rec., vol. 25, pp. 265-269, July 1947.
53. R. E. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-18, pp. 460-4173, July 1972.
54. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees. Belmont, CA: Wadsworth, 1984.
55. L. K. Brinton, "Nonsubtractive dither," M.S. thesis, Elec. Eng. Dept., Univ. Utah, Salt Lake City, UT, Aug. 1984.
56. J. D. Bruce, "On the optimum quantization of stationary signals," in 1964 IEEE Int. Conv. Rec., 1964, pt. 1, pp. 118-124.
57. J. A. Bucklew, "Companding and random quantization in several dimensions," IEEE Trans. Inform. Theory, vol. IT-27, pp. 207-211, Mar. 1981.
58. "A note on optimal multidimensional companders," IEEE Trans. Inform. Theory, vol. IT-29, p. 279, Mar. 1983.
59. "Two results on the asymptotic performance of quantizers," IEEE Trans. Inform. Theory, vol. IT-30, pp. 341-348, Mar. 1984.
60. "A note on the absolute epsilon entropy," IEEE Trans. Inform. Theory, vol. 37, pp. 142-144, Jan. 1991.
61. J. A. Bucklew and N. C. Gallagher, Jr., "A note on optimum quantization," IEEE Trans. Inform. Theory, vol. IT-25, pp. 365-366, May 1979.
62. "Quantization schemes for bivariate Gaussian random variables," IEEE Trans. Inform. Theory, vol. IT-25, pp. 537-543, Sept. 1979.
63. "Two-dimensional quantization of bivariate circularly symmetric densities," IEEE Trans. Inform. Theory, vol. IT-25, pp. 667-671, Nov. 1979.
64. "Some properties of uniform step size quantizers," IEEE Trans. Inform. Theory, vol. IT-26, pp. 610-613, Sept. 1980.
65. J. A. Bucklew and G. L. Wise, "Multidimensional asymptotic quantization theory with rth power distortion measures, IEEE Trans. Inform.Theory, vol. IT-28, pp. 239-247, Mar. 1982.
66. J. Buhmann and H. Kühnel, "Vector quantization with complexity costs," IEEE Trans. Inform. Theory, vol. 39, pp. 1133-1145, July 1988.
67. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. Commun., vol. COM-31, pp. 532-540, Apr. 1983.
68. A. Buzo, R. M. Gray, A. H. Gray, Jr., and J. D. Markel, "Optimal quantizations of coefficient vectors in LPC speech," in 1978 Joint Meet. Acoustical Society of America and the Acoustical Society of Japan (Honolulu, HI, Dec. 1978).
69. A. Buzo, A. H. Gray, Jr., R. M. Gray, and J. D. Markel, "Optimal quantizations of coefficient vectors in LPC, speech," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Washington, DC, Apr. 1979), pp. 52-55.
70. "Speech coding based upon vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 562-574, Oct. 1980.
71. S. Cambanis and N. Gerr, "A simple class of asymptotically optimal quantizers," IEEE Trans. Inform. Theory, vol. IT-29, pp. 664-676, Sept. 1983.
72. J. C. Candy and O. J. Benjamin, "The structure of quantization noise from Sigma-Delta modulation," IEEE Trans. Commun., vol. COM-29, pp. 1316-1323, Sept. 1981.
73. J. Candy and G. Ternes, Eds. Oversampling Delta-Sigma Data Converters. New York: IEEE Press, 1991.
74. R. M. Capocelli and A. DeSantis, "Variations on a theme by Gallager," in Image and Text Compression, J. A. Storer, Ed. Boston, MA: Kluwer, 1992, pp. 181-213.
75. J. R. Caprio, N. Westin, and J. Esposito, "Optimum quantization for minimum distortion," in Proc. Int Telemetering Conf., 1978, pp. 315-323.
76. N. Chaddha, M. Vishwanath, and P. A. Chou, "Hierarchical vector quantization of perceptually weighted block transforms," in Proc. Compression Conf. (Snowbird, UT). Los Alamitos, C"cedil;A: IEEE Comp. Soc. Press, 1995, pp. 3-12.
77. D. L. Chaffee, "Applications of rate distortion theory to the bandwidth compression," Ph.D. dissertation, Elec. Eng. Dept., Univ. California, Los Angeles, 1975.
78. D. L. Chaffee and J. K. Omura, "A very low rate voice compression system," in Abstracts of Papers IEEE Int. Symp. Information Theory, Oct. 1974.
79. C.-K. Chan and L.-M. Po, "A complexity reduction technique for image vector quantization," IEEE Trans. Image Processing, vol. 1, pp. 312-321, July 1992.
80. W.-Y. Chan and A. Gersho, "High fidelity audio transform coding with vector quantization," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Albuquerque, NM, Apr. 1990), vol. 2, pp. 1109-1112.
81. "Constrained-storage vector quantization in high fidelity audio transform coding," in Proc. IEEE Int. Conf. Acoustiics, Speech, and Signal Processing (ICASSP) (Toronto, Ont., Canada, May 1991), pp. 3597-3600.
82. "Enhanced multistage vector quantization by joint codebook design," IEEE Trans. Commun., vol. 40, pp. 1693-1697, Nov. 1992.
83. "Generalized product code vector quantization: a family of efficient techniques for signal compression," Digital Signal Processing, vol. 4, pp. 95-126, 1994.
84. W.-Y. Chan, S. Gupta, and A. Gersho, "Enhanced multistage vector quantization by joint codebook design," IEEE Trans. Commun., vol. 40, pp. 1693-1697, Nov. 1992.
85. Y.-H. Chan and W. Siu, "In search of the optimal searching sequence for VQ encoding," IEEE Trans. Commun., vol. 43, pp. 2891-2893, Dec. 1995.
86. P. C. Chang and R. M. Gray, "Gradient algorithms for designing predictive vector quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 679-690, Aug. 1986.
87. P. C. Chang, J. May, and R. M. Gray, "Hierarchical vector quantizers with table-lookup encoders," in Proc. 1985 IEEE Int. Conf. Communications, June 1985, vol. 3, pp. 1452-1455.
88. D. T. S. Chen, "On two or more dimensional optimum quantizers," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Hartford, CT, 1977), pp. 640-643.
89. D.-Y. Cheng, A. Gersho, B. Ramamurthi, and Y. Shoham, "Fast search algorithms for vector quantization and pattern matching," in Proc. IEEE Int. Conf. Acoust.ics, Speech, and Signal Processing (ICASSP) (San Diego, CA, Mar. 1984), pp. 911.1-911.4.
90. D.-Y. Cheng and A. Gersho, "A fast codebook search algorithm for nearest-neighbor pattern matching," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Tokyo, Japan, Apr. 1986), vol. 1, pp. 265-268.
91. P. A. Chou, "Code clustering for weighted universal VQ and other applications," in Proc. IEEE Int. Symp. Information Theory (Budapest, Hungary, 1991), p. 253.
92. "The distortion of vector quantizers trained on n vectors decreases to the optimum as Op(l/n)," in Proc. IEEE Int. Symp. Information Theory (Trondheim, Norway, 1994).
93. P. A. Chou, M. Effros, and R. M. Gray, "A vector quantization approach to universal noiseless coding and quantization," IEEE Trans. Inform. Theory, vol. 42, pp. 1109-1138, July 1996.
94. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 31-12, Jan. 1989.
95. "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, pp. 299-315, Mar. 1989
96. P. A. Chou and T. Lookabaugh, "Conditional entropy-constrained vector quantization of linear predictive coefficients," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing, 1990, pp. 187-200.
97. J. Chow and T. Berger, "Failure of successive refinement for symmetric Gaussian mixtures," IEEE Trans. Inform. Theory, vol. 43, pp. 350-352, Jan. 1957.
98. T. A. C. M. Claasen and A. Jongepier, "Model for the power spectral density of quantization noise," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 914-917, Aug. 1981.
99. R. J. Clarke, Transform Coding of Images. Orlando, FL: Academic, 1985.
100. A. G. Clavier, P. F. Panter, and D. D. Grieg, "Distortion in a pulse count modulation system," AIEE Trans., vol. 66, pp. 989-1005, 1947.
101. "PCM, distortion analysis," Elec. Eng., pp. 1110-1122, Nov. 1947.
102. D. Cohn, E. Riskin, and R. Ladner, "Theory and practice of vector quantizers trained on small training sets," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, pp. 54-65, Jan. 1994.
103. R. R. Coifman and M. V. Wickerhauser. "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar. 1992.
104. J. H. Conway and N. J. A. Sloane, "Voronoi regions of lattices, second moments of polytopes, and quantization," IEEE Trans. Inform. Theory, vol. IT-28, pp. 211-226, Mar. 1982.
105. "Fast quantizing and decoding algorithms for lattice quantizers and codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 227-232, Mar. 1982.
106. "A fast encoding method for lattice codes and quantizers, IEEE Trans. Inform. Theory, vol. IT-29, pp. 820-824, Nov. 1983.
107. Sphere Packings,Lattices and Groups. New York: SpringerVerlag, 1988.
108. P. C. Cosman, R. M. Gray, and M. Vetterli, "Vector quantization of image subbands: A survey," IEEE Trans. Image Processing, vol. 5, pp. 202-225, Feb. 1996.
109. P. C. Cosman, K. O. Perlmutter, S. M. Perlmutter, R. M. Gray, and R. A. Olshen, "Training sequence size and vector quantizer performance," in Proc. 25th Annu. Asilomar Conf. Signals, Systems, and Computers (Pacific Grove, CA, Nov. 1991), pp. 434-438.
110. P. C. Cosman, S. M. Perlmutter, and K. O. Perlmutter, "Tree-structured vector quantization with significance map for wavelet image coding," in Proc. 1995 IEEE Data Compression Conf. (DCC), J. A. Storer and M. Cohn, Eds. Los Alamitos, CA: IEEE Comp. Soc. Press, Mar. 1995.
111. T. M. Cover and J. A. Thomas, Elements of Information Theory. Chichester, U.K.: Wiley, 1991.
112. D. R. Cox, "Note on grouping," J. Amer. Statist. Assoc., vol. 52, 543-547, 1957.
113. T. R. Crimmins, H. M. Horwitz, C. J. Palermo, and R. V. Palermo, "Minimization of mean-squared error for data transmitted via group codes," IEEE Trans. Inform. Theory, vol. IT-15, pp. 72-78, Jan. 1969.
114. R. E. Crochiere, S. M. Webber, and J. K. L. Flanagan, "Digital coding of speech in sub-bands," Bell Syst. Tech. J., vol. 55, pp. 1069-1086, Oct. 1976.
115. I. Csisza"circ;r, "Generalized entropy and quantization problems," in Proc. 6th Prague Conf., 1973, pp. 159-174.
116. I. Csisza"circ;r and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
117. V. Cuperman and A. Gersho, "Vector predictive coding of speech at 16 Kb/s," IEEE Trans. Commun., vol. COM-33, pp. 685-696, July 1985.
118. C. C. Cutler, "Differential quantization of communication signals," U.S. Patent 2605361, July 29, 1952.
119. T. Dalenius, "The problem of optimum stratification," Skand. Aktuari- etidskrift, vol. 33, pp. 201-213, 1950.
120. T. Dalenius and M. Gurney, "The problem of optimum stratification II," Skand. Aktuarietidskrift, vol. 34, pp. 203-213, 1951.
121. E. M. Deloraine and A. H. Reeves, "The 25th anniversary of pulse code modulation," IEEE Spectrum, pp. 56-64, May 1965.
122. J. R. B. DeMarca and N. S. Jayant, "An algorithm for assigning binary indices to the codevectors of multidimensional quantizers," in Proc. IEEE Int. Conf. Communications, June 1987, pp. 1128-1132.
123. N. Demir and K. Sayood "Joint source/channel coding for variable length codes," in Proc. 1998 IEEE Data Compression Conf., J. A. Storer and M. Cohn, Eds. Los Alamitos, CA: Computer Soc. Press, Mar. 1998, pp. 139-148.
124. C. R. Davis and M. E. Hellman, "On tree coding with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-21, pp. 373-378, July 1975.
125. L. D. Davission, "Information rates for data compression," in IEEE WESCON, Session 8, Paper 1, 1968.
126. L. D. Davisson and R. M. Gray, Eds., Data Compression, vol. 14, in Benchmark Papers in Electrical Engineering and Computer Science. Stroudsburg, PA: Dowden, Hutchinson, and Ross, 1976.
127. L. D. Davisson, A. Leon-Garcia, and D. L. Neuhoff, "New results on coding of stationary nonergodic sources," IEEE Trans. Inform. Theory, vol. IT-25, pp. 137-144, Mar. 1979.
128. L. D. Davisson and M. B. Pursley, "A direct proof of the coding theorem for discrete sources with memory," IEEE Trans. Inform. Theory, vol. IT-21, pp. 301-310, May 1975.
129. F. DeJager, "Delta modulation, a method of PCM transmission using a one-unit code," Philips Res. Repts., vol. 7, 1952.
130. B. Derjavitch, E. M. Deloraine, and V. Mierlo, French Patent 932 140, Aug. 1946.
131. R. A. DeVore, B. Jawerth, and B. Lucier, "Image compression through wavelet transform coding," IEEE Trans. Inform. Theory, vol. 38, pp. 719-746, Mar. 1992.
132. L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition. New York: Springer, 1996.
133. R. J. Dick, T. Berger, and F. Jelinek, "Tree encoding of Gaussian sources," IEEE Trans. Inform. Theory, vol. IT-20, pp. 332-336, May 1974.
134. E. Diday and J. C. Simon, "Clustering analysis," in Digital Pattern Recognition, K. S. Fu, Ed. New York: Springer-Verlag, 1976.
135. R. L. Dobrushin and B. S. Tsybakov, "Information transmission with additional noise," IRE Trans. Inform. Theory, vol. IT-8, pp. S293-S304, 1962.
136. J. G. Dunham and R. M. Gray, "Joint source and noisy channel trellis encoding," IEEE Trans. Inform. Theory, vol. IT-27, pp. 516-519, July 1981.
137. M. Ostendorf Dunham and R. M. Gray, "An algorithm for the design of labeled-transition finite-state vector quantizers," IEEE Trans. Commun., vol. COM-33, pp. 83-89, Jan. 1985.
138. J. G. Dunn, "The performance of a class of n dimensional quantizers for a Gaussian source," in Proc. Columbia Symp. Signal Transmission Processing (Columbia Univ., New York, 1965), pp. 76-81; reprinted in
139. Data Compression (Benchmark Papers in Electrical Engineering and Computer Science, vol. 14), L. D. Davisson and R. M. Gray, Eds. Stroudsberg, PA: Dowden, Hutchinson and Ross, 1975.
140. M. Effros, P. A. Chou, and R. M. Gray, "Variable-rate source coding theorems for stationary nonergodic sources," IEEE Trans. Inform. Theory, vol. 40, pp. 1920-1925, Nov. 1994.
141. A. E. El Gamal and T. M. Cover, "Achievable rates for multiple descriptions," IEEE Trans. Inform. Theory, vol. IT-28, pp. 851-857, Nov. 1982.
142. A. E. El Gamal, L. A. Hemachandra, I. Shperling, and V. K. Wei, "Using simulated annealing to design good codes," IEEE Trans. Inform. Theory, vol. IT-33, pp. 116-123, Jan. 1987.
143. P. Elias, "Predictive coding," Ph.D. dissertation, Harvard Univ., Cambridge, MA, 1950.
144. "Predictive coding I, and II," IRE Trans. Inform. Theory, vol. IT-1, pp. 16-33, Mar. 1955.
145. "Bounds on performance of optimum quantizers," IEEE Trans. Inform. Theory, vol. IT-16, pp. 172-184, Mar. 1970.
146. "Bounds and asymptotes for the performance of multivariate quantizers," Ann. Math. Statist., vol. 41, no. 4, pp. 1249-1259, 1970.
147. Y. Ephraim and R. M. Gray, "A unified approach for encoding clean and noisy sources by means of waveform and autoregressive vector quantization," IEEE Trans. Inform. Theory, vol. 34, pp. 826-834, July 1988.
148. W. H. Equitz, "A new vector quantization clustering algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1568-1575, Oct. 1989.
149. W. Equitz and T. Cover, "Successive refinement of information," IEEE Trans. Inform. Theory, vol. 37, pp. 269-275, Mar. 1991.
150. T. Ericson, "A result on delay-less information transmission," in Abstracts IEEE Int. Symp. Information Theory (Grignano, Italy, June, 1979).
151. T. Eriksson and E. Agrell, "Lattice-based quantization, Part II," Rep. 18, Dept. Inform. Theory, Chalmers Univ. Technol., Göteborg, Sweden, Oct. 1996.
152. A. M. Eskicioglu and P. S. Fisher, "Image quality measures and their performance," IEEE Trans. Commun., vol. 43, pp. 2959-2965, Dec. 1995.
153. M. Vedat Eyuboglu and G. D. Forney, Jr., "Lattice and trellis quantization with lattice- and trellis-bounded codebooks-high-rate theory for memoryless sources," IEEE Trans. Inform. Theory, vol. 39, pp. 46-59, Jan. 1993.
154. N. Farvardin, "A study of vector quantization for noisy channels," IEEE Trans. Inform. Theory, vol. 36, pp. 799-809, July 1990.
155. "On the performance and complexity of channel optimized vector quantizers," in Speech Recognition and Coding: New Advances and Trends, Berlin, Germany: Springer, 1995, pp. 699-704.
156. N. Farvardin and F. Y. Lin, "Performance of entropy-constrained block transform quantizers," IEEE Trans. Inform. Theory, vol. 37, pp. 1433-1439, Sept. 1991.
157. N. Farvardin and J. W. Modestino, "Optimal quantizer performance for a class of non-Gaussian memoryless sources," IEEE Trans. Inform. Theory, vol. IT-30, pp. 485-497, May 1984.
158. "Rate-distortion performance of DPCM schemes," IEEE Trans. Inform. Theory, vol. IT-31, pp. 402-418, May 1985.
159. N. Farvardin and V. Vaishampayan, "Optimal quantizer design for noisy channels: An approach to combined source-channel coding,"IEEE Trans. Inform. Theory, vol. IT-33, pp. 827-838, Nov. 1987.
160. L. Fejes Toth, Lagerungen in der Ebene, auf der Kugel und im Raum. Berlin, Germany: Springer Verlag, 1953.
161. "Sur la repre"acute;sentation d'une population infinie par un nombre fini d'e"acute;le"acute;ments," Acta Math. Acad. Sei. Hung., vol. 10, pp. 76-81, 1959.
162. Y. S. Feng and N. M. Nasrabadi, "Dynamic address-vector quantization of RGB color images," Proc. Inst. Elec. Eng., Part I, Commun. Speech Vision, vol. 138, pp. 225-231, Aug. 1991.
163. T. L. Fine, "Properties of an optimal digital system and applications," IEEE Trans. Inform. Theory, vol. IT-10, pp. 287-296, Oct. 1964.
164. "Optimum mean-square quantization of a noisy input," IEEE Trans. Inform. Theory, vol. IT-11, pp. 293-294, Apr. 1965.
165. "The response of a particular nonlinear system with feedback to each of two random processes," IEEE Trans. Inform. Theory, vol. IT-14, pp. 255-264, Mar. 1968.
166. T. R. Fischer "A pyramid vector quantizer," IEEE Trans. Inform. Theory, vol. IT-32, pp. 568-583, July 1986.
167. "Geometric source coding and vector quantization," IEEE Trans. Inform. Theory, vol. 35, pp. 137-145, July 1989.
168. T. R. Fischer, M. W. Marcellin, and M. Wang, "Trellis-coded vector quantization," IEEE Trans. Inform. Theory, vol. 37, pp. 1551-1566, Nov. 1991.
169. T. R. Fischer and M. Wang, "Entropy-constrained trellis-coded quantization," IEEE Trans. Inform. Theory, vol. 38, pp. 415-4126, Mar. 1992.
170. S. Fix, "Rate distortion functions for continuous alphabet memoryless sources," Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1977.
171. J. K. Flanagan, D. R. Morrell, R. L. Frost, C.J. Read, and B. E. Nelson, "Vector quantization codebook generation using simulated annealing," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing (Glasgow, Scotland, May 1989), pp. 1759-1762.
172. P. Fleischer, "Sufficient conditions for achieving minimum distortion in a quantizer," in IEEE Int. Conv. Rec., 1964, pp. 104-111.
173. B. A. Flury "Principal points," Biometrika, vol. 77, no. 1, pp. 31-411, 1990.
174. E. Forgey, "Cluster analysis of multivariate data: Efficiency vs. inter- pretability of classification," Biometrics, vol. 21, p. 768, 1965 (abstract).
175. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
176. J. Foster and R. M. Gray, "Finite-state vector quantization," in Abstracts 1982 IEEE Int. Symp. Information Theory (Les Arcs France, June 1982).
177. J. Foster, R. M. Gray, and M. Ostendorf Dunham, "Finite-state vector quantization for waveform coding," IEEE Trans. Inform. Theory, vol. IT-31, pp. 348-359, May 1985.
178. J. H. Friedman, F. Baskett, and L. J. Shustek, "An algorithm for finding nearest neighbors," IEEE Trans. Comput., vol. C-24, pp. 1000-1006, Oct. 1975.
179. R. L. Frost, C. F. Barnes, and F. Xu, "Design and performance of residual quantizers," in Proc. Data Compression Conf., J. A. Storer and J. H. Reif, Eds. Los Alamitos, C"cedil;A: IEEE Comp. Soc. Press, Apr. 1991, pp. 129-138.
180. N. T. Gaarder and D. Slepian, "On optimal finite-state digital transmission systems," IEEE Trans. Inform. Theory, vol. IT-28, pp. 167-186, Mar. 1982.
181. G. Gabor and Z. Gyorfi, Recursive Source Coding. New York: Springer-Verlag, 1986.
182. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
183. "Variations on a theme by Huffman," IEEE Trans. Inform. Theory, vol. IT-24, pp. 668-674, Nov. 1978.
184. N. C. Gallagher, Jr., "Discrete spectral phase coding," IEEE Trans. Inform. Theory, vol. IT-22, pp. 622-624, Sept. 1976.
185. "Quantizing schemes for the discrete Fourier transform of a random time-series," IEEE Trans. Inform. Theory, vol. IT-24, pp. 156-163, Mar. 1978.
186. N. C. Gallagher and J. A. Bucklew, "Properties of minimum mean squared error block quantizers," IEEE Trans. Inform. Theory, vol. IT-28, pp. 105-107, Jan. 1982.
187. Z. Gao, F. Chen, B. Beizer, and J. Villasenor, "A comparison of the Z, Eg, and Leech lattices for image subband quantization," in Proc. 1995 IEEE Data Compression Conf., J. A. Storer and M. Cohn, Eds. Los Alamitos, C"cedil;A: IEEE Comp. Soc. Press, Mar. 1995, pp. 312-321.
188. W. R. Gardner and B. D. Rao, "Theoretical analysis of the high-rate vector quantization of LPC parameters," IEEE Trans. Speech Audio Processing, vol. 3, pp. 367-381, Sept. 1995.
189. M. Garey, D. S. Johnson, and H. S. Witsenhausen, "The complexity of the generalized Lloyd-Max problem," IEEE Trans. Inform. Theory, vol. IT-28, pp. 255-266, Mar. 1982.
190. D. P. de Garrido, L. Lu, and W. A. Pearlman, "Conditional entropyconstrained vector quantization of frame difference subband signals," in Proc. IEEE Int. Conf. Image Processing (Austin, TX, 1994), pt. 1 (of 3), pp. 745-749.
191. N. L. Gerr and S. Cambanis, "Analysis of delayed delta modulation," IEEE Trans. Inform. Theory, vol. IT-32, pp. 496-512, July 1986.
192. "Analysis of adaptive differential PCM of a stationary Gauss-Markov input," IEEE Trans. Inform. Theory, vol. 35, pp. 350-359, May 1987.
193. A. Gersho, "Stochastic stability of delta modulation," Bell Syst. Tech. J., vol. 51, pp. 821-841, Apr. 1972.
194. "Principles of quantization," IEEE Trans. Circuits Syst., vol. CAS-25, pp. 427-436, July 1978.
195. "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. IT-25, pp. 373-380, July 1979.
196. "Optimal nonlinear interpolative vector quantization," IEEE Trans. Commun., vol. 38, pp. 1285-1287, Sept. 1990.
197. A. Gersho and V. Cuperman, "Vector quantization: A pattern-matching technique for speech coding," IEEE Commun. Mag., vol. 21, pp. 15-21, Dec. 1983.
198. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
199. A. Gersho and B. Ramamurthi, "Image coding using vector quantization," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing (Paris, France, Apr. 1982), vol. 1, pp. 428-4131.
200. J. D. Gibson, "Adaptive prediction in speech differential encoding systems," Proc. IEEE, vol. 68, pp. 488-525, Apr. 1980.
201. J. D. Gibson and K. Sayood, "Lattice quantization," Adv. Electron. Electron Phys., vol. 72, pp. 259-330, 1988.
202. N. Gilchrist and C. Grewin, Collected Papers on Digital Audio Bit-Rate Reduction. New York: Audio Eng. Soc., 1996.
203. B. Girod, "Rate-constrained motion estimation," in Visual Communication and Image Processing VCIP'94, Proc. SPIE, A. K. Katsaggelos, Ed., Sept. 1994, vol. 2308, pp. 1026-1034.
204. B. Girod, R. M. Gray, J. Kovacevic, and M. Vetterli, "Image and video coding," part of "The past, present, and future of image and multidimensional signal processing," in Signal Proc. Mag., R. Chellappa, B. Girod, D. C. Munson, Jr., A. M. Telkap, and M. Vetterli, Eds., Mar. 1998, pp. 40-46.
205. H. Gish, "Optimum quantization of random sequences," Ph.D. dissertation, Harvard Univ., Cambridge, MA, Mar. 1967.
206. H. Gish and J. N. Pierce, "Asymptotically efficient quantizing," IEEE Trans. Inform. Theory, vol. IT-14, pp. 676-683, Sept. 1968.
207. T. J. Goblick and J. L. Holsinger, "Analog source digitization: A comparison of theory and practice," IEEE Trans. Inform. Theory, vol. IT-13, pp. 323-326, Apr. 1967.
208. M. Goldberg and H. Sun, "Image sequence coding using vector quantization," IEEE Trans. Commun., vol. COM-34, pp. 703-710, July 1986.
209. A. J. Goldstein, "Quantization noise in P.C.M.," Bell Telephone Lab. Tech. Memo., Oct. 18, 1957.
210. R. C. Gonzales and R. C. Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1992.
211. W. M. Goodall, "Telephony by pulse code modulation," Bell Syst. Tech. J., vol. 26, pp. 395-409, July 1947.
212. D. J. Goodman and T. J. Moulsley "Using simulated annealing to design transmission codes for analogue sources," Electron. Lett., vol. 24, pp. 617-618, May 1988.
213. V. K. Goyal and J. Kovacevic, "Optimal multiple description transform coding of Gaussian vectors," in Proc. Data Compression Conf., J. A. Storer and M. Cohn, Eds. Los Alamitos, C"cedil;A: Comp. Soc. Press, Mar./Apr. 1998, pp. 388-397.
214. R. M. Gray, "Information rates of autoregressive processes," IEEE Trans. Inform. Theory, vol. IT-16, pp. 516-523, Mar. 1971.
215. "A new class of lower bounds to information rates of stationary sources via conditional rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-19, pp. 480-489, July 1973.
216. "Vector quantization," IEEE ASSP Mag., vol. 1, pp. 4-29, Apr. 1984.
217. "Oversampled sigma-delta modulation," IEEE Trans. Commun., vol. COM-35, pp. 481-489, Apr. 1987.
218. "Quantization noise spectra," IEEE Trans. Inform. Theory, vol. 36, pp. 1220-1244, Nov. 1990.
219. Source Coding Theory. Boston, MA: Kluwer, 1990.
220. Entropy and Information Theory. New York: Springer-Verlag, 1990.
221. "Combined compression and segmentation of images," in Proc. 1997 Int. Workshop Mobile Multimedia Communication (MoMuC97) (Seoul, Korea, Sept./Oct. 1997).
222. R. M. Gray, A. Buzo, Y. Matsuyama, A. H. Gray, Jr., and J. D. Markel, "Source coding and speech compression," in Proc. Int. Telemetering Conf. (Los Angeles, CA, Nov. 1978), vol. XIV, pp. 871-878.
223. R. M. Gray and L. D. Davission, "Source coding theorems without the
224. R. M. Gray and A. H. Gray, Jr., "Asymptotically optimal quantizers," IEEE Trans. Inform. Theory, vol. IT-23, pp. 143-144, Feb. 1977.
225. R. M. Gray, A. H. Gray, Jr., and G. Rebolledo, "Optimal speech compression," in Proc. 13th Asilomar Conf. Circuits Systems and Computers (Pacific Grove, CA, 1979).
226. R. M. Gray and E. Karnin, "Multiple local optima in vector quantizers," IEEE Trans. Inform. Theory, vol. IT-28, pp. 708-721, Nov. 1981.
227. R. M. Gray and Y. Linde, "Vector quantizers and predictive quantizers for Gauss-Markov sources," IEEE Trans. Commun., vol. COM-30, pp. 381-389, Feb. 1982.
228. R. M. Gray, S. J. Park, and B. Andrews, "Tiling shapes for image vector quantization," in Proc. 3rd Int. Conf. Advances in Commun, and Control Systems (COMCON III) (Victoria, BC, Canada, Sept. 1991).
229. R. M. Gray and T. G. Stockham, Jr. "Dithered quantizers," IEEE Trans. Inform. Theory, vol. 39, pp. 805-812, May 1993.
230. R. M. Gray and A. D. Wyner, "Source coding over simple networks," Bell Syst. Tech. J., vol. 53, pp. 1681-1721, Nov. 1974.
231. L. Guan and M. Kamel, "Equal-average hyperplane partitioning method for vector quantization of image data," Patt. Recogn. Lett., vol. 13, pp. 605-609, Oct. 1992.
232. D. J. Hall and G. B. Ball, "ISODATA: A novel method of data analysis and pattern classification," Stanford Res. Inst., Menlo Park, CA, Tech. Rep., 1965.
233. P. J. Hahn and V. J. Mathews, "Distortion-limited vector quantization," in Proc. Data Compression Conf.-DCC'96. Los Alamitos, CA: IEEE Comp. Soc. Press, 1996, pp. 340-348.
234. R. Hagen and P. Hedelin, "Robust vector quantization by linear mappings of block-codes," in Proc. IEEE Int. Symp. Information Theory (San Antonio, TX, Jan. 1993), p. 171.
235. "Design methods for VQ by linear mappings of block codes," in Proc. IEEE Int. Symp. Information Theory (Trondheim, Norway, June 1994), p. 241.
236. H. Hang and B. Haskell, "Interpolative vector quantization of color images," IEEE Trans. Commun., vol. 36, pp. 465-4170, 1988.
237. H.-M. Hang and J. W. Woods, "Predictive vector quantization of images," IEEE Trans. Commun., vol. COM-33, pp. 1208-1219, Nov. 1985.
238. A. Haoui and D. G. Messerschmitt, "Predictive vector quantization," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing (San Diego, CA, Mar. 1984), vol. 1, pp. 10.10.1-10.10.4.
239. C. W. Harrison, "Experiments with linear prediction in television," Bell Syst. Tech. J., vol. 31, pp. 764-783, July 1952.
240. J. A. Hartigan, Clustering Algorithms. New York: Wiley, 1975.
241. B. Haskell, "The computation and bounding of rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-15, pp. 525-531, Sept. 1969.
242. A. Hayashi, "Differential pulse code modulation of the Wiener process," IEEE Trans. Commun., vol. COM-26, pp. 881-887, June 1978.
243. "Differential pulse code modulation of stationary Gaussian inputs," IEEE Trans. Commun., vol. COM-26, pp. 1137-1147, Aug. 1978.
244. E. E. Hubert, "Cluster compression algorithm: a joint clustering/data compression concept," Jet Propulsion Lab., Pasadena, CA, Publication 77-43, Dec. 1977.
245. Y.-S. Ho and A. Gersho, "Variable-rate multi-stage vector quantization for image coding," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), 1988, pp. 1156-1159.
246. B. Hochwald and K. Zeger, "Tradeoff between source and channel coding," IEEE Trans. Inform. Theory, vol. 43, pp. 1412-1424, Sept. 1997.
247. C. H. Hsieh, P. C. Lu, and J. C. Chang, "Fast codebook generation algorithm for vector quantization of images," Patt. Recogn. Lett., vol. 12, pp. 605-609, 1991.
248. C. H. Hsieh and J. C. Chang, "Lossless compression of VQ index with search-order coding," IEEE Trans. Image Processing, vol. 5, pp. 1579-1582, Nov. 1996.
249. J. Huang, "Quantization of correlated random variables," Ph.D. dissertation, School of Engi., Yale Univ., New Haven, CT, 1962.
250. 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.
251. S. H. Huang and S. H. Chen, "Fast encoding algorithm for VQ-based encoding," Electron. Lett., vol. 26, pp. 1618-1619, Sept. 1990.
252. T. S. Huang, "Optimum binary code," MIT Res. Lab. Electron., Quart. Progr. Rep. 82, pp. 223-225, July 15, 1966.
253. D. A. Huffman, "A method for the construction of minimum redundancy codes," Proc. IRE, vol. 40, pp. 1098-1101, Sept. 1952.
254. D. Hui, D. F. Lyons, and D. L. Neuhoff, "Reduced storage VQ via secondary quantization," IEEE Trans. Image Processing, vol. 7, pp. 477-495, Apr. 1998.
255. D. Hui and D. L. Neuhoff, "Asymptotic analysis of optimum uniform scalar quantizers for generalized Gaussian distributions," in Proc. 1994 IEEE Int. Symp. Information Theory (Trondheim, Norway, June 1994), p. 461.
256. "When is overload distortion negligible in uniform scalar quantization," in Proc. 1997 IEEE Int. Symp. Information Theory (Ulm, Germany, July 1997), p. 517.
257. "Asymptotic analysis of optimal fixed-rate uniform scalar quantization," IEEE Trans. Inform. Theory, submitted for publication.
258. "On the complexity of scalar quantization," in Proc. 1995 IEEE Int. Symp. Information Theory (Whistler, BC, Canada, Sept. 1995), p. 372.
259. F. Itakura, "Maximum prediction residual principle applied to speech recognition," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-23, pp. 67-72, Feb. 1975.
260. F. Itakura and S. Saito, "Analysis synthesis telephony based on the maximum likelihood method," in Proc. 6th Int. Congr. Acoustics (Tokyo, Japan, Aug. 1968), pp. C-17-C-20.
261. "A statistical method for estimation of speech spectral density and formant frequencies," Electron. Commun. Japan, vol. 53-A, pp. 36-43, 1970.
262. J. E. Iwersen, "Calculated quantizing noise of single-integration deltamodulation coders," Bell Syst. Tech. J., vol. 48, pp. 2359-2389, Sept. 1969.
263. [261 ] A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
264. E. Janardhanan, "Differentical PCM systems," IEEE Trans. Commun., vol. COM-27, pp. 82-93, Jan. 1979.
265. R. C. Jancey, "Multidimensional group analysis," Austrailian J. Botany, vol. 14, pp. 127-130, 1966.
266. N. S. Jayant, "Digital coding of speech waveforms: PCM, DPCM, and DM quantizers," Proc. IEEE, vol. 62, pp. 611-632, May 1974
267. N. S. Jayant and P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video. Englewood Cliffs, NJ: PrenticeHall, 1984.
268. N. S. Jayant and L. R. Rabiner, "The application of dither to the quantization of speech signals," Bell Syst. Tech. J., vol. 51, pp. 1293-1304, July/Aug. 1972.
269. F. Jelinek, "Evaluation of rate distortion functions for low distortions," Proc. IEEE (Lett.), vol. 55, pp. 2067-2068, Nov. 1967.
270. "Tree encoding of memoryless time-discrete sources with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-15, pp. 584-590, Sept. 1969.
271. F. Jelinek and J. B. Anderson, "Instrumentable tree encoding of information sources," IEEE Trans. Inform. Theory, vol. IT-17, pp. 118-119, Jan. 1971.
272. D. G. Jeong and J. D. Gibson, "Uniform and piecewise uniform lattice vector quantization for memoryless Gaussian and Laplacian sources," IEEE Trans. Inform. Theory, vol. 39, pp. 786-804, May 1993.
273. "Image coding with uniform and piecewise-uniform vector quantizers," IEEE Trans. Inform. Theory, vol. 39, pp. 786-804, May. 1993.
274. J. D. Johnston, "Transform coding of audio signals using perceptual noise criteria," IEEE J. Select. Areas Commun., vol. 6, pp. 314-323, Feb. 1988.
275. R. L. Joshi and P. G. Poonacha, "A new MMSE encoding algorithm for vector quantization," in Proc. IEEE Int. Conf. Acoust. Speech, and Signal Processing (ICASSP) (Toronto, Ont., Canada, 1991), pp. 645-648.
276. B.-H. Juang and A. H. Gray, Jr., "Multiple stage vector quantization for speech coding," in Proc. Int. Conf. Acouststics, Speech, and Signal Processing (ICASSP) (Paris, France, Apr. 1982), vol. 1, pp. 597-600.
277. D. Kazakos, "New results on robust quantization," IEEE Trans. Commun., pp. 965-974, Aug. 1983.
278. S.-Z. Kiang, R. L. Baker, G. J. Sullivan, and C.-Y. Chiu, "Recursive optimal pruning with applications to tree structured vector quantizers," IEEE Trans. Image Processing, vol. 1, pp. 162-169, Apr. 1992.
279. J. C. Kieffer, "A generalization of the Pursley-Davisson-Mackenthun universal variable-rate coding theorem," IEEE Trans. Inform. Theory, vol. IT-23, pp. 694-697, Nov. 1977.
280. "Block coding for an ergodic source relative to a zero-one valued fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-24, pp. 422-4137, July 1978.
281. "A unified approach to weak universal source coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 674-682, Nov. 1978.
282. "Exponential rate of convergence for Lloyd's method I," IEEE Trans. Inform. Theory, vol. IT-28, pp. 205-210, Mar. 1982.
283. "Stochastic stability for feedback quantization schemes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 248-254, Mar. 1982.
284. "History of source coding," Inform. Theory Soc. Newslett., vol. 43, pp. 1-5, 1993.
285. "A survey of the theory of source coding with a fidelity criterion," IEEE Trans. Inform. Theory, vol. 39, pp. 1473-1490, Sept. 1993.
286. J. C. Kieffer and J. G. Dunham, "On a type of stochastic stability for a class of encoding schemes," IEEE Trans. Inform. Theory, vol. IT-29, pp. 703-797, Nov. 1983.
287. J. C. Kieffer, T. M. Jahns, and V. A. Obuljen, "New results on optimal entropy-constrained quantization," IEEE Trans. Inform. Theory, vol. 34, pp. 1250-1258, Sept. 1988.
288. T. Kim, "Side match and overlap match vector quantizers for images," IEEE Trans. Image Processing, vol. 1, pp. 170-185, Apr. 1992.
289. P. Knagenhjelm and E. Agrell, "The Hadamard transform-A tool for index assignment," IEEE Trans. Inform. Theory, vol. 42, pp. 1139-1151, July 1996.
290. A. N. Kolmogorov, "On the Shannon theory of information transmission in the case of continuous signals," IEEE Trans. Inform. Theory, vol. IT-2, pp. 102-108, Sept. 1956.
291. H. Kodama, K. Wakasugi, and M. Kasahara, "A construction of optimum vector quantizers by simulated annealing," Trans. Inst. Electron., Inform. Commun. Eng. B-l, vol. J74B-I, pp. 58-65, Jan. 1991.
292. T. Kohonen, Self-Organization and Associative Memory, 3rd ed. Berlin Germany: Springer-Verlag, 1989.
293. V. Koshe"acute;lev, "Hierarchical coding of discrete sources," Probl. Pered. Inform., vol. 16, no. 3, pp. 31-419, July-Sept. 1980.
294. "Estimation of mean error for a discrete successiveapproximation scheme," Probl. Pered. Inform., vol. 17, no. 3, pp. 20-33, July-Sept. 1981.
295. T. Koski and S. Cambanis, "On the statistics of the error in predictive coding for stationary Ornstein-Uhlenbeck processes," IEEE Trans. Inform. Theory, vol. 38, pp. 1029-40, May 1992.
296. T. Koski and L.-E. Persson, "On quantizer distortion and the upper bound for exponential entropy," IEEE Trans. Inform. Theory, vol. 37, pp. 1168-1172, July 1991.
297. F. Kossentini, W. C. Chung, and M. J. T. Smith, "Subband image coding using entropy-constrained residual vector quantization," Inform. Processing and Manag., vol. 30, no. 6, pp. 887-896, 1994.
298. "Conditional entropy-constrained residual VQ with application to image coding," IEEE Trans. Image Processing, vol. 5, pp. 311-320, Feb. 1996.
299. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Image coding using entropy-constrained residual vector quantization" IEEE Trans. Image Processing, vol. 4, pp. 1349-1357, Oct. 1995.
300. "Necessary conditions for the optimality of variable-rate residual vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 1903-1914, Nov. 1995.
301. H. P. Kramer and M. V. Mathews, "A linear coding for transmitting a set of correlated signals," IRE Trans. Inform. Theory, vol. IT-2, pp. 41-46, Sept. 1956.
302. E. R. Kretzmer, "Statistics of television signals," Bell Syst. Tech. J., vol. 31, pp. 751-763, July 1952.
303. A. K. Krishnamurthy, S. C. Ahalt, D. E. Melton, and P. Chen, "Neural networks for vector quantization of speech and images," IEEE J. Select. Areas Commun., vol. 8, pp. 1449-1457, Oct. 1990.
304. F. Kuhlmann and J. A. Bucklew, "Piecewise uniform vector quantizers," IEEE Trans. Inform. Theory, vol. 34, pp. 1259-1263, Sept. 1988.
305. H. Kumazawa, M. Kasahara, and T. Namekawa, "A construction of vector quantizers for noisy channels," Electron, and Eng. Japan, vol. 67-B, pp. 39-417, 1984,
306. translated from Denshi Tsushin Gakkai Ronbunshi, vol. 67-B, pp. 1-8, Jan. 1984.
307. A. J. Kurtenbach and P. A. Wintz, IEEE Trans. Commun. Technol., vol. COM-17, pp. 291-302, Apr. 1969.
308. R. Laroia and N. Farvardin, " A structured fixed-rate vector quantizer derived from a variable-length scalar quantizer. I. Memoryless sources. II. Vector sources," IEEE Trans. Inform. Theory, vol. 39, pp. 851-876, May 1993.
309. A. Lapidoth, "On the role of mismatch in rate distortion theory," IEEE Trans. Inform. Theory, vol. 43, pp. 38-417, Jan. 1997.
310. C.-H. Lee and L.-H. Chen, "Fast closest codeword search algorithm for vector quantization," Proc. Inst. Elec. Eng.-Vis. Image Signal Processing vol. 141, pp. 143-148, June 1994.
311. "A fast search algorithm for vector quantization using mean pyramids of codewords, " IEEETrans. Commun., vol. 43, pp. 1697-1702, Feb.-Apr. 1995.
312. D. H. Lee, "Asymptotic quantization error and cell-conditioned twostage vector quantization," Ph.D. dissertation, Univ. Michigan, Ann Arbor, Dec. 1990.
313. D. H. Lee and D. L. Neuhoff, "Conditionally corrected two-stage vector quantization," in Conf. Information Sciences and Systems (Princeton, NJ, Mar. 1990), pp. 802-806.
314. "An asymptotic analysis of two-stage vector quantization," in 1991 IEEE Int. Symp. Information Theory (Budapest, Hungary, June 1991), p. 316.
315. "Asymptotic distribution of the errors in scalar and vector quantizers," IEEE Trans. Inform. Theory, vol. 42, pp. 446-460, Mar. 1996.
316. D. H. Lee, D. L. Neuhoff, and K. K. Paliwal, "Cell-conditioned twostage vector quantization of speech," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Toronto, Ont., May 1991), vol. 4, pp. 653-656.
317. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Sov. Phys.-Doki, vol. 10, pp. 707-710, 1966.
318. A. S. Lewis and G. Knowles, "Image compression using the 2-D, wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 244-250, Apr. 1992.
319. J. Li, N. Chaddha, and R. M. Gray, "Asymptotic performance of vector quantizers with a perceptual distortion measure," in 1997 IEEE Int. Symp. Information Theory (Ulm, Germany, June 1997); full paper submitted for publication. Preprint available online at http://www- isl.stanford.edu/gray/compression.html.
320. J. O. Limb, "Design of dithered waveforms for quantized visual signals," Bell Syst. Tech. J., vol. 48, pp. 2555-2582, Sept. 1968.
321. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
322. Y. Linde and R. M. Gray, "A fake process approach to data compression," IEEE Trans. Commun., vol. COM-26, pp. 840-847, June 1978.
323. T. Linder, "On asymptotically optimal companding quantization," Probl. Contr. Inform. Theory, vol. 20, no. 6, pp. 465-4184, 1991.
324. T. Linder, T. Lugosi, and K. Zeger, "Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding," IEEE Trans. Inform. Theory, vol. 40, pp. 1728-1740, Nov. 1994.
325. T. Linder and R. Zamir, "On the asymptotic tightness of the Shannon lower bound," IEEE Trans. Inform. Theory, vol. 40, pp. 2026-2031, Nov. 1994.
326. "High-resolution source coding for nondifference distortion measures: The rate distortion function," in Proc. 1997 IEEE Int. Symp. Information Theory (Ulm, Germany, June 1997), p. 187. Also, submitted for publication to
327. IEEE Trans. Inform. Theory.
328. T. Linder, R. Zamir, and K. Zeger, "The multiple description rate region for high resolution source coding," in Proc. Data Compression Conf., J. A. Storer and M. Cohn, Eds. Los Alamitos, CA: Comp. Soc. Press, MarVApr. 1998.
329. "High resolution source coding for nondifference distortion measures: multidimensional companding," IEEE Trans. Inform. Theory, submitted for publication.
330. T. Linder and K. Zeger, "Asymptotic entropy-constrained performance of tessellating and universal randomized lattice quantization," IEEE Trans. Inform. Theory, vol. 40, pp. 575-579, Mar. 1994.
331. Y. N. Linkov, "Evaluation of epsilon entropy of random variables for small epsilon," Probl. Inform. Transm., vol. 1, pp. 12-18, 1965;
332. translated from Probl. Pered. Inform., vol. 1, pp. 18-26.
333. S. P. Lipshitz, R. A. Wannamaker, and J. Vanderkooy, "Quantization and dither: A theoretical survey," J. Audio Eng. Soc., vol. 40, no. 5, pp. 355-75, May 1992.
334. Q. Liu, E. Yang, and Z. Zhang, "A fixed-slope universal sequential algorithm for lossy source coding based on Gold-Washing mechanism," in Proc. 33rd Annu. Allerton Conf. Communication, Control, and Computing (Monticello, IL, Urbana-Champaign, IL, Oct. 1995), pp. 466-474.
335. S. P. Lloyd, "Least squares quantization in PCM," unpublished Bell Lab. Tech. Note, portions presented at the Institute of Mathematical Statistics Meet., Atlantic City, NJ, Sept. 1957.
336. Also, IEEE Trans. Inform. Theory (Special Issue on Quantization), vol. IT-28, pp. 129-137, Mar. 1982.
337. "Rate versus fidelity for the binary source," Bell Syst. Tech. J., vol. 56, pp. 427-437, Mar. 1977.
338. K. T. Lo and W. K. Cham, "Subcodebook searching algorithm for efficient VQ encoding of images," Proc. Inst. Elec. Eng.-Vis. Image Signal Processing, vol. 140, pp. 327-330, Oct. 1993.
339. T. D. Lookabaugh and R. M. Gray, "High-resolution quantization theory and the vector quantizer advantage," IEEE Trans. Inform. Theory, vol. 35, pp. 1020-1033, Sept. 1989.
340. A. Lowry, S. Hossain, and W. Millar, "Binary search trees for vector quantization," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (Dallas, TX, 1987), pp. 2206-2208.
341. G. Lugosi and A. Nobel, "Consistency of data-driven histogram methods for density estimation and classification," Ann. Statist., vol. 24, pp. 687-706, 1996.
342. J. Lukaszewicz and H. Steinhaus, "On measuring by comparison," Zastosowania Matematyki, vol. 2, pp. 225-231, 1955, in Polish.
343. S. P. Luttrell, "Self-supervised training of hierarchical vector quantizers," in II Int. Conf. Artificial Neural Networks (London, U.K., IEE, 1991), Conf. Publ. 349, pp. 5-9.
344. D. F. Lyons, "Fundamental limits of low-rate transform codes," Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1992.
345. D. F. Lyons and D. L. Neuhoff, "A coding theorem for low-rate transform codes," in Proc. IEEE Int. Symp. Information Theory (San Antonio, TX, Jan. 1993), p. 333.
346. K. M. Mackenthun and M. B. Pursley, "Strongly and weakly universal source coding," in Proc. 1977 Conf. Information Science and Systems (Baltimore, MD, The Johns Hopkins Univ., 1977), pp. 286-291.
347. J. MacQueen, "Some methods for classification and analysis of multivariate observations," in Proc. 5th Berkeley Symp. on Mathematical Statistics and Probability 1967, vol. 1, pp. 281-296.
348. J. Makhoul, S. Roucos, and H. Gish, "Vector quantization in speech coding," Proc. IEEE, vol. 73, pp. 1551-1588, Nov. 1985.
349. M. W. Marcellin, "On entropy-constrained trellis-coded quantization," IEEE Trans. Commun., vol. 42, pp. 14-16, Jan. 1994.
350. M. W. Marcellin and T. R. Fischer, "Trellis coded quantization of memoryless and Gauss-Markov sources," IEEE Trans. Commun, vol. 38, pp. 82-93, Jan. 1990.
351. M. W. Marcellin, T. R. Fischer, and J. D. Gibson, "Predictive trellis coded quantization of speech," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 46-55, Jan. 1990.
352. E. Masry and S. Cambanis, "Delta modulation of the Wiener process," IEEE Trans. Commun., vol. COM-23, pp. 1297-1300 Nov. 1975.
353. V. J. Mathews, "Vector quantization of images using the LOO distortion measure," in Proc. Int. Conf. Image Processing (Washington, DC, Oct. 1995), vol. 1, pp. 109-112.
354. "Vector quantization using the LOO distortion measure," IEEE Signal Processing Lett., vol. 4, pp. 33-35, 1997.
355. J. Max, "Quantizing for minimum distortion," IRE Trans. Inform. Theory, vol. IT-6, pp. 7-12, Mar. 1960.
356. R. A. McDonald, "Signal-to-noise and idle channel performance of DPCM systems with particular application to voice signals," Bell Syst. Tech. J., vol. 45, pp. 1123-1151, Sept. 1966.
357. S. W. McLaughlin, D. L. Neuhoff, and J. K. Ashley, "Optimal binary index assignments for a class of equiprobable scalar and vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 2031-2037, Nov. 1995.
358. A. Me"acute;hes and K. Zeger, "Binary lattice vector quantization with linear block codes and affine index assignments," IEEE Trans. Inform. Theory, vol. 44, pp. 79-94, Jan. 1998.
359. J. Menez, F. Boeri, and D. J. Esteban, "Optimum quantizer algorithm for real-time block quantizing," in Proc. 1979 IEEE Int. Conf. Acoustics, Speech, and Signal Processin, 1979, pp. 980-984.
360. D. Miller and K. Rose, "Combined source-channel vector quantization using deterministic annealing," IEEE Trans. Commun., vol. 42, pp. 347-356, Feb.-Apr. 1994.
361. N. Moayeri, "Some issues related to fixed-rate pruned tree-structured vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 1523-1531, 1995.
362. N. Moayeri and D. L. Neuhoff, "Theory of lattice-based fine-coarse vector quantization," IEEE Trans. Inform. Theory, vol. 37, pp. 1072-1084, July 1991.
363. "Time-memory tradeoffs in vector quantizer codebook searching based on decision trees," IEEE Trans. Speech Audio Processing, vol. 2, pp. 490-506, Oct. 1994.
364. N. Moayeri, D. L. Neuhoff, and W. E. Stark, "Fine-coarse vector quantization," IEEE Trans. Signal Processing, vol. 39, pp. 1503-1515, July 1991.
365. P. W. Moo and D. L. Neuhoff, "An asymptotic analysis of fixed-rate lattice vector quantization," in Proc. Int. Symp. Information Theory and Its Applications (Victoria, BC, Canada, Sept. 1996), pp. 409-4112.
366. "Uniform polar quantization revisited," to be published in Proc. IEEE Int. Symp. Information Theory (Cambridge, MA, Aug. 17-21, 1998).
367. J. M. Morris and V. D. Vandelinde, "Robust quantization of discretetime signals with independent samples," IEEE Trans. Commun., vol. COM-22, pp. 1897-1901, 1974.
368. K. Motoishi and T. Misumi, "On a fast vector quantization algorithm," in Proc. Vllth Symp. Information Theory and Its Applications, 1984, not in INS PEC.
369. "Fast vector quantization algorithm by using an adaptive searching technique," in Abstracts IEEE Int. Symp. Information Theory (San Diego, CA, Jan. 1990).
370. T. Murakami, K. Asai, and E. Yamazaki, "Vector quantizer of video signals," Electron. Lett., vol. 7, pp. 1005-1006, Nov. 1982.
371. S. Na and D. L. Neuhoff, " Bennett's integral for vector quantizers," IEEE Trans. Inform. Theory, vol. 41, pp. 886-900, July 1995.
372. S. Nanda and W. A. Pearlman, "Tree coding of image subbands," IEEE Trans. Image Processing, vol. 1, pp. 133-147, Apr. 1992.
373. M. Naraghi-Pour and D. L. Neuhoff, "Mismatched DPCM encoding of autoregressive processes," IEEE Trans. Inform. Theory, vol. 36, pp. 296-304, Mar. 1990.
374. "On the continuity of the stationary state distribution of DPCM," IEEE Trans. Inform. Theory, vol. 36, pp. 305-311, Mar. 1990.
375. "Convergence of the projection method for an autoregressive process and a matched DPCM code," IEEE Trans. Inform. Theory, vol. 36, pp. 1255-1264, Nov. 1990.
376. B. K. Natarajan, "Filtering random noise from deterministic signals via data compression," IEEE Trans. Signal Processing, vol. 43, Nov. 1995.
377. N. M. Nasrabadi and Y. Feng, "Image compression using address-vector quantization," IEEE Trans. Commun., vol. 38, pp. 2166-2173 Dec. 1990.
378. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 36, pp. 957-971, Aug. 1988.
379. N. M. Nasrabadi, J. U. Roy, and C. Y. Choo, "An interframe hierarchical address-vector quantization," IEEE Trans. Select. Areas Commun., vol. 10, pp. 960-967, June 1992.
380. A. N. Netravali and B. G. Haskell, Digital Pictures: Representation and Compression. New York: Plenum, 1988, 2nd ed. 1995.
381. A. N. Netravali and J. O. Limb, "Picture coding: A review," Proc. IEEE, vol. 68, pp. 366-406, Mar. 1980.
382. A. N. Netravali and R. Saigal, "Optimal quantizer design using a fixedpoint algorithm," Bell Syst. Tech. J., vol. 55, pp. 1423-1435, Nov. 1976.
383. D. L. Neuhoff, "Source coding strategies: Simple quantizers vs. simple noiseless codes," in Proc. 1986 Conf. Information Sciences and Systems, Mar. 1986, vol. 1, pp. 267-271.
384. "Why vector quantizers outperform scalar quantizers on stationary memoryless sources," in IEEE Int. Symp. Information Theory (Whistler, BC, Canada, Sept. 1995), p. 438.
385. "On the asymptotic distribution of the errors in vector quantization," IEEE Trans. Inform. Theory, vol. 42, pp. 461-4168, Mar. 1996.
386. "Polar quantization revisited," in Proc. IEEE Int. Symp. Information Theory (Ulm, Germany, July 1997), p. 60.
387. D. L. Neuhoff and R. K. Gilbert, "Causal source codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 701-713, Sept. 1982.
388. D. L. Neuhoff, R. M. Gray, and L. D. Davisson, "Fixed rate universal block source coding with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-21, pp. 511-523, Sept. 1975.
389. D. L. Neuhoff and D. H. Lee, "On the performance of tree-structured vector quantization," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Toronto, Ont., Canada, May 1991), vol. 4, pp. 2277-2280.
390. D. L. Neuhoff and N. Moayeri, "Tree searched vector quantization with interblock noiseless coding," in Proc. Conf. Information Science and Systems (Princeton, NJ, Mar. 1988), pp. 781-783.
391. D. J. Newman, "The hexagon theorem," Bell Lab. Tech. Memo., 1964, published in the special issue on quantization of the IEEE Trans. Inform. Theory, vol. IT-28, pp. 137-139, Mar. 1982.
392. N. B. Nill, "A visual model weighted cosine transform for image compression and quality assessment," IEEE Trans. Commun., vol. COM-33, pp. 551-557, June 1985.
393. N. B. Nill and B. H. Bouxas, "Objective image quality measure derived from digital image power spectra," Opt. Eng., vol. 31, pp. 813-825, Apr. 1992.
394. A. B. Nobel, "Vanishing distortion and shrinking cells," IEEE Trans. Inform. Theory, vol. 42, pp. 1303-1305, July 1996.
395. "Recursive partitioning to reduce distortion," IEEE Trans. Inform. Theory, vol. 43, pp. 1122-1133, July 1997.
396. A. B. Nobel and R. A. Olshen, "Termination and continuity of greedy growing for tree-structured vector quantizers," IEEE Trans. Inform. Theory, vol. 42, pp. 191-205, Jan. 1996.
397. P. Noll and R. Zelinski, "Bounds on quantizer performance in the low bit-rate region," IEEE Trans. Commun., vol. COM-26, pp. 300-305, Feb. 1978.
398. K. L. Oehler and R. M. Gray, "Mean-gain-shape vector quantization," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (Minneapolis, MN, Apr. 1993), pp. 241-244.
399. K. L. Oehler, E. A. Riskin, and R. M.Gray, "Unbalanced tree-growing algorithms for practical image compression," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Toronto, Ont., Canada, 1991), pp. 2293-2296.
400. B. M. Oliver, J. Pierce, and C. E. Shannon, "The philosophy of PCM," Proc. IRE, vol. 36, pp. 1324-1331, Nov. 1948.
401. "Efficient coding," Bell Syst. Tech. J., vol. 31, pp. 724-750, July 1952.
402. J. B. O'Neal, Jr., "A bound on signal-to-quantizing noise ratios for digital encoding systems," Proc. IEEE, vol. 55, pp. 287-292, Mar. 1967.
403. "Signal to quantization noise ratio for differential PCM," IEEE Trans. Commun., vol. COM-19, pp. 568-569, Aug. 1971.
404. "Entropy coding in speech and television differential PCM systems," IEEE Trans. Inform. Theory, vol. IT-17, pp. 758-761, Nov. 1971.
405. M. T. Orchard, "A fast nearest neighbor search algorithm," in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP) (Toronto, Ont., Canada, 1991), pp. 2297-2300.
406. M. T. Orchard and C. A. Bouman, "Color quantization of images," IEEE Trans. Signal Processing, vol. 39, pp. 2677-2690, Dec. 1991.
407. L. Ozarow, "On a source-coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, pp. 1909-1921, Dec. 1980.
408. K. K. Paliwal and V. Ramasubramanian, "Effect of ordering the codebook on the efficiency of the partial distance search algorithm for vector quantization," IEEE Trans. Commun., vol. 37, pp. 538-540, May 1989.
409. J. Pan and T. R. Fischer, "Vector quantization-lattice vector quantization of speech LPC coefficients," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Adelaide, Australia, 1994), PART. 1.
410. "Two-stage vector quantization-lattice vector quantization," IEEE Trans. Inform. Theory, vol. 41, pp. 155-163, Jan. 1995.
411. P. F. Panter and W. Dite, "Quantizing distortion in pulse-count modulation with nonuniform spacing of levels," Proc. IRE, vol. 39, pp. 44-48, Jan. 1951.
412. W. A. Pearlman, "Polar quantization of a complex Gaussian random variable," IEEE Trans. Commun., vol. COM-27, pp. 892-899, June 1979.
413. W. A. Pearlman and R. M. Gray, "Source coding of the discrete Fourier transform," IEEE Trans. Inform. Theory, vol. IT-24, pp. 683-692, Nov. 1978.
414. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Compression Standard. New York: Van Nostrand Reinhold, 1993.
415. C. Pe"acute;pin, J.-C. Belfiore, and J. Boutros, "Quantization of both stationary and nonstationary Gaussian sources with Voronoi constellations," in Proc. IEEE Int. Symp. Information Theory (Ulm, Germany, July 1997), p. 59.
416. N. Phamdo and N. Farvardin, "Coding of speech LSP parameters using TSVQ with interblock noiseless coding," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Albuquerque, NM, 1990), pp. 193-196.
417. "Optimal detection of discrete Markov sources over discrete memoryless channels-Applications to combined source-channel coding," IEEE Trans. Inform. Theory, vol. 40, pp. 186-193, Jan. 1994.
418. N. Phamdo, N. Farvardin, and T. Moriya, "A unified approach to treestructured and multistage vector quantization for noisy channels," IEEE Trans. Inform. Theory, vol. 39, pp. 835-850, May 1993.
419. R. Pile, "The transmission distortion of a source as a function of the encoding block length," Bell Syst. Tech. J., vol. 47, pp. 827-885, 1968.
420. P. Piret, "Causal sliding block encoders with feedback," IEEE Trans. Inform. Theory, vol. IT-25, pp. 237-240, Mar. 1979.
421. G. Poggi, "Fast algorithm for full-search VQ encoding," Electron. Lett., vol. 29, pp. 1141-1142, June 1993.
422. "Generalized-cost-measure-based address-predictive vector quantization," IEEE Trans. Image Processing, vol. 5, pp. 49-55, Jan. 1996.
423. G. Poggi and R. A. Olshen, "Pruned tree-structured vector quantization of medical images with segmentation and improved prediction," IEEE Trans. Image Processing, vol. 4, pp. 734-742, Jan. 1995.
424. D. Pollard, "Quantization and the method of fc-means," IEEE Trans. Inform. Theory, vol. IT-28, pp. 199-205, Mar. 1982.
425. K. Popat and K. Zeger, "Robust quantization of memoryless sources using dispersive FIR filters," IEEE Trans. Commun., vol. 40, pp. 1670-1674, Nov. 1992.
426. E. Posner and E. Rodemich, "Epsilon entropy and data compression," Ann. Math. Statist., vol. 42, pp. 2079-2125, 1971.
427. E. Posner, E. Rodemich, and H. Rumsey, Jr., "Epsilon entropy of stochastic processes," Ann. Math. Statist., vol. 38, pp. 1000-1020, 1967.
428. W. K. Pratt, Image Transmission Techniques. New York: Academic, 1979.
429. S. W. Ra and J. K. Kim, "A fast mean-distance-ordered partial codebook search algorithm for image vector quantization," IEEE Trans. Circuits Syst. 11, vol. 40, pp. 576-579, Sept. 1993.
430. M. Rabbani and P. W. Jones, Digital Image Compression Techniques, vol. TT7 of Tutorial Texts in Optical Engineering. Bellingham, WA: SPIE Opt. Eng. Press, 1991.
431. V. Ramasubramanian and K. K. Paliwal, "An optimized k-d tree algorithm for fast vector quantization of speech," in Proc. Euro. Signal Processing Conf. (Grenoble, France, 1988), pp. 875-878.
432. "An efficient approximation-elimination algorithm for fast nearest-neighbor search based on a spherical distance coordinate formulation," in Proc. Euro. Signal Processing Conf. (Barcelona, Spain, Sept. 1990).
433. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a ratedistortion sense," IEEE Trans. Image Processing, vol. 2, pp. 160-176, Apr. 1993.
434. X. Ran and N. Farvardin, "Combined VQ-DCT coding of images using interblock noiseless coding," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (Albuquerque, NM, 1990), pp. 2281-2284.
435. D. R. Rao and P. Yip, Discrete Cosine Transform. San Diego, CA: Academic, 1990.
436. C. J. Read, D. M. Chabries, R. W. Christiansen, and J. K. Flanagan, "A method for computing the DFT of vector quantized data," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (Glasgow, Scotland, May 1989), pp. 1015-1018.
437. G. Rebolledo, R. M. Gray, and J. P. Burg, "A multirate voice digitizer based upon vector quantization," IEEE Trans. Commun., vol. COM-30, pp. 721-727, Apr. 1982.
438. A. H. Reeves, French Patent 852 183, Oct. 3, 1938.
439. A. Re"acute;nyi, "On the dimension and entropy of probability distributions," Acta Math. Acad. Sei. Hungar., vol. 10, pp. 193-215, 1959.
440. S. O. Rice, "Mathematical analysis of random noise," Bell Syst. Tech. J., vol. 23, pp. 282-332, 1944,
441. Bell Syst. Tech. J. vol. 24, pp. 46-156, 1945,
442. reprinted in Selected Papers on Noise and Stochastic Processes, N. Wax and N. Wax, Eds. New York: Dover, 1954, pp. 133-294.
443. R. F. Rice and J. R. Flaunt, "The Rice machine: Television data compression," Jet Propulsion Lab., Pasadena, CA, Tech. Rep. 900-408, Sept. 1970.
444. "Adaptive variable-length coding for efficient compression of spacecraft television data," IEEE Trans. Commun., vol. COM-19, pp. 889-897, Dec. 1971.
445. B. Rimoldi, "Successive refinement of information: Characterization of the achievable rates," IEEE Trans. Inform. Theory, vol. 40, pp. 253-259, Jan. 1994.
446. E. A. Riskin, "Optimal bit allocation via the generalized BFOS algorithm," IEEE Trans. Inform. Theory, vol. 37, pp. 400-4102, Mar. 1991.
447. 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.
448. E. A. Riskin, R. Ladner, R. Wang, and L. E. Atlas, "Index assignment for progressive transmission of full-search vector quantization," IEEE Trans. Image Processing, vol. 3, pp. 307-312, May 1994.
449. S. A. Rizvi, N. M. Nasrabadi, and W. L. Cheng, "Entropy-constrained predictive residual vector quantization," Opt. Eng., vol. 35, pp. 187-197, Jan. 1996.
450. L. G. Roberts, "Picture coding using pseudo-random noise," IRE Trans. Inform. Theory, vol. IT-8, pp. 145-154, Feb. 1962.
451. G. M. Roe, "Quantizing for minimum distortion," IEEE Trans. Inform. Theory, vol. IT-10, pp. 384-385, Oct. 1964.
452. K. Rose, "Mapping approach to rate-distortion computation and analysis," IEEE Trans. Inform. Theory, vol. 40, pp. 1939-1952, Nov. 1994.
453. K. Rose, E. Gurewitz, and G. C. Fox, "A deterministic annealing approach to clustering," Pattern Recogn. Lett., vol. 11, pp. 589-594, Sept. 1990.
454. "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, pp. 1249-1257, July 1992.
455. "Constrained clustering as an optimization method," IEEE Trans. Pattern Anal. Machine Intell, vol. 15, pp. 785-794, Aug. 1993.
456. N. Rydbeck and C.-E. W. Sundberg, "Analysis of digital errors in nonlinear PCM systems," IEEE Trans. Commun., vol. COM-24, pp. 59-65, Jan. 1976.
457. M. J. Sabin and R. M. Gray, "Product code vector quantizers for speech waveform coding," in Conf. Rec. GLOBECOM, Dec. 1982, pp. 1087-1091.
458. M. J. Sabin and R. M. Gray, "Product code vector quantizers for waveform and voice coding," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 474-488, June 1984.
459. "Global convergence and empirical consistency of the generalized Lloyd algorithm," IEEE Trans. Inform. Theory, vol. IT-32, pp. 148-155, Mar. 1986.
460. D. J. Sakrison, "Source encoding in the presence of random disturbance," IEEE Trans. Inform. Theory, vol. IT-14, pp. 165-167, Jan. 1968.
461. "The rate distortion function of a Gaussian process with a weighted square error criterion," IEEE Trans. Inform. Theory, vol. IT-14, pp. 506-508, May 1968.
462. "The rate distortion function for a class of sources," Inform. Contr., vol. 15, pp. 165-195, Aug. 1969.
463. "Addendum to 'The rate distortion function of a Gaussian process with a weighted-square error criterion'," IEEE Trans. Inform. Theory, vol. IT-15, pp. 610-611, Sept. 1969.
464. "Worst sources and robust codes for difference distortion measures," IEEE Trans. Inform. Theory, vol. IT-21, pp. 301-309, May 1975.
465. A. Said and W. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. for Video Technol., vol. 6, pp. 243-50, June 1996.
466. K. Sayood, Introduction to Data Compression. San Francisco, CA: Morgan Kaufmann, 1996.
467. K. Sayood, J. D. Gibson, and M. C. Rost, "An algorithm for uniform vector quantizer design," IEEE Trans. Inform. Theory, vol. IT-30, pp. 805-814, Nov. 1984.
468. T. Schmidl, P. C. Cosman, and R. M.Gray, "Unbalanced nonbinary tree-structured vector quantization," in Proc. 27th Asilomar Conf. on Signals, Systems, and Computers (Pacific Grove, CA, Oct./Nov. 1993), pp. 1519-1523.
469. L. Schuchman, "Dither signals and their effects on quantization noise," IEEE Trans. Commun., vol. COM-12, pp. 162-165, Dec. 1964.
470. M. P. Schutzenberger, "On the quantization of finite dimensional messages," Inform. Contr., vol. 1, pp. 153-158, 1958.
471. T. Senoo and B. Girod, "Vector quantization for entropy coding of image subbands," IEEE Trans. Image Processing, vol. 1, pp. 526-532, Oct. 1992.
472. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
473. "Coding theorems for a discrete source with a fidelity criterion," in IRE Nat. Conv. Rec., Pt. 4, 1959, pp. 142-163.
474. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
475. H. N. Shaver, "Topics in statistical quantization," Syst. Theory Lab., Stanford Electron. Lab., Stanford Univ., Stanford, CA, Tech. Rep. 7050-5, May 1965.
476. W. F. Sheppard, "On the calculation of the most probable values of frequency constants for data arranged according to equidistant divisions of a scale," Proc. London Math. Soc., vol. 24, pt. 2, pp. 353-380, 1898.
477. 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.
478. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech Signal Processing, vol. 36, pp. 1445-1453, Sept. 1988.
479. V. M. Shtein, "On group transmission with frequency division of channels by the pulse-code modulation method," Telecommun., pp. 169-184, 1959, a translation from
480. Elektrosvyaz, no. 2, pp 43-54, 1959.
481. D. Slepian, "A class of binary signaling alphabets," Bell Syst. Tech. J., vol. 35, pp. 203-234, 1956.
482. "On delta modulation," Bell Syst. Tech. J., vol. 51, pp. 2101-2136, 1972.
483. B. Smith, "Instantaneous companding of quantized signals," Bell Syst. Tech. J., vol. 36, pp. 653-709, 1957.
484. M. R. Soleymani and S. D. Morgera, "An efficient nearest neighbor search method," IEEE Trans. Commun., vol. COM-35, pp. 677-679, July 1987.
485. "A fast MMSE encoding algorithm for vector quantization," IEEE Trans. Commun., vol. 37, pp. 656-659, June 1989.
486. A. B. Sripad and D. L. Snyder, "A necessary and sufficient condition for quantization errors to be uniform and white," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 442-4148, Oct. 1977.
487. P. Sriram and M. Marcellin, "Image coding using wavelet transforms and entropy-constrained trellis-coded quantization," IEEE Trans. Image Processing, vol. 4, pp. 725-733, June 1995.
488. Y. Steinberg and S. Verdü, "Simulation of random processes and ratedistortion theory," IEEE Trans. Inform. Theory, vol. 42, pp. 63-86, Jan. 1996.
489. H. Steinhaus, "Sur la division des corp mate"acute;riels en parties," Bull. Acad. Polon. Sei., Cl. III, vol. IV, pp. 801-804, 1956.
490. L. C. Stewart, R. M. Gray, and Y. Linde, "The design of trellis waveform coders," IEEE Trans. Commun., vol. 30, pp. 702-710, Apr. 1982.
491. R. W. Stroh, "Optimum and adaptive differential pulse code modulation," Ph.D. dissertation, Polytech. Inst. Brooklyn, Brooklyn, NY, 1970.
492. P. F. Swaszek, "Uniform spherical coordinate quantization of spherically symmetric sources," IEEE Trans. Commun., vol. COM-33, pp. 518-521, June 1985.
493. P. F. Swaszek, Ed., Quantization (Benchmark Papers in Electrical Engineering and Computer Science), vol. 29. New York: Van Nostrand Reinhold, 1985.
494. P. Swaszek, "Asymptotic performance of Dirichlet rotated polar quantizers," IEEE Trans. Inform. Theory, vol. IT-31, pp. 537-540, July 1985.
495. "A vector quantizer for the Laplace source," IEEE Trans. Inform. Theory, vol. 37, pp. 1355-1365, Sept. 1991.
496. "Unrestricted multistage vector quantizers," IEEE Trans. Inform. Theory, vol. 38, pp. 1169-1174, May 1992.
497. P. F. Swaszek and T. W. Ku, "Asymptotic performance of unrestricted polar quantizers," IEEE Trans. Inform. Theory, vol. IT-32, pp. 330-333, Mar. 1986.
498. P. F. Swaszek and J. B. Thomas, "Optimal circularly symmetric quantizers," Franklin Inst. J., vol. 313, no. 6, pp. 373-384, 1982.
499. "Multidimensional spherical coordinates quantization," IEEE Trans. Inform. Theory, vol. IT-29, pp. 570-576, July 1983.
500. "Design of quantizers from histograms," IEEE Trans. Commun., vol. COM-32, pp. 240-245, 1984.
501. N. Ta, Y. Attikiouzel, and C. Crebbin, "Vector quantization of images using the competitive networks," in Proc. 2nd Austrailian Conf. Neural Networks, ACNN'91, 1991, pp. 258-262.
502. S. C. Tai, C. C. Lai, and Y. C. Lin, "Two fast nearest neighbor searching algorithms for image vector quantization," IEEE Trans. Commun., vol. 44, pp. 1623-1628, Dec. 1996.
503. H. H. Tan and K. Yao, "Evaluation of rate-distortion functions for a class of independent identically distributed sources under an absolute magnitude criterion," IEEE Trans. Inform. Theory, vol. IT-21, pp. 59-64, Jan. 1975.
504. D. W. Tank and J. J. Hopfield, "Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 533-541, May 1986.
505. T. Tarpey, L. Li, and B. D. Flury, "Principal points and self-consistent points of elliptical distributions," Ann. Statist., vol. 23, no. 1, pp. 103-112, 1995.
506. R. C. Titsworth, "Optimal threshold and level selection for quantizing data," JPL Space Programs Summary 37-23, vol. IV, pp. 196-200, Calif. Inst. Technol., Pasadena, CA, Oct. 1963.
507. "Asymptotic results for optimum equally spaced quantization of Gaussian data," JPL Space Programs Summary 37-29, vol. IV, pp. 242-244, Calif. Inst. Technol., Pasadena, CA, Oct. 1964.
508. I. Tokaji and C. W. Barnes, "Roundoff error statistics for a continuous range of multiplier coefficients," IEEE Trans. Circuits Syst., vol. CAS34, pp. 52-59, Jan. 1987.
509. L. Torres and J. Huhuet, "An improvement on codebook search for vector quantization" IEEE Trans. Commun., vol. 42, pp. 208-210, Feb.-Apr. 1994.
510. R. E. Totty and G. C. Clark, "Reconstruction error in waveform transmission," IEEE Trans. Inform. Theory, vol. IT-13, pp. 336-338, Apr. 1967.
511. A. V. Trushkin, "Optimal bit allocation algorithm for quantizing a random vector," Probl. Inform. Transm., vol. 17, no. 3, pp. 156-161, July-Sept. 1981; translated from Russian.
512. "Sufficient conditions for uniqueness of a locally optimal quantizer for a class of convex error weighting functions," IEEE Trans. Inform. Theory, vol. IT-28, pp. 187-198, Mar. 1982.
513. M. J. Tsai, J. D. Villasenor, and F. Chen, "Stack-run image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 519-521, Oct. 1996.
514. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
515. "Trellis-coded modulation with redundant signal sets, Parts I and II," IEEE Commun. Mag., vol. 25, pp. 5-21, Feb. 1987.
516. J. Vaisey and A. Gersho, "Simulated annealing and codebook design," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP) (New York, Apr. 1988), pp. 1176-1179.
517. V. A. Vaishampayan, "Design of multiple description scalar quantizers," IEEE Trans. Inform. Theory, vol. 39, pp. 821-824, May 1993.
518. "Design of entropy-constrained multiple-description scalar quantizers," IEEE Trans. Inform. Theory, vol. 40, pp. 245-250, Jan. 1994.
519. V. A. Vaishampayan and J.-C. Batllo "Asymptotic analysis of multiple description quantizers," IEEE Trans. Inform. Theory, vol. 44, pp. 278-284, Jan. 1998.
520. H. Van de Weg, "Quantization noise of a single integration delta modulation system with an JV-digit code," Phillips Res. Rep., vol. 8, pp. 568-569, Aug. 1971.
521. J. Vanderkooy and S. P. Lipshitz, "Dither in digital audio," J. Audio Eng. Soc., vol. 35, pp. 966-975, Dec. 1987.
522. "Resolution below the least significant bit in digital systems with dither," J. Audio Eng. Soc., vol. 32, pp. 106-113, Nov. 1984, correction Ibid., p. 889.
523. R. J. van der Vleuten and J. H. Weber, "Construction and evaluation of Trellis-coded quantizers for memoryless sources," IEEE Trans. Inform. Theory, vol. 41, pp. 853-859, May 1995.
524. M. Vetterli, "Multi-dimensional sub-band coding: Some theory and algorithms," Signal Processing, vol. 6, pp. 97-112, Apr. 1984.
525. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
526. E. Vidai, "An algorithm for finding nearest neighbors in (approximately) constant average time complexity," Patt. Recogn. Lett., vol. 4, pp. 145-157, 1986.
527. M. Vishwanath and P. Chou, "Efficient algorithm for hierarchical compression of video," in Proc. Int. Conf. Image Processing (Austin, TX, Nov. 1994). Los Alamitos, C"cedil;A: IEEE Comp. Soc. Press, 1994, vol. 3, pp. 275-279.
528. A. J. Viterbi and J. K. Omura, "Trellis encoding of memoryless discretetime sources with a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-20, pp. 325-332, May 1974.
529. A. G. Vitushkin, Theory of the Transmission and Processing of Information. New York: Pergaman, 1961.
530. (Translation by R. Feinstein of Otsenka Slozhnosti Zadachi Tabulirovaniya. Moscow, USSR: Fizmatgiz., 1959.)
531. J. C. Walrand and P. Varaiya, "Optimal causal coding-decoding problems," IEEE Trans. Inform. Theory, vol. IT-19, pp. 814-820, Nov. 1983.
532. H. S. Wang and N. Moayeri, "Trellis coded vector quantization," IEEE Trans. Commun., vol. 40, pp. 1273-1276, Aug. 1992.
533. R. Wang, E. A. Riskin, and R. Ladner, "Codebook organization to enhance maximum a posteriori detection of progressive transmission of vector quantized images over noisy channels," IEEE Trans. Image Processing, vol. 5, pp. 37-418, Jan. 1996.
534. J. Ward, "Hierarchical grouping to optimize an objective function," J. Amer. Statist. Assoc., vol. 37, pp. 236-244, Mar. 1963.
535. G. S. Watson, Statistics on Spheres. New York: Wiley, 1983.
536. P. H. Westerink, J. Biemond, and D. E. Boekee, "An optimal bit allocation algorithm for sub-band coding," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), 1988, pp. 757-760.
537. P. H. Westerink, D. E. Boekee, J. Biemond, and J. W. Woods, "Subband coding of images using vector quantization," IEEE Trans. Commun., vol. 36, pp. 713-719, June 1988.
538. B. Widrow, "A study of rough amplitude quantization by means of Nyquist sampling theory," IRE Trans. Circuit Theory, vol. CT-3, pp. 266-276, 1956.
539. "Statistical analysis of amplitude quantized sampled data systems," Trans. AIEE, Pt. II: Appl. Ind., vol. 79, pp. 555-568, 1960.
540. S. G. Wilson, "Magnitude/phase quantization of independent Gaussian varia"circ;tes," IEEE Trans. Commun., vol. COM-28, pp. 1924-1929, Nov. 1990.
541. S. G. Wilson and D. W. Lytle, "Trellis encoding of continuous-amplitude memoryless sources," IEEE Trans. Inform. Theory, vol. IT-28, pp. 211-226, Mar. 1982.
542. A. P. Wilton and G. F. Carpenter, "Fast search methods for vector lookup in vector quantization," Electron. Lett., vol. 28, pp. 2311-2312, Dec. 1992.
543. P. A. Wintz, "Transform picture coding," Proc. IEEE, vol. 60, pp. 809-820, July 1972.
544. H. S. Witsenhausen, "On the structure of real-time source coders," Bell Syst. Tech. J., vol. 58, pp. 1437-1451, Jul./Aug. 1979
545. "Indirect rate-distortion problems," IEEE Trans. Inform. Theory, vol. IT-26, pp. 518-521, Sept. 1980.
546. J. K. Wolf, A. D. Wyner, and J. Ziv, "Source coding for multiple descriptions," Bell Syst. Tech. J., vol. 59, pp. 1417-1426, Oct. 1980.
547. J. K. Wolf and J. Ziv, "Transmission of noisy information to a noisy receiver with minimum distortion," IEEE Trans. Inform. Theory, vol. IT-16, pp. 406-411, July 1970.
548. D. Wong, B.-H. Juang, and A. H. Gray, Jr., "An 800 bit/s vector quantization LPC vocoder," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 770-779, Oct. 1982.
549. R. C. Wood, "On optimal quantization," IEEE Trans. Inform. Theory, vol. IT-5, pp. 248-252, Mar. 1969.
550. J. W. Woods, Ed., Subband Image Coding. Boston, MA: Kluwer, 1991.
551. J. W. Woods and S. D. O'Neil, "Subband coding of images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1278-1288, Oct. 1986.
552. N. Wright, unpublished work.
553. H.-S. Wu and J. Barba, "Index allocation in vector quantization for noisy channels," Electron. Lett., vol. 29, pp. 1318-1320, July 1993.
554. L. Wu and F. Fallside, "On the design of connectionist vector quantizers," Comp. Speech Language, vol. 5, pp. 207-229, 1991.
555. "Source coding and vector quantization with codebook-excited neural networks," Comp. Speech Language, vol. 6, pp. 43-276, 1992.
556. X. Wu, "Globally optimum bit allocation," in Proc. Data Compression Conf. (Snowbird, UT, 1993), pp. 22-31.
557. X. Wu and L. Guan, "Acceleration of the LBG algorithm," IEEE Trans. Commun., vol. 42, pp. 1518-1523, Feb.-Apr. 1994.
558. A. D. Wyner, "Communication of analog data from a Gaussian source over a noisy channel," Bell Syst. Tech. J., vol. 47, pp. 801-812, May/June 1968.
559. "Recent results in the Shannon theory," IEEE Trans. Inform. Theory, vol. IT-20, pp. 2-10, Jan. 1994.
560. A. D. Wyner and J. Ziv, "Bounds on the rate-distortion function for stationary sources with memory," IEEE Trans. Inform. Theory, vol. IT-17, pp. 508-513, Sept. 1971.
561. Y. Yamada, K. Fujita, and S. Tazaki, "Vector quantization of video signals," in Proc. Anna. Conf. IECE, 1980, p. 1031.
562. Y. Yamada and S. Tazaki, "Vector quantizer design for video signals," IECE Trans., vol. J66-B, pp. 965-972, 1983.
563. "Recursive vector quantization for monochrome video signals," IEICE Trans., vol. E74, pp. 399-405, Feb. 1991.
564. Y. Yamada, S. Tazaki, and R. M. Gray, "Asymptotic performance of block quantizers with a difference distortion measure," IEEE Trans. Inform. Theory, vol. IT-26, pp. 6-14, Jan. 1980.
565. Y. Yamaguchi and T. S. Huang, "Optimum fixed-length binary code," MIT Res. Lab. Electron., Quart. Progr. Rep. 78, pp. 231-233, July 15, 1965.
566. "Optimum binary code," MIT Res. Lab. Electron., Quart. Progr. Rep. 78, pp. 214-217, July 25, 1965.
567. H. Yamamoto, "Source coding theory for cascade and branching communication systems," IEEE Trans. Inform. Theory, vol. IT-27, pp. 299-308, May 1981.
568. E. Yang, Z. Zhang, and T. Berger, "Fixed-slope universal lossy data compression," IEEE Trans. Inform. Theory, vol. 43, pp. 1465-1476, Sept. 1997.
569. K. Yao and H. H. Tan, "Some comments on the generalized Shannon lower bound for stationary finite-alphabet sources with memory," IEEE Trans. Inform. Theory, vol. IT-19, pp. 815-817, Nov. 1973.
570. "Absolute error rate-distortion functions for sources with constrained magnitudes," IEEE Trans. Inform. Theory, vol. IT-24, pp. 499-503, July 1978.
571. P. L. Zador, "Development and evaluation of procedures for quantizing multivariate distributions," Ph.D. dissertation, Stanford Univ., 1963,
572. also Stanford Univ. Dept. Statist. Tech. Rep.
573. "Topics in the asymptotic quantization of continuous random variables," Bell Lab. Tech. Memo., 1966.
574. "Asymptotic quantization error of continuous signals and the quantization dimension," IEEE Trans. Inform. Theory, vol. IT-28, pp. 139-148, Mar. 1982, revised version of [562].
575. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inform. Theory, vol. 42, pp. 1152-1159, July 1996.
576. "Information rates of pre/post-filtered dithered quantizers," IEEE Trans. Inform. Theory, vol. 42, pp. 1340-1353, Sept. 1996.
577. K. Zeger, A. Bist, and T. Linder, "Universal source coding with codebook transmission," IEEE Trans. Commum., vol. 42, pp. 336-346, Feb. 1994.
578. K. Zeger and A. Gersho, "A stochastic relaxation algorithm for improved vector quantiser design," Electron. Lett., vol. 25, pp. 896-898, July 1989.
579. "Pseudo-Gray coding," IEEE Trans. Commun., vol. 38, pp. 2147-2156, May 1990.
580. K. Zeger and M. R. Kantorovitz, "Average number of facets per cell in tree-structured vector quantizer partitions," IEEE Trans. Inform. Theory, vol. 39, pp. 1053-1055, Sept. 1993.
581. K. Zeger and V. Manzella, "Asymptotic bounds on optimal noisy channel quantization via random coding," IEEE Trans. Inform. Theory, vol. 40, pp. 1926-1938, Nov. 1994.
582. K. Zeger, J. Vaisey, and A. Gersho, "Globally optimal vector quantizer design by stochastic relaxation," IEEE Trans. Signal Processing, vol. 40, pp. 310-322, Feb. 1992.
583. L. H. Zetterberg, "A comparison between delta and pulse code modulation," Ericsson Technics, vol. 11, no. 1, pp. 95-154, 1955.
584. Z. Zhang and T. Berger, "New results in binary multiple descriptions," IEEE Trans. Inform. Theory, vol. IT-33, pp. 502-521, July 1987.
585. Z. Zhang and V. K. Wei, "An on-line universal lossy data compression algorithm via continuous codebook refinement. I. Basic results," IEEE Trans. Inform. Theory, vol. 42, pp. 803-821, May 1996.
586. Z. Zhang and E. Yang, "An on-line universal lossy data compression algorithm via continuous codebook refinement. II. Optimality for phimixing source models," IEEE Trans. Inform. Theory, vol. 42, pp. 822-836, May 1996.
587. Z. Zhang, E.-H. Yang, and V. K. Wei, "The redundancy of source coding with a fidelity criterion-Part One: Known statistics," IEEE Trans. Inform. Theory, vol. 43, pp. 71-91, Jan. 1997.
588. J. Ziv, "Coding sources with unknown statistics-Part II: Distortion relative to a fidelity criterion," IEEE Trans. Inform. Theory, vol. IT-18, pp. 389-394, May 1972.
589. "Universal quantization," IEEE Trans. Inform. Theory, vol. IT-31, pp. 344-347, May 1985.
590. V. N. Koshelev, "Quantizataion with minimal entropy," Probl. Pered. Inform., no. 14, pp. 151-156, 1993.
591. V. F. Babkin, M. M. Lange, and Yu. M. Shtarkov, "About fixed rate lattice coding of sources with difference fidelity criterion," Voprosi Kibernetikia, Probl. Redundancy in Inform Syst., vol. 34, pp. 10-30, 1977.
592. "About coding of sequence of independent continuously distributed random values after quantizing," Voprosi Kibernetikia, Probl. Redundancy in Comp. Networks, vol. 35, pp. 132-137, 1978.