Variable Rate Vector Quantization for Speech, Image, and Video Compression

IEEE Transactions on Communications

Volumn 41, Issue 1, 1993, Pages 186-199

  Lookabaugh, Tom ^a   Riskin, Eve A ^a,b   Chou, Philip A ^c,d   Gray, Robert M ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

^c Information Systems Laboratory and AT&T Bell Laboratories ^*  (United States)

^d PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); IMAGE CODING; SPEECH PROCESSING; TREES (MATHEMATICS); VECTORS; VIDEO SIGNAL PROCESSING;

VARIABLE RATE CODES; VECTOR QUANTIZATION; VIDEO COMPRESSION;

IMAGE COMPRESSION;

EID: 0027259662     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.212378     Document Type: Article

References (32)

1. A. Buzo, A.H. Gray, Jr., R.M. Gray, and J.D. Markel, “Speech coding based upon vector quantization,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-28, pp. 562–574, Oct. 1980.
2. 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.
3. P.A. Chou, T. Lookabaugh, and R.M. Gray, “Entropy-constrained vector quantization,” IEEE Trans. Acoust. Speech, Signal Processing, vol. 37, pp. 31–42, Jan. 1989.
4. P.A. Chou, “Optimal pruning with applications to tree-structured source coding and modeling,” IEEE Trans. Inform. Theory, vol. 35, pp. 299–315, Mar. 1989.
5. G. Davidson, P. Cappello, and A. Gersho, “Systolic architectures for vector quantization,” IEEE Trans. Acoust. Speech, Signal Processing, vol. 36, pp. 1651–1664, Oct. 1988.
6. R. Dianysian and R.L. Baker, “A VLSI chip set for real time vector quantization of image sequences,” in Proc. ISCS, IEEE Circuits Syst. Soc, May 1987.
7. A. Gersho, “Asymptotically optimal block quantization,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 373–380, July 1979.
8. A. Gersho and V. Cuperman, “Vector quantization: A pattern matching technique for speech coding,” IEEE Commun. Mag., vol. 21, pp. 15–21, Dec. 1983.
9. R.M. Gray, “Vector quantization,” IEEE ASSP Mag., vol. 1, pp. 4–29, Apr. 1984.
10. R.M. Gray, A. Buzo, A.H. Gray, and Y. Matsuyama, “Distortion measures for speech processing,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-28, pp. 367–376, Aug. 1980.
11. H.-M. Hang and J.W. Woods, “Predictive vector quantization of images,” IEEE Trans. Acoust. Speech, Signal Processing, vol. 33, pp. 1208–1219, Nov. 1985.
12. D.A. Huffman, “A method for the construction of minimum-redundancy codes,” Proc. I.R.E., vol. 40, pp. 1098–1101, Sept. 1952.
13. J.G. Josenhans, J.F. Lynch, Jr., M.R. Rogers, R.R. Rosinski, and W.P. VanDame, “Speech processing application standards,” AT&T Tech. J., vol. 65, pp. 23–33, Oct. 1986.
14. B.-H. Juang, D.Y. Wong, and A.H. Gray, Jr., “Distortion performance of vector quantization for LPC voice coding,” IEEE Trans. Acoust. Speech, Signal Processing, vol. 30, pp. 294–304, Apr. 1982.
15. Y.H. Kim and J.W. Modestino, “Adaptive entropy-coded pruned tree-structured predictive vector quantization of images,” IEEE Trans. Commun., see this issue, pp. 171–185.
16. 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.
17. T. Lookabaugh, “Reduced complexity entropy-pruned tree-structured vector quantization,” summarized in Abstracts of Papers, IEEE Int. Symp. Inform. Theory, San Diego, CA, 1990.
18. J. Makhoul, S. Roucos, and H. Gish, “Vector quantization in speech coding,” Proc. IEEE, vol. 73, pp. 1551–1588, 1985.
19. J.D. Markel and A.H. Gray, Linear Prediction of Speech. Communication and Cybernetics. New York: Springer-Verlag, 1976.
20. P. Monet and C. Labit, “Codebook replenishment in classified pruned tree-structured vector quantization of image sequences,” in Proc. ICASSP, IEEE Acoust. Speech, Signal Processing Soc, 1990, pp. 2285–2288.
21. N.M. Nasrabadi and R.A. King, “Image coding using vector quantization: A review,” IEEE Trans. Commun., vol. 36, pp. 957–971, Aug. 1988.
22. A.N. Netravali and B.G. Haskell, Digital Pictures Representation and Compression. New York: Plenum, 1988.
23. S. Okubo, “Video codec standardization in CCITT study group XV, in Signal Processing: Image Communication, vol. 1, pp. 45–54, June 1989.
24. E.A. Riskin, E.M. Daly, and R.M. Gray, “Pruned tree-structured vector quantization in image coding,” in Proc. ICASSP, IEEE Acoust, Speech, Signal Processing Soc, 1989, pp. 1735–1738.
25. 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.
26. E.A. Riskin, T. Lookabaugh, P.A. Chou, and R.M. Gray, “Variable rate vector quantization for medical image compression,” IEEE Trans. Med. Imaging, vol. 9, pp. 290–298, Sept. 1990.
27. J. Rissanen and G.G. Langdon, Jr., “Arithmetic coding,” IBM J. Res. Development, vol. 23, no. 2, pp. 149–162, Mar. 1979.
28. M.R. Schroeder and B.S. Atal, “Code-excited linear prediction (CELP): High quality speech at very low bit rates,” in Proc. ICASSP, IEEE Acoust. Speech, Signal Processing Soc, 1985, pp. 937–940.
29. C.E. Shannon, “Coding theorems for a discrete source with a fidelity criterion,” in IRE Nat. Conv. Rec., vol. 4, 1959, pp. 142–163.
30. L.C. Stewart, “Trellis data compression,” Stanford Univ. Inform. Syst. Lab. Tech. Rep. L905–1, Stanford Univ., Standord, CA, July 1981.
31. J. Ziv and A. Lempel, “A universal algorithm for sequential data compression,” IEEE Trans. Inform. Theory, vol.-IT 23, pp. 337–343, 1977.
32. J. Ziv, “Compression of individual sequences via variable rate coding,” IEEE Trans. Inform. Theory, vol.-IT24, pp. 530–536, Sept. 1978.