一种真彩色图像的降色方法及装置

摘要

本发明提供一种真彩色图像的降色方法及装置，方法包括：获取所述真彩色图像的每个像素的颜色值，每一所述颜色值包括红色分量值、绿色分量值和蓝色分量值；根据所述颜色值的各分量值所属的范围构建层状的八叉树，在所述八叉树中，叶节点存储颜色值和被采用次数，其他节点存储包括各分量值范围的颜色值范围，并且，子节点存储的各分量值范围是母节点存储的相应分量值范围的一半；根据所述被采用次数对所述八叉树进行裁剪，使得叶节点的数目为第一预定值；将裁剪后的八叉树的所有叶节点的颜色值构造为一个颜色表，并为每个像素建立一个在所述颜色表中的索引。本发明实现了对真彩色图像快速、高效的转换，并且，能够尽量保证原栅格图的显示效果。

主权项

一种真彩色图像的降色方法，其特征在于，包括：获取所述真彩色图像的每个像素的颜色值，每一所述颜色值包括红色分量值、绿色分量值和蓝色分量值；根据所述颜色值的各分量值所属的范围构建层状的八叉树，在所述八叉树中，叶节点存储颜色值和被采用次数，其他节点存储包括各分量值范围的颜色值范围，并且，子节点存储的各分量值范围是母节点存储的相应分量值范围的一半；根据所述被采用次数对所述八叉树进行裁剪，使得叶节点的数目为第一预定值；将裁剪后的八叉树的所有叶节点的颜色值构造为一个颜色表，并为每个像素建立一个在所述颜色表中的索引。