Advances in residual vector quantization: A review

IEEE Transactions on Image Processing

Volumn 5, Issue 2, 1996, Pages 226-262

  Barnes, Christopher F ^a,b   Rizvi, Syed A ^a,c   Nasrabadi, Nasser M ^a,c  

^a IEEE

^b GEORGIA TECH RESEARCH INSTITUTE   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DECODING; NEURAL NETWORKS; OPTIMIZATION; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

CODEBOOKS; ENTROPY CODING; IMAGE SUBBANDS; IMAGE WAVEFORMS; JOINT DECODER OPTIMALITY; JOINT ENCODER OPTIMALITY; RESIDUAL VECTOR QUANTIZATION;

IMAGE CODING;

EID: 0030086414     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.480761     Document Type: Review

References (154)

1. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1992.
2. N. M. Nasrabadi and R. A. King, "Image coding using vector quantization: A review," IEEE Trans. Commun., vol. 36, no. 8, pp. 957-971, Aug. 1988.
3. W.-Y. Chan and A. Gersho, "Generalized product code vector quantization: A family of efficient techniques for signal compression," Digital Signal Processing. New York: Academic, vol. 4, pp. 95-126, 1994.
4. R. L. Baker and R. M. Gray, "Differential vector quantization of achromatic imagery," in Proc. Int. Picture Coding Symp., Mar. 1983, pp. 105-106.
5. 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, no. 3, pp. 474-488, June 1984.
6. K. L. Oehler and R. M. Gray, "Mean-gain-shape vector quantization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, USA, vol. V, Apr. 27-30, 1993, pp. 241-244.
7. W.-Y. Chan and A. Gersho, "Enhanced multistage vector quantization with constrained storage," in Proc. Twenty-Fourth Asilomar Conf. Signals, Syst., Comput., Nov. 1990, pp. 659-663.
8. C. F. Barnes and R. L. Frost, "Vector quantizers with direct sum codebooks," IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 565-580, Mar. 1993.
9. B. H. Juang and A. H. Gray, "Multiple stage vector quantization for speech coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 1, Apr. 1982, pp. 597-600.
10. R. M. Gray, "Vector quantization." IEEE Acoust., Speech, Signal Processing Mag., vol. 1, pp. 4-29, Apr. 1984.
11. J. Makhoul, S. Roucos, and H. Gish, "Vector quantization in speech coding," Proc. IEEE, vol. 73, no. 11, pp. 1551-1588, Nov. 1985.
12. L. Wang and M. Goldberg, "Progressive image transmission by transform coefficient residual error quantization," IEEE Trans. Commun., vol. 36, no. 1, pp. 75-87, Jan. 1988.
13. Y. Yamada and S. Tazaki, "Recursive vector quantization for monochrome video signals," IEICE Trans., vol. E-74, no. 2, pp. 399-405, Feb. 1991.
14. J. Pan and T. R. Fischer, "Two-stage vector quantization-lattice vector quantization," IEEE Trans. Inform. Theory, vol. 41, no. 1, pp. 155-163, Jan. 1995.
15. P. F. Swaszek, "Unrestricted multistage vector quantizers," IEEE Trans. Inform. Theory, vol. 38, no. 3, pp. 1169-1174, May 1992.
16. C. F. Barnes and R. L. Frost, "Residual vector quantizers with jointly optimized code books," in Image Mathematics and Image Processing, vol. 84 of Advances in Electronics and Electron Physics, P. W. Hawkes, Ed. New York: Academic, 1992, pp. 1-59.
17. J. Salillas and N. Farvardin, "Adaptive multi-stage vector quantization of images," in Signal Processing VI-Theories Applications, Proc. EUSIPCO-92, Sixth Euro. Signal Processing Conf., Brussels, Belgium, vol. 3, Aug. 24-27, 1992, pp. 1239-1242.
18. C. F. Barnes, "Adaptive successive approximation quantization of image waveforms with efficient code-book updates," in Proc. IEEE Int. Conf. Image Processing, vol. III, Nov. 1994, pp. 876-880.
19. _, "An initial evaluation of a new approach to high resolution sonar imagery," Georgia Tech Res. Inst., Atlanta, GA, GTRI Final Tech. Rep. Project no. A-9523, Nov. 1994.
20. D. J. Vaisey and A. Gersho, "Variable block-size image coding," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, Apr. 1987, pp. 1051-1054
21. X. Ran and N. Farvardin, "Combined VQ-DCT coding of images using interblock noiseless coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1990, pp. 2281-2284.
22. C. F. Barnes, "A new multiple path search technique of residual vector quantizers," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 29-31, 1994, pp. 42-51.
23. H. O. Adeyemi and C. F. Barnes, "Adaptive RVQ image coding of FLIR video," in Proc. Twenty-Eighth Asilomar Conf. Signals, Syst. Comput., vol. 1, Nov. 1-3, 1994.
24. C. F. Barnes and J. P. Watkins, "Embedded wavelet zerotree coding with direct sun quantization structures," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 28-30, 1995, pp. 252-261.
25. S. A. Rizvi and N. M. Nasrabadi, "Multistage vector quantization using competitive neural networks," in Proc. SPIE Visual Commun. Image Processing, Chicago, IL, Sept. 25-28, 1994, pp. 150-164.
26. _, "Residual vector quantization using a multi-layer competitive neural network," IEEE J. Selected Areas Commun., vol. 12, no. 9, pp. 1452-1459, Dec. 1994.
27. R. L. Baker, "Vector quantization of digital images," Ph.D. thesis, Stanford Univ., Stanford, CA, USA, June 1984.
28. C. F. Barnes and R. L. Frost, "Necessary conditions for the optimaliry of residual vector quantizers," in Abstracts IEEE Int. Symp. Inform. Theory, San Diego, CA, Jan. 14-19, 1990, p. 34.
29. S. P. Lloyd, "Least squares quantization in PCM," Bell Labs. Tech. Note, 1957, published in the Special Issue on Quantization of the IEEE Trans. Inform. Theory, Part 1, vol. 28, pp. 129-137, Mar. 1982.
30. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun., vol. COM-28, no. 1, pp. 84-95, Jan. 1980.
31. D. H. Lee, "Asymptotic quantization error and cell-conditioned two-stage vector quantization," Ph.D. thesis, Univ. Michigan. Ann Arbor, USA, 1990.
32. D. H. Lee, D. L. Neuhoff, and K. K. Paliwal, "Cell-conditioned multistage vector quantization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1991, pp. 653-656.
33. W.-Y. Chan, S. Gupta, and A. Gersho, "Enhanced multistage vector quantization by joint codebook design," IEEE Trans. Commun., vol. 40, no. 11, pp. 1693-1697, Nov. 1992.
34. C. F. Barnes, "Tree structured signal space codes," Coding and Quantization, R. Calderbank, G. D. Forney, Jr, and N. Moayeri, Eds. New York: Amer. Math. Soc., 1992, vol. 14, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 33-53.
35. US Patent 5 250 949: "System and method for data compression using multiple codewords and transmitted indices," filed Aug. 14, 1989, issued Oct. 5, 1993.
36. W.-Y. Chan, "The design of generalized product-code vector quantizers," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, vol. 3, Mar. 23-26, 1992, pp. 389-392.
37. T. Fine, "Properties of an optimum digital system and applications," IEEE Trans. Inform. Theory, pp. 287-296, 1964.
38. J. D. Gibson and T. R. Fischer, "Alphabet-constrained data compression," IEEE Trans. Inform. Theory, pp. 443-457, May 1982.
39. J. G. Dunham, "An iterative theory for code design," in Proc. IEEE Int. Symp. Inform. Theory, Abstracts Papers, Sept. 1983, pp. 89-90.
40. R. M. Gray, J. C. Kieffer, and Y. Linde, "Locally optimal block quantizer design," Information and Control, vol. 45, no. 2, pp. 178-198, May 1980.
41. W.-Y. Chan and A. Gersho, "Joint codebook design for summation product-code vector quantizer," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 30-Apr. 2, 1993, pp. 42-51.
42. W.-Y. Chan, "Product code vector quantization methods with application to high fidelity audio coding," Ph.D. thesis, Univ. of California, Santa Barbara, Dec. 1991.
43. C. F. Barnes, "Residual quantizers," Ph.D. thesis, Brigham Young Univ., Provo, UT, Dec. 1989.
44. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Necessary conditions for the optimality of variable rate residual vector quantizers," IEEE Trans. Information Theory, vol 41, no. 6, pp. 1903-1914, Nov. 1995.
45. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
46. J. Max, "Quantizing for minimum distortion," IRE Trans. Inform. Theory, vol. 6, no. 2, pp. 7-12, Mar. 1960.
47. F. Jelinek and J. B. Anderson, "Instrumental tree encoding of information sources," IEEE Trans. Inform. Theory, vol. 17, pp. 118-119, Jan. 1971.
48. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COM-32, pp. 169-176, Feb. 1984.
49. E. Paksoy, W.-Y. Chan, and A. Gersho, "Vector quantization of speech LSF parameters with generalized product codes," in Proc. Int. Conf. Spoken Language Processing, Oct. 1992, pp. 33-36.
50. B. Bhattacharya, W. LeBlanc, S. Mahmound, and V. Cuperman, "Tree searched multi-stage vector quantization on LPC parameters for 4 kb/s speech coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, vol. 1, Mar. 23-26, 1992, pp. 105-108.
51. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Large block RVQ with multipath searching," in Proc. IEEE Int. Symp. Circuits Syst., San Diego, CA, vol. 5, May 10-13, 1992, pp. 2276-2279.
52. T. Miyano, M. Serizawa, J. Takizawa, S. Ikeda, and K. Ozawa, "Improved 4.8 kb/s CELP coding using two-stage vector quantization with multiple candidates," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, vol. 1, Mar. 23-26, 1992, pp. 321-324.
53. W. P. LeBlanc, B. Bhattacharya, S. A. Mahmound, and V. Cuperman, "Efficient search and design procedures for robust multi-stage VQ of LPC parameters for 4 kb/s speech coding," IEEE Trans. Speech and Audio Processing, vol. 1, no. 4, pp. 373-385, Oct. 1993.
54. F. Kossentini and M. J. T. Smith, "A fast searching technique for multistage residual vector quantization," IEEE Signal Processing Lett., vol. 1, no. 7, pp. 114-116, July 1994.
55. M. Lightstone, D. Miller, and S. K. Mitra, "Entropy-constrained product code vector quantization with application to image coding," in Proc. IEEE Int. Conf. Image Processing, vol. I, Nov. 1994, pp. 623-627.
56. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Image coding with variable rate RVQ," in Proc, IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, vol. 3, Mar. 23-26, 1992, pp. 369-372.
57. _, "Residual VQ with state prediction: A new method for image coding," SPIE/IST Symp. Electron. Imaging: Sci. Technol., Feb. 24-Mar. 1, 1991.
58. _, "A perspective view of finite state binary residual VQ," in 1991 Int. Symp. Circuits Syst., June 11-14, 1991, pp. 300-303.
59. W.-Y. Chan and A. Gersho, "Constrained-storage quantization of multiple vector sources by codebook sharing," IEEE Trans. Commun., vol. 39, no. 1, pp. 11-13, Jan. 1991.
60. D. Miller and K. Rose, "An improved sequential search multistage vector quantizer," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 30-Apr. 2, 1993, pp. 12-21.
61. C. F. Barnes and E. J. Holder, "Successive approximation quantization with generalized decoding for wavelet transform image coding," in Proc. Twenty-Seventh Asilomar Conf. Signals, Syst., Comput., vol. 1, Nov. 1993, pp. 533-537.
62. K. Rose, E. Gurewitz, and G. C. Fox, "Vector quantization by deterministic annealing," IEEE Trans. Inform. Theory, vol. 38, no. 4, pp. 1249-1258, July 1992.
63. M. B. Priestly, Spectral Analysis and Time Series. San Diego, CA: Academic, 1989.
64. M. Lightstone and S. K. Mitra, "Adaptive vector quantization for image coding in an entropy-constrained framework," in Proc. IEEE Int. Conf. Image Processing, vol. I, Nov. 1994, pp. 618-622.
65. J. A. Rodriguez-Fonollosa and E. Masgrau, "Adaptive multistage vector quantization," in Proc. IEEE Processing MELECON, Apr. 1990, pp. 225-228.
66. C.-D. Bei and R. M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun., vol. 33, no. 10, pp. 1132-1133, Oct. 1985.
67. M. Venkatraman and N. M. Nasrabadi, "Constrained gradient descent algorithm for residual vector quantization," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 13-16, 1994, pp. 124-128.
68. S. A. Rizvi and N. M. Nasrabadi, "Predictive vector quantization using constrained optimization." IEEE Signal Processing Lett., vol. 1, no. 1, pp. 15-18, Jan. 1994.
69. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Finite-state residual vector quantization," J. Visual Commun. Image Represent., vol. 5, no. 1, pp. 75-87, Mar. 1994.
70. N. Farvardin and J. W. Modestino, "Adaptive buffer-instrumented entropy-coded quantizer performance for memoryless sources," IEEE Trans. Inform. Theory, vol. 32, no. 1, pp. 9-22, Jan. 1986.
71. P. A. Chou, T. Lookabaugh, and R. M. Gray. "Entropy-constrained vector quantization," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, no. 1, pp. 31-42, Jan. 1989.
72. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Entropy-constrained residual vector quantization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, vol. V, Apr. 1993, pp. 598-601.
73. P. A. Chou, "Application of entropy-constrained vector quantization to waveform coding of images," in Proc. SPIE Symp. Visual Commun. Image Processing, vol. 1199, 1989, pp. 970-978.
74. T. D. Lookabaugh, E. A. Riskin, P. A. Chou, and R. M. Gray, "Variable rate vector quantization for speech, image, and video compression," IEEE Trans. Commun., vol. 41, no. 1, pp. 186-199, Jan. 1993.
75. R. P. Rao and W. A. Pearlman, "Alphabet-constrained vector quantization," IEEE Trans. Inform. Theory, vol. 39, no. 4, pp. 1167-1179, Mar. 1993.
76. F. Nesci, F. Kossentini, and M. J. T. Smith, "Lapped RVQ and alphabet and entropy constraints," in Proc. IEEE Int. Conf. Acoust., Speech Signal Processing, 1994, pp. 621-624.
77. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Image coding using entropy-constrained RVQ," IEEE Trans. Image Processing, vol. 4, no. 5, pp. 1349-1357, Oct. 1995.
78. J. W. Woods and T. Naveen, "Motion compensated multiresolution transmission of HD video using multistage quantizers," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, vol. V, Apr. 27-30, pp. 582-585.
79. F. Bosveld, R. L. Lagendijk, and J. Biemond, "Compatible HDTV transmission using conditional entropy coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. V, 1993, pp. 674-677.
80. M. Lei, T.-C. Chen, and K.-H. TZOE, "Subband HDTV coding using high-order conditional statistics," IEEE J. Selected Areas Commun., vol. 11, no. 1, pp. 65-76, Jan. 1993.
81. F. Kossentini, W. C. Chung, and M. J. T. Smith, "Subband image coding with optimal intra- and inter-band subband quantization," in Proc. 27th Asilomar Conf. Signals, Syst., Comput., pp. 876-879, 1993.
82. _, "Application of entropy-constrained RVQ to coding image subbands," in Proc. Int. Symp. Circuits Syst., 1993, pp. 683-686.
83. X. Yuan and V. K. Ingle, "A conditional entropy-coded multi-stage vector quantizer," in Proc. Sixth Multidimensional Signal Processing Workshop, Pacific Grove, CA, Sept. 6-8, 1989, pp. 232-233.
84. R. A. Cohen and J. W. Woods, "Entropy-constrained SBPVQ for image coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1990, pp. 2269-2271.
85. D. P. Garrido and W. A. Pearlman, "Conditional entropy-constrained vector quantization: High-rate theory and design algorithms," IEEE Trans. Inform. Theory, vol. 41, no. 4, pp. 901-916, 1995.
86. P. A. Chou and T. Lookabough, "Conditional entropy-constrained vector quantization of linear predictive coefficients," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 4, 1990, pp. 197-200.
87. F. Kossentini, W. C. Chung, and M. J. T. Smith, "Image coding using high-order conditional entropy-constrained residual VQ," in Proc. IEEE Int. Conf. Image Processing, 1994, pp. 613-617.
88. _, "Subband image coding using entropy-constrained residual vector quantization," Inform. Processing Management, vol. 30, no. 6, pp. 887-896, 1994.
89. _, "Subband image coding with jointly optimized quantizers," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, May 1995, pp. 2221-2224.
90. W. C, Chung, F. Kossentini, and M. J. T. Smith, "A new approach to scalable video coding," J. A. Storer and M. Cohn, Eds., in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 1995, pp. 381-390.
91. A. Scales, W. Roark, F. Kossentini, and M. J. T. Smith, "Lossless compression using conditional entropy-constrained subband quantization," in JPL Pub. 95-8: Proc. Space Earth Sci. Data Compression Workshop, Mar. 27, 1995, pp. 35-43.
92. A. Docef, F. Kossentini, W. Chung, and M. J. T. Smith, "Multiplication-free subband coding of color images," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 28-30, 1995, pp. 352-359.
93. F. Kossentini, M. J. T. Smith, and A. Scales, "High order entropy-constrained residual VQ for lossless compression of images," in Proc. ISCAS, Seattle, WA, 1995.
94. S. A. Rizvi and N. M. Nasrabadi, "Predictive residual vector quantization," in Proc. IEEE Int. Conference on Image Processing, Nov. 13-14, 1994, pp. 608-612.
95. _, "Predictive residual vector quantization," IEEE Trans. Image Processing, vol. 4, no. 11, pp. 1482-1495, Nov. 1995.
96. F. Kossentini, M. J. T. Smith, and C. F. Barnes, "Residual VQ with state prediction: A new method for image coding," in Proc. Visual Commun. Image Processing, Nov. 11-13, 1991, pp. 383-394.
97. S. A. Rizvi and N. M. Nasrabadi, "Finite state residual vector quantization using tree-structured competitive neural network," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Detroit, MI, vol. 4, May 9-12, 1995, pp. 2579-2582.
98. S. A. Rizvi, L.-C. Wang, and N. M. Nasrabdi, "Finite-state residual vector quantization," in Proc. SPIE Visual Commun. Image Processing, Taipei, Taiwan, May 23-26, 1995, pp. 608-612.
99. P.-C. Chang and R. M. Gray, "Gradient algorithms for designing predictive vector quanitzers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 34, no. 4, pp. 679-690, Aug. 1986.
100. K. Zeger, "Corrections to 'Gradient algorithms for designing predictive vector quantizers.'" IEEE Trans. Signal Processing, vol. 39, pp. 764-765, Mar. 1991.
101. N. Mohsenian, S. A. Rizvi, and N. M. Nasrabadi, "Predictive vector quantization using a neural net approach," Opt. Eng., vol. 3, no. 7, pp. 1503-1513, July 1993.
102. S. A. Rizvi, L.-C. Wang, and N. M. Nasrabadi, "Neural network vector predictors with applications to image coding," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 23-26, 1995, pp. 296-299.
103. S. A. Rizvi and N. M. Nasrabadi, "Variable-rate predictive residual vector quantizer," IEEE Signal Processing Lett., vol. 2, no. 4, pp. 70-72, Apr. 1995.
104. S. A. Rizvi, N. M. Nasrabadi, and L.-C. Wang, "Variable-rate predictive residual vector quantizer," in Proc. SPIE Visual Commun. Image Processing, Taipei, Taiwan, May 23-26, 1995.
105. S. A. Rizvi, L.-C. Wang, and N. M. Nasrabadi, "Entropy-constrained predictive residual vector quantization of digital images," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 23-26, 1995.
106. T. Kim, "Side match and overlap match vector quantizers for images," IEEE Trans. Image Processing, vol. 1, no. 2, pp. 170-185, Apr. 1992.
107. B. Hammer, A. V. Brandt, and M. Schiein, "Hierarchical encoding of image sequences using multistage vector quantization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1987, pp. 1055-1058.
108. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, 1948.
109. _, "Communication in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
110. _, "Coding theorems for a discrete source with a fidelity criterion," in IRE Nat. Conv. Rec., Part 4, Mar. 1959, pp. 142-163;
111. also in Information and Decision Processes, R. E. Machol, Ed. New York: McGraw Hill, 1960, pp. 93-126.
112. L. Wang and M. Goldberg, "Progressing image transmission using vector quantization on image in pyramid form," IEEE Trans. Commun., vol. 37, pp. 1339-1349, Dec. 1989.
113. _, "Block transform image coding by multistage vector quantization with optimal bit allocation," IEEE Trans. Commun., vol. 39, no. 9, 1379-1388, Sept. 1991.
114. C.-K. Chan and Y.-H. Chan, "Progressive image transmission using variable block size vector quantization," in Proc. Fourth Int. Conf. Signal Processing Applications Technol., Santa Clara, CA, vol. 1, Sept. 28-Oct. 1, 1993, pp. 761-765.
115. K. Ramchandran, A. Ortega, K. M. Uz, and M. Vetterli, "Multiresolution broadcast for digital HDTV using joint source/channel coding," IEEE J. Selected Areas Commun., vol. 11, no. 1, pp. 6-23, Jan. 1993.
116. A. Singh and V. M. Bove, Jr., "Multidimensional quantizers for scalable video compression," IEEE J. Selected Areas Commun., vol. 11, no. 1, pp. 36-45, Jan. 1993.
117. P. A. Chou, T. Lookahaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding," IEEE Trans. Inform. Theory, vol. 35, no. 2, pp. 299-315, Mar. 1989.
118. W. H. R. Equitz, "Successive refinement on information," Ph.D. thesis, Dept. of Elect. Eng., Stanford Univ., Stanford, CA, USA, 1989.
119. W. H. R. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inform. Theory, vol. 37, no. 2, pp. 269-275, Mar. 1991.
120. B. Rimoldi. "Successive refinement on information: Characterization of the achievable rates," IEEE Trans. Inform. Theory, vol. 40, no. 1, pp. 253-259, Jan. 1994.
121. Y. Ho and A. Gersho, "Variable-rate multi-stage vector quantization for image coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, New York, vol. 3, Apr. 1988, pp. 1156-1159.
122. R. J. Safranek, K. MacKay, N. S. Jayant, and T. Kim, "Image coding based on selected quantization of the reconstruction noise in the dominant sub-band," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, New York, vol. 2, Apr. 1988, pp. 756-768.
123. W.-Y. Chan and A. Gersho, "High fidelity audio transform coding with vector quantization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Albuquerque, NM, 1990, pp. 1109-1112.
124. C. F. Barnes, and E. J. Holder, "Classified variable rate residual vector quantization applied to image subband coding," J. A. Storer and M. Cohn Eds., in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 30-Apr. 2, 1993, pp. 272-281.
125. F. Bosveld, R. L. Lagendijk, and J. Biemond, "Compatible HDTV distribution using fixed distortion subband coding," in Proc. HDTB Workshop, Kawasaki, Japan, 1992.
126. W.-Y. Chan and A. Gersho, "Constrained storage vector quantization in high fidelity audio transform coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Toronto, Canada, vol. 5, May 14-17, 1991, pp. 3597-3600.
127. C. F. Barnes and E. S. Sjoberg, "A comparative study of JPEG and residual VQ compression of radar imagery," in Proc. at. Telesyst. Conf.: Commercial Applications Dual-Use Technol., Atlanta, GA, June 1993, pp. 203-207.
128. H. Gharavi and A. Tabatabai, "Sub-band coding of monochrome and color images," IEEE Trans. Circuits Syst., vol. 35, no. 2, pp. 207-214, Feb. 1988.
129. N. Coppisetti, S. C. Kwatra, and A. K. Al-Asmari, "Low-complexity subband encoding for HDTV images," IEEE J. Selected Areas Commun., vol. 11, no. 1, pp. 77-87, Jan. 1993.
130. L. D. Davisson, "Rate-distortion theory and application," Proc. IEEE, vol. 60, no. 7, pp. 800-808, July 1972.
131. I. Furukawa, M. Nomura, and S. Ono, "Hierarchical coding of super high definition images with subband + multistage VQ," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Toronto, Canada, May 14-17, 1991, pp. 2637-2640.
132. _, "Hierarchical sub-band coding of super high definition images with adaptive block-size multistage VQ," Signal Processing: Image Commun., vol. 5, nos. 5-6, pp. 527-538, 1993.
133. Q. Liu, A. K. Chan, C. K. Chui, E. Pettit, and D. Rhines, "A hybrid technique using spline-wavelet packets and vector quantization for high rate image compression," SPIE Math. Imaging, vol. 2034, pp. 194-204, 1993.
134. E. A. B. da Silva, D. G. Sampson, and M. Ghanbari, "Image coding using successive approximation wavelet vector quantization," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Detroit, MI, 1995, pp. 2201-2204.
135. P. C. Cosman, S. M. Perlmutter, and K. O. Perlmutter, "Tree-structured vector quantization with significance map for wavelet image coding," J. A. Storer and M. Cohn, Eds., in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 1995.
136. J. M. Shapiro, "An embedded wavelet hierarchical image coder," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, San Francisco, CA, vol. IV, Mar. 23-26, 1992, pp. 657-660.
137. _, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, no. 12, pp. 3445-3462, Dec. 1994.
138. A. Said and W. A. Pearlman, "A new fast and efficient image code based on set partitioning in hierarchical trees," submitted to IEEE Trans. Circuits Syst. Video Technol., 1995.
139. D. L. Donoho, "Unconditional bases are optimal bases for data compression and for statistical estimation," Applied Comput. Harmonic Anal., vol. 1, no. 1, pp. 100-115, Dec. 1993.
140. Z. Xiong, K. Ramchandran, M. T. Orchard, and K. Asai, "Wavelet packets-based image coding using joint space-frequency quantization," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, vol. 3, Nov. 1994. pp. 324-328.
141. Z. Xiong, N. P. Galatsanos, and M. T. Orchard, "Marginal analysis prioritization for image compression based on a hierarchical wavelet decomposition," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis, MN, vol. V, Apr. 27-30, 1993, pp. 546-549.
142. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Joint optimization of scalar and tree-structured quantization of wavelet image decompositions," in Proc. Twenty-Seventh Asilomar Conf. Signals, Syst. Comput., vol. 1, Nov. 1993, pp. 891-895.
143. K. M. Uz, J. M. Shapiro, and M. Czigler, "Optimal bit allocation in the presence of quantizer feedback," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Minneapolis. MN, vol. V, Apr. 27-30, 1993, pp. 385-388.
144. P. C. Cosman, R. M. Gray, and M. Vetterli, "Vector quantization of image subbands: A survey," IEEE Trans. Image Processing, this issue, pp. 202-225.
145. C. W. Barrett and R. L. Frost, "Lattice-based designs of direct sum codebooks for vector quantization," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 28-30, 1995, p. 436.
146. Y. Yamada and S. Tazaki, "Successive approximation vector quantization," Electron. Commun. in Japan, Part I, vol. 69, no. 9, pp. 11-19, Sept. 1986.
147. A. Gersho, "Asymptotically optimal block quantization," IEEE Trans. Inform. Theory, vol. 25, no. 4, pp. 373-380, July 1979.
148. N. Phamdo, N. Farvardin, and T. Moriya, "A unified approach to tree-structured and multistage vector quantization for noisy channels," IEEE Trans. Inform. Theory, vol. 39, no. 3, pp. 835-850, May 1993.
149. E. S. Jang and N. M. Nasrabadi, "Subband coding with multi-stage VQ for wireless image communications," IEEE Trans. Video Technol., to appear.
150. M. T. Orchard and K. Ramchandran, "An investigation of wavelet-based image coding using an entropy-constrained quantization framework," in Proc. Data Compression Conf., Snowbird, UT, USA, Mar. 29-31, 1994, pp. 341-350.
151. Y. H. Kim and J. M. Modestino, "Adaptive entropy coded subband coding of images," IEEE Trans. Image Processing, vol. 1. pp. 31-48, Jan. 1992.
152. F. Kossentini and M. J. T. Smith, "Adaptive entropy-constrained residual vector quantization," IEEE Signal Processing Lett., vol. 1, no. 8, pp. 121-123, Aug. 1994.
153. S. Luttrell, "Hierarchical vector quantization," Proc. Inst. Elec. Eng., vol. 136, pp. 405-413, 1989.
154. H. Jafarkhani and N. Farvardin, "A scalable wavelet image coding scheme using multi-stage pruned tree-structured vector quantization," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 1995.