JPEG 2000 coding of color-quantized images

The efficiency of compressing color-quantized images using general purpose lossless image coding methods depends on the degree of smoothness of the index images. A well-known and very effective approach for increasing smoothness relies on palette reordering techniques. In this paper, we show that these reordering methods may leave some room for further improvements in the compression performance. More precisely, we provide experimental results showing that the JPEG 2000 lossless compression of palette reordered color-quantized natural images can be further improved if histogram packing is applied on a regional basis.

[1]  Bede Liu,et al.  A novel approach for coding color quantized images , 1993, IEEE Trans. Image Process..

[2]  Armando J. Pinho.  On the impact of histogram sparseness on some lossless image compression techniques , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[3]  A.J. Pinho,et al.  Why does histogram packing improve lossless compression rates? , 2002, IEEE Signal Processing Letters.

[4]  Gonzalo R. Arce,et al.  Digital color halftoning with generalized error diffusion and multichannel green-noise masks , 2000, IEEE Trans. Image Process..

[5]  Lale Akarun,et al.  Adaptive methods for dithering color images , 1997, IEEE Trans. Image Process..

[6]  Aleksandra Mojsilovic,et al.  Color Quantization and Processing by Fibonacci Lattices , 2022 .

[7]  Joachim M. Buhmann,et al.  On spatial quantization of color images , 2000, IEEE Trans. Image Process..

[8]  A.J. Pinho.  An online preprocessing technique for improving the lossless compression of images with sparse histograms , 2002, IEEE Signal Processing Letters.

[9]  Charalambos Strouthopoulos,et al.  Adaptive color reduction , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[11]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[12]  Sebastiano Battiato,et al.  A colour reindexing algorithm for lossless compression of digital images , 2001, Proceedings Spring Conference on Computer Graphics.

[13]  Lale Akarun,et al.  Fuzzy algorithms for combined quantization and dithering , 2001, IEEE Trans. Image Process..

[14]  Armando J. Pinho.  A comparison of methods for improving the lossless compression of images with sparse histograms , 2002, Proceedings. International Conference on Image Processing.

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

[16]  David Malah,et al.  Improved lossless compression of color-mapped images by an approximate solution of the traveling salesman problem , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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

[18]  Soo-Chang Pei,et al.  Color image compression and limited display using self-organization Kohonen map , 1998, IEEE Trans. Circuits Syst. Video Technol..

[19]  Wenjun Zeng,et al.  An efficient color re-indexing scheme for palette-based compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[20]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..