Trellis coded color quantization of images Academic Article uri icon


  • We examine color quantization of images using trellis coded quantization (TCQ). Together with a simple halftoning scheme, an eight-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

  • Proceedings of SPIE - The International Society for Optical Engineering

author list (cited authors)

  • Xiong, Z., Huang, J. Q., & Wu, X.

complete list of authors

  • Xiong, Z||Huang, JQ||Wu, X

publication date

  • January 1999