Dithering de Floyd–Steinberg
Um algoritmo de difusão de erro de 1976 que reproduz tons de cinza em uma impressora ou tela de uma só cor, espalhando o erro de arredondamento para os pixels vizinhos.
Robert Floyd e Louis Steinberg publicaram o método em 1976. A ideia é simples e engenhosa: quando um tom de cinza é arredondado para preto ou branco, sobra um erro, e esse erro é empurrado para os vizinhos ainda não processados — 7/16 para a direita, depois 3/16, 5/16 e 1/16 nos pixels de baixo. Ao longo de uma área os erros se compensam, e o olho enxerga uma escala de cinza que na verdade é só pontos pretos e brancos.
O resultado virou padrão de dithering em tudo, de impressoras matriciais e primeiras a laser a telas em preto e branco, porque fica muito melhor que uma grade fixa. O ponto fraco são os característicos "vermes" nos tons uniformes. Métodos mais novos, como o dithering de ruído azul, os evitam, mas o Floyd–Steinberg continua sendo o primeiro que todo mundo usa.