Variable dimension weighted universal vector quantization and noiseless coding
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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.<>Keywords
This publication has 10 references indexed in Scilit:
- Rate and distortion redundancies for universal source coding with respect to a fidelity criterionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Locally Optimal Variable-to-variable Length Source Coding With Respect To A Fidelity CriterionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Code Clustering For Weighted Universal VQ And Other ApplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A mean-removed variation of weighted universal vector quantization for image codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Variable dimension vector quantization of linear predictive coefficients of speechPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A vector quantization approach to universal noiseless coding and quantizationIEEE Transactions on Information Theory, 1996
- Manipulation and Presentation of Multidimensional Image Data Using the Peano ScanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Fixed rate universal block source coding with a fidelity criterionIEEE Transactions on Information Theory, 1975
- Universal noiseless codingIEEE Transactions on Information Theory, 1973
- Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television DataIEEE Transactions on Communication Technology, 1971