Overlap and channel errors in Adaptive Vector Quantization for image coding

Adaptive vector quantization (AVQ) is a flexible adaptive single pass image compression method, with fast decompression time, for which practical compression achieved compares favorably with existing methods such as the JPEG standard and traditional trained VQ. In this paper we analyze its asymptotic performance for the lossless case and present variations to limit the effect of transmission errors on the decoding image.

[1]  Wojciech Szpankowski,et al.  2D-pattern matching image and video compression , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[2]  Francesco Rizzo,et al.  Overlap in adaptive vector quantization , 2001, Proceedings DCC 2001. Data Compression Conference.

[3]  James A. Storer,et al.  On-line adaptive vector quantization with variable size codebook entries , 1993, [Proceedings] DCC `93: Data Compression Conference.

[4]  James A. Storer,et al.  Online Adaptive Vector Quantization with Variable Size Codebook Enteries , 1994, Inf. Process. Manag..

[5]  Jacob Ziv,et al.  Compression of Two-Dimensional Images , 1985 .

[6]  James A. Storer,et al.  Error-Resilient Optimal Data Compression , 1997, SIAM J. Comput..

[7]  Abraham Lempel,et al.  Compression of two-dimensional data , 1986, IEEE Trans. Inf. Theory.

[8]  C. Constantinescu,et al.  Improved techniques for single-pass adaptive vector quantization , 1994, Proc. IEEE.

[9]  James A. Storer,et al.  LZ-based image compression , 2001, Inf. Sci..

[10]  Francesco Rizzo,et al.  Experiments with single-pass adaptive vector quantization , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[11]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[12]  James A. Storer.  The prevention of error propagation in dictionary compression with update and deletion , 2000, Proceedings of the IEEE.