A Caltech Library Service

Conditional weighted universal source codes: second order statistics in universal coding

Effros, Michelle (1997) Conditional weighted universal source codes: second order statistics in universal coding. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '97), Munich, Germany, 21-24 April 1997. Vol.4. IEEE , Los Alamitos, CA, pp. 2733-2736. ISBN 0 8186 7919 0.

See Usage Policy.


Use this Persistent URL to link to this item:


We consider the use of second order statistics in two-stage universal source coding. Examples of two-stage universal codes include the weighted universal vector quantization (WUVQ), weighted universal bit allocation (WUBA), and weighted universal transform coding (WUTC) algorithms. The second order statistics are incorporated in two-stage universal source codes in a manner analogous to the method by which second order statistics are incorporated in entropy constrained vector quantization (ECVQ) to yield conditional ECVQ (CECVQ). In this paper, we describe an optimal two-stage conditional entropy constrained universal source code along with its associated optimal design algorithm and a fast (but nonoptimal) variation of the original code. The design technique and coding algorithm here presented result in a new family of conditional entropy constrained universal codes including but not limited to the conditional entropy constrained WUVQ (CWUVQ), the conditional entropy constrained WUBA (CWUBA), and the conditional entropy constrained WUTC (CWUTC). The fast variation of the conditional entropy constrained universal codes allows the designer to trade off performance gains against storage and delay costs. We demonstrate the performance of the proposed codes on a collection of medical brain scans. On the given data set, the CWUVQ achieves up to 7.5 dB performance improvement over variable-rate WUVQ and up to 12 dB performance improvement over ECVQ. On the same data set, the fast variation of the CWUVQ achieves identical performance to that achieved by the original code at all but the lowest rates (less than 0.125 bits per pixel).

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1997 IEEE. Reprinted with permission. This material is based upon work supported by NSF Grant No. MIP-9501977
Subject Keywords:entropy codes, image coding, source coding, statistical analysis, vector quantization, source code design, universal source coding
Record Number:CaltechAUTHORS:EFFicassp97a
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7408
Deposited By: Lindsay Cleary
Deposited On:12 Feb 2007
Last Modified:08 Nov 2021 20:42

Repository Staff Only: item control page