Effective Context Lossless Image Coding Approach Based on Adaptive Prediction

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 lossless coding, prediction error bias correction.

[1]  Guang Deng,et al.  Adaptive prediction for lossless image compression , 2002, Signal Process. Image Commun..

[2]  Khalid Sayood,et al.  Introduction to data compression (2nd ed.) , 2000 .

[3]  Bernd Meyer,et al.  History-based blending of image sub-predictors , 1997 .

[4]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[5]  Guang Deng,et al.  Symbol mapping and context filtering for lossless image compression , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[6]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[7]  Kuldip K. Paliwal,et al.  A lossless image coder with context classification, adaptive prediction and adaptive entropy coding , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[8]  Peter E. Tischer,et al.  TMWLego - An Object Oriented Image Modelling Framework , 2001, Data Compression Conference.

[9]  Ömer Nezih Gerek,et al.  Pdf sharpening for multichannel predictive coders , 2006, 2006 14th European Signal Processing Conference.

[10]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[11]  Yuan-Pei Lin,et al.  Lossless image coding using a switching predictor with run-length encodings , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[12]  Ichiro Matsuda,et al.  Lossless coding using variable block-size adaptive prediction optimized for each image , 2005, 2005 13th European Signal Processing Conference.