✔ Farbtiefe reduzieren - brauche Algorithmus

[PixelShader]

Hallo allerseits,

folgendes Problem: ich brauche einen schnellen Algorithmus um Bilder auf x farben zu reduzieren. Mein bisheriger Algorithmus war, jeweils die 2 aenlichsten farben zu kombinieren, und das solange zu wiederholen bis nur noch x farben uebrig waren, aber das ergab bei der Konvertierung von 24-bit-Bildern auf 256 farben 5 minuten lange Arbeiszeiten pro Bild. Kann mir jemand mit einem schnellen Algorithmus helfen?

Danke im vorraus.

 

[Endurion]

Such mal nach "Quantization Cube". Ich hab da meinen schnuckeligen Runterrechenalgorithmus für mein Zeichenprogramm her.

Läuft im Ende auf was Ähnliches raus wie dein Kombinieren. Zusätzlich muss aber auch noch die Anzahl der Pixel mit derjenigen Farbe mit reingerechnet werden.

 

[PixelShader]

Vielen dank, jetzt muss ich nur noch alles abtippen
Fur Interresenten: Auch noch nach "Octree Color Quantization" suchen.