Dithering Algorithm Comparison
Source: /volumes/syncthing/Projects/frame/src/_DSC2637-sterling.jpg
6-Color Palette
Results
Original (Prepared)
Source image resized to 800x480 with LANCZOS resampling
No Dithering (PIL)
Simple nearest-color quantization without error diffusion
Processing time: 0.00s
Floyd-Steinberg (PIL)
PIL built-in Floyd-Steinberg implementation
Processing time: 0.01s
Floyd-Steinberg
Classic error diffusion (1976), good balance of speed and quality
Processing time: 3.58s
Floyd-Steinberg (Weighted)
Floyd-Steinberg with perceptual color weighting
Processing time: 3.93s
Atkinson
Bill Atkinson (Apple), diffuses only 75% of error for cleaner results
Processing time: 3.57s
Atkinson (Weighted)
Atkinson with perceptual color weighting
Processing time: 3.89s
Jarvis-Judice-Ninke
Larger diffusion kernel (1976), smoother gradients but slower
Processing time: 7.85s
Stucki
Similar to JJN with modified weights (1981)
Processing time: 7.83s
Sierra
Full Sierra dithering, balanced results
Processing time: 6.75s
Sierra Lite
Faster Sierra variant with smaller kernel
Processing time: 3.03s
Burkes
Simplified two-row error diffusion
Processing time: 5.21s
Ordered (Bayer 2x2)
Ordered dithering with 2x2 Bayer matrix
Processing time: 2.05s
Ordered (Bayer 4x4)
Ordered dithering with 4x4 Bayer matrix
Processing time: 2.05s
Ordered (Bayer 8x8)
Ordered dithering with 8x8 Bayer matrix
Processing time: 2.04s
Ordered (Bayer 4x4 Strong)
Bayer 4x4 with increased dithering strength
Processing time: 2.03s