[发明专利]广义三叉树

说明书

描述了用于使用灵活和有效划分技术的方法、系统和设备，并且其具体地用于广义三叉树(GTT)划分。用于可视媒体解码的示例性方法包括对当前可视媒体块应用划分过程，其在水平和垂直两个方向上将当前可视媒体块划分为三个子块；基于比特流表示，对三个子块解码；以及基于三个子块和该划分过程，对当前可视媒体块解码。另一个用于媒体编码的示例方法包括接收与当前可视媒体块相关联的输入数据；对输入数据应用划分过程，其在水平和垂直两个方向上将当前可视媒体块划分为三个子块；基于该划分过程，对三个子块编码；以及基于所述编码，生成当前可视媒体块的比特流表示。

相关申请的交叉引用

根据适用的专利法和/或依据巴黎公约的规则，本申请及时要求于2018年6月5日提交的国际专利申请第PCT/CN2018/089918号的优先权和权益。该国际专利申请第PCT/CN2018/089918号的全部公开内容通过引用并入作为本申请的公开内容的一部分。

技术领域

本专利文件涉及视频编码技术、设备和系统。

背景技术

尽管视频压缩有所进步，但数字视频仍占因特网和其他数字通信网络上最大的带宽使用。随着能够接收和显示视频的所连接的用户设备的数量增加，预计数字视频使用的带宽需求将继续增长。

发明内容

本专利文件公开了用于通过使用灵活且有效的划分技术来划分视频图片从而编码和解码数字视频的方法、系统和设备，并且具体地使用广义三叉树(GTT)划分过程。

在一个示例方面，公开了一种可视媒体解码方法。该方法包括对当前可视媒体块应用划分过程，该划分过程在水平和垂直两个方向上将当前可视媒体块划分为三个子块；基于比特流表示，对所述三个子块进行解码；以及基于所述三个子块和所述划分过程，对当前可视媒体块进行解码。

在另一示例方面，公开了一种可视媒体编码方法。该方法包括接收与当前可视媒体块相关联的输入数据；对输入数据应用划分过程，该划分过程在水平和垂直两个方向上将当前可视媒体块划分为三个子块；基于所述划分过程，对所述三个子块进行编码；以及基于所述编码，生成当前可视媒体块的比特流表示。

在又一个示例方面，公开了一种可视媒体处理方法。该方法包括基于第一划分方法，将当前可视媒体块划分为多个子块；以及基于第二划分方法，划分所述多个子块中的至少一个，其中第一和第二划分方法中的每个包括以下中的一个：(a)第一划分过程，其将块或子块在水平和垂直两个方向上划分为三个子块，(b)第二划分过程，其将块或子块划分为恰好四个子块，所述四个子块包含至少一个尺寸不同于该块或子块的宽度的一半乘以该块或子块的高度的一半的子块，或(c)四叉树(QT)划分过程，并且其中不允许所述第一划分方法和所述第二划分方法的至少一种组合。

在又一示例方面，公开了一种实现本文描述的可视媒体编码方法的可视媒体编码器设备。

在又一代表性方面，本文描述的各种技术可以体现为存储在非暂时性计算机可读介质上的计算机程序产品。该计算机程序产品包括用于执行本文描述的方法的程序代码。

在又一代表性方面，可视媒体解码器设备可以实现如本文中所描述的方法。

在随附的附件、附图和以下描述中阐述了一个或多个实施方式的细节。根据说明书和附图以及权利要求，其他特征将是显而易见的。

附图说明

图1是示出视频编码器实现方式的示例的框图。

图2示出了H.264视频编码标准中的宏块划分。

图3示出了将编码块(CB)划分为预测块(PU)的示例。

图4示出了用于将CTB细分为CB和变换块(TB)的示例实现方式。实线表示CB边界，并且虚线表示TB边界，包括带有其划分的示例CTB以及相应的四叉树。