[发明专利]图形数据的基于子集的压缩和解压缩

权利要求书

1.一种用于提供图形再现中的压缩的计算机实现的方法，包括：

确定与像素瓦片的各个像素关联的多个颜色值；

生成所述多个颜色值的子集，其中所述多个颜色值的所述子集包括来自所述多个颜色值的一个或多个不同的颜色值；

将索引值与所述多个颜色值的所述子集中的每个颜色值关联；

对于所述各个像素中的每个像素，确定关联的像素索引值以生成与所述像素瓦片的所述各个像素关联的多个像素索引值；以及

在存储器中存储包括所述多个颜色值的所述子集、所述关联的索引值和所述多个像素索引值的图形数据。

2.如权利要求1所述的方法，其中所述多个颜色值包括低频像素着色颜色值或多采样抗混叠颜色平面值中的至少一项。

3.如权利要求1所述的方法，其中确定所述多个颜色值包括访问与所述像素瓦片关联的第一图形数据，其中所述第一图形数据包括所述多个颜色值，并且其中访问与所述瓦片关联的所述第一图形数据包括在高速缓存驱逐时访问与所述瓦片关联的所述第一图形数据。

4.如权利要求1所述的方法，还包括：

在存储器中存储与所述子集中的颜色值的数量关联的子集数量值；

访问所述子集数量值和所述图形数据；

至少部分基于所述图形数据确定所述多个颜色值的所述子集，其中确定所述多个颜色值的所述子集包括读取所述图形数据的一部分；

确定与所述多个颜色值的所述子集中的每个颜色值关联的所述索引值；

至少部分基于所述图形数据确定所述多个像素索引值，其中确定所述多个像素索引值包括读取所述图形数据的第二部分；

至少部分基于所述多个颜色值的所述子集、与所述多个颜色值的所述子集中的每个颜色值关联的所述索引值以及所述多个像素索引值，确定与所述像素瓦片的各个像素关联的所述多个颜色值。

5.如权利要求1所述的方法，其中生成所述多个颜色值的所述子集、将所述索引值与所述多个颜色值的所述子集中的每个颜色值关联，以及对于所述各个像素中的每个像素确定所述关联的像素索引值包括将所述多个值的所述子集中的值的数量设置成0，并且对于所述各个像素中的每个像素，确定与当前像素值关联的所述颜色值是否在所述子集中；并且

如果与所述当前像素值关联的所述颜色值在所述子集中，则将与所述值关联的所述索引值与所述当前像素关联；以及

如果与所述当前像素值关联的所述颜色值不在所述子集中，则：

将所述颜色值添加到所述子集；

将索引值与添加的颜色值关联；以及

将与所述添加的颜色值关联的所述索引值与所述当前像素关联。

6.如权利要求1所述的方法，还包括：

在存储所述图形数据之前，压缩所述多个颜色值的所述子集。

7.如权利要求1所述的方法，还包括：

在存储所述图形数据之前，压缩所述多个像素索引值。

8.如权利要求1所述的方法，还包括：

确定用于与所述多个颜色值的所述子集、所述关联的索引值和所述多个像素索引值关联的所述图形数据的位数；

将用于与所述多个颜色值的所述子集、所述关联的索引值和所述多个像素索引值关联的所述图形数据的所述位数与位预算相比较；以及

如果用于与所述多个颜色值的所述子集、所述关联的索引值和所述多个像素索引值关联的所述图形数据的所述位数小于或等于所述位预算，则在存储器中存储与所述多个颜色值的所述子集、所述关联的索引值和所述多个像素索引值关联的所述图形数据；以及

如果用于与所述多个颜色值的所述子集、所述关联的索引值和所述多个像素索引值关联的所述图形数据的所述位数大于所述位预算，则在存储器中存储包括与所述像素瓦片的所述各个像素关联的所述多个颜色值的第二图形数据。