6 Dithern & Farbdarstellung

6.1 Warum Farbumsetzung?

Beinahe alle Ausgabegeräte unterstützen lediglich die Ausgabe in den Primärfarben (Schwarz bei s/w; bzw. Cyan (Hellblau), Magenta (Lila), Yellow (Gelb) und evtl. Black (Schwarz) bei Farb-Druckern).

Hier werden Verfahren vorgestellt, mit denen alle Farben durch “geeignete” Verteilung der Primärfarben simuliert werden. Solche Verfahren heißen neudeutsch “dithering” (engl. für schwanken, zittern). Das deutsche Wort “Rasterung” kommt dem Begriff noch am nächsten.

Veränderliche Parameter können dabei z.B. die Punktgröße (Zeitungsdruck, auch “Rasterweite” genannt) oder Punktdichte (Rasterbildschirme und Drucker, auch “Auflösung” genannt).

Alle Verfahren basieren darauf, daß das menschliche Auge bei starkem Kontrast gerade noch ca. 100 Übergänge pro Sehwinkel als Hell-/Dunkel-Wechsel wahrnehmen kann. Bei Überschreiten dieser Grenze verschwimmen die Übergänge: Aus einer entsprechenden Entfernung erkennt das menschliche Auge keine einzelnen Punkte mehr und es entsteht der Eindruck von Zwischentönen.

Eine Reduktion der Farben bedeutet andererseits auch eine Reduktion des Speicherbedarfes (vgl. Archivierung, Kompression, Bildübertragung, …).


6.2 Das Schwellwertverfahren

Die einfachste Methode zur Überführung eines (hier o.E.d.A. nur auf die Farbebene Schwarz beschränkten) Grauton-Bildes in s/w ist der bildpunktweise Vergleich mit einer konstanten Grauwertschwelle d.

Dies entspricht der Abbildung:

fd: {0, 1, … , 255} => {0, 1};
x ®   0   falls   x < d
1   sonst

Die Festlegung der Grauwertschwelle erfolgt oftmals anhand von Maßen, die sich aus der Häufigkeitsverteilung der Grauwerte (“Histogramm”) im jeweiligen Bild ableiten lassen.

Wird etwa im gesamten Bild nicht der komplette Grauwertumfang ausgenutzt, so kann z.B.:

d = (xmax - xmin) / 2

gesetzt werden.

[Schwellwert 50%]
Schwellwertverfahren (d = 50 %) am Beispiel eines Graustufenbildes

Dieses Verfahren ist besonders geeignet für eine schnelle Wiedergabe von Bildern die ohnehin schon starke Kontraste aufweisen (Texte, Strich-Zeichnungen, Logos, …).


6.3 Das Fehler-Korrekturverfahren

(“Error-Diffussionsverfahren”)

Durch das Verändern eines Bildpunktes auf s/w entsteht ein Fehler in Höhe der Abweichung von Originalgrauwert zum gewählten Wert. Beim Fehlerkorrekturverfahren wird nun versucht, diesen pro Bildpunkt gemachten Fehler an den Nachbarbildpunkten zu kompensieren. Diese Verteilung kann auf eine unterschiedliche Anzahl von Nachbarn erfolgen (Stucki, Floyd-Steinberg).

Die Verteilung des gemachten Fehlers am Punkt x auf die n zu berücksichtigenden Nachbarn geschieht mit unterschiedlicher Gewichtung gx und berechnet sich etwa nach folgender Formel:

gn (x) = f (x) + S {x} (x - f (x)) gx / S

mit x ist Nachbar von x und S  : =  S{x} gx

Dieses Verfahren ist besonders geeignet für eine hochwertige Wiedergabe von Bildern auf Geräten mittlerer Auflösung (200 bis 600 dpi). Negativ ist die Geschwindigkeit (vgl. Rechenaufwand) und der Geisterbildeffekt, evtl. auch die fehlende Ortsauflösung. Empfehlenswert bei Bildern mit vornehmlich amorphen Strukturen.

