SICLIC: a simple inter-color lossless image coder

Many applications require high-quality color images. In order to alleviate storage space and transmission time, while preserving high quality, these images are losslessly compressed. Most of the image compression algorithms treat the color image, usually in RGB format, as a set of independent gray-scale images. SICLIC is a novel inter-color coding algorithm based on a LOCO-like algorithm. It combines the simplicity of Golomb-Rice coding with the potential of context models in both intra-color and inter-color encoding. It also supports intra-color and inter-color alphabet extension, in order to reduce the redundancy of the code. SICLIC attains compression ratios superior to those obtained with most of the state-of-the-art compression algorithms and achieves compression ratios very close to those of inter-band CALIC, with much lower complexity. With arithmetic coding, SICLIC attains better compression than inter-band CALIC.

[1]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[2]  Robert F. Rice,et al.  Some practical universal noiseless coding techniques , 1979 .

[3]  P.G. Howard,et al.  Fast and efficient lossless image compression , 1993, [Proceedings] DCC `93: Data Compression Conference.

[4]  Wilfried Philips,et al.  Lossless compression of prepress images using a novel color decorrelation technique , 1997, Electronic Imaging.

[5]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

[6]  S. Golomb Run-length encodings. , 1966 .

[7]  Stephen Todd,et al.  Parameter Reduction and Context Selection for Compression of Gray-Scale Images , 1985, IBM J. Res. Dev..

[8]  Wilfried Philips,et al.  State of the art concerning Lossless Medical Image Coding , 1997 .

[9]  William A. Pearlman,et al.  An image multiresolution representation for lossless and lossy compression , 1996, IEEE Trans. Image Process..

[10]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[11]  William A. Pearlman,et al.  Reversible image compression via multiresolution representation and predictive coding , 1993, Other Conferences.

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

[13]  Glen G. Langdon,et al.  Centering of context-dependent components of prediction-error distributions of images , 1993, Optics & Photonics.

[14]  J. Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995 .

[15]  Nasir D. Memon,et al.  Lossless interframe image compression via context modeling , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

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

[17]  I-Chen Wu A Context-based, Adaptive, Lossless/nearly-lossless Coding Scheme for Continuous-tone Images , 1995 .

[18]  Xiaolin Wu An algorithmic study on lossless image compression , 1996, Proceedings of Data Compression Conference - DCC '96.