LZ-based image compression

Abstract We review some of our recent work on LZ-based, single-pass, adaptive algorithms for the compression of digital images. Our approach combines dictionary techniques from adaptive lossless text compression with quantization techniques to obtain single-pass, highly adaptive compression algorithms that allow the compression-fidelity tradeoff to be continuously adjusted, and lend themselves to high-speed parallel/hardware implementation.

[1]  Dafna Sheinwald,et al.  Finite State Two-Dimensional Compressibility , 1992 .

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

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

[4]  Hannes Hartenstein,et al.  A video codec based on R/D-optimized adaptive vector quantization , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[5]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

[6]  Dietmar Saupe,et al.  RD-optimization of hierarchical structured adaptive vector quantization for video coding , 2000, Proceedings DCC 2000. Data Compression Conference.

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

[8]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[9]  Abraham Lempel,et al.  Two-dimensional encoding by finite-state encoders , 1990, IEEE Trans. Commun..

[10]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[11]  Roberto Grossi,et al.  On the Construction of Classes of Suffix Trees for Square Matrices: Algorithms and Applications , 1995, ICALP.

[12]  Abraham Lempel,et al.  On the Complexity of Finite Sequences , 1976, IEEE Trans. Inf. Theory.

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

[14]  Raffaele Giancarlo.  A Generalization of the Suffix Tree to Square Matrices, with Applications , 1995, SIAM J. Comput..

[15]  T. Murakami,et al.  Vector quantiser of video signals , 1982 .

[16]  Robert M. Gray,et al.  Mean-gain-shape vector quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

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

[19]  James A. Storer,et al.  Data compression via textual substitution , 1982, JACM.

[20]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[21]  James A. Storer,et al.  Lossless Image Compression by Block Matching , 1997, Comput. J..