[发明专利]视频编码方法及装置

说明书

本申请公开一种视频编码方法及装置，用于在针对CTU编码的过程中实现WPP线程的并行处理，该方法包括：创建多个WPP线程，采用第一个线程针对CTU进行编码，生成相应的HMVP候选信息，从第二个WPP线程开始，依次启动各个WPP线程，通过获取前一个WPP线程的N个CTU对应的HMVP候选信息，作为当前WPP线程的初始HMVP候选信息，针对CTU进行编码，生成相应的HMVP候选信息。这样，从第二个WPP线程开始，各个WPP线程便能通过获取前一个进程的N个CTU对应的HMVP候选信息，依次实现针对CTU进行编码，从而实现多个WPP线程的并行处理，提高基于HMVP的视频编码的效率。

相关申请的交叉引用以及优先权声明

本申请要求2018年9月20日在美国专利商标局(USPTO)递交的美国专利申请62/734，129的优先权，上述美国专利申请的全部内容通过引用并入本文。

技术领域

本申请涉及视频编码技术领域，尤其涉及一种视频编码方法及装置。

背景技术

视频编码是根据一个或多个视频编码标准来执行的。例如，视频编码标准包括多功能视频编码(Versatile Video Coding，VVC)、联合勘探测试模型(Joint ExplorationModel，JEM)、高效率视频编码(High Efficient Video Coding，HEVC)、高级视频编码(Advanced Video Coding，AVC)、运动图像专家组(Moving Picture Expert Group，MPEG)编码等。

在第10届联合视频专家组(Joint Video Experts Team，JVET)会议期间，JVET定义了VCC，决定使用二叉和三叉划分编码块结构作为VVC的初始新编码特征，包括具有嵌套多类型树的四叉树。图像划分结构将输入视频划分为称为编码树单元(Coding Tree Unit，CTU)的块。使用具有嵌套多类型树结构的四叉树将一个CTU划分成(一个或多个)编码单元(Coding Units，CU)，该编码单元具有定义共享相同预测模式的区域的叶子编码单元。在该文档中，术语“单元(unit)”定义了覆盖所有分量的图像的区域，术语“块(block)”用于定义覆盖特定分量的区域，并且考虑诸如4:2:0的色度采样格式时可以在空域位置上不同。

在第11届JVET会议期间，提出了基于历史的运动向量预测(History-basedMotion Vector Prediction，HMVP)方法，其中HMVP候选信息被定义为先前编码块的运动信息。在编码或解码的过程中，需要维护具有多个HMVP候选信息的表，该表在本文的其余部分称为历史运动向量(Motion Vector，MV)表。当遇到新的切片(slice)时，该表被清空。当存在帧间编码块时，将相关联的运动信息添加到该表的最后一个条目中作为新的HMVP候选信息。整个编码流程如图1所示。

在该方法中，将历史MV表的大小S设置为16，这表示可以向表中添加最多16个HMVP候选信息。如果先前的编码块超过16个HMVP候选信息，则应用先进先出(First-In-First-Out，FIFO)规则，以使该表始终包含最新的先前的编码块的16个运动候选。图2(a)示出了一个示例，在该示例中应用FIFO规则来移除HMVP候选信息，并将一个新的HMVP候选信息添加到历史MV表中。

为了进一步提高编码效率，引入了约束FIFO规则。当向表中插入HMVP候选信息时，首先应用冗余校验以查找该表中是否存在相同的HMVP候选信息。如果存在相同的HMVP候选信息，则将相同的HMVP候选信息从表中移除，然后移动所有的HMVP候选信息，即索引减少1。图2(b)示出了一个示例，在该示例中应用约束FIFO规则来移除冗余的HMVP候选信息，并将一个新的HMVP候选信息添加到历史MV表中。