Skip to content
Sphere dithered with StuckiThe same sphere before ditheringSourceDithered

03Error diffusion

Stucki

An optimized version of JJN with smaller weights. Produces sharper results with excellent detail preservation.

Author
Peter Stucki
Year
1981
Complexity
high
Processing cost
4 / 5
Use Stucki in the editorAll algorithms

How it works

Each pixel is rounded to black or white and the rounding error is pushed onto the neighbors still to be processed. Organic and detailed.

Error diffusion weights, as a fraction of 42, by position relative to the current pixel
Current pixel8/424/42
2/424/428/424/422/42
1/422/424/422/421/42
  • The error of the current pixel is spread over 12 neighbors that haven’t been processed yet.
  • All of the error is carried forward.
  • Rows are scanned in alternating directions (serpentine), which avoids diagonal streaks.