Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2004 | public
Journal Article Open

Multiresolution vector quantization

Abstract

Multiresolution source codes are data compression algorithms yielding embedded source descriptions. The decoder of a multiresolution code can build a source reproduction by decoding the embedded bit stream in part or in whole. All decoding procedures start at the beginning of the binary source description and decode some fraction of that string. Decoding a small portion of the binary string gives a low-resolution reproduction; decoding more yields a higher resolution reproduction; and so on. Multiresolution vector quantizers are block multiresolution source codes. This paper introduces algorithms for designing fixed- and variable-rate multiresolution vector quantizers. Experiments on synthetic data demonstrate performance close to the theoretical performance limit. Experiments on natural images demonstrate performance improvements of up to 8 dB over tree-structured vector quantizers. Some of the lessons learned through multiresolution vector quantizer design lend insight into the design of more sophisticated multiresolution codes.

Additional Information

"©2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE." Manuscript received October 20, 2000; revised November 22, 2002. Posted online: 2004-11-30. The material in this paper was presented in part at the 1998 Data Compression Conference and the 1998 Asilomar Conference on Signals and Systems. This material is based on work supported in part by the National Science Foundation CAREER Award MIP-9501977, a grant from the Charles Lee Powell Foundation, donations through the Intel 2000 Program, and the Oringer Fellowship. The authors wish to thank the anonymous reviewers and the Associate Editor for suggestions that improved the quality of this paper. In particular, the generalization from greedy search (N = 1) to N-path search (N >= 1)in the LMRVQ was proposed by a reviewer.

Files

EFFieeetit04a.pdf
Files (1.0 MB)
Name Size Download all
md5:8ee72ff8557cf8812b9da626c6a544b1
1.0 MB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 13, 2023