Algorisme de Floyd-Steinberg

L'algorisme 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.^[1]

Exemple


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:

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

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ó:

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

Aquest algorisme pot utilitzar per una simple resolució del problema del camí més curt de teoria de grafs.

Referències

↑ Floyd Steinberg, R.W. L. «An adaptative algorithm for spatial grey scale.». Proceedings of the Society of Informatio Displayn, 17, 1976, pàg. 75-77.

Vegeu també

Enllaços externs

Floyd-Steinberg Dithering - Breu explicació de l'algorisme (anglès)

[1] Floyd Steinberg, R.W. L. «An adaptative algorithm for spatial grey scale.». Proceedings of the Society of Informatio Displayn, 17, 1976, pàg. 75-77.

[1]