Lagrangian global optimization of two-description scalar quantizers

Sorina Dumitrescu, Xiaolin WuISIT 2004 · OpenReview

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
BibTeX
@inproceedings{dumitrescu2004lagrangian,
  author = {Sorina Dumitrescu and Xiaolin Wu},
  title = {{Lagrangian global optimization of two-description scalar quantizers}},
  booktitle = {ISIT},
  year = {2004},
  url = {https://openreview.net/forum?id=uepwtxjwHlh},
}

Loading related content...

Figure