Lossy compression of individual signals based on string matching and one pass codebook design
- 19 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4, 2491-2494
- https://doi.org/10.1109/icassp.1995.480054
Abstract
This paper describes an effort to extend the Lempel-Ziv algorithm to a practical universal lossy compression algorithm. It is based on the idea of approximate string matching with a rate-distortion (R-D) criterion, and is addressed within the framework of vector quantization (VQ). A practical one pass algorithm for VQ codebook construction and adaptation for individual signals is developed which assumes no prior knowledge of the source statistics and involves no iteration. We call this technique rate-distortion Lempel-Ziv (RDLZ). As in the case of the Lempel-Ziv algorithm, the encoded bit stream consists of codebook (dictionary) updates as well as indices (pointers) to the codebook. The idea of “trading” bits for distortion in modifying the codebook will be introduced. Experimental results show that, for Gaussian sources as well as real images, RDLZ performs comparably, sometimes favorably, to static codebook VQ trained on the corresponding sources or imagesKeywords
This publication has 6 references indexed in Scilit:
- New fast algorithms for the estimation of block motion vectorsIEEE Transactions on Circuits and Systems for Video Technology, 1993
- The cross-search algorithm for motion estimation (image coding)IEEE Transactions on Communications, 1990
- Displacement Estimation By Hierarchical BlockmatchingPublished by SPIE-Intl Soc Optical Eng ,1988
- Predictive Coding Based on Efficient Motion EstimationIEEE Transactions on Communications, 1985
- Advances in picture codingProceedings of the IEEE, 1985
- Displacement Measurement and Its Application in Interframe Image CodingIEEE Transactions on Communications, 1981