Universal multiple description scalar quantization: analysis and design

This paper introduces a new high-rate analysis of the multiple description scalar quantizer (MDSQ) with balanced descriptions. The analysis provides insight into the structure of the MDSQ, suggesting the nonoptimality of uniform central quantizer cell lengths, as well as a method to approximate optimal cell lengths. For both level-constrained and entropy-constrained MDSQ, new upper bounds on the granular distortion for sources with smooth probability density functions (pdfs) are derived under the mean-squared error measure, which are 0.4 dB lower than previous results. Based on the insights, a universal multiple description scalar quantizer (UMDSQ) is proposed which, at high rate, can achieve nearly the same performance as the fully optimized entropy-constrained MDSQ (ECMDSQ), without requiring extensive training. The proposed UMDSQ has only two control parameters, and a continuum of tradeoff points between the central and side distortions can be achieved as the two parameters are varied.

[1]  P. F. Panter,et al.  Quantization distortion in pulse-count modulation with nonuniform spacing of levels , 1951, Proceedings of the IRE.

[2]  Toby Berger,et al.  New results in binary multiple descriptions , 1987, IEEE Trans. Inf. Theory.

[3]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Vivek K. Goyal,et al.  Generalized multiple description coding with correlating transforms , 2001, IEEE Trans. Inf. Theory.

[5]  Vinay A. Vaishampayan,et al.  Asymptotic Analysis of Multiple Description Quantizers , 1998, IEEE Trans. Inf. Theory.

[6]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[7]  Chao Tian,et al.  Optimality and suboptimality of multiple-description vector quantization with a lattice codebook , 2004, IEEE Transactions on Information Theory.

[8]  Ram Zarnir.  Gaussian Codes and Shannon Bounds for Multiple Descriptions , 1998 .

[9]  Rama Chellappa,et al.  Multiple description subband coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[10]  Michael W. Marcellin,et al.  Universal trellis coded quantization , 1999, IEEE Trans. Image Process..

[11]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.

[12]  Hamid Jafarkhani,et al.  Multiple description trellis coded quantization , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[13]  Ram Zamir,et al.  Dithered lattice-based quantizers for multiple descriptions , 2002, IEEE Trans. Inf. Theory.

[14]  Vivek K. Goyal,et al.  Multiple description vector quantization with a coarse lattice , 2002, IEEE Trans. Inf. Theory.

[15]  Kannan Ramchandran,et al.  Multiple-description wavelet based image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[16]  Vinay A. Vaishampayan,et al.  Low-delay communication for Rayleigh fading channels: an application of the multiple description quantizer , 1995, IEEE Trans. Commun..

[17]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[18]  David L. Neuhoff,et al.  Quantization , 2022, IEEE Trans. Inf. Theory.

[19]  Jaroslaw Domaszewicz,et al.  Design of entropy-constrained multiple-description scalar quantizers , 1994, IEEE Trans. Inf. Theory.

[20]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.