比如，图像中存在的高亮度斑点，由于出现的次数少，很可能不能被算法选中，将被丢失。中位切分算法：这个算法我没有研究，想要了解的同学，可以看下八叉树这个算法就是我最后选用的算法，它的主要思想就是把图像的RGB颜色值转成二进制分布到八叉树中，例如：转成二进制就是，将R,G,B的第一位取出来组成，作为root节点的子节点，其中111作为root子节点数组的索引，以此类推，一直到最后一位，然后在叶子节点上存放这个颜色的分量值以及其出现的次数。代码实现的只是八叉树，对一个1920*1080图片量化，耗时大概是450ms，如果层次-2的话大概是100ms左右。
暂无评论