programmtag2
Der Floyd-Steinberg-Dithering-Algorithmus basiert auf der Fehlerdispersion. Die Technik der Fehlerdispersion ist sehr einfach zu beschreiben: Suchen Sie für jeden Punkt im Bild zunächst die nächstgelegene verfügbare Farbe. Berechnen Sie die Differenz zwischen dem Wert im Bild und der Farbe, die Sie haben. Teilen Sie nun diese Fehlerwerte auf und verteilen Sie sie auf die benachbarten Pixel, die Sie noch nicht besucht haben. Wenn Sie zu diesen späteren Pixeln gelangen, addieren Sie einfach die verteilten Fehler aus den früheren Pixeln, beschneiden die Werte bei Bedarf auf den zulässigen Bereich und fahren dann wie oben fort.