[Floyd-Steinberg]
Mit Floyd-Steinberg gedithertes Graustufenbild
[Stucki]
Mit Stucki gedithertes Graustufenbild

Typische Nachbarschaftsverteilungen sind:

Man beachte: Komplexere Ditherverfahren führen zwangsläufig nicht zu besseren Ergebnissen, sondern können evtl. sogar negative Effekte (z.B. “Geisterbildeffekt”) verstärken.

Siehe auch:


6.4 Musterbildung

(“Ordered Dither-Verfahren”)

Beim Verfahren mit variablem Schwellwert wird dieser von Bildpunkt zu Bildpunkt geändert. Man hat auch hier verschiedenste Variationen zur Verfügung, etwa wie der Schwellwert pro Bildpunkt berechnet wird.

Das “Ordered Dither-Verfahren” beruht auf einer Schwellwertmatrix

T(i, j)  : =  (t(i, j))(i, j)

Der Grauwert des Punktes x (an der Stelle (i, j) ) wird gemäß dem Schwellwert t(i, j) ausgewertet.

Die in dieser Matrix vorkommenden Werte sind Zahlen von 0 bis N² -1, wobei N ist die Matrixgröße.

Bei der Erstellung solcher Matrizen wird rekursiv vorgegangen, etwa nach Bayer:

T2 N (i, j)  : =  é
4 TN
 
4 TN + 2 UN
ù
ë
4 TN + 3 UN
 
4 TN + UN
û

hierbei ist UN die Matrix mit nur Einsen.
Etwa für N = 2 :

T4   =   é
  0 
  8 
  2 
 10 
ù
ê
 12 
  4 
 14 
  6 
ú
ê
  3 
 11 
  1 
  9 
ú
ë
 15 
  7 
 13 
  5 
û

[Bayer]
Mit Bayer behandeltes Graustufenbild

Recht typisch für dieses Verfahren sind die auftretenden Musterstrukturen. Bitte beachten Sie allerdings, daß dies eine Folgeerscheinung der (hier rekursiven) Definition ist. Bei Wahl einer anderen Definition der Schwellwertmatrix können diese unter Umständen auch verschwinden.


6.5 “Halbton” (per “lpi”)

(“Dot-Diffusion-Verfahren”)

Vornehmlich im Druckwesen hat sich eine Erfindung von Georg Meisenbach (1841-1912) durchgesetzt, Halbtonwerte durch einen Raster mit mehr oder weniger große Punkte zu zerlegen. Dies hatte die damals übliche Methode der mühsamen manuellen Holzstichtechnik abgelöst und die Drucktechnik revolutioniert.Sie ist heute sowohl in der (heute überholten) photographischen als auch bei der hochwertigen elektrischen Reproduktion die übliche Form der Halbtonwiedergabe.

Es werden so “wachsende Punkte” erzeugt, die je nach den im Bildpunkt enthaltenen Helligkeitswert unterschiedlich groß sind. Die Tonwerte werden in der Reproduktion durch gleich viele aber unterschiedlich große Punkte bestimmt.

Die Realisierung dieses Dithering passiert hier durch das Umsetzen von Grauwerten in ein vorgegebenes Raster von n × n Punkten.

Auch dieses Verfahren entspricht effektiv einer Schwellwertmatrix von n × n Punkten, die üblicherweise von innen, also vom Zentrum aus (spiralförmig) gefüllt wird.

Etwa für n = 4 ergibt sich:

T4   =   é
  1 
  5 
  9 
  2 
ù
ê
  8 
 14 
 12 
  6 
ú
ê
  4 
 13 
 15 
 10 
ú
ë
  0 
 11 
  7 
  3 
û

Man spricht hier über diese Parzelle gelegentlich von einem logischen Punkt und definiert sich die zugehörige Auflösung als lpi (“lines per inch”). Es ist klar, daß Sie bei einem s/w-Ausgabegerät auf diese Weise

