Algorisme de Floyd-Steinberg

De Viquipèdia
Dreceres ràpides: navegació, cerca

L'algorisme de Floyd-Steinberg s'utilitza en Processament_digital_d'imatges. Aquest algorisme realitza un tramat 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í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.

Per exemple, 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 quantitzat 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

Vegeu també[modifica | modifica el codi]

Enllaços externs[modifica | modifica el codi]

Portal

Portal: Informàtica