HomeUser Control Panel (unavailable in archive)ForumsTutorialsArt GalleryResourcesMaps

Palette calculation of an Image

07-21-2009, 01:22 PM#1
BlinkBoy
Does anyone know a good algorithm for calculating a palette of (any number of colors) from a pixel image?

the idea is that the palette contains the most nearest possible convination of colors from the original image.

I have tried reading Pitzer's BLP Paletter source code, but quantizers and his dithering & palette algorithms are chinese to me (I'm not used to C++ programming).

EDIT: ok I progressed a bit on my research. Could anyone explain to me how the Octrees work and how do I generate a pallete with them? please...
07-22-2009, 06:09 PM#2
PitzerMike
Ok, I'll write something down ...
07-23-2009, 02:21 PM#3
BlinkBoy
Quote:
Originally Posted by PitzerMike
Ok, I'll write something down ...

Thanks I'll be waiting anciously, :D.

hmm, I'm starting to understand a bit more now, but I don't get how are Octrees made and how paletting works. The first one I got 20% of understanding and the last one, I understand the algorithm but without understanding Octrees I can't do anything.

2º Why do you also compare Alpha when Alpha is exported independently from the rest of the pixels, wouldn't that change the way colors are selected without benefit?