Title :
Lagrangian global optimization of two-description scalar quantizers
Author :
Dumitrescu, Sorina ; Wu, Xiaolin
Author_Institution :
Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, Ont.
Abstract :
We develop an efficient Lagrangian-type algorithm for optimal two-description fixed-rate scalar quantizer design, for a very large class of distortion measures. Our key result is the discovery that the Lagrangian multiplier for the globally optimal solution exists. Although Lagrangian optimization is a method of choice for quantizer design, none of the previous algorithms using this method was shown to guarantee the global optimality for any instance of the problem
Keywords :
optimisation; source coding; Lagrangian global optimization; Lagrangian multiplier; distortion measure; two-description fixed-rate scalar quantizer; Algorithm design and analysis; Constraint optimization; Design engineering; Design optimization; Distortion measurement; Electric variables measurement; Lagrangian functions; Partitioning algorithms; Shortest path problem; Time measurement;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365338
