Constrained and recursive hierarchical table-lookup vector quantization
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 220-229
- https://doi.org/10.1109/dcc.1996.488327
Abstract
This paper presents techniques for the design of generic constrained and recursive vector quantizer encoders implemented by table-lookups. These vector quantizers include entropy-constrained VQ, tree structured VQ, classified VQ, product VQ, mean-removed VQ, multi-stage VQ, hierarchical VQ, nonlinear interpolative VQ, predictive VQ and weighted universal VQ. Our algorithms combine these different VQ structures with hierarchical table-lookup vector quantization. Thus the full-search encoder in the different VQ structures is replaced by a table-lookup encoder, which approximates the search, but the codebook structure and decoder are the same. In these table-lookup encoders, input vectors to the encoders are used directly as addresses in code tables to choose the codewords. In order to preserve manageable table sizes for large dimension VQs, we use hierarchical structures to quantize the vector successively in stages. Since both the encoder and decoder are implemented by table-lookups, there are no arithmetic computations required in the final system implementation. To further improve the subjective quality of the compressed images we use block transform based table-lookup vector quantizers with subjective distortion measures. There is no need to perform the forward or reverse transforms as they are implemented in the tables.Keywords
This publication has 11 references indexed in Scilit:
- Hierarchical vector quantization of speech with dynamic codebook allocationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Finite state hierarchical table-lookup vector quantization for imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An efficient algorithm for hierarchical compression of videoPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hierarchical vector quantization of perceptually weighted block transformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A vector quantization approach to universal noiseless coding and quantizationIEEE Transactions on Information Theory, 1996
- Vector Quantization and Signal CompressionPublished by Springer Nature ,1992
- A greedy tree growing algorithm for the design of variable rate vector quantizers (image compression)IEEE Transactions on Signal Processing, 1991
- Entropy-constrained vector quantizationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Classified Vector Quantization of ImagesIEEE Transactions on Communications, 1986
- Predictive Vector Quantization of ImagesIEEE Transactions on Communications, 1985