DocumentCode
2707626
Title
Staggered lattices in multiple description quantization
Author
Tian, Chao ; Hemami, Sheila S.
Author_Institution
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
fYear
2005
fDate
29-31 March 2005
Firstpage
398
Lastpage
407
Abstract
We investigate using a lattice and a staggered version of it for balanced multiple description quantization at high-resolution. By letting one side quantizer use a lattice codebook, and the other side quantizer use a codebook based on the same lattice with a slight shift, the joint quantizer as the central quantizer can naturally achieve a performance improvement over the side quantizers. Application of such a structure is meaningful when the side quantizers´ distortions are of (equal) primary concern. Another immediate application of such a structure is when a refinement stage is added to further reduce the central distortion. We analyze the performance of this structure for these two applications, and then evaluate the root lattices An, Dn (with dimension less than 9), E6, E7, E8 and their duals. The results suggest that these two applications in fact lead to different choices of lattices: while the former requires good lattices in terms of their normalized second moments of inertia, the latter appears to perform better when the staggering of lattices generates more cells by intersection of the Voronoi regions of the two lattices. These observations also suggest a suboptimal but simple multiple description quantization scheme using lattices.
Keywords
rate distortion theory; table lookup; vector quantisation; Voronoi regions; balanced multiple description quantization; distortions; dual lattices; high-resolution quantization; lattice codebook; normalized second moments of inertia; performance; refinement stage; staggered lattices; suboptimal scheme; Chaos; Data compression; Lattices; Performance analysis; Performance gain; Rate-distortion; Strontium; Vector quantization;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2005. Proceedings. DCC 2005
ISSN
1068-0314
Print_ISBN
0-7695-2309-9
Type
conf
DOI
10.1109/DCC.2005.83
Filename
1402201
Link To Document