https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=FarbreduktionFarbreduktion - Versionsgeschichte2026-06-12T15:29:29ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Farbreduktion&diff=626054&oldid=previmported>Invisigoth67: form2023-05-08T16:57:16Z<p>form</p>
<p><b>Neue Seite</b></p><div>'''Farbquantisierung''' oder '''Farbreduktion''' nennt man [[Quantisierung (Signalverarbeitung)|Quantisierungsverfahren]] der [[Computergrafik]], die die Anzahl der Farben einer [[Rastergrafik]] verringern. <br />
<br />
Farbreduktion wird angewandt, um von dem bei geringerer [[Farbtiefe (Computergrafik)|Farbtiefe]] kleineren Speicherplatz einer Grafikdatei zu profitieren. Insbesondere [[indizierte Farben]] ermöglichen relativ kompakte Dateien. Farbreduktion verlor Ende des letzten Jahrtausends mit dem Aufkommen bezahlbarer 24-bit-fähiger Grafikkarten weitgehend seine Bedeutung. Um das Jahr 2010 verloren [[Grafikkarte]]n die Fähigkeit von Modi mit weniger als 24 Bit Farbtiefe.<br />
<br />
== Verfahren ==<br />
Es gibt verschiedene Algorithmen, um die <math>n</math> besten Farben (Repräsentanten) für das zu bearbeitende Bild zu ermitteln. Dazu zählen:<br />
* Gleichförmige Quantisierung<br />
* [[Popularity-Algorithmus]]<br />
* [[Octree]]<br />
* [[Median Cut]]<br />
* [[NeuQuant]] ([[selbstorganisierende Karte]])<br />
* [[Generalized-Lloyd-Algorithmus]] (Linde-Buzo-Gray)<br />
<br />
== Verbesserung des Bildeindrucks ==<br />
Die Verringerung der Farben erzeugt Kanten, die vom Auge bevorzugt wahrgenommen werden ([[Machsche Streifen]]) und den Bildeindruck stören. Das sogenannte [[Dithering (Bildbearbeitung)|Dithern]] verschmiert die Übergänge durch selektives Verrauschen und verbessert subjektiv die Bildqualität.<br />
<br />
== Beispiele ==<br />
<gallery heights="160" widths="160"><br />
Bild:Farbreduktion_original.png |Originalbild (Echtfarben)<br />
Bild:Farbreduktion_ohne_Dithering.png| Auf 16 Farben reduziert, ohne Dithering<br />
Bild:Farbreduktion_mit_Dithering.png|Auf 16 Farben reduziert, mit Dithering<br />
</gallery><br />
<br />
Die Farbreduktion ist beim Speichern in einem [[Grafikformat]], das nur eine geringere Farbtiefe als das Originalbild unterstützt, notwendig. Beispielsweise unterstützt das [[Graphics Interchange Format|GIF]]-Format 256 unterschiedliche Farben. [[Graustufen]]bilder mit einer Farbtiefe von 8 Bit können verlustfrei gespeichert werden, Farbfotos mit einer Farbtiefe von 24 Bit pro Pixel hingegen müssen vor der Speicherung auf 256 Farben reduziert werden.<br />
<br />
== Literatur ==<br />
* James D. Foley u. a.: ''Computer Graphics: Principles and Practice'', 2. Auflage, Addison-Wesley 1995, ISBN 02-018-4840-6<br />
<br />
<br />
[[Kategorie:Computergrafik]]</div>imported>Invisigoth67