实现 BMP 文件从真彩色到 256 色的颜色量化算法
在计算机图形学中, 颜色量化是应用于颜色空间的一种量化方法. 它能够减少一张图片中不同颜色的数量, 使得到的新图像在视觉上和原图像非常相似, 且使占用.
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|---|---|---|---|---|---|---|---|---|
| blue | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| green | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 |
| red | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
对于真彩色图像的某个像素, 从高位至低位, 每位的三个颜色通道可以使用 0-7 的数字表示, 因此可看做共有八层的八叉树. 在颜色量化过程中, 不断地对八叉树进行剪枝, 直到"叶子"数量小于等于 256, 则得到一个有 256 个颜色的调色板.
剪枝的策略实现我考虑了如下两种.