Coding Dithering From Scratch - Random Ordered and Floyd-Steinberg Explained @ncot_tech
Coding Dithering From Scratch - Random Ordered and Floyd-Steinberg Explained  @ncot_tech
Uploaded September 2026 | Updated November 2026, 1 day ago
A deep dive into dithering — the classic trick that makes limited-colour screens look like they have far more shades than they actually do.

Join Patreon : patreon.com/ncot_tech
One time donation: ko-fi.com/ncot_tech
Website : ncot.uk

This video explores how dithering works from first principles, starting with 1-bit displays like the classic black-and-white Mac and working up through 8-bit and 24-bit colour. We cover colour quantization and posterization, then build and code three major dithering algorithms from scratch: random dithering, ordered (Bayer) dithering, and Floyd-Steinberg error-diffusion dithering, plus a look at Atkinson dithering used on classic Macs. Along the way we explore retro computing hardware like the ZX Spectrum, Commodore Amiga, Atari ST, and Windows 3.1's 16-colour VGA mode, and show live dithering demos applied to webcam video. Finally, we look at why dithering still matters today, from Bayer-pattern camera sensors to E Ink e-readers.

Chapters
--------
0:00 Why this video looks broken (dithering intro)
0:48 Retro computer graphics that started it all
2:02 The 1-bit Mac and the quantisation problem
4:36 Coding it from scratch (quantisation basics)
7:38 Posterization and colour banding
8:43 Random dithering explained
10:39 Random dithering in code
12:10 Ordered (Bayer) dithering
13:49 Building the Bayer matrix
16:57 Floyd-Steinberg error diffusion dithering
20:48 Atkinson dithering (Mac Classic)
21:16 Live dithering demos
25:01 Why dithering still matters today
26:24 Outro

Credits
-------
Music by Karl Casey @ White Bat Audio

Keywords
dithering, floyd-steinberg dithering, ordered dithering, bayer dithering, color quantization, retro computer graphics, image quantization algorithm, atkinson dithering, pixel art dithering, image processing algorithms
Coding Dithering From Scratch - Random Ordered and Floyd-Steinberg ExplainedRoku streaming stick YouTube failHow computers drew 3D before GPUs existedThe Technology That Made 1980s Computers Work | Banking, Interrupts, DMADisplaying Multiple Bitmaps on Agon Light with VDPI Wrote This Game in Pure Z80 Assembly CodeQix Stix - p5.js generative art #shortsPeugeot infotainment system crash #technology #car #fail #techfailsSorting Data: The Problem That Built ComputersNostalgic DOS Development Part 1 - FreeDOS, DJGPP, RHIDE and other madness.Z80 Assembly Optimisation: Real Techniques, Real ResultsHow I Built a Joystick Interface (And Made Every Mistake)
NCOT Technology |

Coding Dithering From Scratch - Random Ordered and Floyd-Steinberg Explained

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER