[发明专利]利用具有方向性的广义层次树中的集合分区的图像和视频适应性编码的设计树

权利要求书

1.一种用于生成供编码期间使用的多个候选编码树的装置，包括：

被配置用于接收和处理图像和/或视频帧的计算机；以及

可在所述计算机上执行的程序，用于

利用倍频带分区来生成非方向性编码树；

响应于下述操作来生成水平和垂直编码树：

在水平或垂直方向上缩放频率分量，以及

进行倍频带分区以创建针对水平和垂直方向进行了适应性修改的多个候选编码树。

2.如权利要求1中所述的装置，还包括可在所述计算机上执行的、用于响应于使用方向性变换生成所述多个候选编码树内的对角编码树的程序。

3.如权利要求1中所述的装置，其中所述多个候选编码树被配置用于响应于从所述多个候选编码树中选择的树结构的预定遍历来控制块编码。

4.如权利要求1中所述的装置：

其中所述多个候选编码树内的每个候选编码树被配置有指定布置的树叶节点和非树叶节点；并且

其中一个或多个树叶节点被配置用于包含与每个非树叶节点相关联的系数。

5.如权利要求1中所述的装置，其中所述多个候选编码树内的每个候选编码树被配置成使得每个非树叶节点的状态由表明其后裔树叶节点是包含全零系数还是不包含全零系数的比特来表示。

6.如权利要求1中所述的装置，其中所述多个候选编码树被配置用于保持在编码器内，该编码器从所述多个候选编码树中选择要使用的编码树。

7.如权利要求1中所述的装置，其中所述倍频带分区是通过将所述块内的系数分区成方形和L形来执行的，其中所述L形被迭代地分区成方形。

8.如权利要求1中所述的装置，其中当每个方形仅包含一个系数时，所述倍频带分区完成。

9.如权利要求1中所述的装置，其中所述多个候选编码树被配置用于在变换被执行之后对块中的系数编码。

10.如权利要求9中所述的装置，其中所述变换包括非方向性或方向性变换。

11.如权利要求1中所述的装置，还包括被配置用于响应于用于进行以下操作的程序利用来自所述多个候选编码树中的编码树对图像和/或视频帧编码的程序：

将视频帧的图像分区成块；并且

在编码器内对块执行方向性变换，之后从所述多个候选编码树中选择用来执行编码的期望树结构；

其中编码的树是在编码期间响应于为每个系数找到频率位置并且基于每个系数的频率位置执行倍频带分区来生成的。

12.如权利要求11中所述的装置，还包括被配置用于将块的系数分类成包括非方向性、水平和垂直在内的至少三个类别的程序，其中编码器从所述至少三个类别中选择一个模式用于对块编码。

13.如权利要求11中所述的装置，还包括被配置用于将块的系数分类成包括两个不同对角方向在内的类别的程序，其中编码器从五个中选择一个模式用于对块编码。

14.如权利要求11中所述的装置，还包括被配置用于进行以下操作的程序：

将块的系数分类成包括两个不同对角方向在内的类别，其中编码器从五个可能模式中选择一个模式用于对块编码；并且

其中对角方向的所述分类是响应于方向性变换操作执行的。

15.如权利要求11中所述的装置，还包括被配置用于进行以下操作的程序：

在分区之前向块应用缩放矩阵；

其中按所述缩放矩阵的缩放是响应于块的几何关系执行的；并且

其中所述缩放包括垂直或水平缩放。

16.如权利要求11中所述的装置，其中所述编码包括嵌入式编码，在嵌入式编码中编码是基于比特平面的。

17.如权利要求1中所述的装置：

其中所述编码包括嵌入式编码，在嵌入式编码中编码是基于比特平面的；并且

其中在编码期间生成的树被配置成使得以下情况发生的概率较高：所选择的树中的非树叶节点的所有后裔都包含充分小的系数以在较高比特平面中被量化成零。