Title :
Variable block size multistage VQ for video coding
Author :
Liang, Kyminh ; Huang, Chien-Min ; Huber, A. Kris ; Israelsen, Paul D.
Author_Institution :
Sorenson Vision Inc., Logan, UT, USA
fDate :
6/21/1905 12:00:00 AM
Abstract :
In this paper, a video coding algorithm based on multistage vector quantization (MVQ) and rate distortion functions is proposed. Each frame is divided into 16×16 blocks. Each block is encoded using variable block size MVQ and/or block-based motion compensation. For the MVQ coding, each block is partitioned into blocks (or vectors) of size 256, 128, 64, 32, 16, and 8 pixels. The rate-distortion measurements associated with the different block sizes are used to select the partitioning of a particular block. The bit rate allocated to each frame depends upon a buffer fullness function as well as rate-distortion information for the frame. The proposed algorithm has low computational complexity for the decoder
Keywords :
computational complexity; image sequences; motion compensation; rate distortion theory; vector quantisation; video coding; MVQ coding; VQ; bit rate allocation; block partitioning; block-based motion compensation; buffer fullness function; decoder; low computational complexity; multistage vector quantization; rate distortion functions; variable block size; video coding algorithm; Bit rate; Computational complexity; Distortion measurement; Motion compensation; Particle measurements; Partitioning algorithms; Rate-distortion; Size measurement; Vector quantization; Video coding;
Conference_Titel :
Industrial Electronics Society, 1999. IECON '99 Proceedings. The 25th Annual Conference of the IEEE
Conference_Location :
San Jose, CA
Print_ISBN :
0-7803-5735-3
DOI :
10.1109/IECON.1999.822239
