DocumentCode
3061855
Title
Vector quantization of video with two codebooks
Author
Lin, Ken K. ; Gray, Robert M.
Author_Institution
Dept. of Electr. Eng., Stanford Univ., CA, USA
fYear
1999
fDate
29-31 Mar 1999
Firstpage
537
Abstract
In this paper, we present a VQ-based two-codebook design which uses separate codebooks for predicted residuals and full pixel values. We show that our approach captures abrupt scene changes while exploiting inter-frame dependencies. We use a simple universal code consisting of two codebooks, an intra-codebook containing codewords that are used as reproduction of image blocks together with a residual-codebook. Codebooks are selected to minimize distortion for the block being coded. If there is relatively little motion in a frame, most blocks use the residual-codebook. On the other hand, if a frame is very different from the previous one, most blocks will be coded using the intra-codebook. When compared to other VQ schemes mentioned above, the resulting quantizer not only follows scene changes closely with satisfactory fidelity but also is robust against mismatch between the training and test sequence. We compare the PSNR of three coding schemes, intra-coding-only, inter-coding only, and the proposed method
Keywords
image sequences; prediction theory; table lookup; vector quantisation; video coding; QCIF format; VQ-based two-codebook design; image blocks; inter-coding case; interframe correlation; intra-codebook; intra-coding only case; predicted residuals; prediction error; predictive coding; rate/distortion tradeoffs; training set; union codebook size; universal code; vector quantization; video coding; Decoding; Layout; PSNR; Predictive coding; Robustness; Testing; Vector quantization; Video coding; Video compression;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-7695-0096-X
Type
conf
DOI
10.1109/DCC.1999.785694
Filename
785694
Link To Document