Error-resilient pyramid vector quantization for image compression
Authors:
- A.C. HungAHA.C. Hung
- E.K. TsernETE.K. Tsern
- T.H. MengTMT.H. Meng
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (10) , 1373-1386
Abstract
Pyramid vector quantization (PVQ) uses the lattice points of a pyramidal shape in multidimensional space as the quantizer codebook. It is a fixed-rate quantization technique that can be used for the compression of Laplacian-like sources arising from transform and subband image coding, where its performance approaches the optimal entropy-coded scalar quantizer without the necessity of variable length codes. In this paper, we investigate the use of PVQ for compressed image transmission over noisy channels, where the fixed-rate quantization reduces the susceptibility to bit-error corruption. We propose a new method of deriving the indices of the lattice points of the multidimensional pyramid and describe how these techniques can also improve the channel noise immunity of general symmetric lattice quantizers. Our new indexing scheme improves channel robustness by up to 3 dB over previous indexing methods, and can be performed with similar computational cost. The final fixed-rate coding algorithm surpasses the performance of typical Joint Photographic Experts Group (JPEG) implementations and exhibits much greater error resilience.Keywords
This publication has 26 references indexed in Scilit:
- A structured fixed-rate vector quantizer derived from a variable-length scalar quantizer. I. Memoryless sourcesIEEE Transactions on Information Theory, 1993
- Block arithmetic coding for source compressionIEEE Transactions on Information Theory, 1993
- Pyramid vector quantization applied to a video coding scheme for contribution quality1993
- Image coding using wavelet transformIEEE Transactions on Image Processing, 1992
- A theory for multiresolution signal decomposition: the wavelet representationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- Universal digital portable radio communicationsProceedings of the IEEE, 1987
- Transform and Hybrid Transform/DPCM Coding of Images Using Pyramid Vector QuantizationIEEE Transactions on Communications, 1987
- Image data compression: A reviewProceedings of the IEEE, 1981
- Error-Correction Coding for Digital Communications1981
- Bit allocation and encoding for vector sourcesIEEE Transactions on Information Theory, 1976