Abstract
In this paper we present an algorithm for the lossless compression of true color images. Our aim was to develop a practical algorithm with a fast decompression phase. The algorithm executes a block adaptive predictive filtering phase, followed by a color filtering phase that exploits color correlation, and finally compresses the prediction errors through context assignment and Huffman coding. Comparing the proposed algorithm with competing standards as Jpeg2000 and Jpeg-LS, we show how our method yields better compression ratios without having a slower decompression speed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barcucci, E., Brlek, S., Brocchi, S.: PCIF: An algorithm for lossless true color image compression. In: Wiederhold, P., Barneva, R.P. (eds.) IWCIA 2009. LNCS, vol. 5852, pp. 224–237. Springer, Heidelberg (2009)
Matsuda, I., Kaneko, T., Minezawa, A., Itoh, S.: Lossless coding of color images using block-adaptive inter-color prediction. In: IEEE International Conference on Image Processing (ICIP 2007), vol. 2, pp. 329–332 (2007)
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 (2005)
Meyer, B., Tischer, P.: TMW - a new method for lossless image compression. In: Proceedings of the 1997 International Picture Coding Symposium (PCS 1997), pp. 533–538 (1997)
Santa-Cruz, D., Grosbois, R., Ebrahimi, T.: JPEG 2000 performance evaluation and assessment. Signal Processing: Image Communication 17(1), 113–130 (2002)
Shkarin, D.: PPM: one step to practicality. In: Storer, J.A., Cohn, M. (eds.) Proceedings of the IEEE Data Compression Conference 2002, Snowbird, Utah, pp. 202–211 (2002)
Weinberger, M.J., Seroussi, G.: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Transactions of Image Processing 9(8), 1309 (2000)
Wu, X., Memon, N.: Context-based, adaptive, lossless image coding. IEEE Transactions on Communications 45(4) (1997)
ISO/IEC 15948, Portable network graphics (PNG) specification, W3C Recommendation (2003)
ISO/IEC JTC 1/SC 29/WG 1, ISO/IEC FCD 15444-1, Information technology - JPEG 2000 image coding system (March 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brocchi, S., Barcucci, E. (2011). BCIF: Another Algorithm for Lossless True Color Image Compression. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds) Combinatorial Image Analysis. IWCIA 2011. Lecture Notes in Computer Science, vol 6636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21073-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-21073-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21072-3
Online ISBN: 978-3-642-21073-0
eBook Packages: Computer ScienceComputer Science (R0)