DocumentCode
1363900
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
Volume
9
Issue
8
fYear
2000
fDate
8/1/2000 12:00:00 AM
Firstpage
1435
Lastpage
1437
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;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.855438
Filename
855438
Link To Document