[发明专利]重叠双正交变换的可逆二维前置/后置滤波方法

权利要求书

1.一种用于编码二维数字媒体数据的方法，所述方法包括：

输入二维数字媒体数据；以及

使用重叠变换将所述二维数字媒体数据压缩为压缩的比特流，其中所述压缩包括：

将所述二维数字媒体数据划分成宏块；

向在水平和垂直方向上与所述宏块的边界都偏移的数字媒体数据的第一阵列应用可逆二维重叠算子；以及

向与所述宏块的边界对齐的数字媒体数据的第二阵列应用可逆二维块变换，所述应用可逆二维重叠算子和可逆二维块变换共同实现了所述二维数字媒体数据的重叠变换。

2.如权利要求1所述的方法，其特征在于，所述应用可逆二维重叠算子包括：对于所述数字媒体数据的第一阵列，

向所述数字媒体数据的第一阵列应用多个级中的一系列运算，所述多个级与对一维可逆重叠算子的水平和垂直可分离的应用中的级交错，各个级中的运算被安排成一组作为所述数字媒体数据的第一阵列中的点的独立子组的提升步骤来实现的初等变换。

3.如权利要求2所述的方法，其特征在于，在初始和最后的级中应用运算包括向所述数字媒体数据的第一阵列的4点子集应用归一化的2×2阿达马算子。

4.如权利要求2所述的方法，其特征在于，在所述初始和最后的级之间的一个级中应用运算包括向所述数字媒体数据的第一阵列中的点的子集应用旋转变换。

5.如权利要求2所述的方法，其特征在于，在所述初始和最后的级之间的一个级中应用运算包括对所述数字媒体数据的第一阵列中的点的子集应用比例缩放运算。

6.一种用于解码二维数字媒体数据的方法，所述方法包括：

输入压缩的比特流；以及

使用逆重叠变换将压缩的比特流解码成二维数字媒体数据，所述二维数字媒体数据被安排成宏块，其中所述解码包括：

向与所述宏块的边界对齐的数字媒体数据的第一阵列应用可逆二维重叠算子的逆；

向在水平和垂直方向上与宏块的边界都偏移的数字媒体数据的第二阵列应用可逆二维重叠算子的逆；

所述应用可逆二维重叠算子以及可逆二维块变换的逆共同实现了所述逆重叠变换。

7.如权利要求6所述的方法，其特征在于，所述应用可逆二维重叠算子的逆包括：对于所述数字媒体数据的第二阵列，

向像素的所述第二阵列应用多个级中的一系列运算，所述多个级与对一维可逆重叠算子的逆的水平和垂直可分离的应用中的级交错，各个级中的运算被安排成一组作为所述数字媒体数据的第二阵列中的点的独立子组的提升步骤来实现的初等变换。

8.如权利要求7所述的方法，其特征在于，在初始和最后的级中应用运算包括向所述数字媒体数据的第二阵列的4点子集应用归一化的2×2阿达马算子。

9.如权利要求7所述的方法，其特征在于，在所述初始和最后的级之间的一个级中应用运算包括向所述数字媒体数据的第一阵列中的点的子集应用逆旋转变换。

10.如权利要求7所述的方法，其特征在于，在所述初始和最后的级之间的一个级中应用运算包括对所述数字媒体数据的第二阵列中的点的子集应用逆比例缩放运算。