Single-pass palette refinement and ordered dithering
Summary
The article explores modifying online k-means to refine color palettes and produce ordered dithering patterns, using Bayer matrices to guide traversal order. It compares raster, random, and Bayer-based orders, shows that shuffling within matrix blocks enhances dithering-like noise, and provides code examples and results for practical image quantization. The work highlights a potential speedup by skipping the final pixel mapping step and discusses visual outcomes across different orders.