Title :
Fast nearest neighbor search of entropy-constrained vector quantization
Author :
Johnson, Mary Holland ; Ladner, Richard E. ; Riskin, Eve A.
Author_Institution :
Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
fDate :
8/1/2000 12:00:00 AM
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
Keywords :
computational complexity; entropy codes; image coding; search problems; vector quantisation; ECVQ; VQ; Voronoi diagram; encoding complexity; entropy-constrained vector quantization; fast nearest neighbor search; image coding; image quality; Computer science; Costs; Distortion measurement; Euclidean distance; Image coding; Image quality; Lagrangian functions; Nearest neighbor searches; Pattern recognition; Vector quantization;
Journal_Title :
Image Processing, IEEE Transactions on
