Address predictive color quantization image compression for multimedia applications

Most modem workstations and personal computers are using 8-bit color mapped graphics architecture for displaying color images. To display a decompressed color image of the conventional DCT-based compression algorithms on these palette-based display systems, the decoded image must first be color quantized. To avoid the computational intensive color quantization process and provide a fast decoding process, new address predictive color quantization image compression schemes for multimedia applications are proposed in this paper. A closest pairs color palette ordering technique is also proposed for effectively exploited the redundancy of the palettized image. Computer simulation results are given to show the performance of the new compression algorithms in terms of bit rate and signal to noise ratio.<<ETX>>

[1]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[2]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[3]  Xiaolin Wu,et al.  Color quantization by dynamic programming and principal analysis , 1992, TOGS.

[4]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

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

[6]  Paul S. Heckbert Color image quantization for frame buffer display , 1982, SIGGRAPH.

[7]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .