[发明专利]压缩方法及装置、计算机可读存储介质及电子设备

权利要求书

1.一种压缩方法，其特征在于，包括：

根据当前帧图像的颜色生成下一帧图像的颜色库；

当对所述下一帧图像进行存储时，依次读取预设数量的像素，若各所述像素的颜色相同，则在所述颜色库中查询所述颜色；

当所述颜色在所述颜色库中时，存储所述颜色的颜色标识。

2.根据权利要求1所述的压缩方法，其特征在于，所述根据当前帧图像的颜色生成下一帧图像的颜色库，包括：

统计当前帧图像的各颜色所对应的像素数量；

根据所述像素数量对所述当前帧图像中的各颜色进行排序；

确定所述像素数量排序前N位的所述当前帧图像中的颜色，以生成下一帧图像的颜色库。

3.根据权利要求2所述的压缩方法，其特征在于，确定所述像素数量排序前N位的所述当前帧图像中的颜色，以生成下一帧图像的颜色库，包括：

确定所述像素数量排序前64位的所述当前帧图像中的颜色，以通过最大堆数据结构生成下一帧图像的颜色库。

4.根据权利要求1至3中任一项所述的压缩方法，其特征在于，所述颜色库中包括颜色索引、颜色的RGBA颜色值、所述RGBA颜色值所对应的像素数量；

所述当所述颜色在所述颜色库中时，存储所述颜色的颜色标识包括：

存储所述颜色在所述颜色库中的颜色索引。

5.根据权利要求1所述的压缩方法，其特征在于，所述依次读取预设数量的像素，若各像素的颜色相同，则在所述颜色库中查询所述颜色，包括：

依次读取2x2的4个像素，若4个像素的颜色相同，则在所述颜色库中查询所述颜色。

6.根据权利要求1所述的压缩方法，其特征在于，根据当前帧图像的颜色生成下一帧图像的颜色库后，所述方法还包括：

根据所述下一帧图像的颜色库生成下一帧图像的颜色字典，其中，所述下一帧图像的颜色字典用于解压缩所述下一帧图像。

7.根据权利要求6所述的压缩方法，其特征在于，所述根据所述下一帧图像的颜色库生成下一帧图像的颜色字典，包括：

确定所述下一帧图像的颜色库中的RGBA颜色值所对应的哈希值；

根据所述RGBA颜色值在所述颜色库中的排序，将所述RGBA颜色值所对应的哈希值顺序的存储在第一数组中，以生成所述下一帧图像的颜色字典。

8.根据权利要求7所述的压缩方法，其特征在于，所述当所述颜色在所述颜色库中时，存储所述颜色的颜色标识包括：

存储所述颜色的RGBA颜色值所对应的哈希值或所述哈希值在所述第一数组中的索引值。

9.根据权利要求8所述的压缩方法，其特征在于，所述方法还包括：

在解压缩所述下一帧图像时，若读取到压缩状态标识，则通过所述颜色字典根据读取的哈希值或索引值在所述颜色库中查询RGBA颜色值。

10.根据权利要求1所述的压缩方法，其特征在于，所述方法还包括：

若各所述像素的颜色不相同，则存储所述颜色的RGBA颜色值。

11.根据权利要求1所述的压缩方法，其特征在于，在所述颜色库中查询所述颜色后，所述方法还包括：

当所述颜色不在所述颜色库中时，则存储所述颜色的RGBA颜色值。

12.根据权利要求10或11所述的压缩方法，其特征在于，所述方法还包括：

当存储所述颜色的颜色标识时，根据读取顺序在第二数组中存储压缩状态标识；

当存储所述颜色的RGBA颜色值时，根据读取顺序在第二数组中存储未压缩状态标识。