Fast nearest neighbor search of entropy-constrained vector quantization.

Johnson, M H; Ladner, R E; Riskin, E A · IEEE Trans Image Process · 2000

basic_science · Level V

Where this comes from

Abstract

Entropy-constrained vector quantization (ECVQ) offers substantially improved 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.