Share Email Print

Proceedings Paper

Vector quantization by hierarchical packing of embedded-truncated lattices
Author(s): Vincent Ricordel; Claude Labit
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

The purpose of this paper is to introduce a new vector quantizer (VQ) which takes place in a temporal-adaptative coding scheme for the compression of digital image sequences. Our approach, which has to perform a fast codebook construction, unify both efficient coding methods: a fast lattice encoding and an unbalanced tree-structured codebook design according to a distortion vs. rate tradeoff. Moreover, this tree-structured lattice vector quantizer (TSLVQ) has a convenient property: because of its lattice structure, no reproduction vectors have to be transmitted. Briefly this TSLVQ technique is based on the hierarchical packing of embedded truncated lattices. We investigate here its design: by, first, explaining how to determine the support lattice and secondly how to obtain the hierarchical set of truncated lattice structures which can be optimally embedded with respect to the hierarchical packing. We then use a simple quantization procedure and describe the corresponding tree-structured codebook. Finally we present two unbalanced tree-structured codebook design algorithms based on the BFOS distortion vs. rate criterion.

Paper Details

Date Published: 21 April 1995
PDF: 10 pages
Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); doi: 10.1117/12.206719
Show Author Affiliations
Vincent Ricordel, IRISA/INRIA Rennes (France)
Claude Labit, IRISA/INRIA Rennes (France)

Published in SPIE Proceedings Vol. 2501:
Visual Communications and Image Processing '95
Lance T. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top