Fast nearest neighbor search of entropy-constrained vector quantization

Entropy-constrained vector quantization (ECVQ) [3] offers substantially imp roved image quality over vector quantization (VQ) at the cost of additional encoding complexity. We extend results in the literature for fast nearest neighbor search of VQ to ECVQ. We use a new, easily computed distance that successfully eliminates most codewords from consideration.