A Greedy Tree Growing Algorithm for the Design of Variable Rate Vector Quantizers

Eve A. Riskin, Robert M. Gray

Research output: Contribution to journalArticlepeer-review

98 Scopus citations

Abstract

The performance of vector quantization for image compression can be improved by using a variable rate code which is able to devote more bits to regions of an image that are active or difficult to code, and fewer bits to less active regions. We present a technique for directly designing a variable rate tree-structured vector quantizer by growing the tree one node at a time rather than growing the tree one layer at a time as is more common. The technique is a natural extension of a tree growing method for decision trees. When the tree is pruned with a recently generalized algorithm for optimally pruning trees, improvement is measured in the signal-to-noise ratio at high rates over pruning a fixed rate tree-structured vector quantizer of the same initial rate. The growing algorithm can be interpreted as a constrained inverse of the pruning algorithm.

Original languageEnglish
Pages (from-to)2500-2507
Number of pages8
JournalIEEE Transactions on Signal Processing
Volume39
Issue number11
DOIs
StatePublished - Nov 1991

Fingerprint

Dive into the research topics of 'A Greedy Tree Growing Algorithm for the Design of Variable Rate Vector Quantizers'. Together they form a unique fingerprint.

Cite this