Change search
ReferencesLink to record
Permanent link

Direct link
Multiple Description Distribution Preserving Quantization
KTH, School of Electrical Engineering (EES), Communication Theory.
Delft University of Technology. (Signal and Information Processing)
KTH, School of Electrical Engineering (EES), Signal Processing.
KTH, School of Electrical Engineering (EES), Communication Theory.
2013 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 61, no 24, 6410-6422 p.Article in journal (Refereed) Published
Abstract [en]

The notion of a multiple description quantizer (MDQ) includes providing multiple distortion levels. If a human observer is involved, the design of MDQ requires a suitable distortion measure to achieve a graceful quality degradation in the case of description losses. While the mean squared error is a ubiquitous distortion measure for many classic MDQ schemes, it is known to be perceptually relevant only at low distortions. We propose a new MDQ designed according to an unconventional distortion criterion that combines the mean squared error with a constraint on the probability distribution of the reconstructed signal. The performance of the new MDQ is shown to approach that of the classic MDQ asymptotically as rate increases. However, once applied in the context of transform audio coding, the new MDQ significantly outperforms a classic MDQ in perceptual tests. The new scheme is suitable for a wide range of distortions and renders a seamless transition between coding that preserves signal features and coding of a waveform.

Place, publisher, year, edition, pages
2013. Vol. 61, no 24, 6410-6422 p.
Keyword [en]
Distribution preserving quantization (DPQ), multiple description coding (MDC)
National Category
Computer and Information Science Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-38518DOI: 10.1109/TSP.2013.2286773ISI: 000327259500022ScopusID: 2-s2.0-84888609887OAI: diva2:437197

QC 20131219

Available from: 2011-08-26 Created: 2011-08-26 Last updated: 2013-12-19Bibliographically approved
In thesis
1. Distribution Preserving Quantization
Open this publication in new window or tab >>Distribution Preserving Quantization
2011 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

In the lossy coding of perceptually relevant signals, such as sound and images, the ultimate goal is to achieve good perceived quality of the reconstructed signal, under a constraint on the bit-rate. Conventional methodologies focus either on a rate-distortion optimization or on the preservation of signal features. Technologies resulting from these two perspectives are efficient only for high-rate or low-rate scenarios. In this dissertation, a new objective is proposed: to seek the optimal rate-distortion trade-off under a constraint that statistical properties of the reconstruction are similar to those of the source.

The new objective leads to a new quantization concept: distribution preserving quantization (DPQ). DPQ preserves the probability distribution of the source by stochastically switching among an ensemble of quantizers. At low rates, DPQ exhibits a synthesis nature, resembling existing coding methods that preserve signal features. Compared with rate-distortion optimized quantization, DPQ yields some rate-distortion performance for perceptual benefits.

The rate-distortion optimization for DPQ facilitates mathematical analysis. The dissertation defines a distribution preserving rate-distortion function (DP-RDF), which serves as a lower bound on the rate of any DPQ method for a given distortion. For a large range of sources and distortion measures, the DP-RDF approaches the classic rate-distortion function with increasing rate. This suggests that, at high rates, an optimal DPQ can approach conventional quantization in terms of rate-distortion characteristics.

After verifying the perceptual advantages of DPQ with a relatively simple realization, this dissertation focuses on a method called transformation-based DPQ, which is based on dithered quantization and a non-linear transformation. Asymptotically, with increasing dimensionality, a transformation-based DPQ achieves the DP-RDF for i.i.d. Gaussian sources and the mean squared error (MSE).

This dissertation further proposes a DPQ scheme that asymptotically achieves the DP-RDF for stationary Gaussian processes and the MSE. For practical applications, this scheme can be reduced to dithered quantization with pre- and post-filtering. The simplified scheme preserves the power spectral density (PSD) of the source.

The use of dithered quantization and non-linear transformations to construct DPQ is extended to multiple description coding, which leads to a multiple description DPQ (MD-DPQ) scheme. MD-DPQ preserves the source probability distribution for any packet loss scenario.

The proposed schemes generally require efficient entropy coding. The dissertation also includes an entropy coding algorithm for lossy coding systems, which is referred to as sequential entropy coding of quantization indices with update recursion on probability (SECURE).

The proposed lossy coding methods were subjected to evaluations in the context of audio coding. The experimental results confirm the benefits of the methods and, therewith, the effectiveness of the proposed new lossy coding objective.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2011. xiii, 69 p.
Trita-EE, ISSN 1653-5146 ; 2011:55
National Category
urn:nbn:se:kth:diva-38482 (URN)978-91-7501-075-5 (ISBN)
Public defence
2011-09-16, Salongen, Osquarsbacke 31, KTH, Stockholm, 10:00 (English)
QC 20110829Available from: 2011-08-29 Created: 2011-08-26 Last updated: 2011-08-29Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Klejsa, JanuszLi, MinyueKleijn, W. Bastiaan
By organisation
Communication TheorySignal Processing
In the same journal
IEEE Transactions on Signal Processing
Computer and Information ScienceElectrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 110 hits
ReferencesLink to record
Permanent link

Direct link