DocumentCode :
2034346
Title :
Reduced storage tree-structured vector quantization
Author :
Lyons, Daniel F. ; Neuhoff, David L. ; Hui, Dennis
Author_Institution :
Mitre Corp., McLean, VA, USA
Volume :
5
fYear :
1993
fDate :
27-30 April 1993
Firstpage :
602
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. It is shown that, at the expense of a decrease in signal-to-quantization-noise ratio of 0.3 dB or less, encoder storage can be reduced by a factor of about ten and decoder storage can be reduced by a factor of about five. Comparisons are made with the method of codebook sharing.<>
Keywords :
hierarchical systems; image coding; tree data structures; vector quantisation; arithmetic operations; codebook sharing; decoding; encoding; secondary quantizer; table storage; tree-structured vector quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
ISSN :
1520-6149
Print_ISBN :
0-7803-7402-9
Type :
conf
DOI :
10.1109/ICASSP.1993.319883
Filename :
319883
Link To Document :
بازگشت