[发明专利]一种桌面图像编码、解码方法及相关装置

权利要求书

1.一种桌面图像编码方法，其特征在于，包括：

获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；

若是，则获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；

获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；

根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数；

其中，所述概率分布表为根据偏移距离向量对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测得到，所述偏移距离向量为与所述待编码像素相同的多个历史已编码像素之间在竖直方向及水平方向上的偏移距离向量。

2.根据权利要求1所述的方法，其特征在于，所述获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表，包括：

获取历史上与所述待编码像素相同的所有重复像素，与第二像素在竖直方向及水平方向上对应的偏移距离向量，所述第二像素为与所述重复像素相同的任一个历史已编码像素；

根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，以得到所述待编码像素在竖直方向及水平方向上的概率分布表。

3.根据权利要求2所述的方法，其特征在于，所述预测模型包括：距离频次统计法、状态跳转表法或分段函数逼近法；

所述根据所述偏移距离向量，采用预测模型对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测，包括：

根据所述偏移距离向量，采用所述预测模型中的至少一种对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述桌面图像在行或列方向上的重复率较高；

所述桌面图像包括窗口、表格或图标中的至少一种。

5.一种桌面图像解码方法，其特征在于，所述方法包括：

获取待解码的像素，判断所述待解码像素是否为历史已解码像素中的冗余像素；

若是，则获取待解码像素在竖直方向及水平方向上偏移量的概率分布表，所述待解码像素的概率分布表与待编码像素在竖直方向及水平方向上偏移量的概率分布表相同；

根据所述概率分布表，对所述待解码像素码流执行熵解码，以得到所述待解码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待解码像素相同的任一个历史已解码像素；

根据所述第一偏移距离向量及所述第二偏移距离向量，拷贝所述第一像素，以还原出所述待解码像素；

其中，所述概率分布表为根据偏移距离向量对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测得到，所述偏移距离向量为与所述待编码像素相同的多个历史已编码像素之间在竖直方向及水平方向上的偏移距离向量。

6.一种桌面图像编码装置，其特征在于，包括：

获取判断单元，用于获取待编码像素，判断所述待编码像素是否为历史已编码像素中的冗余像素；

第一获取单元，用于在所述待编码像素为冗余像素时，获取所述待编码像素与第一像素在竖直方向及水平方向上的第一偏移距离向量及第二偏移距离向量，所述第一像素为与所述待编码像素相同的任一个历史已编码像素；

第二获取单元，用于获取所述待编码像素在竖直方向及水平方向上偏移量的概率分布表；

编码单元，用于根据所述概率分布表、所述第一偏移距离向量和所述第二偏移距离向量，采用熵编码的方法，对所述待编码像素进行编码，以减少编码后的比特数；

其中，所述概率分布表为根据偏移距离向量对所述第一偏移距离向量及所述第二偏移距离向量的概率分布进行预测得到，所述偏移距离向量为与所述待编码像素相同的多个历史已编码像素之间在竖直方向及水平方向上的偏移距离向量。