Adaptive intercolor error prediction coder for lossless color (RGB) picture compression

Most of the current lossless compression algorithms, including the new international baseline JPEG-LS algorithm, do not exploit the interspectral correlations that exist between the color planes in an input color (RGB) picture. To improve the compression performance (i.e., lower the bit rate) it is necessary to exploit these correlations. A major concern is to find efficient methods for exploiting the correlations that, at the same time, are compatible with and can be incorporated into the JPEG-LS algorithm. One such algorithm is the method of intercolor error prediction (IEP), which when used with the JPEG-LS algorithm, results on average in a reduction of 8% in the overall bit rate. We show how the IEP algorithm can be simply modified and that it nearly doubles the size of the reduction in bit rate to 15%.

[1]  Nasir D. Memon,et al.  Lossless compression of multispectral image data , 1994, IEEE Trans. Geosci. Remote. Sens..

[2]  Rangaraj M. Rangayyan,et al.  Lossless compression algorithm for colour images , 1999 .

[3]  Xiaolin Wu,et al.  Interband coding extension of the new lossless JPEG standard , 1997, Electronic Imaging.

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

[5]  Koen N. Denecker,et al.  Comparison of lossless compression techniques for prepress color images , 1998, Electronic Imaging.

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

[7]  Nasir D. Memon,et al.  Context-based lossless interband compression-extending CALIC , 2000, IEEE Trans. Image Process..

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

[9]  Luciano Alparone,et al.  Reversible compression of hyper-spectral imagery through inter-band fuzzy prediction and context coding , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[10]  Ziya Arnavut,et al.  Permutations and prediction for lossless compression of multispectral TM images , 1998, IEEE Trans. Geosci. Remote. Sens..

[11]  S. A. Martucci,et al.  Reversible compression of HDTV images using median adaptive prediction and arithmetic coding , 1990, IEEE International Symposium on Circuits and Systems.

[12]  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.

[13]  Jindi Wang,et al.  Spectral and spatial decorrelation of Landsat-TM data for lossless compression , 1995, IEEE Trans. Geosci. Remote. Sens..

[14]  Ignace Lemahieu,et al.  Evaluation of lossless compression techniques for high-resolution RGB and CMYK color images , 1999, J. Electronic Imaging.

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

[16]  Luciano Alparone,et al.  Lossless compression of multi/hyper-spectral imagery based on a 3-D fuzzy prediction , 1999, IEEE Trans. Geosci. Remote. Sens..

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

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

[19]  Nasir D. Memon,et al.  On ordering color maps for lossless predictive coding , 1996, IEEE Trans. Image Process..

[20]  J.M. Spring,et al.  Lossless compression of multispectral images with interband prediction error deltas , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[21]  Francoise J. Preteux,et al.  Lossless and nearly lossless compression of multispectral SPOT images , 1998, Electronic Imaging.

[22]  John A. Robinson,et al.  Efficient general-purpose image compression with binary tree predictive coding , 1997, IEEE Trans. Image Process..

[23]  H. B. Mitchell,et al.  A Modified OWA Operator and its Use in Lossless DPCM Image Compression , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[24]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[25]  Ye Zhang,et al.  Hyperspectral image compression based on adaptive recursive bidirection prediction/JPEG , 2000, Pattern Recognit..

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

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

[28]  Khalid Sayood,et al.  Lossless compression of RGB color images , 1995 .

[29]  Glen G. Langdon,et al.  Improved prediction for lossless compression of multispectral images , 1997, Electronic Imaging.

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

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

[32]  H. B. Mitchell,et al.  A Fuzzy Switched DPCM Predictor for Lossless Compression of Noisy Images , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..