请问谁知道八叉树颜色量化减色，能否给讲解一下（急）

[lizilily]

请问谁知道八叉树颜色量化减色，能否给讲解一下

[itmaster]

http://www.microsoft.com/china/msdn/library/dnaspp/html/colorquant.asp

[s6283]

八叉树就是先从R,G,B的最高位开始建立一个树

根
|
----------------------------.....(八个叶子,RGB各个分量的第一位)
| | | |
（0,0,0) (0,0,1)（0,1,0) (0,1,1)......
.... |....
|
------------------------------------.......（八个叶子,RGB的第二位）
| | | | |......下面依次类推
（0,0,0) (0,0,1) ....

图像的每个点都可以在树中找到相应的点，
八叉树颜色量化减色方法就是在父节点上记录其叶子的点数，保留频率较多的点，
频率较少的点用它的父节点来代替，
一般为了保证八叉树颜色量化减色的速度，树的深度只建到5，6级（应该是8级)，
然后统计图像的每一个点在树中出现的数量，根据最后所需的颜色数，合并较少出现的树，
最后就可得到需要颜色.