Universal trellis coded quantization
- 1 January 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 8 (12) , 1677-1687
- https://doi.org/10.1109/83.806615
Abstract
A new form of trellis coded quantization based on uniform quantization thresholds and “on-the-fly” quantizer training is presented. The universal trellis coded quantization (UTCQ) technique requires neither stored codebooks nor a computationally intense codebook design algorithm. Its performance is comparable with that of fully optimized entropy-constrained trellis coded quantization (ECTCQ) for most encoding rates. The codebook and trellis geometry of UTCQ are symmetric with respect to the trellis superset. This allows sources with a symmetric probability density to be encoded with a single variable-rate code. Rate allocation and quantizer modeling procedures are given for UTCQ which allow access to continuous quantization rates. An image coding application based on adaptive wavelet coefficient subblock classification, arithmetic coding, and UTCQ is presented. The excellent performance of this coder demonstrates the efficacy of UTCQ. We also present a simple scheme to improve the perceptual performance of UTCQ for certain imagery at low bit rates. This scheme has the added advantage of being applied during image decoding, without the need to reencode the original imageKeywords
This publication has 16 references indexed in Scilit:
- Comparison of different methods of classification in subband coding of imagesIEEE Transactions on Image Processing, 1997
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Comparison of generalized Gaussian and Laplacian modeling in DCT image codingIEEE Signal Processing Letters, 1995
- On entropy-constrained trellis coded quantizationIEEE Transactions on Communications, 1994
- A filter based bit allocation scheme for subband compression of HDTVIEEE Transactions on Image Processing, 1992
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Efficient bit allocation for an arbitrary set of quantizers (speech coding)IEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Arithmetic coding for data compressionCommunications of the ACM, 1987
- Optimum quantizer performance for a class of non-Gaussian memoryless sourcesIEEE Transactions on Information Theory, 1984
- The viterbi algorithmProceedings of the IEEE, 1973