Mean-gain-shape vector quantization

A mean-gain-shape product code which obtains the minimum distortion reproduction vector by successive encoding in each of the three codebooks is presented. Pruned tree-structured vector quantizers (PTSVQs) are used to provide variable rate codes at low encoding complexity. Simultaneous pruning of the three codebooks provides optimal bit allocation. Prediction and concatenation are used to take advantage of interblock correlation. The results compare favorably with those of other tree-structured VQ methods. The algorithm produces quantized images of good quality with low encoding complexity and reduced memory requirements.<>