Algoritmo de Floyd-Steinberg
Apariencia
(Redirigido desde «Tramado de Floyd-Steinberg»)
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, considérese la matriz de los valores de los píxeles siguiente:
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:
Este algoritmo puede utilizar por una simple resolución del problema del camino más corto de la Teoría de Grafos.
Véase también
[editar]Enlaces externos
[editar]Portal:Informática. Contenido relacionado con Informática.