Fast Trellis-Coded Color Quantization of Images Academic Article

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. 2002 Elsevier Science Ltd. All rights reserved.

authors

• Xiong, Zixiang

published proceedings

• Real-Time Imaging

author list (cited authors)

• Cheng, S. S., Xiong, Z., & Wu, X.

citation count

• 0

complete list of authors

• Cheng, Samuel S||Xiong, Zixiang||Wu, Xiaolin

publication date

• August 2002

publisher

• Elsevier  Publisher

published in

• Real Time Imaging  Journal

Digital Object Identifier (DOI)

• 10.1006/rtim.2001.0271

start page

• 265

end page

• 275

volume

• 8

issue

• 4

URL

• http%3A%2F%2Fdx.doi.org%2F10.1006%2Frtim.2001.0271