By Topic

Lattice points enumeration for image coding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Serra-Sagrista, J. ; Dept. of Comput. Sci., Univ. Autonoma de Barcelona, Spain ; Borrell, J.

The use of lattices as vector quantizers in still image and video compression schemes has grown increasingly in the last few years. In order to obtain a compromise between minimum distortion and bit rate, lattices have to be truncated so that the chosen lattice points, the codebook size, lie within a finite boundary. The determination of this boundary is source dependent. The geometric properties of a memoryless Laplacian source fit properly to model transform coded image statistics. In this case, the l1 norm is more suitable than the it norm (then the classical lattice Θ series should no longer be used). In this paper we define the contour points, which count how many lattice points are at l1 distance m from a given lattice point; i.e., they help to establish the lattice boundary or equivalently the codebook size. Explicit combinatorial expressions for the codebook size for lattices Zd, Ad, Dd, Dd *, Dd+, Construction A and Construction B are given. These expressions pave the way for algorithms for labeling lattice points that achieve full efficiency

Published in:

Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on

Date of Conference:

1999