[发明专利]数据压缩

权利要求书

1.一种数据压缩方法，包括使用空间解相关模块对j×k输入数据值块执行空间解相关，所述空间解相关模块被布置为处理g×h数据值块，其中所述输入数据值块中的列数j是g的倍数，并且其中j×k＝g×h，所述方法包括：

通过以下操作将所述输入数据值块重新组织成g×h数据值块：(i)将所述输入块的行中的每一行均划分为多个分段，其中每个分段均包括g个数据值，以及(ii)将所述分段布置成h个行以形成g×h数据值块；

对所述g×h数据值块执行空间解相关以确定经空间解相关的数据值，其中所述g×h数据值块的所述行按顺序被处理，使得针对所述输入数据值块的每一行，所述行的第一分段在比所述行的第二分段被处理的迭代更早的迭代中被处理，其中所述第一分段在所述行中位于所述第二分段右侧，并且其中来自所述第一分段的至少一个值被保存以在所述第二分段的所述空间解相关中使用；以及

向熵编码模块提供所述经空间解相关的数据值以用于熵编码。

2.根据权利要求1所述的方法，其中来自所述第一分段的列A的数据值被保存，并且被用于使用利用两个参考值的线性预测方法来计算所述第二分段的列E、G和H中的所述经空间解相关的数据值。

3.根据权利要求1或2所述的方法，其中来自所述第一分段的列A的数据值被保存，并且被用于使用利用一个参考值的哈尔预测方法来计算所述第二分段的列A中的经空间解相关的数据值。

4.一种数据压缩单元，被配置为对j×k输入数据值块执行空间解相关，所述数据压缩单元包括：

处理逻辑，被配置为通过以下操作将所述输入数据值块重新组织成g×h数据值块：(i)将所述输入块的行中的每一行均划分为多个分段，其中每个分段均包括g个数据值，以及(ii)将所述分段布置成h个行以形成g×h数据值块，其中所述输入数据值块中的列数j是g的倍数，并且其中j×k＝g×h；

空间解相关模块，被配置为对所述g×h数据值块执行空间解相关，以确定经空间解相关的数据值，所述g×h数据块的h个行按顺序被处理，使得针对所述输入数据值块的每一行，所述行的第一分段在比所述行的第二分段被处理的迭代更早的迭代中被处理，其中所述第一分段在所述行中位于所述第二分段右侧，并且其中来自所述第一分段的至少一个值被保存以在所述第二分段的所述空间解相关中使用；以及

熵编码模块，其中所述空间解相关模块被配置为向所述熵编码模块提供所述经空间解相关的数据值以用于熵编码。

5.根据权利要求4所述的数据压缩单元，其中所述处理逻辑是所述空间解相关模块的一部分。

6.根据权利要求4所述的数据压缩单元，其中所述处理逻辑在所述空间解相关模块的外部。

7.根据权利要求4至6中任一项所述的数据压缩单元，其中g＝h＝8，使得所述g×h数据值块是8×8数据值块。

8.根据权利要求7所述的数据压缩单元，其中j＝16并且k＝4，使得所述处理逻辑被配置为将所述输入块的所述行中的每一行均划分为两个分段。

9.根据权利要求7所述的数据压缩单元，其中j＝32并且k＝2，使得所述处理逻辑被配置为将所述输入块的所述行中的每一行均划分为四个分段。

10.根据权利要求4至9中任一项所述的数据压缩单元，其中所述空间解相关模块被配置为输出所述经空间解相关的数据值。

11.根据权利要求4至10中任一项所述的数据压缩单元，其中所述空间解相关模块还被配置为在所述空间解相关之后、但是在向所述熵编码模块提供所述经空间解相关的数据值之前重新映射所述数据值，使得对经重新映射的所述数据值执行所述熵编码。

12.根据权利要求11所述的数据压缩单元，其中经重新映射的所述数据值是无符号的，具有偏向零的分布。