Lattice vector quantization with reduced or without look-up table

Patrick Rault; Christine M. Guillemot

doi:10.1117/12.298397

9 January 1998 Lattice vector quantization with reduced or without look-up table

Patrick Rault, Christine M. Guillemot

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298397
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

This paper describes a new vector indexing algorithm for Lattice Vector Quantization (LVQ). The technique applies to a large class of lattices such as Z_n, A_n, D_n, or E₈, widely used in signal compression. Relying on a partitioning of the events sources, based on a notion of leaders as proposed, it allows to trade vector look-up table size for arithmetic operations. At the cost of a very small number of integer arithmetic operations, The algorithm leads to a very significant reduction of the vector look-up tables. This in turn leads to reduced encoder and decoder complexities. The introduction of the concept of 'absolute' leaders, and of the corresponding coding and decoding algorithms, provides additional flexibility in trading table size for arithmetic operations. The association of these vector indexing techniques with product codes, in the framework of LVQ, leads to increased compression performances.

Citation Download Citation

Patrick Rault and Christine M. Guillemot "Lattice vector quantization with reduced or without look-up table", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298397

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