Algoritmo de Floyd-Steinberg

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El ​​algoritmo de Floyd-Steinberg se utiliza en Procesamiento digital de imágenes. Este algoritmo realiza un tramado para la difusión del error de cuantificación de un píxel con sus vecinos. En concreto, 7/16 de su error, se añadirá al píxel de la derecha, 3/16 al píxeles de la parte inferior izquierda, 5/16 al píxel de la parte inferior y 1/16 al píxel de la parte inferior derecha .

Por ejemplo, consideremos la matriz de los valores de los píxeles siguiente:



\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 centro es cuantizado a cero y el error se difunde por el algoritmo de Floyd-Steinberg, la matriz resultante será la que se muestra a continuación:



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

Este algoritmo puede utilizar por una simple resolución del problema del camino más corto de Teoría de Grafos

Véase también[editar]

Enlaces externos[editar]

Nota[editar]