On $L_{\infty}$ Properties of Multiresolution Scalar Quantizers
Nima Sarshar, Xiaolin Wu · IEEE Transactions on Information Theory · 2010
We investigate the max-norm (L∞) properties of multiresolution scalar quantizers (MRSQ). The multiresolution requirement imposes nontrivial constraints on the maximum distortion at each level of the quantizer. To quantify these constraints, we define the overall multiresolutionL∞distortion of an MRSQ to be a weighted sum ofL∞distortions over all refinement levels of the MRSQ. We then seek MRSQ constructions that minimize this average-max distortion measure. An interesting relationship between this problem and the structure of Huffman code trees is established. Lower bounds for the average-max distortion are derived based on this relationship. The derivation of these lower bounds also lead to efficient dynamic programming heuristic solutions.