( dpi / lpi )² + 1   =   n² + 1   =   # (Graustufen)

verschiedene Graustufen darstellen können.

Die Anzahl dieser logischen Punkte pro Vermesungseinheit (lpi (“lines per inch”) bzw. lpcm (“lines per Zentimeter”)) ist dabei konstant. Sie wird “Rasterweite” genannt, da sie der Rastergröße entspricht, das zur “Aufrasterung” in der Reprophotographie in den Strahlengang zwischen Vorlage und zu belichtendem Film eingebracht wird.

Wir unterscheiden drei Grundtypen von Rastern (nach ihren Weiten):

Wir betrachten wieder unser bekanntes Testbild nun mit einer Grundstruktur von 8 × 8 Pixel (also 65 Grauwerten) zu einem logischen Punkt:

[Halbton 8x8]
In Halbton-Verfahren (8 × 8) reduziertes Graustufenbild

Bitte beachten Sie, daß diese Methode bei niedrigen Auflösungen (wie z.B. Ihr Monitor) ein nicht befriedingendes Ergebnis erzielen kann, während es bei höheren Auflösungen (z.B. Lexmark Optra, etwa bei 1200 dpi) noch zu ansehlicher Zeitungsrasterqualität (hier: 75 lpi) reicht. Im Professional- bzw. High-End-Bereich (z.B. Belichter) ist dies i.A. der adäquate Weg.

Dieses Verfahren entspricht in der Satztechnik dem sog. “Halbton-Verfahren”. Je nach Aufbau der zugrundeliegenden Matrix können bisweilen verschiedene Halbton-Texturen (kreisförmig, elliptisch, rauten- oder diamantförmig, … ) simuliert werden. Die Wahl einer speziellen Textur kann manchmal hilfreich sein um störende Farbgrenzen (sog. “Mach-Bänder”) aufzulösen.

Zum Abschluß sei noch ein weiteres Verfahren der Halbton-Reproduktion erwähnt: Das Dot-Diffusions-Verfahren.

Dieses Verfahren ist eine Syntese aus dem Halbton-Verfahren (bzw. Ordered-Dither-Verfahren) und dem Fehler-Korrekturverfahren: Bei kleingehaltener Parzellengröße (in der Regel bis zu n = 8) werden zusätzlich Fehler an Parzellen-Schwärzung gemäß einer (vorher berechneten) gegenseitigen Abhängigkeit nachkorrigiert.

Hierbei wird vermöge eines ausgeklügelten Algorithmus zu jedem Bildpunkt ein “Klassenwert” berechnet, der die Reihenfolge der Abarbeitung der Parzellen definiert. Anders als bei allen bisherigen Verfahren, wird in genau dieser Reihenfolge die Abarbeitung der Bildpunkte geschehen. Ein hierbei auftretender Fehler wird nun nur noch an jene Nachbarn verteilt, die später abgearbeitet werden, also einen höheren Klassenwert besitzen.

Die Anforderungen an die Matrix ist für optimale Qualität hier grundlegend anders: Die Werte sind in der Matrix so zu verteilen, daß minimal viele ausschließlich Nachbarn haben, die einer niedrigeren Klasse angehören. Auf diese Weise wird eine Weitergabe des Fehlers minimiert.

Siehe auch:


6.6 Farbrasterwinkelung

Im letzten Kapitel haben wir uns bereits mit dem Thema Farbseparation beschäftigt.

Da beim Mehrfarbendruck durch die wiederholte Überlagerung der Druckpunkte ein störendes Moiré entstehen würde, wird der Raster für die verschiedenen Farben in genau definierten Schritten gedreht.

Jener Winkel, der sich aus der vertikalen Kante der jeweiligen Abbildung und der Diagonale durch die Ecken des Punktmusters ergibt, heißt “Rasterwinkel”.

