Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31103
Effective Context Lossless Image Coding Approach Based on Adaptive Prediction

Authors: Grzegorz Ulacha, Ryszard Stasiński


In the paper an effective context based lossless coding technique is presented. Three principal and few auxiliary contexts are defined. The predictor adaptation technique is an improved CoBALP algorithm, denoted CoBALP+. Cumulated predictor error combining 8 bias estimators is calculated. It is shown experimentally that indeed, the new technique is time-effective while it outperforms the well known methods having reasonable time complexity, and is inferior only to extremely computationally complex ones.

Keywords: Adaptive prediction, context coding, image losslesscoding, prediction error bias correction

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1108


[1] G. Deng, Symbol mapping and context filtering techniques for lossless image compression, Proceedings of IEEE 1998 International Conference on Image Processing, v.1, pp. 526-529, Chicago, USA, Oct. 1998.
[2] F. Golchin, K. K. Paliwal, A lossless image coder with context classification, adaptive prediction and adaptive entropy coding, Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, Seattle, Washington, USA, May 1998, pp. 2545- 2548.
[3] Lih-Jen Kau, Yuan-Pei Lin, Lossless image coding using a switching predictor with run-length encodings, Proceedings of IEEE International Conference on Multimedia and Expo, June 2004, vol. 2, pp. 1155-1158.
[4] M. Marcellin, M. Gormish, A. Bilgin, M. Boliek, An Overview of JPEG- 2000, Proceedings of Data Compression Conference, Snowbird, Utah, March 2000, pp. 523-541.
[5] S. Marusic, G. Deng, Adaptive prediction for lossless image compression, Signal Processing: Image Communications, May 2002, vol. 17, pp. 363-372.
[6] I. Matsuda, N. Ozaki, Y. Umezu, S. Itoh, Lossless coding using Variable Blok-Size adaptive prediction optimized for each image, Proceedings of EUSIPCO-05, (CDROM), September 2005.
[7] B. Meyer, P. Tischer, TMWLego - An Object Oriented Image Modelling Framework, Proceedings of Data Compression Conference 2001, pp. 504.
[8] K. Sayood, Introduction to Data Compression, 2nd edition, Morgan Kaufmann Publ., 2002.
[9] T. Seemann, P. Tisher, B. Meyer, History-Based Blending of Image Sub- Predictors, Proceedings of Picture Coding Symp., Berlin, Germany, 1997, pp. 147-151.
[10] T. Strutz, Context-Based Adaptive Linear Prediction for Lossless Image Coding, 4th International ITG Conference on Source and Channel Coding, Berlin, Germany, 28-30 January, 2002, pp. 105-109.
[11] C. Topal, Ö. N. Gerek, Pdf sharpening for multichannel predictive coders, Proceedings of EUSIPCO-06 CD, Sept. 2006.
[12] G. Ulacha, R. Stasiński, A new context lossless image coding algorithm based on adaptive context arithmetic coder, Proceedings of 15th International Workshop on Systems, Signals & Image Processing - IWSSIP 2008, Bratislava, Slovak Republic 2008, pp. 45-48.
[13] G. Ulacha, R. Stasiński, New simple context-based predictive technique for lossless image compression, Proceedings of EUSIPCO-07 (CDROM), Poznań, Poland, September 2007, pp. 990-993.
[14] M. J. Weinberger, G. Seroussi, G. Sapiro, LOCO-I: A low complexity, context-based, lossless image compression algorithm. Proceedings of Data Compression Conference, March-April 1996, Snowbird, Utah, pp. 140-149.
[15] M. J. Weinberger, G. Seroussi, G. Sapiro ÔÇ×LOCO-I: Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS", IEEE Trans. on Image Processing, vol. 9, No. 8, August 2000, pp. 1309- 1324.
[16] X. Wu, N. D. Memon ÔÇ×CALIC - A Context Based Adaptive Lossless Image Coding Scheme", IEEE Trans. on Communications, May 1996, vol. 45, pp. 437-444.
[17] H. Ye, A study on lossless compression of greyscale images, PhD thesis, Department of Electronic Engineering, La Trobe University, October 2002.