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.