Tramage de Floyd–Steinberg
Algorithme de diffusion d'erreur de 1976 qui restitue des niveaux de gris sur une imprimante ou un écran monochrome en répartissant l'erreur d'arrondi vers les pixels voisins.
Robert Floyd et Louis Steinberg ont publié la méthode en 1976. L'idée est simple et ingénieuse : quand une valeur de gris est arrondie au noir ou au blanc, elle laisse une erreur, et cette erreur est repoussée vers les pixels voisins pas encore traités — 7/16 vers la droite, puis 3/16, 5/16 et 1/16 vers le bas. Sur une surface entière, les erreurs s'annulent mutuellement, et l'œil perçoit une échelle de gris qui n'est en réalité que des points noirs et blancs.
Le résultat est devenu la norme pour le tramage sur tout, des imprimantes matricielles et des premières imprimantes laser jusqu'aux écrans noir et blanc, car il paraît nettement meilleur qu'une grille fixe. L'inconvénient, ce sont des « vers » caractéristiques dans les zones de ton uniforme. Des méthodes plus récentes comme le tramage à bruit bleu les évitent, mais Floyd–Steinberg reste la première qu'on essaie.