On the impact of histogram sparseness on some lossless image compression techniques

Most of the image compression techniques currently available were designed mainly with the aim of compressing continuous-tone natural images. However, if this assumption is not verified, such as in the case of histogram sparseness, a degradation in compression performance may occur. In this paper, we analyze the impact of histogram sparseness in three state-of-the-art lossless image compression techniques: JPEG-LS, CALIC and lossless JPEG-2000. Moreover, we propose a simple procedure for on-line histogram packing, which holds nearly the same improvement as offline histogram packing. Results of its effectiveness when associated with JPEG-LS are presented.

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

[2]  Antonio Ortega,et al.  Embedded image-domain compression using context models , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[3]  Touradj Ebrahimi,et al.  A study of JPEG 2000 still image coding versus other standards , 2000, 2000 10th European Signal Processing Conference.

[4]  Michael W. Marcellin,et al.  An overview of JPEG-2000 , 2000, Proceedings DCC 2000. Data Compression Conference.

[5]  P.J. Ausbeck.  The piecewise-constant image model , 2000, Proceedings of the IEEE.

[6]  Martin P. Boliek,et al.  JPEG 2000 next generation image compression system features and syntax , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[7]  Touradj Ebrahimi,et al.  An analytical study of JPEG 2000 functionalities , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

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

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

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