Color image quantization for frame buffer display
Paul S. Heckbert · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1982
Algorithms for adaptive, tapered quantization of color images are described. The research is motivated by the desire to display high-quality reproductions of color images with small frame buffers. It is demonstrated that many color images which would normally require a frame buffer having 15 bits per pixel can be quantized to 8 or fewer bits per pixel with little subjective degradation. In most cases, the resulting images look significantly better than those made with uniform quantization.
Cited by 656 works. doi:10.1145/800064.801294 Open-access PDF
Authors
References
- Dynamic Programming
- Principles of Interactive Computer Graphics
- Least squares quantization in PCM
- An Algorithm for Finding Best Matches in Logarithmic Expected Time
- The Art of Computer Programming
- Quantizing for minimum distortion
- Data Structures for Range Searching
- Quantization Distortion in Pulse-Count Modulation with Nonuniform Spacing of Levels
- A survey of techniques for the display of continuous tone pictures on bilevel displays
- Picture coding using pseudo-random noise