A Caltech Library Service

Variable dimension weighted universal vector quantization and noiseless coding

Effros, M. and Chou, P. A. and Gray, R. M. (1994) Variable dimension weighted universal vector quantization and noiseless coding. In: Data Compression Conference (4th : 1994 : Snowbird, Utah). IEEE , Los Alamitos, CA, pp. 2-11. ISBN 0-8186-5637-9.

See Usage Policy.


Use this Persistent URL to link to this item:


A new algorithm for variable dimension weighted universal coding is introduced. Combining the multi-codebook system of weighted universal vector quantization (WUVQ), the partitioning technique of variable dimension vector quantization, and the optimal design strategy common to both, variable dimension WUVQ allows mixture sources to be effectively carved into their component subsources, each of which can then be encoded with the codebook best matched to that source. Application of variable dimension WUVQ to a sequence of medical images provides up to 4.8 dB improvement in signal to quantization noise ratio over WUVQ and up to 11 dB improvement over a standard full-search vector quantizer followed by an entropy code. The optimal partitioning technique can likewise be applied with a collection of noiseless codes, as found in weighted universal noiseless coding (WUNC). The resulting algorithm for variable dimension WUNC is also described.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 1994 IEEE. Reprinted with permission. This material is based upon work partially supported by an AT&T Bell Laboratories Ph.D. Scholarship and by a grant from the Center for Telecommunications at Stanford. The authors would also like to thank Professor Eve Riskin for the use of an HP 720 donated by Hewlett Packard Laboratories.
Subject Keywords:source code design; universal source coding
Record Number:CaltechAUTHORS:EFFdcc94
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7305
Deposited By: Archive Administrator
Deposited On:28 Jan 2007
Last Modified:08 Nov 2021 20:41

Repository Staff Only: item control page