[发明专利]云桌面图像分类与编码方法

权利要求书

1.云桌面图像分类与编码方法，其特征在于，包括：将云桌面图像分为图形块、似图形块、混合块和自然图像块；具体方法为：

将云桌面图像分成N×N块，输入RGB图像，统计块内颜色个数，若颜色个数小于第一阈值，为图形块。

2.根据权利要求1所述的云桌面图像分类与编码方法，其特征在于，还包括：

若颜色个数大于等于第一阈值，则执行步骤2：将块内像素值分类，计算块聚类误差和每个像素点的梯度模值，块聚类误差为块内所有像素到其属类中心点的距离之和，梯度模值为像素值与块内其3x3邻域像素值的最大距离，判断是否块聚类误差小于第二阈值且所有像素梯度模值不落入第三阈值范围，若是，则为似图形块。

3.根据权利要求2所述的云桌面图像分类与编码方法，其特征在于，还包括：

若该步骤2的判断结果为否，则执行步骤3：进行颜色行和列统计，判断是否存在一行或者一列像素值相同且可以被颜色库索引，若是，为混合块；若否，则为自然图像块。

4.根据权利要求1至3项中的任意一项所述的云桌面图像分类与编码方法，其特征在于，还包含：

对该图形块采取动态颜色表编码方法：

首先，对于当前块中的每个像素值，记录其在颜色表的索引值，并对索引值块进行编码；

然后，进行颜色表更新，用最新使用的颜色替代最久没有使用的颜色，利用相邻颜色表的空间相关性对其进行编码；

最后，压缩码流输出。

5.根据权利要求4所述的云桌面图像分类与编码方法，其特征在于，还包含：对似图形块采取动态颜色表和传统相结合的编码方法，具体为：

将似图形块分解成聚类中心值块和聚类误差块；

对聚类中心值组成的块，采用动态颜色表编码方法；

对聚类误差组成的块，则采用传统编码方法；

最后压缩码流输出。

6.根据权利要求5所述的云桌面图像分类与编码方法，其特征在于，还包含：对混合块采取如下编码方法：

如果满足图形条件的行数大于等于列数，则对满足图形条件的行采取图形块编码方法；

如果满足图形条件的行数小于列数，则对满足图形条件的列采取图形块编码方法；

对剩下的自然图像部分，先进行像素值填充，然后采取自然图像块编码方法；

最后压缩码流输出。

7.根据权利要求6所述的云桌面图像分类与编码方法，其特征在于，该自然图像块编码方法为：输入图像块，然后将其颜色值从RGB颜色空间转到YUV空间，分成亮度Y分量和彩色UV分量，并对亮度Y分量进行快速帧内预测，得到预测方向，UV分量采用与Y分量一样的预测方向，最后亮度Y分量同彩色UV分量一起采用预测残差编码方法，压缩码流输出。