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 . alt=|marco|Imagen de 1 bit tratada mediante el algoritmo de Floyd-Steinberg 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 Dithering (informática) Transformada de Hough Operador Sobel
Enlaces externos
Nota
Categoría:Algoritmos Categoría:Algoritmos epónimos
Categoría:Procesamiento digital de imágenes Categoría:Video