Lalgorisme de Floyd-Steinberg s'utilitza en processament digital d'imatges. Aquest algorisme realitza un tramat (dithering) per la difusió de l'error de quantificació d'un píxel amb els seus veïns. En concret, 7/16 del seu error, s'afegirà al píxel de la dreta, 3/16 al píxel de la part inferior esquerra, 5/16 al píxel de la part inferior i 1/16 al píxel de la part inferior dreta.
Exemple Fitxer:Michelangelo's David - 63 grijswaarden.png Fitxer:Michelangelo's David - Floyd-Steinberg.png Exemple de l'algorisme de Floyd-Steinberg aplicat en una imatge en blanc i negre d'una fotografia del David de Miquel Àngel.
Considerem la matriu dels valors dels píxels següent:
Si el valor del centre és quantificat a zero i l'error es difon per l'algorisme de Floyd-Steinberg, la matriu resultant serà la que es mostra a continuació:
Aquest algorisme pot utilitzar per una simple resolució del problema del camí més curt de teoria de grafs.
Referències
Vegeu també Dithering (informàtica) Transformada de Hough Operador Sobel
Enllaços externs Floyd-Steinberg Dithering - Breu explicació de l'algorisme
Categoria:Matemàtica aplicada Categoria:Multimèdia Categoria:Processament de senyals Categoria:Vídeo