DocumentCode :
2707304
Title :
A Lagrangian formulation of fixed-rate quantization
Author :
Gray, Robert M.
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
fYear :
2005
fDate :
29-31 March 2005
Firstpage :
261
Lastpage :
269
Abstract :
A Lagrangian formulation of fixed-rate vector quantization is presented. The formulation provides an alternative version of the classic high-rate quantization approximations for fixed-rate codes of Zador (1966), and Bucklew and Wise (1982) which parallels the Lagrangian results for variable-rate codes and it leads to a variation of the classic Lloyd (1982) algorithm for quantizer design. The approach also leads to a natural Lagrangian formulation combining both common rate constraints of alphabet size and entropy, effectively providing a Lagrangian formulation of memory and entropy constrained vector quantization.
Keywords :
entropy codes; rate distortion theory; vector quantisation; Lagrangian formulation; Lloyd algorithm; alphabet size; entropy; fixed-rate codes; fixed-rate vector quantization; high-rate quantization; memory constrained vector quantization; quantizer design; rate constraints; Algorithm design and analysis; Clustering algorithms; Constraint optimization; Constraint theory; Data compression; Design optimization; Entropy; Lagrangian functions; Rate distortion theory; 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.7
Filename :
1402187
Link To Document :
بازگشت