Embedded Polar Quantization

Embedded polar quantization can be useful for progressive transmission of circularly symmetric data, e.g., for fine-grain scalable coding of parametric audio. Sets of constrained-resolution embedded quantizers are built recursively by successive refinement processes, that are detailed for strict polar quantization and unrestricted polar quantization. The quadratic error minimization problem is solved using equations similar to those of Max, and the refinement algorithm can, in the unrestricted case, be simplified using a high-rate approximation. For Gaussian data, comparisons with reference non-embedded quantizers show that the embedding property comes at an often negligible cost in terms of rate-distortion performance.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Nariman Farvardin,et al.  Fixed-rate successively refinable scalar quantizers , 1996, Proceedings of Data Compression Conference - DCC '96.

[3]  Stephen G. Wilson,et al.  Magnitude/Phase Quantization of Independent Gaussian Variates , 1980, IEEE Trans. Commun..

[4]  Adaptive reconstruction for embedded quantisation , 2002 .

[5]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[6]  Nick G. Kingsbury,et al.  Iterative image coding with overcomplete complex wavelet transforms , 2003, Visual Communications and Image Processing.

[7]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[8]  Nariman Farvardin,et al.  Embedded trellis coded quantization , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[9]  Peter F. Swaszek,et al.  Asymptotic performance of unrestricted polar quantizers , 1986, IEEE Trans. Inf. Theory.

[10]  W. Pearlman,et al.  Polar Quantization of a Complex Gaussian Random Variable , 1979, IEEE Trans. Commun..

[11]  Kou-Hu Tzou,et al.  Embedded max quantization , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Alfred Mertins,et al.  Scalable to lossless audio compression based on perceptual set partitioning in hierarchical trees (PSPIHT) , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[13]  W. Bastiaan Kleijn,et al.  Entropy-constrained polar quantization and its application to audio coding , 2005, IEEE Transactions on Speech and Audio Processing.

[14]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.