Abstract
An efficient algorithm for compressing true color images is proposed. The technique uses a combination of simple and computationally cheap operations. The three main steps consist of predictive image filtering, decomposition of data, and data compression through the use of run length encoding, Huffman coding and grouping the values into polyominoes. The result is a practical scheme that achieves good compression while providing fast decompression. The approach has performance comparable to, and often better than, competing standards such JPEG 2000 and JPEG-LS.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barcucci, E., Del Lungo, A., Nivat, M., Pinzani, R.: Reconstructing convex polyominoes from horizontal and vertical projections. Theoretical Computer Science 155, 321–347 (1996)
Brocchi, S.: Polyomino Compressed Format (2008), http://www.researchandtechnology.net/pcif/
Brocchi, S.: Un algoritmo per la compressione di immagini senza perdita. Thesis, University of Florence (2006)
Golomb, S.W.: Polyominoes. Scribner, New York (1965)
Howard, P.G., Vitter, J.S.: Fast and efficient lossless image compression. In: Proceedings DCC 1993 Data Compression Conference, pp. 351–360. IEEE Comput. Soc. Press, Los Alamitos (1993)
ISO/IEC 15948:2003, Portable Network Graphics (PNG) Specification. W3C Recommendation
ISO/IEC JTC 1/SC 29/WG 1, ISO/IEC FCD 15444-1, Information Technology - JPEG 2000 Image Coding System (March 2000)
Man, H., Docef, A., Kossentini, F.: Performance Analysis of the JPEG 2000 Image Coding Standard. Multimedia Tools and Applications 26, 27–57 (2005)
Matsuda, I., Ozaki, N., Umezu, Y., Itoh, S.: Lossless coding using variable block-size adaptive prediction optimized for each image. In: Proceedings of 13th European Signal Processing Conference, WedAmPO3 (September 2005)
Meyer, B., Tischer, P.: Glicbawls - Grey Level Image Compression by Adaptive Weighted Least Squares. In: Proc. of 2001 Data Compression Conf., March 2001, p. 503 (2001)
Starosolski, R.: Simple Fast and Adaptive Lossless Image Compression Algorithm. Software: Practice and Experience 37, 65–91 (2006)
Weinberger, M.J., Seroussi, G.: The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS. IEEE Trans. of Image Processing 9(8), 1309 (2000)
Wu, X., Memon, N.: Context-Based, Adaptive, Lossless Image Coding. IEEE Transactions on Communications 45(4) (April 1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barcucci, E., Brlek, S., Brocchi, S. (2009). PCIF: An Algorithm for Lossless True Color Image Compression. In: Wiederhold, P., Barneva, R.P. (eds) Combinatorial Image Analysis. IWCIA 2009. Lecture Notes in Computer Science, vol 5852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10210-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-10210-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10208-0
Online ISBN: 978-3-642-10210-3
eBook Packages: Computer ScienceComputer Science (R0)