Graphics experiments with various dithering algorithms.
blue_noise_optimize_fft.ipynb is a Google Colab based on https://bartwronski.com/2020/04/26/optimizing-blue-noise-dithering-backpropagation-through-fourier-transform-and-sorting/ modified to support uploading file from local machine, since urlretrieve from imgur results in HTTP 429 error.
Most of the code in this repository was written by Bart Wronski, not me. Please check with him for licensing if you wish to use this in a commerical project.
In case you are interested in dithering algorithms, other useful resources are:
https://munksgaard.github.io/bluenoise/
Graphical comparison of Blue Noise dithering (the current state-of-the-art as of 2025)
https://tannerhelland.com/2012/12/28/dithering-eleven-algorithms-source-code.html
A graphical comparison of classical (1990 and earlier) dithering algorithms with source code. My favorites are:
- Stucki Dithering
- Sierra Dithering
https://surma.dev/things/ditherpunk/
Explanations and samples of other dithering algorithms including:
- Atkinson
- Riemersma
https://www.crisluengo.net/archives/355/
Gallery of other techniques such as halftoning.
https://nibnalin.me/dust-nib/analysing-image-dithering.html
Visual comparisons of dithering techniques applied to color images with implementation
https://blog.maximeheckel.com/posts/the-art-of-dithering-and-retro-shading-web/ Very comprehensive gallery of retro shading effects with demos and Javascript code
Detailed explanation of dithering techiques in a text file https://gist.github.com/robertlugg/f0b618587c2981b744716999573c5b65 linked from https://stackoverflow.com/questions/9150338/besides-floyd-steinberg-dithering-any-other-ways-to-dither-the-images
https://psychopath.io/post/2022_07_24_owen_scrambling_based_dithered_blue_noise_sampling
Implementation that I copied: https://colab.research.google.com/github/bartwronski/BlogPostsExtraMaterial/blob/master/blue_noise_optimize_fft.ipynb