PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

On codecell convexity of optimal multiresolution scalar quantizers for continuous sources
András Antos
IEEE Transactions on Information Theory Volume 58, Number 2, pp. 1147-1157, 2012. ISSN 0018-9448


It has been shown by earlier results that for fixed rate multiresolution scalar quantizers and for mean squared error distortion measure, codecell convexity precludes optimality for certain discrete sources. However it was unknown whether the same phenomenon can occur for any continuous source. In this paper, examples of continuous sources (even with bounded continuous densities) are presented for which optimal fixed rate multiresolution scalar quantizers cannot have only convex codecells, proving that codecell convexity precludes optimality also for such regular sources.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
Theory & Algorithms
ID Code:6025
Deposited By:András Antos
Deposited On:08 March 2010