Title :
Vector quantization by packing of embedded truncated lattices
Author :
Ricordel, Vincent ; Labit, Claude
Author_Institution :
IRISA, Rennes, France
Abstract :
The purpose of this paper is to introduce a new vector quantizer (VQ) for the compression of digital image sequences. Our approach unifies both efficient coding methods: a fast lattice encoding and an unbalanced tree-structured codebook design according to a distortion vs. rate tradeoff. This tree-structured lattices VQ (TSLVQ) is based on the hierarchical packing of embedded truncated lattices. So we investigate the design of the hierarchical set of truncated lattice structures which can be optimally embedded. We present the simple quantization procedure and describe the corresponding tree-structured codebook. Finally two unbalanced tree-structured codebook design algorithms based an the BFOS distortion vs. rate criterion are used
Keywords :
image coding; image sequences; rate distortion theory; source coding; trees (mathematics); vector quantisation; TSLVQ; digital image sequences; distortion; embedded truncated lattices; fast lattice encoding; hierarchical packing; image compression; rate tradeoff; source coding; tree-structured lattices VQ; unbalanced tree-structured codebook design; vector quantization; Algorithm design and analysis; Bit rate; Discrete cosine transforms; Encoding; Image coding; Image reconstruction; Image sequences; Lattices; Vector quantization; Wavelet transforms;
Conference_Titel :
Image Processing, 1995. Proceedings., International Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7310-9
DOI :
10.1109/ICIP.1995.538545