A novel method combines online k-means clustering with ordered dithering in a single pass, eliminating the need for a separate pixel mapping step. While offering only minor speed improvements, it produces visually appealing Bayer-like dither patterns as a side effect of the processing order. The technique represents an interesting fusion of color quantization and dithering algorithms.
Background
Color quantization typically involves two separate phases: palette generation using algorithms like k-means, followed by pixel mapping to assign colors. Dithering is often applied separately to reduce color banding artifacts.
- Source
- Lobsters
- Published
- Apr 23, 2026 at 07:35 PM
- Score
- 6.0 / 10