Floyd-Steinberg-Algorithmus
aus Wikipedia, der freien Enzyklopädie
| Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf bitte mit ihn zu verbessern und entferne anschließend diese Markierung. |
Der Floyd-Steinberg-Algorithmus ist ein Dithering-Algorithmus nach dem Error-Diffusion-Verfahren für fixe und variable Punktgrößen. Der Quantisierungsfehler jedes Pixels wird nach einem festen Schema auf die umliegenden Pixel verteilt. Dadurch erreicht der Algorithmus eine bessere Detailgenauigkeit als Ordered-Dither-Verfahren mit einer starren Maske. Der Fehler jedes Pixels P wird anteilig nach dem folgenden Schema auf die umliegenden Pixel verteilt:
| P | 7/16 | |
| 3/16 | 5/16 | 1/16 |
Mit dieser Verteilung kann der Algorithmus ohne separaten Puffer die gesamte Eingabe in einem einzigen Durchlauf abarbeiten.
