Variable rate vector quantization for speech, image, and video compression

The performance of a vector quantizer can be improved by using a variable-rate code. Three variable-rate vector quantization systems are applied to speech, image, and video sources and compared to standard vector quantization and noiseless variable-rate coding approaches. The systems range from a simple and flexible tree-based vector quantizer to a high-performance, but complex, jointly optimized vector quantizer and noiseless code. The systems provide significant performance improvements for subband speech coding, predictive image coding, and motion-compensated video, but provide only marginal improvements for vector quantization of linear predictive coefficients in speech and direct vector quantization of images. Criteria are suggested for determining when variable-rate vector quantization may provide significant performance improvement over standard approaches. >

[1]  S. Okubo Video codec standardization in CCITT study group XV , 1989 .

[2]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[3]  Claude Labit,et al.  Codebook replenishment in classified pruned tree-structured vector quantization of image sequences , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[4]  R.M. Gray,et al.  A greedy tree growing algorithm for the design of variable rate vector quantizers [image compression] , 1991, IEEE Trans. Signal Process..

[5]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[6]  James W. Modestino,et al.  Adaptive entropy-coded pruned tree-structured predictive vector quantization of images , 1993, IEEE Trans. Commun..

[7]  Manfred R. Schroeder,et al.  Code-excited linear prediction(CELP): High-quality speech at very low bit rates , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[9]  Richard L. Baker,et al.  A VLSI chip set for real time vector quantization of image sequences , 1989 .

[10]  A. Gray,et al.  Distortion performance of vector quantization for LPC voice coding , 1982 .

[11]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[12]  Hsueh-Ming Hang,et al.  Predictive Vector Quantization of Images , 1985, IEEE Trans. Commun..

[13]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[14]  R. Gray,et al.  Variable rate vector quantization for medical image compression , 1990 .

[15]  V. Cuperman,et al.  Vector quantization: A pattern-matching technique for speech coding , 1983, IEEE Communications Magazine.

[16]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[17]  R. Gray,et al.  Distortion measures for speech processing , 1980 .

[18]  Robert M. Gray,et al.  Pruned tree-structured vector quantization in image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[19]  Richard R. Rosinski,et al.  Report: Speech processing application standards , 1986, AT&T Technical Journal.

[20]  Pao-Chi Chang,et al.  Gradient algorithms for designing predictive vector quantizers , 1986, IEEE Trans. Acoust. Speech Signal Process..

[21]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

[22]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[23]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[24]  Peter R. Cappello,et al.  Systolic architectures for vector quantization , 1988, IEEE Trans. Acoust. Speech Signal Process..

[25]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[26]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[27]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[28]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..