Counting lattice points on ellipsoids: Application to image coding

The enumeration problem of lattice vectors in a lattice codebook shaped for elliptical source statistics is solved. The counting of codebook vectors is crucial for the computation of the bit rate, i.e. for the determining the codeword lengths to be transmitted to the decoder.

[1]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[2]  Thomas R. Fischer,et al.  A pyramid vector quantizer , 1986, IEEE Trans. Inf. Theory.

[3]  Robert M. Gray,et al.  High-resolution quantization theory and the vector quantizer advantage , 1989, IEEE Trans. Inf. Theory.

[4]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[5]  Jean-Marie Moureaux,et al.  Elliptical codebook for lattice vector quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Thomas R. Fischer,et al.  Geometric source coding and vector quantization , 1989, IEEE Trans. Inf. Theory.