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 .
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.
