A fast full-search adaptive vector quantizer for video coding

Author

Budge, Scott E. ; Peel, Christian B.

Author_Institution

Electr. & Comput. Eng. Dept, Utah State Univ., Logan, UT, USA

Volume

1

fYear

2001

fDate

4-7 Nov. 2001

Firstpage

332

Abstract

This paper presents a novel VQ structure which provides very good quality encoding for video sequences and exploits the computational savings gained from a fast-search algorithm. It uses an adaptive-search, variable-length encoding method which allows for very fast matching of a wide range of transmission rates. Both the encoding quality and the computational benefits from the fast-search algorithm are presented. Simulations show that full-search tree residual VQ (FTRVQ) can provide up to 3 dB improvement over a similar RVQ encoder on video sequences.

Keywords

adaptive codes; image sequences; search problems; tree codes; tree data structures; variable length codes; vector quantisation; video coding; adaptive vector quantizer; adaptive-search method; fast-search algorithm; full-search tree residual VQ; residual VQ; variable-length encoding; video coding; video sequences; Computational modeling; Costs; Decoding; Encoding; Internet; Product codes; Rate-distortion; Vector quantization; Video coding; Video sequences;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-7803-7147-X

Type

conf

DOI

10.1109/ACSSC.2001.986943

Filename

986943