Issue No.03 - September (1995 vol.1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.1995.2
present an efticient algorithm for dynamic adaptive color quantization of 24-bit image (video) sequences, important in multimedia applications. Besides producing hifidelity S-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 aigorithm inciudes coiormap fiiiing-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.
Evgeny Roytman, Craig Gotsman, "Dynamic Color Quantization of Video Sequences", IEEE Transactions on Visualization & Computer Graphics, vol.1, no. 3, pp. 274-286, September 1995, doi:10.1109/TVCG.1995.2