A tree-structured locally optimal vector quantizer

摘要

A tree-structured VQ (vector quantizer) that performs thenearest-neighbor encoding based on a locally optimal codebook generatedby the algorithm of Y. Linde, A. Buzo and R.M. Gray (1980) is proposed.A design method is given to organize the code words by a quasi-voronoitree. This tree structure allows the nearest-neighbor encoding withoutan exhaustive search. For a codebook of size