Variable dimension weighted universal vector quantization and noiseless coding
- Creators
- Effros, M.
- Chou, P. A.
- Gray, R. M.
Abstract
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.
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.Files
Name | Size | Download all |
---|---|---|
md5:28151b617dea0ce9d29f9e748497573f
|
516.6 kB | Preview Download |
Additional details
- Eprint ID
- 7305
- Resolver ID
- CaltechAUTHORS:EFFdcc94
- Created
-
2007-01-28Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field