Dynamic Color Quantization of Video Sequences

Evgeny Roytman, Craig Gotsman

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


We present an efficient algorithm for dynamic adaptive color quantization of 24-bit image (video) sequences, important in multimedia applications. Besides producing Infidelity 8-bit imagery, our algorithm runs with minimal computational cost and the generated colormaps are robust to small differences in consecutive images. Apart from the two standard color quantization tasks, colormap design and quantizer mapping, our algorithm includes colormap filling—an operation unique to dynamic color quantization. This task solves the problem of screen flicker, a serious problem in dynamic quantization of image sequences, resulting from rapid changes in display of colormaps. Our solution is based on two ideas: including in the current colormap a small set of color representatives from the previous image; assigning representatives to the colormap entries in an order that reduces the difference between contents of equal entries in consecutive colormaps. Our algorithm runs in near real time on medium-range workstations.

Original languageEnglish (US)
Pages (from-to)274-286
Number of pages13
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number3
StatePublished - Sep 1995
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


  • Color quantization
  • colormap
  • video


Dive into the research topics of 'Dynamic Color Quantization of Video Sequences'. Together they form a unique fingerprint.

Cite this