Image palette reduction

Question

I am playing with computer graphics programming for the first time. I want to convert RGB (24-bit) images to indexed-palette (8-bit) images (like GIF). My initial thought is

Answer 1

• http://en.wikipedia.org/wiki/Color_quantization
• Octree
• Median-cut
• K-means
• Gamut subdivision
• http://www.cs.berkeley.edu/~dcoetzee/downloads/scolorq/