[发明专利]水平和垂直变换的并行处理

权利要求书

1.一种在视频译码中变换视频数据的方法，所述方法包括：

将二维变换的第一级应用于视频数据值块，以产生第一级结果块；以及

将所述二维变换的第二级应用于所述第一级结果块，而不对所述第一级结果进行 重新排序，以产生第二级结果块。

2.根据权利要求1所述的方法，其中所述二维变换的所述第一级具有第一定向，且其 中所述二维变换的所述第二级具有第二不同定向。

3.根据权利要求1所述的方法，其进一步包括：

在应用所述第一级之前，将所述块的所有视频数据值存储到缓冲器，且

其中应用所述第一级包括以列序应用所述第一级，以形成所述第一级结果的列， 且

其中应用所述第二级包括将所述第二级直接应用于所述第一级结果的所述列。

4.根据权利要求1所述的方法，其进一步包括：

在应用所述第一级之前，将所述块的所有视频数据值存储到缓冲器，且

其中应用所述第一级包括以行序应用所述第一级，以形成所述第一级结果的行， 且

其中应用所述第二级包括将所述第二级直接应用于所述第一级结果的所述行。

5.根据权利要求1所述的方法，

其中应用所述第一级包括以行序应用所述第一级，以形成所述第一级结果块，且

其中应用所述第二级包括以行序将所述第二级应用于所述第一级结果，以产生多 个局部第二级结果，

所述方法进一步包括集合所述多个局部第二级结果，以产生所述第二级结果块。

6.根据权利要求5所述的方法，其进一步包括将所述多个局部第二级结果存储到循环 先入先出局部结果缓冲器。

7.根据权利要求1所述的方法，

其中应用所述第一级包括以列序应用所述第一级，以产生所述第一级结果块，且

其中应用所述第二级包括以列序将所述第二级应用于所述第一级结果，以产生多 个局部第二级结果，

所述方法进一步包括集合所述多个局部第二级结果，以产生所述第二级结果块。

8.根据权利要求7所述的方法，其进一步包括将所述多个局部第二级结果存储到循环 先入先出局部结果缓冲器。

9.根据权利要求1所述的方法，其中所述二维变换包括正向变换，使得所述第二级结 果块包括变换系数块。

10.根据权利要求1所述的方法，其中所述二维变换包括逆变换，使得所述第二级结果 块包括经重构残差值块。

11.一种用于在视频译码中变换视频数据的设备，所述设备包括一或多个处理器，所述 处理器经配置以：

将二维变换的第一级应用于视频数据值块，以产生第一级结果块；以及

将所述二维变换的第二级应用于所述第一级结果块，而不对所述第一级结果进行 重新排序，以产生第二级结果块。

12.根据权利要求11所述的设备，其中所述二维变换的所述第一级具有第一定向，且 其中所述二维变换的所述第二级具有第二不同定向。

13.根据权利要求11所述的设备，其中所述一或多个处理器进一步经配置以：

在应用所述第一级之前，将所述块的所有视频数据值存储到缓冲器，且

其中为了应用所述第一级，所述一或多个处理器经配置以便以列序应用所述第一 级，以形成所述第一级结果的列，且

其中为了应用所述第二级，所述一或多个处理器经配置以将所述第二级直接应用 于所述第一级结果的所述列。

14.根据权利要求11所述的设备，其中所述一或多个处理器进一步经配置以：

在应用所述第一级之前，将所述块的所有视频数据值存储到缓冲器，且

其中为了应用所述第一级，所述一或多个处理器经配置以便以行序应用所述第一 级，以形成所述第一级结果的行，且

其中为了应用所述第二级，所述一或多个处理器经配置以将所述第二级直接应用 于所述第一级结果的所述行。