Lossless image compression using adaptive predictor symbol mapping and context filtering

Common components in recently published lossless image compression algorithms include adaptive prediction, context-based error feedback and adaptive entropy coding. Each component has a number of building blocks. In this paper, we present a new algorithm which uses three new building blocks: an adaptive predictor, a symbol mapping scheme and a context filtering scheme. Experimental results show that the compression performance of the proposed algorithm is better than those of the three state-of-the-art algorithms: CALIC, HBB and LOGO. Experimental results also show that the proposed new building blocks are promising tools for lossless image compression.

[1]  J. H. Peters,et al.  Reversible intraframe compression of medical images. , 1988, IEEE transactions on medical imaging.

[2]  Nobutaka Kuroki,et al.  Lossless Image Compression by Two-Dimensional Linear Prediction with Variable Coefficients , 1992 .

[3]  Xiaolin Wu,et al.  A comparison of prediction schemes proposed for a new lossless image compression standard , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

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

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

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

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

[8]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[9]  Peter E. Tischer,et al.  Extending TMW for near lossless compression of greyscale images , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[10]  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).