Gradient based selective weighting of neighboring pixels for predictive lossless image coding

Natural, continuous tone images have the very important property of high correlation of adjacent pixels. This property is cleverly exploited in lossless image compression where, prior to the statistical modeling and entropy coding step, predictive coding is used as a decorrelation tool. The use of prediction for the current pixel also reduces the cost of the applied statistical model for entropy coding. Linear prediction, where the predicted value is a linear function of previously encoded pixels (causal template), has proven to give very good results as a decorrelation tool in lossless image compression. We concentrate on adaptive linear predictors used in lossless image coding and propose a new linear prediction method.

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

[2]  CompressionXiaolin Wu An Algorithmic Study on Lossless Image Compression Xiaolin Wu 1 Introduction , 1996 .

[3]  Peter E Tischer,et al.  Generalised locally adaptive DPCM , 1997, Proceedings DCC '97. Data Compression Conference.

[4]  Xiaolin Wu,et al.  Lossless compression of continuous-tone images via context selection, quantization, and modeling , 1997, IEEE Trans. Image Process..

[5]  Bernd Meyer,et al.  TMW - a new method for lossless image compression , 1997 .

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

[7]  Michael T. Orchard,et al.  Edge-directed prediction for lossless compression of natural images , 2001, IEEE Trans. Image Process..

[8]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

[9]  Khalid Sayood,et al.  Lossless image compression: a comparative study , 1995, Electronic Imaging.

[10]  Anthony J. Maeder,et al.  Context-based Lossless Image Compression , 1993, Comput. J..

[11]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[12]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[13]  Nasir D. Memon,et al.  Recent Developments in Context-Based Predictive Techniques for Lossless Image Compression , 1997, Comput. J..

[14]  Xiaolin Wu,et al.  Piecewise 2D autoregression for predictive image coding , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).