Advertisement

Context Clustering in Lossless Compression of Gray-Scale Image

  • Mantao Xu
  • Pasi Fränti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)

Abstract

We consider and evaluate the context clustering method for lossless image compression based on the existing LOCO-I algorithm used in JPEG-LS — the latest lossless image compression standard. We employ the LOCO-I Medpredictor to enroll the error pixels. The contexts are defined by calculating gradient of current pixels. The three directional gradients are quantized with different codebook size (7, 9, 19) respectively. The error pixels are then corrected and encoded by the clustered-contexts. A main advantage of using the context clustering method is that it can eliminate the storage of probability vector. An adaptive arithmetic encoder is also introduced to yield a higher compression rate.

Keywords

Grayscale Image Lossless Compression Current Pixel Codebook Size Adaptive Coder 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Howard, P., Vitter, J.: Fast and Efficient Lossless Image Compression. In: Storer, J., Cohn, M. (eds): Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, March 30–April 1, 1993. IEEE Computer Society Press (1993) 351–360Google Scholar
  2. 2.
    Weinberger M., Seroussi G., Sapiro G.: A Low Complexity, Context-Based, Lossless Image Compression Algorithm. In: Storer, J., Cohn, M. (eds): Proceedings of the 6th Data Compression Conference, Snowbird, Utah, March 31–April 3, 1996. IEEE Computer Society Press (1996) 140–149Google Scholar
  3. 3.
    Weinberger M., Seroussi G., Sapiro G.: The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS. IEEE Trans. Image Processing. 8 (2000) 1309–1324CrossRefGoogle Scholar
  4. 4.
    Wu, X., Memon, N.: Context-based, Adaptive, Lossless Image Codec. IEEE Trans. Communications, Vol. 45. 4 (1997) 437–444CrossRefGoogle Scholar
  5. 5.
    Ekstrand, N.: Lossless Compression of Grayscale Images via Context Tree Weighting. In: Storer, J., Cohn, M. (eds): Proceedings of the 6th Data Compression Conference, Snowbird, Utah, March 31–April 3, 1996. IEEE Computer Society Press (1996) 132–139Google Scholar
  6. 6.
    Greene, D.H., Yao F., Zhang T.: A Linear Algorithm for Optimal Context Clustering with Application to Bi-level Image Coding. In: Proceedings of the 1998 IEEE Int. Conf. on Image Processing, Chicago, Illinois, October 4–7, 1998. IEEE Computer Society (1998) 508–511Google Scholar
  7. 7.
    Ortega, A., Vetterli, M.: Adaptive Scalar Quantization Without Side Information. IEEE Trans. Image Processing. 5 (1997) 665–676CrossRefGoogle Scholar
  8. 8.
    Wu, X.: Lossless Compression of Continuous-tone Images via Context Selection, Quantization, and Modeling. IEEE Trans. Image Processing. 6 (1997) 656–664CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mantao Xu
    • 1
  • Pasi Fränti
    • 1
  1. 1.Department of Computer ScienceUniversity of JoensuuJoensuuFinland

Personalised recommendations