Title :
Trellis coded color quantization of images
Author :
Cheng, Samuel S. ; Xiong, Zixiang ; Huang, Jian Qiao
Author_Institution :
Dept. of Electr. Eng., Hawaii Univ., Honolulu, HI, USA
Abstract :
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
Keywords :
computational complexity; computer graphics; image coding; table lookup; trellis coded modulation; vector quantisation; complexity; dithering scheme; images quantization; interactive graphics; lookup table; trellis coded color quantization; window-based display environment; Cathode ray tubes; Clustering algorithms; Color; Graphics; Iterative algorithms; Labeling; Modulation coding; Rate-distortion; Table lookup; Vector quantization;
Conference_Titel :
Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-5467-2
DOI :
10.1109/ICIP.1999.819601
