Qu’est-ce que le tramage de Floyd-Steinberg ?
Le tramage de Floyd-Steinberg quantifie chaque pixel et diffuse l’erreur qui en résulte vers les pixels voisins non encore traités. Un schéma de pondération fixe répartit cette erreur dans l’image.
Fonctionnement du tramage de Floyd-Steinberg
L’algorithme parcourt une image quantifiée dans un ordre défini et reporte l’erreur de représentation du pixel courant sur les pixels qui n’ont pas encore été traités. Son noyau de diffusion façonne la disposition locale des points afin que l’œil perçoive des tons apparemment plus continus à partir d’une palette limitée. Contrairement au tramage ordonné, le motif dépend des valeurs précédentes de l’image plutôt que d’une matrice de seuils fixe. Il est normalement appliqué à la dernière étape de réduction des couleurs, car un rééchantillonnage ultérieur peut perturber le motif soigneusement réparti.
Points clés
- Le noyau classique parcouru de gauche à droite transmet l’erreur avec un poids de 7/16 vers la droite, puis de 3/16, 5/16 et 1/16 sur la ligne suivante, en préservant l’erreur totale propagée.
- Le balayage en serpentin alterne le sens horizontal et applique le noyau en miroir sur les lignes successives. Cette variante peut réduire le biais directionnel, mais produit un motif de pixels différent.
- Diffuser les erreurs sur des valeurs encodées en gamma ne revient pas à les diffuser en lumière linéaire. L’espace de travail choisi modifie la fidélité tonale, en particulier dans les ombres et les tons moyens.
Quand le tramage de Floyd-Steinberg est utile
Les développeurs utilisent cette méthode pour préserver la perception des dégradés et des détails lors de la réduction d’une image à une petite palette. Sa propagation directionnelle des erreurs peut créer des motifs visibles ou compliquer le traitement parallèle.