← All resources

Single-pass palette refinement and ordered dithering

Auto-discovered

Blog Intermediate

Pekka Väänänen

Visit resource ↗

Description

Single-pass palette refinement and ordered dithering is a technical blog article by Pekka Väänänen.

Experiment showing online k-means color quantization that produces ordered Bayer-style dithering as a side effect of pixel visit order. Explains skipping final Euclidean pixel mapping, comparing raster, random, and Bayer matrix traversal with optional block shuffling, and includes a standalone Python script. Aimed at programmers interested in color reduction and dithering algorithms.

It is aimed at intermediate graphics programmers and matches the audience implied by Pekka Väänänen's other work.

The article is a free HTML blog post meant to be read in one sitting, with diagrams or code snippets embedded in the page.

It is useful when you want practical detail beyond a title or store listing and prefer primary-source explanation from the author or maintainer.