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

说明书

技术领域

本发明涉及图像处理技术领域，特别是涉及一种图像颜色种类的压缩方法。

背景技术

RGB(红绿蓝三基色)色彩空间总共有256×256×256＝16777216种颜色组合。一副图像可能有成千上万种颜色，但是人眼能识别的颜色却不多，如，一副有6万种颜色的图片，把颜色种类压缩到k(如256)种后，人眼看起来可能跟原图区别不是很大，但是对图像内容的提取提供了方便，比如提取轮廓特征，纹理特征等。

因此，实际应用当中迫切需要图像的颜色种类压缩方案。

发明内容

本发明提供了一种图像颜色种类的压缩方法，该方法的处理速度快、压缩效果好。

为达到上述目的，本发明的技术方案是这样实现的：

本发明公开了一种图像颜色种类的压缩方法，其特征在于，将给定图像的颜色种类压缩到小于或等于指定个数的方法包括：

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

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

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

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

由上述可见，本发明这种遍历图像的所有像素点，将每个像素点的RGB值转换成八个十进制数字后，将这八个十进制数字存储到颜色八叉树中；消减颜色八叉树中的节点数量，直到颜色八叉树中的叶子节点的数量小于或等于所述指定个数；将颜色八叉树的剩余叶子节点所对应的颜色以及其对应的RGB值填充到颜色表中；重新遍历图像的所有像素，将每个像素点的RGB值与颜色表中的RGB值依次进行比较，找到最接近的颜色，用找到的最接近的颜色替换该像素点的颜色的技术方案，处理速度快、压缩效果好。

附图说明

图1是八叉树的结构示意图；

图2是本发明实施例中的RGB(109，204，170)的二进制表示示意图；

图3是本发明实施例中的将十进制数(36507614)存储到八叉树中的示意图；

图4是本发明实施例中的一种图像颜色种类的压缩方法的流程图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

在本发明的方案中利用八叉树(Octree)压缩一幅图像中的颜色种类，例如压缩到256种或以下。

为了便于说明本发明的技术方案，首先对八叉树做一下简要的介绍。图1是八叉树的结构示意图。如图1所示，一个八叉树的每个节点有且只有8个子节点。

在本申请中引入了颜色八叉树的概念。首先从两个层面来了解颜色八叉树的特性：

1)，垂直层面：一个具有8层深度的八叉树(根节点除外)，若每个层表示一个比特(bit)位，8层则可表示2⁸＝256个从0到255的数字，这正好是颜色空间一个分量颜色值的取值范围。

2)，水平层面：每个节点的8个节点(可3个比特位表示)可以用0-7表示索引。

下面以RGB(109，204，170)来做说明。109对应的二进制为01101101，204对应的二进制为11001100，170对应的二进制为10101010。则该颜色的二进制表示如图2所示。图2是本发明实施例中的RGB(109，204，170)的二进制表示示意图。如图2所示，将R值所对应的十进制数(109)转换成8位的二进制数(01101101)后按高位在左低位在右的顺序放到第一行，将G值所对应的十进制数(204)转换成8位的二进制数(11001100)后按高位在左低位在右的顺序放到第二行，将B值所对应的十进制数(170)转换成8位二进制数(10101010)后按高位在左低位在右的顺序放到第三行，得到如图2所示的三行八列的二进制数矩阵；

在图2中，最下面的数字是RGB相对应位的十进制表示，是将上述二进制数矩阵的从左到右的每一列的从上到下的二进制数转换成十进制数，得到的八个十进制数。例如，RGB的最高位分别是011，则对应的十进制是3，次高位是110，则对应的十进制是6，以此类推，得到8个十进制数(36507614)。将这8个十进制数(36507614)在八叉树中存储的形式如图3所示。