Data Compression Conference (DCC '95) Constrained-storage vector quantization with a universal codebook Snowbird, Utah March 28-March 30 ISBN: 0-8186-7012-6
Many compression applications consist of compressing multiple sources with significantly different distributions. In the context of vector quantization (VQ) these sources are typically quantized using separate codebooks. Since memory is limited in most applications, a convenient way to gracefully trade between performance and storage is needed. Earlier work addressed this problem by clustering the multiple sources into a small number of source groups, where each group shares a codebook. As a natural generalization, we propose the design of a size-limited universal codebook consisting of the union of overlapping source codebooks. This framework allows each source codebook to consist of any desired subset of the universal codevectors and provides greater design flexibility which improves the storage-constrained performance. Further advantages of the proposed approach include the fact that no two sources need be encoded at the same rate, and the close relation to universal, adaptive, and classified quantization. Necessary conditions for optimality of the universal codebook and the extracted source codebooks are derived. An iterative descent algorithm is introduced to impose these conditions on the resulting quantizer. Possible applications of the proposed technique are enumerated and its effectiveness is illustrated for coding of images using finite-state vector quantization.
Index Terms:
vector quantisation; image coding; rate distortion theory; iterative methods; digital storage; overlapping source codebooks; constrained-storage vector quantization; universal codevectors; compression applications; classified quantization; size-limited universal codebook; storage-constrained performance; adaptive quantization; universal quantization; necessary conditions; iterative descent algorithm; finite-state vector quantization; image coding; rate distortion bound
Citation:
Sangeeta Ramakrishnan, K. Rose, A. Gersho, "Constrained-storage vector quantization with a universal codebook," dcc, pp.42, Data Compression Conference (DCC '95), 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||