I took several months' time to compare nearly all available color quantization algorithms. Shurely GIMP's Median Cut is good but not the best. SQC ( http://www-dbv.cs.uni-bonn.de/quant/) is really the best one available and it is also very fast. I have some code for this: http://homepages.go.com/~martweb/ssq-1.1.tar.bz2. It is buggy and written in a bad C style. I think GIMP should use this best available algorithm. I do not find the time to port the code to GIMP. So if anyone is interested, feel free to contact me. For the current GIMP you could make a plugin or add it later to GIMP 2.0. I am willing to help testing. Martin (martweb@xxxxxxx)
