BCIF: Another Algorithm for Lossless True Color Image Compression

  • Stefano Brocchi
  • Elena Barcucci
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6636)


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.


Lossless compression predictive coding Huffman codes 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Santa-Cruz, D., Grosbois, R., Ebrahimi, T.: JPEG 2000 performance evaluation and assessment. Signal Processing: Image Communication 17(1), 113–130 (2002)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Wu, X., Memon, N.: Context-based, adaptive, lossless image coding. IEEE Transactions on Communications 45(4) (1997)Google Scholar
  9. 9.
    ISO/IEC 15948, Portable network graphics (PNG) specification, W3C Recommendation (2003)Google Scholar
  10. 10.
    ISO/IEC JTC 1/SC 29/WG 1, ISO/IEC FCD 15444-1, Information technology - JPEG 2000 image coding system (March 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Stefano Brocchi
    • 1
  • Elena Barcucci
    • 1
  1. 1.Dipartimento di Sistemi e InformaticaUniversità di FirenzeFirenzeItaly

Personalised recommendations