On the Efficiency of Luminance-Based Palette Reordering of Color-Quantized Images

Luminance-based palette reordering is often considered less efficient than other more complex approaches, in what concerns improving the compression of color-indexed images. In this paper, we provide experimental evidence that, for color-quantized natural images, this may not be always the case. In fact, we show that, for dithered images with 128 colors or more, luminance-based reordering outperforms other more complex methods.

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

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

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

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

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

[6]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[7]  V. Ratnakar.  RAPP: lossless image compression with runs of adaptive pixel patterns , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

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

[9]  Xin Chen,et al.  A new compression scheme for color-quantized images , 2002, IEEE Transactions on Circuits and Systems for Video Technology.

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

[11]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

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

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