Algoritme de Floyd-Steinberg

El algoritme de Floyd-Steinberg s'utilisa en Processament digital d'imàgens. Este algoritme realisa un tramat per a la difusió de l'error de quantificació d'un píxel en els seus veïns. En concret, 7/16 del seu error, s'afegirà al píxel de la dreta, 3/16 al píxels 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 . Erro al crear miniatura: Per eixemple, considere's la matriu dels valors dels píxels següent:

$\left[\begin{array}{ccc}0.00& 0.00& 0.00\\ 0.00& 1.00& 0.00\\ 0.00& 0.00& 0.00\end{array}\right]$

Si el valor del centre és cuantizado a zero i l'error es difon per l'algoritme de Floyd-Steinberg, la matriu resultant serà la que es mostra a continuació:

$\left[\begin{array}{ccc}0.00& 0.00& 0.00\\ 0.00& 0& 0.44\\ 0.19& 0.31& 0.06\end{array}\right]$

Este algoritme pot utilisar per una simple resolució del problema del camí més curt de la Teoria de Grafos.

Vore també

• Dithering (informàtica)
• Transformada de Hough
• Operador Sobel