Vector quantization by hierarchical packing of embedded-truncated lattices

Vincent Ricordel; Claude Labit

doi:10.1117/12.206719

21 April 1995 Vector quantization by hierarchical packing of embedded-truncated lattices

Vincent Ricordel, Claude Labit

Proceedings Volume 2501, Visual Communications and Image Processing '95; (1995) https://doi.org/10.1117/12.206719
Event: Visual Communications and Image Processing '95, 1995, Taipei, Taiwan

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.

Citation Download Citation

Vincent Ricordel and Claude Labit "Vector quantization by hierarchical packing of embedded-truncated lattices", Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); https://doi.org/10.1117/12.206719

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available