Trellis coded color quantization of images Conference Paper uri icon


  • We examine color quantization of images using trellis coded quantization (TCQ). Together with a simple dithering scheme, an 8-bit trellis coded color quantizer reproduces images that are visually indistinguishable from the 24-bit originals. The proposed algorithm can be viewed as a predictive trellis coded color quantization scheme. It is universal in the sense that no training or look-up table is needed. The complexity of TCQ is linear with respect to image size, making trellis coded color quantization suitable for interactive graphics and a window-based display environment.

published proceedings

  • IEEE International Conference on Image Processing

author list (cited authors)

  • Cheng, S. S., Xiong, Z., & Huang, J. Q.

complete list of authors

  • Cheng, SS||Xiong, Z||Huang, JQ

publication date

  • December 1999