Lookahead in growing tree-structured vector quantizers

Eve A. Riskin, Robert M. Gray

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

A technique is presented for directly designing an unbalanced variable rate tree-structured vector quantizer. The algorithm is an extension of an algorithm for decision tree design which grows the tree one node at a time rather than one layer at a time. The node that is split is the one that yields the greatest slope of decrease in distortion to increase in rate. This is performing a lookahead step of depth one. The authors then modify the growing technique to allow for lookahead of depths two and three. It is found that two- and three-step lookahead provide only slight improvement in the signal to noise ratio of the overall tree (on the order of 0.6 dB).

Original languageEnglish
Title of host publicationProceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing
Editors Anon
Pages2289-2292
Number of pages4
StatePublished - 1991
EventProceedings of the 1991 International Conference on Acoustics, Speech, and Signal Processing - ICASSP 91 - Toronto, Ont, Can
Duration: 14 May 199117 May 1991

Publication series

NameProceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing
Volume4
ISSN (Print)0736-7791

Conference

ConferenceProceedings of the 1991 International Conference on Acoustics, Speech, and Signal Processing - ICASSP 91
CityToronto, Ont, Can
Period14/05/9117/05/91

Fingerprint

Dive into the research topics of 'Lookahead in growing tree-structured vector quantizers'. Together they form a unique fingerprint.

Cite this