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

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

editar

Enlaces externos

editar