Reduced storage tree-structured vector quantization

  • Authors:
  • Daniel F. Lyons;David L. Neuhoff;Dennis Hui

  • Affiliations:
  • Mitre Corporation, McLean, VA;Elect. Engin. and Comp. Science, University of Michigan, Ann Arbor, MI;Elect. Engin. and Comp. Science, University of Michigan, Ann Arbor, MI

  • Venue:
  • ICASSP'93 Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: image and multidimensional signal processing - Volume V
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Methods are presented for reducing the table storage required when encoding and decoding with tree-structured vector quantization (TSVQ). The latter is a technique that requires many fewer arithmetic operations than unstructured vector quantization, but at least as much storage. The new methods for reducing storage integrate a secondary quantizer into the design of TSVQ, so as to produce a tree-structure that can be efficiently stored. Two of the techniques make use of the hierarchical nature of TSVQ. The results show that at the expense of a decrease in signal to quantization noise ratio of .3 dB or less, encoder storage can be reduced by a factor of about 10 and decoder storage by about 5. Comparisons are made with the method of codebook sharing.