Lossy dictionary-based image compression method

In this paper, we report on the new method of image compression. The method is based on LZ77 dictionary algorithm. We introduce two modifications such as quantization and noise levels. Experimental results presented in this paper prove that the new method of image compression gives promising results as compared with original LZ77 dictionary algorithm and JPEG2000.

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

[2]  Hiroshi Imai,et al.  Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting , 2000 .

[3]  Zbigniew J. Grzywna,et al.  On the Application of PIFS-SF and D q (f(α )) to Dendrites Analysis , 2003 .

[4]  L. M. Patnaik,et al.  High compression and low order linear predictor for lossless coding of grayscale images , 2003, Image Vis. Comput..

[5]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[6]  Darrel Hankerson,et al.  Introduction to Information Theory and Data Compression , 2003 .

[7]  Wojciech Szpankowski,et al.  Joint source-channel LZ'77 coding , 2003, Data Compression Conference, 2003. Proceedings. DCC 2003.

[8]  D. Salomon.  A Guide to Data Compression Methods , 2002, Springer New York.

[9]  Serap A. Savari,et al.  Redundancy of the Lempel-Ziv incremental parsing rule , 1997, IEEE Trans. Inf. Theory.

[10]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[11]  John Miano,et al.  Compressed image file formats - JPEG, PNG, GIF, XBM, BMP , 1999 .

[12]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

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

[14]  Mikhail J. Atallah,et al.  Authentication of LZ-77 compressed data , 2003, SAC '03.

[15]  Touradj Ebrahimi,et al.  High-performance compression of visual information-a tutorial review. I. Still pictures , 1999, Proc. IEEE.

[16]  Heinz H. Bauschke,et al.  Recompression of JPEG images by requantization , 2003, IEEE Trans. Image Process..

[17]  A. E. Jacquin.  Fractal image coding : a review : Fractals in electrical engineering , 1993 .

[18]  John Miano,et al.  Compressed image file formats , 1999 .

[19]  H. Abut,et al.  Vector Quantization , 1990 .

[20]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .