Trellis coded color quantization of images
Additional Document Info
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.