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.
algoritmo, floyd, steinberg, algoritmo, floyd, steinberg, utiliza, procesamiento, digital, imágenes, este, algoritmo, realiza, tramado, para, difusión, error, cuantificación, píxel, vecinos, concreto, error, añadirá, píxel, derecha, píxeles, parte, inferior, i. El algoritmo de Floyd Steinberg se utiliza en Procesamiento digital de imagenes Este algoritmo realiza un tramado para la difusion del error de cuantificacion de un pixel con sus vecinos En concreto 7 16 de su error se anadira al pixel de la derecha 3 16 al pixeles de la parte inferior izquierda 5 16 al pixel de la parte inferior y 1 16 al pixel de la parte inferior derecha Imagen de 1 bit tratada mediante el algoritmo de Floyd Steinberg Por ejemplo considerese la matriz de los valores de los pixeles siguiente 0 00 0 00 0 00 0 00 1 00 0 00 0 00 0 00 0 00 displaystyle begin bmatrix 0 00 amp 0 00 amp 0 00 0 00 amp 1 00 amp 0 00 0 00 amp 0 00 amp 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 sera la que se muestra a continuacion 0 00 0 00 0 00 0 00 0 0 44 0 19 0 31 0 06 displaystyle begin bmatrix 0 00 amp 0 00 amp 0 00 0 00 amp 0 amp 0 44 0 19 amp 0 31 amp 0 06 end bmatrix Este algoritmo puede utilizar por una simple resolucion del problema del camino mas corto de la Teoria de Grafos Vease tambien EditarDithering informatica Transformada de Hough Operador SobelEnlaces externos Editar Portal Informatica Contenido relacionado con Informatica Nota Editar Datos Q1324107 Obtenido de https es wikipedia org w index php title Algoritmo de Floyd Steinberg amp oldid 138322865, wikipedia, wiki, leyendo, leer, libro, biblioteca,
