Lossless Compression of Color-Quantized Images Using Block-Based Palette Reordering

It is well-known that the lossless compression of color-indexed images can be improved if a suitable reordering of the palette is performed before encoding the images. In this paper, we show that, if this reordering is made in a block basis, then further compression gains can be attained. Moreover, we show that the use of block-based palette reordering can outperform a previously proposed block packing procedure. Experimental results using a JPEG-LS encoder are presented, showing how different reordering methods behave.

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

[2]  Thomas S. Huang,et al.  Image processing , 1971 .

[3]  Armando J. Pinho,et al.  JPEG 2000 coding of color-quantized images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

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

[6]  Armando J. Pinho,et al.  Block-based histogram packing of color-quantized images , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

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

[8]  Armando J. Pinho,et al.  A survey on palette reordering methods for improving the compression of color-indexed images , 2004, IEEE Transactions on Image Processing.

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

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

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

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

[13]  Armando J. Pinho,et al.  A note on Zeng's technique for color reindexing of palette-based images , 2004, IEEE Signal Processing Letters.