imported>Thomas Dresler: Tippfehler korrigiert

2026-02-18T22:56:42Z

Tippfehler korrigiert

Neue Seite

In der [[Computergrafik]] bezeichnet man mit '''indizierten Farben''' eine Methode zur Speicherung einer [[Rastergrafik]]. Bei indizierten Farben enthält die [[Datenstruktur]] jedes [[Pixel]]s nicht direkt die einzelnen [[Farbwert]]e, sondern nur einen [[Array_(Datentyp) #Indizes|Index]] auf einen Eintrag einer '''Farbtabelle''' oder '''Farbpalette''', die die im Bild verwendeten Farben auflistet.

Bilder, die nur wenige unterschiedliche Farben enthalten, sparen durch die geringe Größe des Farbindex [[Speicherplatz]]. Insbesondere einfache Grafiken oder Diagramme lassen sich so platzsparend speichern.

Indizierte Farben werden sowohl bei diversen [[Grafikformat]]en verwendet als auch bei alten [[Grafikstandard]]s, etwa bei [[Enhanced Graphics Adapter|EGA]] und [[Video Graphics Array|VGA]].

== Funktionsweise ==
In der Farbtabelle werden alle im Bild verwendeten Farben aufgelistet, wobei jeder Eintrag einen Farbwert enthält. Die Farbtabelle wird von den Pixeldaten getrennt gespeichert. Der Speicherplatz, den der Index eines Pixels benötigt, wird in [[Bit]] pro Pixel (bpp) angegeben und ist ein Maß für die [[Farbtiefe (Computergrafik)|Farbtiefe]] des Bildes. Sie begrenzt die maximale Anzahl der verwendbaren Tabelleneinträge; bei einem Bild mit durch <math>n</math> bpp indizierten Farben ergibt sich eine maximale Farbtabellengröße von <math>2^n</math> Einträgen.

In der Praxis werden nur maximal 8 bpp verwendet, entsprechend einer Tabellengröße von 256 Farben. Theoretisch sind auch Farbtabellen mit mehr als 8 bpp möglich. Allerdings nimmt die Speicherersparnis mit zunehmender Größe der Farbentabelle ab; ab einer bestimmten Größe wird der Speicherbedarf insgesamt sogar größer als mit direkt angegebenen Farben.

Die Anzahl der Tabelleneinträge ist unabhängig vom Format, mit dem die Farbwerte letztlich in den Tabelleneinträgen repräsentiert werden; für diese sind beliebige [[Farbraum|Farbräume]] denkbar. In der Praxis werden entweder 8-Bit-[[Graustufe]]nwerte oder je 8 Bit für Rot, Grün und Blau ([[RGB-Farbraum|RGB]]) verwendet, eventuell zusätzlich noch ein [[Alphakanal|Alpha-Wert]] zur Angabe der [[Transparenz (Computergrafik)|Transparenz]]. Gelegentlich wird mit dem Begriff „Farbtiefe“ auch der von einem Farbwert eingenommene Speicherplatz bezeichnet; diese Bedeutung ist von der Farbtiefe im Sinne des für einen Farbindex verwendeten Speicherplatzes zu unterscheiden.

Oft wird die Farbanzahl einer [[Rastergrafik]] künstlich auf 256 oder weniger Farben verringert, um vom geringeren Speicheraufwand der indizierten Farben zu profitieren. Diese Methode, bei der die für das Bild repräsentativsten Farben ermittelt werden müssen, nennt man [[Farbreduktion]].

== Beispiel ==
:[[Bild:Indexed palette-H.svg]]
Das obige Schema stellt die Funktionsweise der Farbtabelle am Beispiel eines 5 × 5 Pixel großen Bildes mit 2 bpp, entsprechend 2<sup>2</sup> = 4 Tabelleneinträgen, dar. Jedes Pixel enthält einen Index auf die Farbtabelle, die den jeweiligen Farbwert definiert. Auf der rechten Seite ist das gleiche Bild ohne Farbtabelle zu sehen; die Farbwerte sind hier direkt in den Pixeln gespeichert.

Wenn man davon ausgeht, dass für dieses Bild eine Farbe durch drei RGB-Werte zu je 8 Bit = 24 Bit repräsentiert wird,
* so ergibt sich für das Bild ohne Farbtabelle (rechts) eine Größe der Bilddaten von (5 × 5) × 24 = 600 Bits.
* Beim Bild mit Farbtabelle (links) belegt letztere 4 × 24 = 96 Bits; die Größe der Bilddaten ergibt sich zu (5 × 5) × 2 = 50 Bits. Das gesamte Bild ist in diesem Fall also nur 96 + 50 = 146 Bits groß.

== Color Lookup Table ==
Als '''Color Lookup Table''' ('''CLUT''', siehe auch [[Lookup-Tabelle]]) bezeichnet man den Teil der Grafik-[[Hardware]], der die indizierten Farben des [[Framebuffer]]s in normale Farbwerte umwandelt, um sie auf einem [[Bildschirm]] ausgeben zu können. Die CLUT ist somit eine mittels Hardware realisierte Farbtabelle. Bei den ersten [[Grafikkarte]]n war die CLUT noch [[Festwertspeicher|ROM]]-artig fest verdrahtet, heute handelt es sich dabei normalerweise um einen schnellen [[Datenspeicher|Speicher]] oder [[Register (Computer)|Registersatz]] in der Grafikhardware, der die aktuell verwendete Farbtabelle enthält.

Die meisten [[Grafikformat]]e, die das Format einer gespeicherten [[Grafikdatei]] definieren, unterstützen verschiedene [[Farbtiefe (Computergrafik)|Farbtiefen]], darunter sowohl solche ohne Palette als auch solche mit Palette. In letzteren gibt es dann einen eigenen Abschnitt für die Farbtabelle, der dann gelegentlich auch „(Color) Look-Up Table“ oder ähnlich genannt wird.

== Vorteile durch Änderung der Farbpalettenwerte ==

=== Farbtabellenrotation ===
[[Bild:Color cycling.gif|framed|Beispiel einer Farbtabellen-[[Animation]], die das Auftreffen des [[Sonnenwind]]es auf einem Planeten darstellt. Der Bewegungseffekt wird durch zyklische Umbelegung der Paletteneinträge erzielt und ist hier mittels einer [[Graphics Interchange Format|animierten GIF-Datei]] nachgeahmt.]]
Da die aktuelle Farbtabelle einer Hardware-CLUT verändert werden kann, sind durch bewegte Farbverläufe sehr schnelle und einfache Grafikeffekte möglich ''(Farbtabellenrotation, Color Cycling).'' Dabei wird typischerweise ein Unterbereich der Farbpalette mit einer konstanten Wiederholrate zyklisch umbelegt, d. h. „durchgerollt“. Dadurch lassen sich insbesondere Effekte wie etwa bewegtes Wasser erzielen. Der Aufwand für den [[Hauptprozessor|Prozessor]] ist dabei sehr gering, da er von einer zur nächsten Phase nur die Inhalte von wenigen Farbregistern in der Grafikhardware umbelegen muss und auf den viel größeren eigentlichen Grafikspeicher überhaupt nicht zuzugreifen braucht. Entsprechend war dieser Ansatz besonders in der Frühzeit der [[Heimcomputer]] verbreitet, als noch keine so große Rechenleistung zur Verfügung stand.

Die Farbtabellenrotation war bereits in [[SuperPaint]], einem Mitte der 1970er Jahre entwickelten [[Malprogramm]], möglich. Das [[Amiga]]-[[Interchange File Format|IFF]]-Dateiformat ist besonders geeignet für die Speicherung komplexer Farbtabellenrotations-Effekte innerhalb von Grafikdateien und Animationen. Die dynamisch wechselnden Palettenbereiche sowie die Zeitparameter sind in eigenen Daten-„Chunks“ (CCRT, CRNG oder DRNG) definiert. Diese Chunks unterstützen die asynchrone Rotation mehrerer Palettenbereiche in unterschiedlichen Geschwindigkeiten und Richtungen. Diverse [[Atari]]-Malprogramme wie [[NeoChrome]] erlauben Farbtabellenrotations-Effekte für einen bestimmten Palettenbereich. Die [[Startbildschirm]]e von [[Microsoft Windows 95|Windows 95]] und [[Microsoft Windows 98|98]] verwendeten ebenfalls Farbtabellenrotation. Hier war das Bild in einer Datei im [[Windows Bitmap|BMP]]-Format abgelegt; ein Eintrag im [[Header]] bestimmte die Anzahl der zu rotierenden Paletteneinträge.

=== Palettenwertveränderung ===
In den Spielen [[Wolfenstein 3D]] und [[Doom (1993)|DOOM]] wurden alle Farben der Farbpalette ins Rote verschoben, um so bildschirmfüllend und effizient darzustellen, dass der Spieler gestorben ist.<ref>Game Engine Black Book – Wolfenstein 3D. 2.2. überarbeitete Auflage. 15. Dezember 2022, Appendix G (englisch).</ref><ref>Fabien Sanglard: Game Engine Black Book – DOOM. 2022</ref>

Auf heute üblichen Rechnern werden derartige Möglichkeiten aber kaum genutzt, da moderne Grafikkarten im [[True Color|Echtfarbenmodus]] arbeiten und schnell genug sind, die gleichen Effekte auch in dieser Darstellungsart zu erzielen.

== Literatur ==
* James D. Foley u. a.: ''Computer graphics: principles and practice.'' S. 169–170. Addison-Wesley, Reading 1995, ISBN 0-201-84840-6
* David F. Rogers: ''Procedural elements for computer graphics.'' S. 8–10. WCB/McGraw-Hill, Boston 1998, ISBN 0-07-053548-5
* Richard Shoup: ''Color table animation.'' ACM SIGGRAPH Computer Graphics 13, 2 (August 1979): 8–13, {{ISSN|0097-8930}}

== Weblinks ==
{{Commonscat|Color palettes|Farbpaletten}}

== Einzelnachweise ==
<references />

[[Kategorie:Computergrafik]]

Indizierte Farben - Versionsgeschichte

imported>Thomas Dresler: Tippfehler korrigiert