Algorithme de Floyd-Steinberg
- Algorithme de Floyd-Steinberg
-
L'algorithme de Floyd-Steinberg est utilisé en traitement d'images. Cet algorithme effectue un tramage par la diffusion de l'erreur de quantification d'un pixel à ses voisins. Plus précisément, 7/16 de son erreur est ajoutée au pixel à sa droite, 3/16 au pixel situé en bas à gauche, 5/16 au pixel situé en dessous et 1/16 au pixel en bas à droite.
Par exemple, considérons la matrice des valeurs des pixels ci-dessous :
Si la valeur du centre est quantifiée à zéro et que l'erreur est diffusée par l'algorithme de Floyd-Steinberg, la matrice résultat sera celle ci-dessous :
Cet algorithme peut servir à une résolution naïve du problème du plus court chemin en théorie de graphes
Lien interne
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme de Floyd-Steinberg de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Algorithme De Floyd-Steinberg — L algorithme de Floyd Steinberg est utilisé en traitement d images. Cet algorithme effectue un tramage par la diffusion de l erreur de quantification d un pixel à ses voisins. Plus précisément, 7/16 de son erreur est ajoutée au pixel à sa droite … Wikipédia en Français
Algorithme de floyd-steinberg — L algorithme de Floyd Steinberg est utilisé en traitement d images. Cet algorithme effectue un tramage par la diffusion de l erreur de quantification d un pixel à ses voisins. Plus précisément, 7/16 de son erreur est ajoutée au pixel à sa droite … Wikipédia en Français
Floyd — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Floyd peut désigner : Sommaire 1 Patronyme 1.1 Noms composés … Wikipédia en Français
Robert Floyd — Pour les articles homonymes, voir Floyd. Ne doit pas être confondu avec Robert Floyd (acteur). Robert W Floyd (né le 8 juin 1936, mort le 25 septembre 2001) est un chercheur en informatique américain. Né à New York, Floyd ter … Wikipédia en Français
Tramage (informatique) — Pour les articles homonymes, voir Tramage. Traduction à relire … Wikipédia en Français
Dithering — Tramage (informatique) Pour les articles homonymes, voir Tramage. Demande de traduction … Wikipédia en Français
dithering — ● ►en n. m. ►GRAPH Technique, et nom de l algorithme qui l implante, consistant à atténuer la mauvaise qualité des images photoréalistes informatiques. Par exemple, un groupe de pixels constitué par un pixel noir suivi de deux blancs sera… … Dictionnaire d'informatique francophone
