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

Volume

1

fYear

1999

fDate

6/21/1905 12:00:00 AM

Firstpage

447

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/IECON.1999.822239

Filename

822239