IMPROVED TECHNIQUES FOR SINGLE-PASS ADAPTIVE VECTOR QUANTIZATION

Constantinescu and Storer [4], [5] present a new single-pass adaptive vector quantization algorithm that learns a codebook of variable size and shape entries; they present experiments on a set of test images sh owing that with no training or prior knowledge of the data, for a give n fidelity, the compression achieved typically equals or exceeds that of the JPEG standard. This paper presents improvements in speed (by em ploying K-D trees), simplicity of codebook entries, and visual quality with no loss in either the amount of compression or the SNR as compar ed to the original full-search version.