Advertisement

A new lossless image compression algorithm based on arithmetic coding

  • Bruno Carpentieri
Poster Session C: Compression, Hardware & Software, Image Databases, Neural Networks, Object Recognition & Reconstruction
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1311)

Abstract

We present a new lossless image compression algorithm based on Arithmetic Coding. Our algorithm selects appropriately, for each pixel position, one of a large number of possible, dynamic, probability distributions, and encodes the current pixel prediction error by using this distribution as the model for the arithmetic encoder. We have experimentally compared our algorithm with Lossless JPEG, that is currently the lossless image compression standard, and also with FELICS and other lossless compression algorithms. Our tests show that the new algorithm outperforms Lossless JPEG and FELICS leading to a compression improvement of about 12% over Lossless JPEG and 10% over FELICS.

Keywords

Prediction Error Compression Algorithm Joint Photographic Expert Group Lossless Compression Arithmetic Code 
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. P. G. Howard [1993], The design and Analysis of Efficient Lossless Data Compression systems, Ph.D. Dissertation, Department of Computer Science, Brown University, 1993.Google Scholar
  2. P. G. Howard and J. S. Vitter [1993], “Fast and Efficient Lossless Image Compression”, Proceedings of the Data Compression Conference 1993, Ed. J. A. Storer and M. Cohn, pp. 351–360, IEEE Press, 1993.Google Scholar
  3. A. Moffat, R. M. Neal, and I. H. Witten [1995], “Arithmetic Coding Revisited”, Proceedings of the IEEE, June 1995.Google Scholar
  4. W. B. Pennebaker and J. L. Mitchell [1993], JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, 1993.Google Scholar
  5. M. Weinberger, G. Seroussi and G. Sapiro [1996], “LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm”, Proceedings of the Data Compression Conference 1996, Ed. J. A. Storer and M. Cohn, pp. 140–149, IEEE Press, 1996.Google Scholar
  6. I. H. Witten, R. M. Neal, and J. M. Clearly [1987], “Arithmetic Coding for Data Compression”, Commun. ACM, 30, pp. 520–540, June 1987.Google Scholar
  7. I. H. Witten, A. Moffat, and T. Bell [1994], Managing Gigabytes, Van Nostran Reinhold, NY, 1994.Google Scholar
  8. X. Wu [1996], “An Algorithmic Study on Lossless Image Compression”, Proceedings of the Data Compression Conference 1996, Ed. J. A. Storer and M. Cohn, pp. 150–159, IEEE Press, 1996.Google Scholar
  9. X. Wu [1996b], “Lossless Compression of Continuous-tone Images via Context Selection, Quantization, and Modeling”, to appear on IEEE Trans. on Image Processing.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Bruno Carpentieri
    • 1
  1. 1.Dipartimento di Informatica ed Applicazioni “R. M. Capocelli”Universita' di SalernoBaronissi (SA)Italy

Personalised recommendations