[发明专利]一种图像颜色种类的压缩方法

权利要求书

1.一种图像颜色种类的压缩方法，其特征在于，将给定图像的颜色种类压缩到小于或等于指定个数的方法包括：

遍历图像的所有像素点，将每个像素点的RGB值转换成八个十进制数字后，将这八个十进制数字存储到颜色八叉树中；

消减颜色八叉树中的节点数量，直到颜色八叉树中的叶子节点的数量小于或等于所述指定个数；

将颜色八叉树的剩余叶子节点所对应的颜色以及其对应的RGB值填充到颜色表中；

重新遍历图像的所有像素，将每个像素点的RGB值与颜色表中的RGB值依次进行比较，找到最接近的颜色，用找到的最接近的颜色替换该像素点的颜色。

2.根据权利要求1所述的方法，其特征在于，所述将每个像素点的RGB值转换成八个十进制数字包括：

将R值所对应的十进制数转换成8位的二进制数后按高位在左低位在右的顺序放到第一行，将G值所对应的十进制数转换成8位的二进制数后按高位在左低位在右的顺序放到第二行，将B值所对应的十进制数转换成8位二进制数后按高位在左低位在右的顺序放到第三行，得到三行八列的二进制数矩阵；

将所述二进制数矩阵的从左到右的每一列的从上到下的二进制数转换成十进制数，得到八个十进制数。

3.根据权利要求2所述的方法，其特征在于，所述将八个十进制数字存储到颜色八叉树中包括：

将所述八个十进制数中的第一个数写入根节点下的索引与该第一个数相同的节点中；

将所述八个十进制数中的第二个数写入已写入第一个数的节点下的索引与该第二个数相同的节点中；

将所述八个十进制数中的第三个数写入已写入第二个数的节点下的索引与该第三个数相同的节点中；

以此类推，直到将所述八个十进制数中的第八个数写入对应节点中。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述消减颜色八叉树中的节点数量包括：

按从下到上，从左到右的顺序删除颜色八叉树中的节点。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述消减颜色八叉树中的节点数量包括：

按从下到上，右到左的顺序删除颜色八叉树中的节点。

6.根据权利要求1至3中任一项所述的方法，其特征在于，该方法进一步包括：

遍历图像的所有像素点，将每个像素点的RGB值转换成八个十进制数字后，将这八个十进制数字存储到颜色八叉树中后，进一步在存储所述八个十进制数中的第八个数的节点下创建一个叶子节点，在该叶子节点中保存具有该RGB值的像素点的个数。

7.根据权利要求6所述的方法，其特征在于，所述消减颜色八叉树中的节点数量包括：

按照叶子节点中保存的像素点个数值从小到大的顺序，删除叶子节点，并将其中保存的像素点个数值合并到上一层节点中。

8.根据权利要求6所述的方法，其特征在于，所述消减颜色八叉树中的节点数量包括：

按照叶子节点中保存的像素点个数值从大到小的顺序，删除叶子节点，并将其中保存的像素点个数值合并到上一层节点中。

9.根据权利要求根据权利要求1至3中任一项所述的方法，其特征在于，所述将每个像素点的RGB值与颜色表中的RGB值依次进行比较，找到最接近的颜色包括：

根据如下公式进行比较，找出最小NC值所对应的颜色，即为最接近的颜色：

NC＝(R1-R2)²+(G1-G2)²+(B1-B2)²

其中，R1、G1和B1为像素点的RGB值，R2、G2和B2为颜色表中的RGB值。

10.根据权利要求根据权利要求1至3中任一项所述的方法，其特征在于，所述将每个像素点的RGB值与颜色表中的RGB值依次进行比较，找到最接近的颜色包括：

根据如下公式进行比较，找出最小NC值所对应的颜色，即为最接近的颜色：

NC＝(A1-A2)²+(R1-R2)²+(G1-G2)²+(B1-B2)²

其中，R1、G1和B1为像素点的RGB值，A1为像素点的透明度值，R2、G2和B2为颜色表中颜色的RGB值，A2为颜色表中的颜色的透明度值。