An adaptive palette reordering method for compressing color-indexed image

An adaptive palette reordering method is proposed in this paper to reshape the statistical properties of the color index map of a color-indexed image with a dynamic palette. Unlike other reordering methods, the proposed method extracts information from both the color index map and the palette to achieve the objective. The compression performance of JPEG-LS can be significantly improved when the proposed method is used

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

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

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

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

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

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

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

[8]  Sebastiano Battiato,et al.  An efficient Re-indexing algorithm for color-mapped images , 2004, IEEE Transactions on Image Processing.

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

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