[发明专利]用于增量颜色压缩的位包装

权利要求书

1.一种用于执行增量颜色压缩和位包装的方法，其包括：

确定块中多个像素的增量值，其中每个增量值都表示所述多个像素之一的颜色与从所述多个像素中选择的参考像素的参考颜色之间的差；

将所述多个像素细分为多个组，其中使用不同的最小位数量表示所述多个组中的所述增量值；

生成代表所述增量值的已压缩位流，其中所述已压缩位流包括：

代表指出用于表示所述多个组中的所述增量值的所述最小位数量范围的块标头的位；

多个组标头，每个组标头都指出用来表示所述多个组中相应一个组中的所述增量值的组最小位数量；以及使用包括所述增量值的所述组的所述组最小位数量进行编码的所述增量值；以及

发送所述已压缩位流。

2.如权利要求1所述的方法，其中确定所述块中的所述多个像素的所述增量值包括使用预定数量的位来确定每个所述增量值以表示色差和所述增量值的符号，并且其中所述已压缩位流中的位总数量小于用于表示所述多个像素的所述增量值的所述预定数量的位在所述多个像素上的总和。

3.如权利要求1所述的方法，其中所述块标头包括指出最小位数量(M)和第一位数量(B)的位，所述最小位数量表示任何一个所述组中的所述增量值，所述第一位数量用来表示M与第二位数量之间的差，所述第二位数量表示用来表示所述增量值的所述位数量的最大值，并且其中所述多个组标头中的每一个都包括指出M与组最小位数量之间的差的位，所述组最小位数量表示所述多个组中相应一个组中的所述增量值。

4.如权利要求3所述的方法，其中代表所述块标头的所述位包括用来表示M和B的所有可能组合的第三位数量，并且还包括：

编码M和B的值的组合，以形成由所述第三位数量表示的已编码值，并且其中所述块标头包括所述已编码值。

5.如权利要求1所述的方法，其中将所述块中的所述多个像素细分为所述多个组包括：

根据不同的组配置，将所述多个像素细分为所述多个组；

比较使用所述不同组配置生成的所述已压缩位流中的位总数量；以及

基于所述比较，选择用于细分所述多个组的所述不同组配置之一。

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

确定每个所述组中的所述增量值是全正、全负还是混合正负值；

响应于确定一组内的所述增量值是全正或全负，从所述组的所述组标头中省略指出所述增量值的符号的位；以及

响应于确定一组内的所述增量值是混合正负值，在所述组的所述组标头中，包括指出所述组内的所述增量值是混合正负值的位。

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

在所述块标头中包括绕过位，以指出所述组标头是否包括指出所述多个组中相应一个组中的所述增量值是全正、全负还是混合正负值的位；以及

响应于确定与所述块中的所述多个像素相关联的所有所述增量值都等于零，在所述块标头中不包括所述绕过位。

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

响应于确定一个组中像素的最大绝对增量值等于2的幂，使用比所述组最小位数量少一位，对所述组中的所述增量值进行编码，使得具有所述最大绝对值或比所述最大绝对值小一的增量值由最大已编码位值来表示；以及

将尾随位添加到所述最大已编码位值，以指出所述最大已编码位值是指出所述最大绝对值还是比所述最大绝对值小一。