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 :


\begin{bmatrix}
0.00 & 0.00 & 0.00 \\
0.00 & 1.00 & 0.00 \\
0.00 & 0.00 & 0.00
\end{bmatrix}

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 :


\begin{bmatrix}
0.00 & 0.00 & 0.00 \\
0.00 & 0 & 0.44 \\
0.19 & 0.31 & 0.06
\end{bmatrix}

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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”