Trellis coded color quantization of images

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 lookup 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