Share Email Print

Proceedings Paper

Unbalanced tree structure for frame adaptive vector quantization of image sequences
Author(s): Fabio Lavagetto; Sandro Zappatore
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper a coding technique is presented which extends the methodology of vector quantization to image sequence coding. The devised algorithm basically consists of a processing stage encharged to build up the initial codebook and a codebook updating mechanism running on-line with the coding phase, to adaptively track the varying statistics of the incoming images. The codebook is organized in a binary tree structure where each leaf represents a reproduction vector. The tree grows intrinsecally unbalanced in the sense that each node splits or not according to the intensity statistics of the vector population which refers to it. By doing so, the suboptimality of tree structured vector quantization with respect to full search approaches is successfully overcome. During the coding phase the unbalanced tree is left free to plastically track the temporal variations of the incoming data statistics. This results either in some reproduction vectors to be replaced by new ones, or in some changes in the tree topology to be carried out, typically a leaf which needs to split or two leaves which, conversely, shall be cut off. An updating code stream is periodically delivered onto the channel, interlaced with coding data, to replenish the reconstruction codebook. Application to videotelephone sequences has given promising preliminary results which are presented and discussed.

Paper Details

Date Published: 1 June 1990
PDF: 14 pages
Proc. SPIE 1244, Image Processing Algorithms and Techniques, (1 June 1990); doi: 10.1117/12.19520
Show Author Affiliations
Fabio Lavagetto, Univ. di Genova (Italy)
Sandro Zappatore, Univ. di Genova (Italy)

Published in SPIE Proceedings Vol. 1244:
Image Processing Algorithms and Techniques
Robert J. Moorhead; Keith S. Pennington, Editor(s)

© SPIE. Terms of Use
Back to Top