Algorisme de Floyd-Steinberg

L'algorisme de Floyd-Steinberg s'utilitza en processament digital d'imatges. Aquest algorisme realitza un tramat (dithering) per la difusió de l'error de quantificació d'un píxel amb els seus veïns. En concret, 7/16 del seu error, s'afegirà al píxel de la dreta, 3/16 al píxel de la part inferior esquerra, 5/16 al píxel de la part inferior i 1/16 al píxel de la part inferior dreta.[1]

Exemple

modifica
   
Exemple de l'algorisme de Floyd-Steinberg aplicat en una imatge en blanc i negre d'una fotografia del David de Miquel Àngel.

Considerem la matriu dels valors dels píxels següent:

 

Si el valor del centre és quantificat a zero i l'error es difon per l'algorisme de Floyd-Steinberg, la matriu resultant serà la que es mostra a continuació:

 

Aquest algorisme pot utilitzar per una simple resolució del problema del camí més curt de teoria de grafs.

Referències

modifica
  1. Floyd Steinberg, R.W. L. «An adaptative algorithm for spatial grey scale.». Proceedings of the Society of Informatio Displayn, 17, 1976, pàg. 75-77.

Vegeu també

modifica

Enllaços externs

modifica
  • Floyd-Steinberg Dithering - Breu explicació de l'algorisme (anglès)