An algorithm for multidimensional data clustering
ACM Transactions on Mathematical Software (TOMS)
Vector quantization and signal compression
Vector quantization and signal compression
Color quantization by dynamic programming and principal analysis
ACM Transactions on Graphics (TOG)
An analysis of selected computer interchange color spaces
ACM Transactions on Graphics (TOG)
Adaptive colormap selection algorithm for motion sequences
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Color image quantization for frame buffer display
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Fuzzy color quantization and its application to scene change detection
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
The color cut quantization algorithm
Proceedings of the 47th Annual Southeast Regional Conference
Using the color image quantization problem as a course-long project in CS2
Proceedings of the 49th Annual Southeast Regional Conference
| Hi-index | 0.00 |
We present an efficient algorithm for dynamic adaptive color quantization of 24 bit image (video) sequences, important in multimedia applications. Besides producing hi fidelity 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