Title
Fast Trellis-Coded Color Quantization of Images
Abstract
We examine color quantization of images using trellis-coded quantization (TCQ) in both the RGB domain and YUV domain. Together with a simple dithering scheme, an eight-bit trellis-coded color quantizer reproduces images that are visually indistinguishable from the 24-bit originals. It can be viewed as a predictive trellis-coded color quantization scheme. We also study trellis-coded vector quantization (TCVQ) for color quantization. Our proposed TCQ-based color quantization schemes are 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 color printing, real-time interactive graphics and window-based display environment.
Year
DOI
Venue
2002
10.1006/rtim.2001.0271
Real-Time Imaging
Keywords
Field
DocType
real time,color quantization,look up table
Computer vision,Color space,Computer science,Color depth,Vector quantization,RGB color model,Artificial intelligence,Dither,Quantization (signal processing),Color quantization,Color image
Journal
Volume
Issue
ISSN
8
4
1077-2014
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
S. Cheng154827.56
Zixiang Xiong23444275.03
Xiaolin Wu33672286.80