Median Cut-Algorithmus?
Verfasst: 05.08.2010 20:18
Ich wollte fragen, ob schon jemand einen Median Cut-Algo in PB geschrieben hat, oder - falls nicht - wie man diesen denn am besten realisieren könnte.
Vor hatte ich aus Spaß ein kleines Dithering-Programm zu basteln und zur Palettenerstellung würde ich gerne diesen Algorithmus benutzen und dann mit Floyd-Steinberg den Rest erledigen.
Kurz zu Median Cut:
Die Rohdaten (in dem Fall RGB Farben) werden rekursiv immer wieder so gesplittet, bis man die gewünschte Anzahl an unterschiedlichen Farben hat.
Link 1
Link 2
Vor hatte ich aus Spaß ein kleines Dithering-Programm zu basteln und zur Palettenerstellung würde ich gerne diesen Algorithmus benutzen und dann mit Floyd-Steinberg den Rest erledigen.
Kurz zu Median Cut:
Die Rohdaten (in dem Fall RGB Farben) werden rekursiv immer wieder so gesplittet, bis man die gewünschte Anzahl an unterschiedlichen Farben hat.
Link 1
Link 2
Ich suche ja nur Anregungen oder Ideen wie man das am besten in PB umsetzen könnte. Und einen kompletten C/Java/whatever Code übersetzen dazu fehlen mir die "Fremdsprachen-Kenntnisse".