Da die meisten Bildelemente waagrecht oder senkrecht stehen, verwendet man für Schwarzweißarbeiten oder einfarbige Rasterbilder beim Rastern einen Winkel von 45°. Die Kanten der Rasterpunkte verlaufen dabei parallel zu den Kanten der Abbildung, wodurch ein störender “Treppeneffekt” weitgehend vermieden wird.

Im Mehrfarbendruck wird dieser Farbwinkel für die optisch dunkelste Farbe verwendet. Die anderen Farben werden zum Vermeiden von Moiré auf bestimmte Grade gedreht. Etwa beim Vierfarbendruck mit quadratischer Punktform hat sich bewährt:

 Farbebene   Farbwinkel 
Cyan 105°
Magenta 75°
Yellow 90°
Schwarz 45°

Die Winkelungen können nach Bedarf auch weiter gedreht oder ausgetauscht werden, etwa bei einem Motiv mit vielen Fleischtönen:

 Farbebene   Farbwinkel 
Cyan 75°
Magenta 45°
Yellow
Schwarz 15°

Da der lange Zeit übliche quadratische Punktraster bei bestimmten Dichten zu einem Dichtesprung führt, verwendet man heute auch andere Texturen. Etwa Diamantenformen (“Diamond”), schräge Linien (“Linienraster”) oder das verbreiteste “Kettenraster”, eine auf der elliptischen Form beruhende Textur.

Diese unterliegen insofern besonderen Bedingungen, als die Punktkette beim Winkel von 75° im rechten Winkel zum Rasterwinkel stehen muß.

Heute orientiert man sich vorwiegend an der DIN-Norm 16547, die entgegen der eingeführten 30°-Schritte folgende Winkelverteilung empfiehlt:

 Farbebene   Farbwinkel 
Cyan 75°
Magenta 135°
Yellow
Schwarz 15°

Auch hierzu existieren alternative gebräuchliche Winkelungen (vorwiegend für Hauttöne):

 Farbebene   Farbwinkel 
Cyan 105°
Magenta 45°
Yellow
Schwarz 165°
[Rasterzähler] Das Vermessen eines Rasters erfolgt mit dem Rasterzähler, einer Folie mit gefächerten Linien, die mit dem Raster in Moiré gebracht, an der Stelle des Kreuzes die Rasterweite wiedergibt.

6.7 Vor- und Nachteile

Jede Art des Dithering hat ihre Schwächen und Stärken:


6.8 Beispiele und Texte

Ein


6.9 Praktische Umsetzung am Computer

Alle Ditherverfahren können als Selbstabbildung gedeutet werden, wobei sie dann die ausgezeichnete Eigenschaft besitzen:

Die erste Abbildung ist final.

Dies ist in folgendem Sinne zu verstehen: Das erste Ditherverfahren bestimmt bereits das entgültige Aussehen, da alle Verfahren garantiert jedes Weiß wieder auf Weiß und jedes Schwarz wieder auf Schwarz abbilden.

In diesem Sinne können wir es damit auch erreichen, daß wir selbst - und nicht der Druckertreiber - unser Ditherverfahren für einzelne Bilder bestimmen!

Eine zweite Möglichkeit für die explizite Wahl eines Ditherverfahrens bieten (alle) gute(n) DTP-Programme an: Z.B. können Sie unter CorelDRAW (bis zur Version 5.0) explizit für jedes Objekt im Farbfülldialog andere “PostScript-Eigenschaften” definieren, also etwa die Rasterweite manipulieren. Im Druckdialog finden Sie dann Einstellungen zur Farbseparation (Farbwinkelung und weiteres).

Dritterseits bieten i.A. die Druckertreiber selbst auch Dialoge zur Steuerung an: Etwa unter Windows '95 finden wir in der Registerkarte “Grafik” entsprechende Optionen:



Weiter zu Kapitel 10 oder zurück zum Inhaltsverzeichnis

Dieser Text hat CopyRight