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.
Chapter PDF
Similar content being viewed by others
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
P. G. Howard [1993], The design and Analysis of Efficient Lossless Data Compression systems, Ph.D. Dissertation, Department of Computer Science, Brown University, 1993.
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.
A. Moffat, R. M. Neal, and I. H. Witten [1995], “Arithmetic Coding Revisited”, Proceedings of the IEEE, June 1995.
W. B. Pennebaker and J. L. Mitchell [1993], JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, 1993.
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.
I. H. Witten, R. M. Neal, and J. M. Clearly [1987], “Arithmetic Coding for Data Compression”, Commun. ACM, 30, pp. 520–540, June 1987.
I. H. Witten, A. Moffat, and T. Bell [1994], Managing Gigabytes, Van Nostran Reinhold, NY, 1994.
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.
X. Wu [1996b], “Lossless Compression of Continuous-tone Images via Context Selection, Quantization, and Modeling”, to appear on IEEE Trans. on Image Processing.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carpentieri, B. (1997). A new lossless image compression algorithm based on arithmetic coding. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63508-4_105
Download citation
DOI: https://doi.org/10.1007/3-540-63508-4_105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63508-6
Online ISBN: 978-3-540-69586-8
eBook Packages: Springer Book Archive