DocumentCode :
2027971
Title :
Adaptive vector quantization for image coding in an entropy-constrained framework
Author :
Lightstone, Michael ; Mitra, Sanjit K.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Volume :
1
fYear :
1994
fDate :
13-16 Nov 1994
Firstpage :
618
Abstract :
An adaptive entropy-constrained codebook design algorithm for vector quantization (VQ) of image data is proposed. The algorithm iteratively updates the code vectors of an initial general-purpose codebook CT in order to generate an improved operational codebook CO that is well-adapted to the statistics of a particular image or sub-image. Unlike other approaches, the rate-distortion trade-offs associated with transmitting updated code vectors to the decoder are explicitly considered in the design. An optimal trade-off is made possible by the entropy-constrained framework. For any image, the algorithm guarantees that the operational codebook C O will have rate-distortion performance (including all side-information) better than or equal to that of any initial codebook C T. When coding the “Barbara” image, improvement at all rates is demonstrated with gains of up to 3 dB in PSNR observed
Keywords :
adaptive signal processing; entropy codes; image coding; iterative methods; rate distortion theory; vector quantisation; PSNR; VQ; adaptive vector quantization; code vectors; entropy-constrained codebook design; image coding; image data; image statistics; initial general-purpose codebook; iterative algorithm; operational codebook; optimal trade-off; rate-distortion; rate-distortion performance; side-information; subimage statistics; updated code vectors; Computed tomography; Frequency; Image coding; Information processing; Iterative algorithms; PSNR; Rate-distortion; Statistics; Training data; Vector quantization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6952-7
Type :
conf
DOI :
10.1109/ICIP.1994.413388
Filename :
413388
Link To Document :
بازگشت