・RGB空間をYCbCr空間に変換。
・8bit、8bit、8bit でヒストグラム生成。
・Y、Cb、Cr の各軸を255回再帰分割。(重心からの二乗誤差を元に分割軸を決定。Y には4倍の重み付け。)
・生成された256個の立体の重心を値としてパレット生成。
・誤差拡散しながら色をマッピング。
程度でも割と綺麗だよ。
メモリさえ足りていれば速いし。
具体的にはこんな感じ。
ttp://hp.vector.co.jp/authors/VA015850/software/public_test/GifDrop100.zip