CN111355951B

CN111355951B - 视频解码方法、装置及解码设备

Info

Publication number: CN111355951B
Application number: CN201910222973.2A
Authority: CN
Inventors: 赵寅; 杨海涛; 张恋
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2018-12-24
Filing date: 2019-03-22
Publication date: 2023-11-10
Anticipated expiration: 2039-03-22
Also published as: US20210321127A1; CN111355951A; US11736706B2

Abstract

本申请公开了视频解码方法、装置及解码设备，该方法包括：获取当前图像块的块信息；根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括不划分方式；从确定出的可用的划分方式中确定当前图像块的划分方式；根据当前图像块的划分方式从当前图像块得到一个CU或多个CU，其中一个CU是应用不划分方式由当前图像块得到的；解析包含当前图像块的码流获取一个CU或多个CU的解码信息，并根据解码信息对CU解码得到重建块。实施本申请在获取当前图像块的划分方式时，通过判断划分方式是否可用从而尽量避免在码流中传输划分方式的信息，提升了编码效率，并且降低了视频解码的计算复杂度。

Description

视频解码方法、装置及解码设备

技术领域

本申请涉及视频编码领域，尤其涉及一种视频解码方法、装置及解码设备。

背景技术

视频编码(视频编码和解码)广泛用于数字视频应用，例如广播数字电视、互联网和移动网络上的视频传播、视频聊天和视频会议等实时会话应用、DVD和蓝光光盘、视频内容采集和编辑系统以及可携式摄像机的安全应用。

随着1990年H.261标准中基于块的混合型视频编码方式的发展，新的视频编码技术和工具得到发展并为新的视频编码标准形成基础。其它视频编码标准包括MPEG-1视频、MPEG-2视频、ITU-T H.262/MPEG-2、ITU-T H.263、ITU-T H.264/MPEG-4第10部分高级视频编码(Advanced Video Coding，AVC)、ITU-T H.265/高效视频编码(High EfficiencyVideo Coding，HEVC)…以及此类标准的扩展，例如可扩展性和/或3D(three-dimensional)扩展。随着视频创建和使用变得越来越广泛，视频流量成为通信网络和数据存储的最大负担。因此大多数视频编码标准的目标之一是相较之前的标准，在不牺牲图片质量的前提下减少比特率。即使最新的HEVC可以在不牺牲图片质量的前提下比AVC大约多压缩视频一倍，仍然亟需新技术相对HEVC进一步压缩视频。

在编码一帧图像时，首先将图像划分为等大小的图像块，称为最大编码单元(Largest Coding Unit，LCU)，再对一个LCU进行递归的划分操作，可以得到一个或多个编码单元(Coding Unit，CU)。LCU的形状有两种，128×128或64×64。现有编码标准在四叉树(Quad-Tree，QT)划分的基础上，增加了二叉树(Binary Tree，BT)划分方式(包括水平二分(Horizontal Binary Tree，HBT)和竖直二分(Vertical Binary Tree，VBT))和扩展四叉树(Extended Quad Tree，EQT)划分方式(包括水平扩展四分(Horizontal Extended QuadTree，HEQT)和竖直扩展四分(Vertical Extended Quad Tree，VEQT))。

但是，在视频编码过程中若要确定一个图像块的划分方式，需要先计算多种划分方式对应的率失真代价(rate distortion cost，RD cost)，比较各个率失真代价后才能确定该图像块的最优划分方式，导致视频编码的计算复杂度过高。

发明内容

本申请实施例提供一种视频解码方法、装置及解码设备，在获取当前图像块的划分方式时，通过判断划分方式是否可用从而尽量避免在码流中传输划分方式的信息，提升了编码效率，并且降低了视频解码的计算复杂度。

第一方面，本申请实施例提供一种视频解码方法，包括：获取当前图像块的块信息；根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括不划分方式；从确定出的可用的划分方式中确定当前图像块的划分方式；根据当前图像块的划分方式从当前图像块得到一个CU或多个CU，其中一个CU是应用不划分方式由当前图像块得到的；解析包含当前图像块的码流获取一个CU或多个CU的解码信息，并根据解码信息对CU解码得到重建块。

本申请在获取当前图像块的划分方式时，通过判断划分方式是否可用从而尽量避免在码流中传输划分方式的信息，提升了编码效率，并且降低了视频解码的计算复杂度。

在一种可能的实现方式中，可选划分方式集合还包括水平二叉树HBT划分方式，垂直二叉树VBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和四叉树QT划分方式。

在一种可能的实现方式中，根据块信息确定不划分方式是否可用，包括：根据块信息判断当前图像块是否满足第一判定条件集合中的条件；若当前图像块满足第一判定条件集合中的至少一个条件，则不划分方式不可用；若当前图像块不满足第一判定条件集合中的所有条件，则不划分方式可用；

其中，第一判定条件集合包括以下一个或多个条件：

(1)当前图像块为I条带或者I帧，且当前图像块的边长等于MaxLCU，MaxLCU为最大编码单元LCU的边长；

(2)当前图像块的长边与短边的比值大于maxAspectRatio，maxAspectRatio为大于等于1的整数；

(3)当前图像块超出当前图像块所在图像的边界；

(4)当前图像块的宽大于pipelineSize，且高小于pipelineSize，pipelineSize为大于等于16的整数；

(5)当前图像块的高大于pipelineSize，且宽小于pipelineSize。

在一种可能的实现方式中，根据块信息确定HBT划分方式是否可用，包括：根据块信息判断当前图像块是否满足第二判定条件集合中的条件；若当前图像块满足第二判定条件集合中的至少一个条件，则HBT划分方式不可用；若当前图像块不满足第二判定条件集合中的所有条件，则HBT划分方式可用；

其中，第二判定条件集合包括以下一个或多个条件：

(1)当前图像块为I条带或者I帧，且当前图像块的边长等于MaxLCU，MaxLCU为LCU的边长；

(2)当前图像块的尺寸为128×N，N为小于128的自然数；

(3)当前图像块超出当前图像块所在图像的下边界，且当前图像块的宽大于K，高等于K，K包括128、64、32、16、8或4；

(4)当前图像块的宽大于pipelineSize，且高小于或等于pipelineSize，pipelineSize为大于或等于1的整数；

(5)当前图像块超出当前图像块所在图像的右边界或右下边界；

(6)当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于8的整数；

(7)当前图像块的高等于最小CU边长；

(8)当前图像块未超出当前图像块所在图像的边界，且当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

(9)当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

(10)当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数。

在一种可能的实现方式中，根据块信息确定VBT划分方式是否可用，包括：根据块信息判断当前图像块是否满足第三判定条件集合中的条件；若当前图像块满足第三判定条件集合中的至少一个条件，则VBT划分方式不可用；若当前图像块不满足第三判定条件集合中的所有条件，则VBT划分方式可用；

其中，第三判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为M×128，M为小于128的自然数；

(3)当前图像块超出当前图像块所在图像的下边界或右下边界；

(4)当前图像块超出当前图像块所在图像的右边界，且当前图像块的宽等于K，高大于K，K包括128、64、32、16、8或4；

(5)当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于1；

(6)当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于16的整数；

(7)当前图像块的宽等于最小CU边长；

(8)当前图像块未超出当前图像块所在图像的边界，且当前图像块的高与宽的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

(9)当前图像块的高大于pipelineSize，且宽小于或等于pipelineSize，pipelineSize为大于或等于1的整数；

在一种可能的实现方式中，根据块信息确定HEQT划分方式是否可用，包括：根据块信息判断当前图像块是否满足第四判定条件集合中的条件；若当前图像块满足第四判定条件集合中的至少一个条件，则HEQT划分方式不可用；若当前图像块不满足第四判定条件集合中的所有条件，则HEQT划分方式可用；

其中，第四判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为128×N，N为小于128的自然数；

(3)当前图像块的尺寸为M×128，M为小于128的自然数；

(4)当前图像块超过当前图像块所在图像的边界，且当前图像块的尺寸为128×N或M×128，M和N分别为小于128的自然数；

(5)当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数；

(6)当前图像块的至少一个边长大于maxEQTSize，maxEQTSize为大于或等于16的整数；

(7)当前图像块的高小于或等于minCUSize×2，或者宽等于minCUSize，minCUSize为最小CU边长；

(8)当前图像块的宽与高的比值大于或等于maxRatioEQT，maxRatioEQT为大于或等于1的整数；

(9)当前图像块超出当前图像块所在图像的边界；

在一种可能的实现方式中，根据块信息确定VEQT划分方式是否可用，包括：根据块信息判断当前图像块是否满足第五判定条件集合中的条件；若当前图像块满足第五判定条件集合中的至少一个条件，则VEQT划分方式不可用；若当前图像块不满足第五判定条件集合中的所有条件，则VEQT划分方式可用；

其中，第五判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为128×N，N为小于128的自然数；

(3)当前图像块的尺寸为M×128，M为小于128的自然数；

(7)当前图像块的宽小于或等于minCUSize×2，或者高等于minCUSize，minCUSize为最小CU边长；

(8)当前图像块超出当前图像块所在图像的边界；

(9)当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数。

在一种可能的实现方式中，根据块信息确定QT划分方式是否可用，包括：根据块信息判断当前图像块是否满足第六判定条件集合中的条件；若当前图像块满足第六判定条件集合中的至少一个条件，则QT划分方式不可用；若当前图像块不满足第六判定条件集合中的所有条件，则QT划分方式可用；

其中，第六判定条件集合包括以下一个或多个条件：

(1)当前图像块的尺寸为128×N，N为小于128的自然数；

(2)当前图像块的尺寸为M×128，M为小于128的自然数；

(3)当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数；

(4)当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于；

(5)当前图像块的至少一个边长小于minQtSize，minQtSize为大于或等于4的整数；

(6)当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于0；

(7)当前图像块超过当前图像块所在图像的下边界或右边界。

在一种可能的实现方式中，从确定出的可用的划分方式中确定当前图像块的划分方式，包括：根据可选划分方式集合中的划分方式是否可用的判定结果确定当前图像块的划分方式；或者，解析码流以确定当前图像块的划分方式。

在一种可能的实现方式中，根据可选划分方式集合中的划分方式是否可用的判定结果确定当前图像块的划分方式，包括：若QT划分方式可用，且可选划分方式集合中除QT划分方式外的所有划分方式均不可用，则当前图像块的划分方式为QT划分方式；若QT划分方式可用，且可选划分方式集合中除QT划分方式外的至少一个划分方式可用，则解析码流以确定当前图像块的划分方式。

在一种可能的实现方式中，若QT划分方式不可用，则根据可选划分方式集合中的划分方式是否可用的判定结果确定当前图像块的划分方式，还包括：若不划分方式可用，且可选划分方式集合中除不划分方式和QT划分方式外的所有划分方式均不可用，则当前图像块的划分方式为不划分方式；若不划分方式可用，且可选划分方式集合中除不划分方式和QT划分方式外的至少一个划分方式可用，则解析码流以确定当前图像块的划分方式。

在一种可能的实现方式中，根据当前图像块的划分方式从当前图像块得到一个CU或多个CU，包括：当当前图像块的划分方式为不划分方式时，当前图像块为一个CU；当当前图像块的划分方式为可选划分方式集合中除不划分方式外的任一划分方式时，根据当前图像块的划分方式对当前图像块进行划分，若划分得到的子块的至少一个边长为T，T为4或8，则子块为一个CU，否则对子块继续划分。

第二方面，本申请实施例提供一种视频解码方法，包括：获取当前图像块的块信息；根据块信息确定当前图像块的默认划分方式；对当前图像块采用默认划分方式进行划分得到多个编码单元CU；解析包含当前图像块的码流获取多个CU的解码信息，并根据解码信息对CU解码得到重建块。

本申请在获取当前图像块的划分方式时，使用默认方式对当前图像块进行划分，从而避免在码流中传输划分方式的信息，提升了编码效率，并且降低了视频解码的计算复杂度。

在一种可能的实现方式中，根据块信息确定当前图像块的默认划分方式，包括：根据块信息判断当前图像块是否满足第七判定条件集合中的条件；若当前图像块满足第七判定条件集合中的至少一个条件，则默认划分方式为四叉树QT划分方式；

其中，第七判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的右下边界；

(2)当前图像块为I条带或者I帧，且当前图像块的宽和高分别等于maxLCU，maxLCU包括64、128或者256。

在一种可能的实现方式中，根据块信息确定当前图像块的默认划分方式，包括：根据块信息判断当前图像块是否满足第八判定条件集合中的条件；若当前图像块满足第八判定条件集合中的至少一个条件，则默认划分方式为垂直二叉树VBT划分方式；

其中，第八判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的右边界，且当前图像块的宽和高不满足：宽等于K，高等于L，K小于L，K和L分别为大于或等于32的整数，当前图像块强制使用VBT划分方式；

(2)当前图像块超出当前图像块所在图像的下边界，且当前图像块的宽和高满足：宽等于K，高等于L，K大于L，K和L分别为大于或等于32的整数，当前图像块强制使用VBT划分方式。

在一种可能的实现方式中，根据块信息确定当前图像块的默认划分方式，包括：根据块信息判断当前图像块是否满足第九判定条件集合中的条件；若当前图像块满足第九判定条件集合中的至少一个条件，则默认划分方式为水平二叉树HBT划分方式；

其中，第九判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的下边界，且当前图像块的宽和高不满足：宽等于K，高等于L，K大于L，K和L分别为大于或等于32的整数，当前图像块强制使用HBT划分方式；

(2)当前图像块超出当前图像块所在图像的右边界，且当前图像块的宽和高满足：宽等于K，高等于L，K小于L，K和L分别为大于或等于32的整数，当前图像块强制使用HBT划分方式。

在一种可能的实现方式中，获取当前图像块的块信息之后，还包括：根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括VBT划分方式，HBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和QT划分方式；从确定出的可用的划分方式中确定当前图像块的划分方式；对当前图像块采用当前图像块的划分方式进行划分得到多个CU；解析码流获取多个CU的解码信息，并根据解码信息对CU解码得到重建块。

第三方面，本申请实施例提供一种视频解码装置，包括：

获取模块，用于获取当前图像块的块信息；判断模块，用于根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括不划分方式；确定模块，用于从确定出的可用的划分方式中确定当前图像块的划分方式；划分模块，用于根据当前图像块的划分方式从当前图像块得到一个CU或多个CU，其中一个CU是应用不划分方式由当前图像块得到的；解码模块，用于解析包含当前图像块的码流获取一个CU或多个CU的解码信息，并根据解码信息对CU解码得到重建块。

在一种可能的实现方式中，判断模块，具体用于根据块信息判断当前图像块是否满足第一判定条件集合中的条件；若当前图像块满足第一判定条件集合中的至少一个条件，则不划分方式不可用；若当前图像块不满足第一判定条件集合中的所有条件，则不划分方式可用；

其中，第一判定条件集合包括以下一个或多个条件：

(3)当前图像块超出当前图像块所在图像的边界；

(5)当前图像块的高大于pipelineSize，且宽小于pipelineSize。

在一种可能的实现方式中，判断模块，具体用于根据块信息判断当前图像块是否满足第二判定条件集合中的条件；若当前图像块满足第二判定条件集合中的至少一个条件，则HBT划分方式不可用；若当前图像块不满足第二判定条件集合中的所有条件，则HBT划分方式可用；

其中，第二判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为128×N，N为小于128的自然数；

(7)当前图像块的高等于最小CU边长；

在一种可能的实现方式中，判断模块，具体用于根据块信息判断当前图像块是否满足第三判定条件集合中的条件；若当前图像块满足第三判定条件集合中的至少一个条件，则VBT划分方式不可用；若当前图像块不满足第三判定条件集合中的所有条件，则VBT划分方式可用；

其中，第三判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为M×128，M为小于128的自然数；

(7)当前图像块的宽等于最小CU边长；

在一种可能的实现方式中，判断模块，具体用于根据块信息判断当前图像块是否满足第四判定条件集合中的条件；若当前图像块满足第四判定条件集合中的至少一个条件，则HEQT划分方式不可用；若当前图像块不满足第四判定条件集合中的所有条件，则HEQT划分方式可用；

其中，第四判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为128×N，N为小于128的自然数；

(3)当前图像块的尺寸为M×128，M为小于128的自然数；

(9)当前图像块超出当前图像块所在图像的边界；

在一种可能的实现方式中，判断模块，具体用于根据块信息判断当前图像块是否满足第五判定条件集合中的条件；若当前图像块满足第五判定条件集合中的至少一个条件，则VEQT划分方式不可用；若当前图像块不满足第五判定条件集合中的所有条件，则VEQT划分方式可用；

其中，第五判定条件集合包括以下一个或多个条件：

(2)当前图像块的尺寸为128×N，N为小于128的自然数；

(3)当前图像块的尺寸为M×128，M为小于128的自然数；

(8)当前图像块超出当前图像块所在图像的边界；

在一种可能的实现方式中，判断模块，具体用于根据块信息判断当前图像块是否满足第六判定条件集合中的条件；若当前图像块满足第六判定条件集合中的至少一个条件，则QT划分方式不可用；若当前图像块不满足第六判定条件集合中的所有条件，则QT划分方式可用；

其中，第六判定条件集合包括以下一个或多个条件：

(1)当前图像块的尺寸为128×N，N为小于128的自然数；

(2)当前图像块的尺寸为M×128，M为小于128的自然数；

(7)当前图像块超过当前图像块所在图像的下边界或右边界。

在一种可能的实现方式中，确定模块，具体用于根据可选划分方式集合中的划分方式是否可用的判定结果确定当前图像块的划分方式；或者，解析码流以确定当前图像块的划分方式。

在一种可能的实现方式中，确定模块，具体用于若QT划分方式可用，且可选划分方式集合中除QT划分方式外的所有划分方式均不可用，则当前图像块的划分方式为QT划分方式；若QT划分方式可用，且可选划分方式集合中除QT划分方式外的至少一个划分方式可用，则解析码流以确定当前图像块的划分方式。

在一种可能的实现方式中，若QT划分方式不可用，则确定模块，还用于若不划分方式可用，且可选划分方式集合中除不划分方式和QT划分方式外的所有划分方式均不可用，则当前图像块的划分方式为不划分方式；若不划分方式可用，且可选划分方式集合中除不划分方式和QT划分方式外的至少一个划分方式可用，则解析码流以确定当前图像块的划分方式。

在一种可能的实现方式中，划分模块，具体用于当当前图像块的划分方式为不划分方式时，当前图像块为一个CU；当当前图像块的划分方式为可选划分方式集合中除不划分方式外的任一划分方式时，根据当前图像块的划分方式对当前图像块进行划分，若划分得到的子块的至少一个边长为T，T为4或8，则子块为一个CU，否则对子块继续划分。

第四方面，本申请实施例提供一种视频解码装置，包括：

获取模块，用于获取当前图像块的块信息；默认模块，用于根据块信息确定当前图像块的默认划分方式；划分模块，用于对当前图像块采用默认划分方式进行划分得到多个编码单元CU；解码模块，用于解析包含当前图像块的码流获取多个CU的解码信息，并根据解码信息对CU解码得到重建块。

在一种可能的实现方式中，默认模块，具体用于根据块信息判断当前图像块是否满足第七判定条件集合中的条件；若当前图像块满足第七判定条件集合中的至少一个条件，则默认划分方式为四叉树QT划分方式；

其中，第七判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的右下边界；

在一种可能的实现方式中，默认模块，具体用于根据块信息判断当前图像块是否满足第八判定条件集合中的条件；若当前图像块满足第八判定条件集合中的至少一个条件，则默认划分方式为垂直二叉树VBT划分方式；

其中，第八判定条件集合包括以下一个或多个条件：

在一种可能的实现方式中，默认模块，具体用于根据块信息判断当前图像块是否满足第九判定条件集合中的条件；若当前图像块满足第九判定条件集合中的至少一个条件，则默认划分方式为水平二叉树HBT划分方式；

其中，第九判定条件集合包括以下一个或多个条件：

在一种可能的实现方式中，还包括：判断模块，用于根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括VBT划分方式，HBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和QT划分方式；确定模块，用于从确定出的可用的划分方式中确定当前图像块的划分方式；划分模块，还用于对当前图像块采用当前图像块的划分方式进行划分得到多个CU；解码模块，还用于解析码流获取多个CU的解码信息，并根据解码信息对CU解码得到重建块。

第五方面，本申请实施例提供一种用于解码视频数据的设备，所述设备包括：

存储器，用于存储码流形式的视频数据；

视频解码器，用于获取当前图像块的块信息；根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括不划分方式；从确定出的可用的划分方式中确定当前图像块的划分方式；根据当前图像块的划分方式从当前图像块得到一个CU或多个CU，其中一个CU是应用不划分方式由当前图像块得到的；解析包含当前图像块的码流获取一个或多个CU的解码信息，并根据解码信息对CU解码得到重建块。

第六方面，本申请实施例提供一种视频解码设备，包括：相互耦合的非易失性存储器和处理器，所述处理器调用存储在所述存储器中的程序代码以执行第一或二方面的任意一种方法的部分或全部步骤。

第七方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储了程序代码，其中，所述程序代码包括用于执行第一或二方面的任意一种方法的部分或全部步骤的指令。

第八方面，本申请实施例提供一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行第一或二方面的任意一种方法的部分或全部步骤。

应当理解的是，本申请的第二至八方面与本申请的第一方面的技术方案一致，各方面及对应的可行实施方式所取得的有益效果相似，不再赘述。

附图说明

为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。

图1A是用于实现本申请实施例的视频编码及解码系统10实例的框图；

图1B是用于实现本申请实施例的视频译码系统40实例的框图；

图2是用于实现本申请实施例的编码器20实例结构的框图；

图3是用于实现本申请实施例的解码器30实例结构的框图；

图4是用于实现本申请实施例的视频译码设备400实例的框图；

图5是用于实现本申请实施例的另一种编码装置或解码装置实例的框图；

图6是用于实现本申请实施例的二叉树，四叉树以及扩展四叉树的划分方式示意图；

图7是用于实现本申请实施例的QT-MTT划分示意图；

图8是用于实现本申请实施例的一种视频解码方法的一个流程示意图；

图9是用于实现本申请实施例的一种视频解码方法的另一个流程示意图；

图10是用于实现本申请实施例的一种视频解码装置的一个结构框图；

图11是用于实现本申请实施例的一种视频解码装置的另一个结构框图；

图12是用于实现本申请实施例的一种视频解码装置的再一个结构框图。

具体实施方式

下面结合本申请实施例中的附图对本申请实施例进行描述。以下描述中，参考形成本公开一部分并以说明之方式示出本申请实施例的具体方面或可使用本申请实施例的具体方面的附图。应理解，本申请实施例可在其它方面中使用，并可包括附图中未描绘的结构或逻辑变化。因此，以下详细描述不应以限制性的意义来理解，且本申请的范围由所附权利要求书界定。例如，应理解，结合所描述方法的揭示内容可以同样适用于用于执行所述方法的对应设备或系统，且反之亦然。例如，如果描述一个或多个具体方法步骤，则对应的设备可以包含如功能单元等一个或多个单元，来执行所描述的一个或多个方法步骤(例如，一个单元执行一个或多个步骤，或多个单元，其中每个都执行多个步骤中的一个或多个)，即使附图中未明确描述或说明这种一个或多个单元。另一方面，例如，如果基于如功能单元等一个或多个单元描述具体装置，则对应的方法可以包含一个步骤来执行一个或多个单元的功能性(例如，一个步骤执行一个或多个单元的功能性，或多个步骤，其中每个执行多个单元中一个或多个单元的功能性)，即使附图中未明确描述或说明这种一个或多个步骤。进一步，应理解的是，除非另外明确提出，本文中所描述的各示例性实施例和/或方面的特征可以相互组合。

本申请实施例所涉及的技术方案不仅可能应用于现有的视频编码标准中(如H.264、高性能视频编码(High Efficiency Video Coding，HEVC)等标准)，还可能应用于未来的视频编码标准中(如H.266标准)，或者可能应用于在数字音视频编解码(Audio Videocoding Standard Workgroup of China，AVS)技术标准，如AVS3中。本发明的实施方式部分使用的术语仅用于对本发明的具体实施例进行解释，而非旨在限定本发明。下面先对本申请实施例可能涉及的一些概念进行简单介绍。

视频编码通常是指处理形成视频或视频序列的图片序列。在视频编码领域，术语“图片(picture)”、“帧(frame)”或“图像(image)”可以用作同义词。本文中使用的视频编码表示视频编码或视频解码。视频编码在源侧执行，通常包括处理(例如，通过压缩)原始视频图片以减少表示该视频图片所需的数据量，从而更高效地存储和/或传输。视频解码在目的地侧执行，通常包括相对于编码器作逆处理，以重构视频图片。实施例涉及的视频图片“编码”应理解为涉及视频序列的“编码”或“解码”。编码部分和解码部分的组合也称为编解码(编码和解码)。

视频序列包括一系列图像(picture)，图像被进一步划分为切片(slice)，切片再被划分为块(block)。视频编码以块为单位进行编码处理，在一些新的视频编码标准中，块的概念被进一步扩展。比如，在H.264标准中有宏块(macroblock，MB)，宏块可进一步划分成多个可用于预测编码的预测块(partition)。在高性能视频编码(high efficiency videocoding，HEVC)标准中，采用编码单元(coding unit，CU)，预测单元(prediction unit，PU)和变换单元(transform unit，TU)等基本概念，从功能上划分了多种块单元，并采用全新的基于树结构进行描述。比如视频编码标准把一帧图像分割成互不重叠的编码树单元(Coding Tree Unit，CTU)，再把一个CTU划分为若干个子节点，这些子节点可以按照四叉树(Quad Tree，QT)进行划分为更小的子节点，而更小的子节点还可以继续划分，从而形成一种四叉树结构。如果节点不再划分，则叫做CU。CU是对编码图像进行划分和编码的基本单元。对于PU和TU也有类似的树结构，PU可以对应预测块，是预测编码的基本单元。对CU按照划分模式进一步划分成多个PU。TU可以对应变换块，是对预测残差进行变换的基本单元。然而，无论CU，PU还是TU，本质上都属于块(或称图像块)的概念。

例如在HEVC中，通过使用表示为编码树的四叉树结构将CTU拆分为多个CU。在CU层级处作出是否使用图片间(时间)或图片内(空间)预测对图片区域进行编码的决策。每个CU可以根据PU拆分类型进一步拆分为一个、两个或四个PU。一个PU内应用相同的预测过程，并在PU基础上将相关信息传输到解码器。在通过基于PU拆分类型应用预测过程获取残差块之后，可以根据类似于用于CU的编码树的其它四叉树结构将CU分割TU。在视频压缩技术最新的发展中，使用四叉树和二叉树(Quad-tree and binary tree，QTBT)分割帧来分割编码块。在QTBT块结构中，CU可以为正方形或矩形形状。

本文中，为了便于描述和理解，可将当前编码图像中待编码的图像块称为当前块，例如在编码中，指当前正在编码的块；在解码中，指当前正在解码的块。将参考图像中用于对当前块进行预测的已解码的图像块称为参考块，即参考块是为当前块提供参考信号的块，其中，参考信号表示图像块内的像素值。可将参考图像中为当前块提供预测信号的块为预测块，其中，预测信号表示预测块内的像素值或者采样值或者采样信号。例如，在遍历多个参考块以后，找到了最佳参考块，此最佳参考块将为当前块提供预测，此块称为预测块。

无损视频编码情况下，可以重构原始视频图片，即经重构视频图片具有与原始视频图片相同的质量(假设存储或传输期间没有传输损耗或其它数据丢失)。在有损视频编码情况下，通过例如量化执行进一步压缩，来减少表示视频图片所需的数据量，而解码器侧无法完全重构视频图片，即经重构视频图片的质量相比原始视频图片的质量较低或较差。

H.261的几个视频编码标准属于“有损混合型视频编解码”(即，将样本域中的空间和时间预测与变换域中用于应用量化的2D变换编码结合)。视频序列的每个图片通常分割成不重叠的块集合，通常在块层级上进行编码。换句话说，编码器侧通常在块(视频块)层级处理亦即编码视频，例如，通过空间(图片内)预测和时间(图片间)预测来产生预测块，从当前块(当前处理或待处理的块)减去预测块以获取残差块，在变换域变换残差块并量化残差块，以减少待传输(压缩)的数据量，而解码器侧将相对于编码器的逆处理部分应用于经编码或经压缩块，以重构用于表示的当前块。另外，编码器复制解码器处理循环，使得编码器和解码器生成相同的预测(例如帧内预测和帧间预测)和/或重构，用于处理亦即编码后续块。

下面描述本申请实施例所应用的系统架构。参见图1A，图1A示例性地给出了本申请实施例所应用的视频编码及解码系统10的示意性框图。如图1A所示，视频编码及解码系统10可包括源设备12和目的地设备14，源设备12产生经编码视频数据，因此，源设备12可被称为视频编码装置。目的地设备14可对由源设备12所产生的经编码的视频数据进行解码，因此，目的地设备14可被称为视频解码装置。源设备12、目的地设备14或两个的各种实施方案可包含一或多个处理器以及耦合到所述一或多个处理器的存储器。所述存储器可包含但不限于RAM、ROM、EEPROM、快闪存储器或可用于以可由计算机存取的指令或数据结构的形式存储所要的程序代码的任何其它媒体，如本文所描述。源设备12和目的地设备14可以包括各种装置，包含桌上型计算机、移动计算装置、笔记型(例如，膝上型)计算机、平板计算机、机顶盒、例如所谓的“智能”电话等电话手持机、电视机、相机、显示装置、数字媒体播放器、视频游戏控制台、车载计算机、无线通信设备或其类似者。

虽然图1A将源设备12和目的地设备14绘示为单独的设备，但设备实施例也可以同时包括源设备12和目的地设备14或同时包括两者的功能性，即源设备12或对应的功能性以及目的地设备14或对应的功能性。在此类实施例中，可以使用相同硬件和/或软件，或使用单独的硬件和/或软件，或其任何组合来实施源设备12或对应的功能性以及目的地设备14或对应的功能性。

源设备12和目的地设备14之间可通过链路13进行通信连接，目的地设备14可经由链路13从源设备12接收经编码视频数据。链路13可包括能够将经编码视频数据从源设备12移动到目的地设备14的一或多个媒体或装置。在一个实例中，链路13可包括使得源设备12能够实时将经编码视频数据直接发射到目的地设备14的一或多个通信媒体。在此实例中，源设备12可根据通信标准(例如无线通信协议)来调制经编码视频数据，且可将经调制的视频数据发射到目的地设备14。所述一或多个通信媒体可包含无线和/或有线通信媒体，例如射频(RF)频谱或一或多个物理传输线。所述一或多个通信媒体可形成基于分组的网络的一部分，基于分组的网络例如为局域网、广域网或全球网络(例如，因特网)。所述一或多个通信媒体可包含路由器、交换器、基站或促进从源设备12到目的地设备14的通信的其它设备。

源设备12包括编码器20，另外可选地，源设备12还可以包括图片源16、图片预处理器18、以及通信接口22。具体实现形态中，所述编码器20、图片源16、图片预处理器18、以及通信接口22可能是源设备12中的硬件部件，也可能是源设备12中的软件程序。分别描述如下：

图片源16，可以包括或可以为任何类别的图片捕获设备，用于例如捕获现实世界图片，和/或任何类别的图片或评论(对于屏幕内容编码，屏幕上的一些文字也认为是待编码的图片或图像的一部分)生成设备，例如，用于生成计算机动画图片的计算机图形处理器，或用于获取和/或提供现实世界图片、计算机动画图片(例如，屏幕内容、虚拟现实(virtual reality，VR)图片)的任何类别设备，和/或其任何组合(例如，实景(augmentedreality，AR)图片)。图片源16可以为用于捕获图片的相机或者用于存储图片的存储器，图片源16还可以包括存储先前捕获或产生的图片和/或获取或接收图片的任何类别的(内部或外部)接口。当图片源16为相机时，图片源16可例如为本地的或集成在源设备中的集成相机；当图片源16为存储器时，图片源16可为本地的或例如集成在源设备中的集成存储器。当所述图片源16包括接口时，接口可例如为从外部视频源接收图片的外部接口，外部视频源例如为外部图片捕获设备，比如相机、外部存储器或外部图片生成设备，外部图片生成设备例如为外部计算机图形处理器、计算机或服务器。接口可以为根据任何专有或标准化接口协议的任何类别的接口，例如有线或无线接口、光接口。

其中，图片可以视为像素点(picture element)的二维阵列或矩阵。阵列中的像素点也可以称为采样点。阵列或图片在水平和垂直方向(或轴线)上的采样点数目定义图片的尺寸和/或分辨率。为了表示颜色，通常采用三个颜色分量，即图片可以表示为或包含三个采样阵列。例如在RBG格式或颜色空间中，图片包括对应的红色、绿色及蓝色采样阵列。但是，在视频编码中，每个像素通常以亮度/色度格式或颜色空间表示，例如对于YUV格式的图片，包括Y指示的亮度分量(有时也可以用L指示)以及U和V指示的两个色度分量。亮度(luma)分量Y表示亮度或灰度水平强度(例如，在灰度等级图片中两者相同)，而两个色度(chroma)分量U和V表示色度或颜色信息分量。相应地，YUV格式的图片包括亮度采样值(Y)的亮度采样阵列，和色度值(U和V)的两个色度采样阵列。RGB格式的图片可以转换或变换为YUV格式，反之亦然，该过程也称为色彩变换或转换。如果图片是黑白的，该图片可以只包括亮度采样阵列。本申请实施例中，由图片源16传输至图片处理器的图片也可称为原始图片数据17。

图片预处理器18，用于接收原始图片数据17并对原始图片数据17执行预处理，以获取经预处理的图片19或经预处理的图片数据19。例如，图片预处理器18执行的预处理可以包括整修、色彩格式转换(例如，从RGB格式转换为YUV格式)、调色或去噪。

编码器20(或称视频编码器20)，用于接收经预处理的图片数据19，采用相关预测模式(如本文各个实施例中的预测模式)对经预处理的图片数据19进行处理，从而提供经编码图片数据21(下文将进一步基于图2或图4或图5描述编码器20的结构细节)。通信接口22，可用于接收经编码图片数据21，并可通过链路13将经编码图片数据21传输至目的地设备14或任何其它设备(如存储器)，以用于存储或直接重构，所述其它设备可为任何用于解码或存储的设备。通信接口22可例如用于将经编码图片数据21封装成合适的格式，例如数据包，以在链路13上传输。

目的地设备14包括解码器30，另外可选地，目的地设备14还可以包括通信接口28、图片后处理器32和显示设备34。分别描述如下：

通信接口28，可用于从源设备12或任何其它源接收经编码图片数据21，所述任何其它源例如为存储设备，存储设备例如为经编码图片数据存储设备。通信接口28可以用于藉由源设备12和目的地设备14之间的链路13或藉由任何类别的网络传输或接收经编码图片数据21，链路13例如为直接有线或无线连接，任何类别的网络例如为有线或无线网络或其任何组合，或任何类别的私网和公网，或其任何组合。通信接口28可以例如用于解封装通信接口22所传输的数据包以获取经编码图片数据21。

通信接口28和通信接口22都可以配置为单向通信接口或者双向通信接口，以及可以用于例如发送和接收消息来建立连接、确认和交换任何其它与通信链路和/或例如经编码图片数据传输的数据传输有关的信息。

解码器30(或称为解码器30)，用于接收经编码图片数据21并提供经解码图片数据31或经解码图片31(下文将进一步基于图3或图4或图5描述解码器30的结构细节)。在一些实施例中，解码器30可以用于执行后文所描述的各个实施例，以实现本申请所描述的视频解码方法在解码侧的应用。

图片后处理器32，用于对经解码图片数据31(也称为经重构图片数据)执行后处理，以获得经后处理图片数据33。图片后处理器32执行的后处理可以包括：色彩格式转换(例如，从YUV格式转换为RGB格式)、调色、整修或重采样，或任何其它处理，还可用于将将经后处理图片数据33传输至显示设备34。

显示设备34，用于接收经后处理图片数据33以向例如用户或观看者显示图片。显示设备34可以为或可以包括任何类别的用于呈现经重构图片的显示器，例如，集成的或外部的显示器或监视器。例如，显示器可以包括液晶显示器(liquid crystal display，LCD)、有机发光二极管(organic light emitting diode，OLED)显示器、等离子显示器、投影仪、微LED显示器、硅基液晶(liquid crystal on silicon，LCoS)、数字光处理器(digitallight processor，DLP)或任何类别的其它显示器。

虽然，图1A将源设备12和目的地设备14绘示为单独的设备，但设备实施例也可以同时包括源设备12和目的地设备14或同时包括两者的功能性，即源设备12或对应的功能性以及目的地设备14或对应的功能性。在此类实施例中，可以使用相同硬件和/或软件，或使用单独的硬件和/或软件，或其任何组合来实施源设备12或对应的功能性以及目的地设备14或对应的功能性。

本领域技术人员基于描述明显可知，不同单元的功能性或图1A所示的源设备12和/或目的地设备14的功能性的存在和(准确)划分可能根据实际设备和应用有所不同。源设备12和目的地设备14可以包括各种设备中的任一个，包含任何类别的手持或静止设备，例如，笔记本或膝上型计算机、移动电话、智能手机、平板或平板计算机、摄像机、台式计算机、机顶盒、电视机、相机、车载设备、显示设备、数字媒体播放器、视频游戏控制台、视频流式传输设备(例如内容服务服务器或内容分发服务器)、广播接收器设备、广播发射器设备等，并可以不使用或使用任何类别的操作系统。

编码器20和解码器30都可以实施为各种合适电路中的任一个，例如，一个或多个微处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application-specific integrated circuit，ASIC)、现场可编程门阵列(field-programmable gate array，FPGA)、离散逻辑、硬件或其任何组合。如果部分地以软件实施所述技术，则设备可将软件的指令存储于合适的非暂时性计算机可读存储介质中，且可使用一或多个处理器以硬件执行指令从而执行本公开的技术。前述内容(包含硬件、软件、硬件与软件的组合等)中的任一者可视为一或多个处理器。

在一些情况下，图1A中所示视频编码及解码系统10仅为示例，本申请的技术可以适用于不必包含编码和解码设备之间的任何数据通信的视频编码设置(例如，视频编码或视频解码)。在其它实例中，数据可从本地存储器检索、在网络上流式传输等。视频编码设备可以对数据进行编码并且将数据存储到存储器，和/或视频解码设备可以从存储器检索数据并且对数据进行解码。在一些实例中，由并不彼此通信而是仅编码数据到存储器和/或从存储器检索数据且解码数据的设备执行编码和解码。

参见图1B，图1B是根据一示例性实施例的包含图2的编码器20和/或图3的解码器30的视频译码系统40的实例的说明图。视频译码系统40可以实现本申请实施例的各种技术的组合。在所说明的实施方式中，视频译码系统40可以包含成像设备41、编码器20、解码器30(和/或藉由逻辑电路47实施的视频编/解码器)、天线42、一个或多个处理器43、一个或多个存储器44和/或显示设备45。

如图1B所示，成像设备41、天线42、逻辑电路47、编码器20、解码器30、处理器43、存储器44和/或显示设备45能够互相通信。如所论述，虽然用编码器20和解码器30绘示视频译码系统40，但在不同实例中，视频译码系统40可以只包含编码器20或只包含解码器30。

在一些实例中，天线42可以用于传输或接收视频数据的经编码比特流。另外，在一些实例中，显示设备45可以用于呈现视频数据。在一些实例中，逻辑电路47可以包含专用集成电路(application-specific integrated circuit，ASIC)逻辑、图形处理器、通用处理器等。视频译码系统40也可以包含可选的处理器43，该可选处理器43类似地可以包含专用集成电路(application-specific integrated circuit，ASIC)逻辑、图形处理器、通用处理器等。在一些实例中，逻辑电路47可以通过硬件实施，如视频编码专用硬件等，处理器43可以通过通用软件、操作系统等实施。另外，存储器44可以是任何类型的存储器，例如易失性存储器(例如，静态随机存取存储器(Static Random Access Memory，SRAM)、动态随机存储器(Dynamic Random Access Memory，DRAM)等)或非易失性存储器(例如，闪存等)等。在非限制性实例中，存储器44可以由超速缓存内存实施。在一些实例中，逻辑电路47可以访问存储器44(例如用于实施图像缓冲器)。在其它实例中，逻辑电路47可以包含存储器(例如，缓存等)用于实施图像缓冲器等。

在一些实例中，通过逻辑电路实施的编码器20可以包含(例如，通过存储器44实施的)图像缓冲器和图形处理单元。图形处理单元可以通信耦合至图像缓冲器。图形处理单元可以包含通过逻辑电路47实施的编码器20，以实施参照图2和/或本文中所描述的任何其它编码器系统或子系统所论述的各种模块。逻辑电路可以用于执行本文所论述的各种操作。

在一些实例中，解码器30可以以类似方式通过逻辑电路47实施，以实施参照图3的解码器30和/或本文中所描述的任何其它解码器系统或子系统所论述的各种模块。在一些实例中，逻辑电路实施的解码器30可以包含(通过处理单元2820或存储器44实施的)图像缓冲器和图形处理单元。图形处理单元可以通信耦合至图像缓冲器。图形处理单元可以包含通过逻辑电路47实施的解码器30，以实施参照图3和/或本文中所描述的任何其它解码器系统或子系统所论述的各种模块。

在一些实例中，天线42可以用于接收视频数据的经编码比特流。如所论述，经编码比特流可以包含本文所论述的与编码视频帧相关的数据、指示符、索引值、模式选择数据等，例如与编码分割相关的数据(例如，变换系数或经量化变换系数，(如所论述的)可选指示符，和/或定义编码分割的数据)。视频译码系统40还可包含耦合至天线42并用于解码经编码比特流的解码器30。显示设备45用于呈现视频帧。

应理解，本申请实施例中对于参考编码器20所描述的实例，解码器30可以用于执行相反过程。关于信令语法元素，解码器30可以用于接收并解析这种语法元素，相应地解码相关视频数据。在一些例子中，编码器20可以将语法元素熵编码成经编码视频比特流。在此类实例中，解码器30可以解析这种语法元素，并相应地解码相关视频数据。

需要说明的是，本申请实施例描述的方法主要用于帧间预测过程，此过程在编码器20和解码器30均存在，本申请实施例中的编码器20和解码器30可以是例如H.263、H.264、HEVV、MPEG-2、MPEG-4、VP8、VP9等视频标准协议或者下一代视频标准协议(如H.266等)对应的编/解码器。

参见图2，图2示出用于实现本申请实施例的编码器20的实例的示意性/概念性框图。在图2的实例中，编码器20包括残差计算单元204、变换处理单元206、量化单元208、逆量化单元210、逆变换处理单元212、重构单元214、缓冲器216、环路滤波器单元220、经解码图片缓冲器(decoded picture buffer，DPB)230、预测处理单元260和熵编码单元270。预测处理单元260可以包含帧间预测单元244、帧内预测单元254和模式选择单元262。帧间预测单元244可以包含运动估计单元和运动补偿单元(未图示)。图2所示的编码器20也可以称为混合型视频编码器或根据混合型视频编解码器的视频编码器。

例如，残差计算单元204、变换处理单元206、量化单元208、预测处理单元260和熵编码单元270形成编码器20的前向信号路径，而例如逆量化单元210、逆变换处理单元212、重构单元214、缓冲器216、环路滤波器220、经解码图片缓冲器(decoded picture buffer，DPB)230、预测处理单元260形成编码器的后向信号路径，其中编码器的后向信号路径对应于解码器的信号路径(参见图3中的解码器30)。

编码器20通过例如输入202，接收图片201或图片201的图像块203，例如，形成视频或视频序列的图片序列中的图片。图像块203也可以称为当前图片块或待编码图片块，图片201可以称为当前图片或待编码图片(尤其是在视频编码中将当前图片与其它图片区分开时，其它图片例如同一视频序列亦即也包括当前图片的视频序列中的先前经编码和/或经解码图片)。

编码器20的实施例可以包括分割单元(图2中未绘示)，用于将图片201分割成多个例如图像块203的块，通常分割成多个不重叠的块。分割单元可以用于对视频序列中所有图片使用相同的块大小以及定义块大小的对应栅格，或用于在图片或子集或图片群组之间更改块大小，并将每个图片分割成对应的块。

在一个实例中，编码器20的预测处理单元260可以用于执行上述分割技术的任何组合。

如图片201，图像块203也是或可以视为具有采样值的采样点的二维阵列或矩阵，虽然其尺寸比图片201小。换句话说，图像块203可以包括，例如，一个采样阵列(例如黑白图片201情况下的亮度阵列)或三个采样阵列(例如，彩色图片情况下的一个亮度阵列和两个色度阵列)或依据所应用的色彩格式的任何其它数目和/或类别的阵列。图像块203的水平和垂直方向(或轴线)上采样点的数目定义图像块203的尺寸。

如图2所示的编码器20用于逐块编码图片201，例如，对每个图像块203执行编码和预测。

残差计算单元204用于基于图片图像块203和预测块265(下文提供预测块265的其它细节)计算残差块205，例如，通过逐样本(逐像素)将图片图像块203的样本值减去预测块265的样本值，以在样本域中获取残差块205。

变换处理单元206用于在残差块205的样本值上应用例如离散余弦变换(discretecosine transform，DCT)或离散正弦变换(discrete sine transform，DST)的变换，以在变换域中获取变换系数207。变换系数207也可以称为变换残差系数，并在变换域中表示残差块205。

变换处理单元206可以用于应用DCT/DST的整数近似值，例如为HEVC/H.265指定的变换。与正交DCT变换相比，这种整数近似值通常由某一因子按比例缩放。为了维持经正变换和逆变换处理的残差块的范数，应用额外比例缩放因子作为变换过程的一部分。比例缩放因子通常是基于某些约束条件选择的，例如，比例缩放因子是用于移位运算的2的幂、变换系数的位深度、准确性和实施成本之间的权衡等。例如，在解码器30侧通过例如逆变换处理单元212为逆变换(以及在编码器20侧通过例如逆变换处理单元212为对应逆变换)指定具体比例缩放因子，以及相应地，可以在编码器20侧通过变换处理单元206为正变换指定对应比例缩放因子。

量化单元208用于例如通过应用标量量化或向量量化来量化变换系数207，以获取经量化变换系数209。经量化变换系数209也可以称为经量化残差系数209。量化过程可以减少与部分或全部变换系数207有关的位深度。例如，可在量化期间将n位变换系数向下舍入到m位变换系数，其中n大于m。可通过调整量化参数(quantization parameter，QP)修改量化程度。例如，对于标量量化，可以应用不同的标度来实现较细或较粗的量化。较小量化步长对应较细量化，而较大量化步长对应较粗量化。可以通过量化参数(quantizationparameter，QP)指示合适的量化步长。例如，量化参数可以为合适的量化步长的预定义集合的索引。例如，较小的量化参数可以对应精细量化(较小量化步长)，较大量化参数可以对应粗糙量化(较大量化步长)，反之亦然。量化可以包含除以量化步长以及例如通过逆量化210执行的对应的量化或逆量化，或者可以包含乘以量化步长。根据例如HEVC的一些标准的实施例可以使用量化参数来确定量化步长。一般而言，可以基于量化参数使用包含除法的等式的定点近似来计算量化步长。可以引入额外比例缩放因子来进行量化和反量化，以恢复可能由于在用于量化步长和量化参数的等式的定点近似中使用的标度而修改的残差块的范数。在一个实例实施方式中，可以合并逆变换和反量化的标度。或者，可以使用自定义量化表并在例如比特流中将其从编码器通过信号发送到解码器。量化是有损操作，其中量化步长越大，损耗越大。

逆量化单元210用于在经量化系数上应用量化单元208的逆量化，以获取经反量化系数211，例如，基于或使用与量化单元208相同的量化步长，应用量化单元208应用的量化方案的逆量化方案。经反量化系数211也可以称为经反量化残差系数211，对应于变换系数207，虽然由于量化造成的损耗通常与变换系数不相同。

逆变换处理单元212用于应用变换处理单元206应用的变换的逆变换，例如，逆离散余弦变换(discrete cosine transform，DCT)或逆离散正弦变换(discrete sinetransform，DST)，以在样本域中获取逆变换块213。逆变换块213也可以称为逆变换经反量化块213或逆变换残差块213。

重构单元214(例如，求和器214)用于将逆变换块213(即经重构残差块213)添加至预测块265，以在样本域中获取经重构块215，例如，将经重构残差块213的样本值与预测块265的样本值相加。

可选地，例如线缓冲器216的缓冲器单元216(或简称“缓冲器”216)用于缓冲或存储经重构块215和对应的样本值，用于例如帧内预测。在其它的实施例中，编码器可以用于使用存储在缓冲器单元216中的未经滤波的经重构块和/或对应的样本值来进行任何类别的估计和/或预测，例如帧内预测。

例如，编码器20的实施例可以经配置以使得缓冲器单元216不只用于存储用于帧内预测254的经重构块215，也用于环路滤波器单元220(在图2中未示出)，和/或，例如使得缓冲器单元216和经解码图片缓冲器单元230形成一个缓冲器。其它实施例可以用于将经滤波块221和/或来自经解码图片缓冲器230的块或样本(图2中均未示出)用作帧内预测254的输入或基础。

环路滤波器单元220(或简称“环路滤波器”220)用于对经重构块215进行滤波以获取经滤波块221，从而顺利进行像素转变或提高视频质量。环路滤波器单元220旨在表示一个或多个环路滤波器，例如去块滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或其它滤波器，例如双边滤波器、自适应环路滤波器(adaptive loop filter，ALF)，或锐化或平滑滤波器，或协同滤波器。尽管环路滤波器单元220在图2中示出为环内滤波器，但在其它配置中，环路滤波器单元220可实施为环后滤波器。经滤波块221也可以称为经滤波的经重构块221。经解码图片缓冲器230可以在环路滤波器单元220对经重构编码块执行滤波操作之后存储经重构编码块。

编码器20(对应地，环路滤波器单元220)的实施例可以用于输出环路滤波器参数(例如，样本自适应偏移信息)，例如，直接输出或由熵编码单元270或任何其它熵编码单元熵编码后输出，例如使得解码器30可以接收并应用相同的环路滤波器参数用于解码。

经解码图片缓冲器(decoded picture buffer，DPB)230可以为存储参考图片数据供编码器20编码视频数据之用的参考图片存储器。DPB 230可由多种存储器设备中的任一个形成，例如动态随机存储器(dynamic random access memory，DRAM)(包含同步DRAM(synchronous DRAM，SDRAM)、磁阻式RAM(magnetoresistive RAM，MRAM)、电阻式RAM(resistive RAM，RRAM))或其它类型的存储器设备。可以由同一存储器设备或单独的存储器设备提供DPB 230和缓冲器216。在某一实例中，经解码图片缓冲器(decoded picturebuffer，DPB)230用于存储经滤波块221。经解码图片缓冲器230可以进一步用于存储同一当前图片或例如先前经重构图片的不同图片的其它先前的经滤波块，例如先前经重构和经滤波块221，以及可以提供完整的先前经重构亦即经解码图片(和对应参考块和样本)和/或部分经重构当前图片(和对应参考块和样本)，例如用于帧间预测。在某一实例中，如果经重构块215无需环内滤波而得以重构，则经解码图片缓冲器(decoded picture buffer，DPB)230用于存储经重构块215。

预测处理单元260，也称为块预测处理单元260，用于接收或获取图像块203(当前图片201的当前图像块203)和经重构图片数据，例如来自缓冲器216的同一(当前)图片的参考样本和/或来自经解码图片缓冲器230的一个或多个先前经解码图片的参考图片数据231，以及用于处理这类数据进行预测，即提供可以为经帧间预测块245或经帧内预测块255的预测块265。

模式选择单元262可以用于选择预测模式(例如帧内或帧间预测模式)和/或对应的用作预测块265的预测块245或255，以计算残差块205和重构经重构块215。

模式选择单元262的实施例可以用于选择预测模式(例如，从预测处理单元260所支持的那些预测模式中选择)，所述预测模式提供最佳匹配或者说最小残差(最小残差意味着传输或存储中更好的压缩)，或提供最小信令开销(最小信令开销意味着传输或存储中更好的压缩)，或同时考虑或平衡以上两者。模式选择单元262可以用于基于码率失真优化(rate distortion optimization，RDO)确定预测模式，即选择提供最小码率失真优化的预测模式，或选择相关码率失真至少满足预测模式选择标准的预测模式。

下文将详细解释编码器20的实例(例如，通过预测处理单元260)执行的预测处理和(例如，通过模式选择单元262)执行的模式选择。

如上文所述，编码器20用于从(预先确定的)预测模式集合中确定或选择最好或最优的预测模式。预测模式集合可以包括例如帧内预测模式和/或帧间预测模式。

帧内预测模式集合可以包括35种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式的非方向性模式，或如H.265中定义的方向性模式，或者可以包括67种不同的帧内预测模式，例如，如DC(或均值)模式和平面模式的非方向性模式，或如正在发展中的H.266中定义的方向性模式。

在可能的实现中，帧间预测模式集合取决于可用参考图片(即，例如前述存储在DBP230中的至少部分经解码图片)和其它帧间预测参数，例如取决于是否使用整个参考图片或只使用参考图片的一部分，例如围绕当前块的区域的搜索窗区域，来搜索最佳匹配参考块，和/或例如取决于是否应用如半像素和/或四分之一像素内插的像素内插，帧间预测模式集合例如可包括先进运动矢量(Advanced Motion Vector Prediction，AMVP)模式和融合(merge)模式。具体实施中，帧间预测模式集合可包括本申请实施例改进的基于控制点的AMVP模式，以及，改进的基于控制点的merge模式。在一个实例中，帧内预测单元254可以用于执行下文描述的帧间预测技术的任意组合。

除了以上预测模式，本申请实施例也可以应用跳过模式和/或直接模式。

预测处理单元260可以进一步用于将图像块203分割成较小的块分区或子块，例如，通过迭代使用四叉树(quad-tree，QT)分割、二进制树(binary-tree，BT)分割或三叉树(triple-tree，TT)分割，或其任何组合，以及用于例如为块分区或子块中的每一个执行预测，其中模式选择包括选择分割的图像块203的树结构和选择应用于块分区或子块中的每一个的预测模式。

帧间预测单元244可以包含运动估计(motion estimation，ME)单元(图2中未示出)和运动补偿(motion compensation，MC)单元(图2中未示出)。运动估计单元用于接收或获取图片图像块203(当前图片201的当前图片图像块203)和经解码图片231，或至少一个或多个先前经重构块，例如，一个或多个其它/不同先前经解码图片231的经重构块，来进行运动估计。例如，视频序列可以包括当前图片和先前经解码图片31，或换句话说，当前图片和先前经解码图片31可以是形成视频序列的图片序列的一部分，或者形成该图片序列。

例如，编码器20可以用于从多个其它图片中的同一或不同图片的多个参考块中选择参考块，并向运动估计单元(图2中未示出)提供参考图片和/或提供参考块的位置(X、Y坐标)与当前块的位置之间的偏移(空间偏移)作为帧间预测参数。该偏移也称为运动向量(motion vector，MV)。

运动补偿单元用于获取帧间预测参数，并基于或使用帧间预测参数执行帧间预测来获取帧间预测块245。由运动补偿单元(图2中未示出)执行的运动补偿可以包含基于通过运动估计(可能执行对子像素精确度的内插)确定的运动/块向量取出或生成预测块。内插滤波可从已知像素样本产生额外像素样本，从而潜在地增加可用于编码图片块的候选预测块的数目。一旦接收到用于当前图片块的PU的运动向量，运动补偿单元246可以在一个参考图片列表中定位运动向量指向的预测块。运动补偿单元246还可以生成与块和视频条带相关联的语法元素，以供解码器30在解码视频条带的图片块时使用。

具体的，上述帧间预测单元244可向熵编码单元270传输语法元素，所述语法元素包括帧间预测参数(比如遍历多个帧间预测模式后选择用于当前块预测的帧间预测模式的指示信息)。可能应用场景中，如果帧间预测模式只有一种，那么也可以不在语法元素中携带帧间预测参数，此时解码端30可直接使用默认的预测模式进行解码。可以理解的，帧间预测单元244可以用于执行帧间预测技术的任意组合。

帧内预测单元254用于获取，例如接收同一图片的图片块203(当前图片块)和一个或多个先前经重构块，例如经重构相相邻块，以进行帧内估计。例如，编码器20可以用于从多个(预定)帧内预测模式中选择帧内预测模式。

编码器20的实施例可以用于基于优化标准选择帧内预测模式，例如基于最小残差(例如，提供最类似于当前图片块203的预测块255的帧内预测模式)或最小码率失真。

帧内预测单元254进一步用于基于如所选择的帧内预测模式的帧内预测参数确定帧内预测块255。在任何情况下，在选择用于块的帧内预测模式之后，帧内预测单元254还用于向熵编码单元270提供帧内预测参数，即提供指示所选择的用于块的帧内预测模式的信息。在一个实例中，帧内预测单元254可以用于执行帧内预测技术的任意组合。

具体的，上述帧内预测单元254可向熵编码单元270传输语法元素，所述语法元素包括帧内预测参数(比如遍历多个帧内预测模式后选择用于当前块预测的帧内预测模式的指示信息)。可能应用场景中，如果帧内预测模式只有一种，那么也可以不在语法元素中携带帧内预测参数，此时解码端30可直接使用默认的预测模式进行解码。

熵编码单元270用于将熵编码算法或方案(例如，可变长度编码(variable lengthcoding，VLC)方案、上下文自适应VLC(context adaptive VLC，CAVLC)方案、算术编码方案、上下文自适应二进制算术编码(context adaptive binary arithmetic coding，CABAC)、基于语法的上下文自适应二进制算术编码(syntax-based context-adaptive binaryarithmetic coding，SBAC)、概率区间分割熵(probability interval partitioningentropy，PIPE)编码或其它熵编码方法或技术)应用于经量化残差系数209、帧间预测参数、帧内预测参数和/或环路滤波器参数中的单个或所有上(或不应用)，以获取可以通过输出272以例如经编码比特流21的形式输出的经编码图片数据21。可以将经编码比特流传输到视频解码器30，或将其存档稍后由视频解码器30传输或检索。熵编码单元270还可用于熵编码正被编码的当前视频条带的其它语法元素。

视频编码器20的其它结构变型可用于编码视频流。例如，基于非变换的编码器20可以在没有针对某些块或帧的变换处理单元206的情况下直接量化残差信号。在另一实施方式中，编码器20可具有组合成单个单元的量化单元208和逆量化单元210。

应当理解的是，视频编码器20的其它的结构变化可用于编码视频流。例如，对于某些图像块或者图像帧，视频编码器20可以直接地量化残差信号而不需要经变换处理单元206处理，相应地也不需要经逆变换处理单元212处理；或者，对于某些图像块或者图像帧，视频编码器20没有产生残差数据，相应地不需要经变换处理单元206、量化单元208、逆量化单元210和逆变换处理单元212处理；或者，视频编码器20可以将经重构图像块作为参考块直接地进行存储而不需要经滤波器220处理；或者，视频编码器20中量化单元208和逆量化单元210可以合并在一起。环路滤波器220是可选的，以及针对无损压缩编码的情况下，变换处理单元206、量化单元208、逆量化单元210和逆变换处理单元212是可选的。应当理解的是，根据不同的应用场景，帧间预测单元244和帧内预测单元254可以是被选择性的启用。

参见图3，图3示出用于实现本申请实施例的解码器30的实例的示意性/概念性框图。视频解码器30用于接收例如由编码器20编码的经编码图片数据(例如，经编码比特流)21，以获取经解码图片231。在解码过程期间，视频解码器30从视频编码器20接收视频数据，例如表示经编码视频条带的图片块的经编码视频比特流及相关联的语法元素。

在图3的实例中，解码器30包括熵解码单元304、逆量化单元310、逆变换处理单元312、重构单元314(例如求和器314)、缓冲器316、环路滤波器320、经解码图片缓冲器330以及预测处理单元360。预测处理单元360可以包含帧间预测单元344、帧内预测单元354和模式选择单元362。在一些实例中，视频解码器30可执行大体上与参照图2的视频编码器20描述的编码遍次互逆的解码遍次。

熵解码单元304用于对经编码图片数据21执行熵解码，以获取例如经量化系数309和/或经解码的编码参数(图3中未示出)，例如，帧间预测、帧内预测参数、环路滤波器参数和/或其它语法元素中(经解码)的任意一个或全部。熵解码单元304进一步用于将帧间预测参数、帧内预测参数和/或其它语法元素转发至预测处理单元360。视频解码器30可接收视频条带层级和/或视频块层级的语法元素。

逆量化单元310功能上可与逆量化单元110相同，逆变换处理单元312功能上可与逆变换处理单元212相同，重构单元314功能上可与重构单元214相同，缓冲器316功能上可与缓冲器216相同，环路滤波器320功能上可与环路滤波器220相同，经解码图片缓冲器330功能上可与经解码图片缓冲器230相同。

预测处理单元360可以包括帧间预测单元344和帧内预测单元354，其中帧间预测单元344功能上可以类似于帧间预测单元244，帧内预测单元354功能上可以类似于帧内预测单元254。预测处理单元360通常用于执行块预测和/或从经编码数据21获取预测块365，以及从例如熵解码单元304(显式地或隐式地)接收或获取预测相关参数和/或关于所选择的预测模式的信息。

当视频条带经编码为经帧内编码(I)条带时，预测处理单元360的帧内预测单元354用于基于信号表示的帧内预测模式及来自当前帧或图片的先前经解码块的数据来产生用于当前视频条带的图片块的预测块365。当视频帧经编码为经帧间编码(即B或P)条带时，预测处理单元360的帧间预测单元344(例如，运动补偿单元)用于基于运动向量及从熵解码单元304接收的其它语法元素生成用于当前视频条带的视频块的预测块365。对于帧间预测，可从一个参考图片列表内的一个参考图片中产生预测块。视频解码器30可基于存储于DPB 330中的参考图片，使用默认建构技术来建构参考帧列表：列表0和列表1。

预测处理单元360用于通过解析运动向量和其它语法元素，确定用于当前视频条带的视频块的预测信息，并使用预测信息产生用于正经解码的当前视频块的预测块。在本申请的一实例中，预测处理单元360使用接收到的一些语法元素确定用于编码视频条带的视频块的预测模式(例如，帧内或帧间预测)、帧间预测条带类型(例如，B条带、P条带或GPB条带)、用于条带的参考图片列表中的一个或多个的建构信息、用于条带的每个经帧间编码视频块的运动向量、条带的每个经帧间编码视频块的帧间预测状态以及其它信息，以解码当前视频条带的视频块。在本公开的另一实例中，视频解码器30从比特流接收的语法元素包含接收自适应参数集(adaptive parameter set，APS)、序列参数集(sequenceparameter set，SPS)、图片参数集(picture parameter set，PPS)或条带标头中的一个或多个中的语法元素。

逆量化单元310可用于逆量化(即，反量化)在比特流中提供且由熵解码单元304解码的经量化变换系数。逆量化过程可包含使用由视频编码器20针对视频条带中的每一视频块所计算的量化参数来确定应该应用的量化程度并同样确定应该应用的逆量化程度。

逆变换处理单元312用于将逆变换(例如，逆DCT、逆整数变换或概念上类似的逆变换过程)应用于变换系数，以便在像素域中产生残差块。

重构单元314(例如，求和器314)用于将逆变换块313(即经重构残差块313)添加到预测块365，以在样本域中获取经重构块315，例如通过将经重构残差块313的样本值与预测块365的样本值相加。

环路滤波器单元320(在编码循环期间或在编码循环之后)用于对经重构块315进行滤波以获取经滤波块321，从而顺利进行像素转变或提高视频质量。在一个实例中，环路滤波器单元320可以用于执行下文描述的滤波技术的任意组合。环路滤波器单元320旨在表示一个或多个环路滤波器，例如去块滤波器、样本自适应偏移(sample-adaptive offset，SAO)滤波器或其它滤波器，例如双边滤波器、自适应环路滤波器(adaptive loop filter，ALF)，或锐化或平滑滤波器，或协同滤波器。尽管环路滤波器单元320在图3中示出为环内滤波器，但在其它配置中，环路滤波器单元320可实施为环后滤波器。

随后将给定帧或图片中的经解码视频块321存储在存储用于后续运动补偿的参考图片的经解码图片缓冲器330中。

解码器30用于例如，藉由输出332输出经解码图片31，以向用户呈现或供用户查看。

视频解码器30的其它变型可用于对压缩的比特流进行解码。例如，解码器30可以在没有环路滤波器单元320的情况下生成输出视频流。例如，基于非变换的解码器30可以在没有针对某些块或帧的逆变换处理单元312的情况下直接逆量化残差信号。在另一实施方式中，视频解码器30可以具有组合成单个单元的逆量化单元310和逆变换处理单元312。

具体的，在本申请实施例中，解码器30用于实现后文实施例中描述的视频解码方法。

应当理解的是，视频解码器30的其它结构变化可用于解码经编码视频位流。例如，视频解码器30可以不经滤波器320处理而生成输出视频流；或者，对于某些图像块或者图像帧，视频解码器30的熵解码单元304没有解码出经量化的系数，相应地不需要经逆量化单元310和逆变换处理单元312处理。环路滤波器320是可选的；以及针对无损压缩的情况下，逆量化单元310和逆变换处理单元312是可选的。应当理解的是，根据不同的应用场景，帧间预测单元和帧内预测单元可以是被选择性的启用。

应当理解的是，本申请的编码器20和解码器30中，针对某个环节的处理结果可以经过进一步处理后，输出到下一个环节，例如，在插值滤波、运动矢量推导或环路滤波等环节之后，对相应环节的处理结果进一步进行Clip或移位shift等操作。

例如，按照相邻仿射编码块的运动矢量推导得到的当前图像块的控制点的运动矢量，或者推导得到的当前图像块的子块的运动矢量，可以经过进一步处理，本申请对此不做限定。例如，对运动矢量的取值范围进行约束，使其在一定的位宽内。假设允许的运动矢量的位宽为bitDepth，则运动矢量的范围为-2^bitDepth-1～2^bitDepth-1-1。如bitDepth为16，则取值范围为-32768～32767。如bitDepth为18，则取值范围为-131072～131071。又例如，对运动矢量(例如一个8×8图像块内的四个4×4子块的运动矢量MV)的取值进行约束，使得所述四个4×4子块MV的整数部分之间的最大差值不超过N个像素，例如不超过一个像素。

参见图4，图4是本申请实施例提供的视频译码设备400(例如视频编码设备400或视频解码设备400)的结构示意图。视频译码设备400适于实施本文所描述的实施例。在一个实施例中，视频译码设备400可以是视频解码器(例如图1A的解码器30)或视频编码器(例如图1A的编码器20)。在另一个实施例中，视频译码设备400可以是上述图1A的解码器30或图1A的编码器20中的一个或多个组件。

视频译码设备400包括：用于接收数据的入口端口410和接收单元(Rx)420，用于处理数据的处理器、逻辑单元或中央处理器(CPU)430，用于传输数据的发射器单元(Tx)440和出口端口450，以及，用于存储数据的存储器460。视频译码设备400还可以包括与入口端口410、接收器单元420、发射器单元440和出口端口450耦合的光电转换组件和电光(EO)组件，用于光信号或电信号的出口或入口。

处理器430通过硬件和软件实现。处理器430可以实现为一个或多个CPU芯片、核(例如，多核处理器)、FPGA、ASIC和DSP。处理器430与入口端口410、接收器单元420、发射器单元440、出口端口450和存储器460通信。处理器430包括译码模块470(例如编码模块470或解码模块470)。编码/解码模块470实现本文中所公开的实施例，以实现本申请实施例所提供的视频解码方法。例如，编码/解码模块470实现、处理或提供各种编码操作。因此，通过编码/解码模块470为视频译码设备400的功能提供了实质性的改进，并影响了视频译码设备400到不同状态的转换。或者，以存储在存储器460中并由处理器430执行的指令来实现编码/解码模块470。

存储器460包括一个或多个磁盘、磁带机和固态硬盘，可以用作溢出数据存储设备，用于在选择性地执行这些程序时存储程序，并存储在程序执行过程中读取的指令和数据。存储器460可以是易失性和/或非易失性的，可以是只读存储器(ROM)、随机存取存储器(RAM)、随机存取存储器(ternary content-addressable memory，TCAM)和/或静态随机存取存储器(SRAM)。

参见图5，图5是根据一示例性实施例的可用作图1A中的源设备12和目的地设备14中的任一个或两个的装置500的简化框图。装置500可以实现本申请的技术。换言之，图5为本申请实施例的编码设备或解码设备(简称为译码设备500)的一种实现方式的示意性框图。其中，译码设备500可以包括处理器510、存储器530和总线系统550。其中，处理器和存储器通过总线系统相连，该存储器用于存储指令，该处理器用于执行该存储器存储的指令。译码设备的存储器存储程序代码，且处理器可以调用存储器中存储的程序代码执行本申请描述的各种视频编码或解码方法。为避免重复，这里不再详细描述。

在本申请实施例中，该处理器510可以是中央处理单元(Central ProcessingUnit，简称为“CPU”)，该处理器510还可以是其他通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

该存储器530可以包括只读存储器(ROM)设备或者随机存取存储器(RAM)设备。任何其他适宜类型的存储设备也可以用作存储器530。存储器530可以包括由处理器510使用总线550访问的代码和数据531。存储器530可以进一步包括操作系统533和应用程序535，该应用程序535包括允许处理器510执行本申请描述的视频编码或解码方法(尤其是本申请描述的视频解码方法)的至少一个程序。例如，应用程序535可以包括应用1至N，其进一步包括执行在本申请描述的视频编码或解码方法的视频编码或解码应用(简称视频译码应用)。

该总线系统550除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统550。

可选的，译码设备500还可以包括一个或多个输出设备，诸如显示器570。在一个示例中，显示器570可以是触感显示器，其将显示器与可操作地感测触摸输入的触感单元合并。显示器570可以经由总线550连接到处理器510。

图6描述了四叉树，二叉树及扩展四叉树的划分方式，其中：

QT是一种树状结构，表示一个节点可划分为四个子节点。现有视频编码标准采用基于四叉树的CTU划分方式：CTU作为根节点，每个节点对应于一个方形的区域；一个节点可以不再划分(此时它对应的区域为一个CU)，或者将这个节点划分成四个下一层级的节点，即把这个方形区域划分成四个大小相同的方形区域(其长、宽各为划分前区域长、宽的一半)，每个区域对应于一个节点。如6(a)所示。

二叉树是一种树状结构，表示一个节点可划分成两个子节点。现有采用二叉树的编码方法中，一个二叉树结构上的节点可以不划分，或者把此节点划分成两个下一层级的节点。划分成两个节点的方式有两种：1)水平二分，将节点对应的区域划分成上、下两个相同大小的区域，每个区域对应于一个节点，如6(b)所示；或者2)竖直二分，将节点对应的区域划分成左、右两个大小相同的区域，每个区域对应于一个节点，如6(c)所示。

扩展四叉树(Extended Quad-Tree，EQT)是一种工字划分结构，一个节点可划分成四个子节点。划分成三个节点的方式有两种：1)水平四分，将节点对应的区域划分成上、中、下三个区域，每个区域对应于一个节点，其中上、中左、中右、下三个区域的高分别为节点高的1/4、1/2、1/2、1/4，中左和中右宽度为节点高度的1/2、1/2，如6(d)所示；或者2)竖直四分，将节点对应的区域划分成左、中上、中下、右三个区域，每个区域对应于一个节点，其中左、中、右三个区域的宽分别为节点高的1/4、1/2、1/2、1/4，中上和中下宽度为节点高度的1/2、1/2，如6(e)所示。现有采用扩展四叉树的编码方法中，一个扩展四叉树结构上的节点可以不划分，或者把此节点按BT或EQT的方式继续划分成下一层级的节点。

H.265视频编码标准把一帧图像分割成互不重叠的编码树单元(CTU)，CTU的大小可设置为64×64(CTU的大小也可设置为其它值，如JVET参考软件JEM中CTU大小增大为128×128或256×256)。64×64的CTU包含由64列、每列64个像素的矩形像素点阵，每个像素包含亮度分量或/和色度分量。

使用基于四叉树(quad-tree，简称QT)的CTU划分方法，将CTU作为四叉树的根节点(root)，按照四叉树的划分方式，将CTU递归划分成若干个叶节点(leaf node)。一个节点对应于一个图像区域，节点如果不划分，则节点称为叶节点，它对应的图像区域形成一个CU；如果节点继续划分，则节点对应的图像区域划分成四个相同大小的区域(其长和宽各为被划分区域的一半)，每个区域对应一个节点，需要分别确定这些节点是否还会划分。一个节点是否划分由码流中这个节点对应的划分标志位split_cu_flag指示。一个节点A划分一次得到4个节点Bi，i＝0,1,2,3，Bi称为A的子节点，A称为Bi的父节点。根节点的四叉树层级(qtDepth)为0，节点的四叉树层级为节点的父节点的四叉树层级加1。为表述简洁，下文中节点的大小和形状即指节点对应的图像区域的大小和形状。

更具体的，对64×64的CTU节点(四叉树层级为0)，根据它对应的split_cu_flag，可选择不划分，成为1个64×64的CU，或者选择划分为4个32×32的节点(四叉树层级为1)。这四个32×32的节点中的每一个节点，又可以根据它对应的split_cu_flag，选择继续划分或者不划分；如果一个32×32的节点继续划分，则产生四个16×16的节点(四叉树层级为2)。以此类推，直到所有节点都不再划分，这样一个CTU就被划分成一组CU。CU的最小尺寸(size)在序列参数集(Sequence Parameter Set，SPS)中标识，例如8×8为最小CU。在上述递归划分过程中，如果一个节点的尺寸等于最小CU尺寸(minimum CU size)，这个节点默认为不再划分，同时也不需要在码流中包含它的划分标志位。

当解析到一个节点为叶节点后，此叶节点为一个CU，进一步解析CU对应的编码信息(包括CU的预测模式、变换系数等信息，例如H.265中的coding_unit()语法结构体)，然后按照这些编码信息对CU进行预测、反量化、反变换、环路滤波等解码处理，产生这个CU对应的重建图像。四叉树结构使得CTU能够根据图像局部特点划分成合适大小的一组CU，例如平滑区域划分成较大的CU，而纹理丰富区域划分为较小的CU。

一种CTU划分成一组CU的划分方式对应于一个编码树(coding tree)。CTU应当采用何种编码树则通常通过编码器的率失真优化(rate distortion optimization，RDO)技术来确定。编码器尝试多种CTU划分方式，每一种划分方式对应于一个率失真代价(RDcost)；编码器比较各种尝试过的划分方式的RD cost，找到RD cost最小的划分方式，作为该CTU最优的划分方式，用于该CTU的实际编码。编码器尝试的各种CTU划分方式均需要符合解码器规定的划分规则，这些才能够被解码器正确识别。

多用途视频编码测试模型(Versatile video coding Test Model，VTM)参考软件在四叉树划分的基础上，增加了二叉树(binary tree，BT)划分方式和三叉树(ternarytree，TT)划分方式。其中，VTM是JVET组织开发的新式编解码器参考软件。

二叉树划分将一个节点划分成2个子节点，具体的二叉树划分方式有两种：

1)水平二分：将节点对应的区域划分成上、下两个相同大小的区域(即宽不变，高变为划分前区域的一半)，每个区域对应于一个节点；如6(b)所示。

2)竖直二分：将节点对应的区域划分成左、右两个相同大小的区域(即高不变，宽变为划分前区域的一半)；如6(c)所示。

三叉树划分将一个节点划分成3个子节点，具体的三叉树划分方式有两种：

1)水平三分：将节点对应的区域划分成上、中、下三个区域，每个区域对应于一个节点，其中上、中、下三个区域的高分别为节点高的1/4、1/2、1/4，如6(d)所示；

2)竖直三分：将节点对应的区域划分成左、中、右三个区域，每个区域对应于一个节点，其中左、中、右三个区域的宽分别为节点高的1/4、1/2、1/4，如6(e)所示

VTM中使用了QT级联BT/TT的划分方式(Quad Tree plus Multi-Type Tree，QT-MTT)划分方式。更具体的，CTU通过QT划分，产生QT叶节点，QT中的节点可使用四叉树划分继续划分成四个QT子节点，或者不使用四叉划分产生一个QT叶节点。QT叶节点作为MTT的根节点。MTT中的节点可使用水平二分、竖直二分、水平三分、竖直三分这四种划分方式中的一种划分为子节点，或者不再划分成为一个MTT叶节点。MTT的叶节点为一个编码单元CU。

图7给出了使用QT-MTT将一个CTU划分成a到p等16个CU的示例。图7右图中每个端点表示一个节点，一个节点连出4根线表示四叉树划分，一个节点连出2根线表示二叉树划分，一个节点连出3根线表示三叉树划分。实线表示QT划分，虚线表示多类型划分(Multi-Type Tree，MTT)的第一层划分，点划线表示MTT的第二层划分。a到p为16个MTT叶节点，每个MTT叶节点为1个CU。一个CTU按照图7右图的划分方式，得到了如图7左图所示的CU划分图。

QT-MTT划分方式中，每个CU具有QT层级(Quad-tree depth，QT depth，也称为QT深度)和MTT层级(Multi-Type Tree depth，MTT depth，也称为MTT深度)。QT层级表示CU所属的QT叶节点的QT层级，MTT层级表示CU所属MTT叶节点的MTT层级。编码树的根节点的QT层级为0，MTT层级为0。如果编码树上一个节点使用QT划分，则划分得到的子节点的QT层级为该节点的QT层级加1，MTT层级不变；相似的，如果编码树上一个节点使用MTT划分(即BT或TT划分之一)，则划分得到的子节点的MTT层级为该节点的MTT层级加1，QT层级不变。例如图1中a、b、c、d、e、f、g、i、j的QT层级为1，MTT层级为2；h的QT层级为1，MTT层级为1；n、o、p的QT层级为2，MTT层级为0；l、m的QT层级为2，MTT层级为1。如果CTU只划分成一个CU，则此CU的QT层级为0，MTT层级为0。

在最新的AVS3的制定过程中，AVS3在四叉树划分的基础上，增加了二叉树(binarytree，BT)划分方式和扩展四叉树(Extended Quad-Tree，EQT)划分方式。

二叉树划分将一个节点划分成2个子节点，具体的两叉树划分方式有两种：

1)水平二分(horizontal binary tree，HBT)：将节点对应的区域划分成上、下两个相同大小的区域(即宽不变，高变为划分前区域的一半)，每个区域对应于一个节点；如6(b)所示。

2)竖直二分(vertical binary tree，VBT)：将节点对应的区域划分成左、右两个相同大小的区域(即高不变，宽变为划分前区域的一半)；如6(c)所示。

扩展四叉树划分将一个节点划分成4个子节点，具体的扩展四叉树划分方式有两种：

1)水平四分(horizontal Extended Quad-Tree，HEQT)，将节点对应的区域划分成上、中、下三个区域，每个区域对应于一个节点，其中上、中左、中右、下三个区域的高分别为节点高的1/4、1/2、1/2、1/4，中左和中右宽度为节点高度的1/2、1/2，如6(d)所示；

2)竖直四分(vertical Extended Quad-Tree，VEQT)，将节点对应的区域划分成左、中上、中下、右三个区域，每个区域对应于一个节点，其中左、中、右三个区域的宽分别为节点高的1/4、1/2、1/2、1/4，中上和中下宽度为节点高度的1/2、1/2，如6(e)所示。

AVS3中使用了QT级联BT/EQT的划分方式，即第一级编码树上的节点只能使用QT划分成子节点，第一级编码树的叶节点为第二级编码树的根节点；第二级编码树上的节点可使用BT或EQT划分方式中的一种划分为子节点；第二级编码树的叶节点为编码单元。需要注意的是，当叶节点为BT或EQT划分方式时，其叶节点只能使用BT或EQT划分方式，而不能使用QT的方式。

经过上述的各种划分之后，编码树下的叶子节点位置的图像块作为编码单元，视频编码主要包括帧内预测(Intra Prediction)、帧间预测(Inter Prediction)、变换(Transform)、量化(Quantization)、熵编码(Entropy encode)、环内滤波(in-loopfiltering)(主要为去块滤波，de-blocking filtering)等环节。将图像划分为编码块之后进行帧内预测或者帧间预测，并且在得到残差之后进行变换量化，最终进行熵编码并输出码流。此处编码块为由像素点组成的M×N大小的阵列(M可以等于N，也可以不等于N)，并且已知各个像素点位置的像素值。

帧内预测是指利用当前图像内已重建区域内像素点的像素值对当前编码块内像素点的像素值进行预测。

帧间预测是在已重建的图像中，为当前图像中的当前编码块寻找匹配的参考块，从而得到当前编码块的运动信息，然后根据运动信息计算出当前编码块中像素点的像素值的预测信息或者预测值(以下不再区分信息和值)。其中，计算运动信息的过程称为运动估计(Motion estimation，ME)，计算出当前编码块中像素点的像素值的预测值的过程称为运动补偿(Motion compensation，MC)。

需要说明的是，当前编码块的运动信息包括了预测方向的指示信息(通常为前向预测、后向预测或者双向预测)，一个或两个指向参考块的运动矢量(Motion vector，MV)，以及参考块所在图像的指示信息(通常记为参考帧索引，Reference index)。

前向预测是指当前编码块从前向参考图像集合中选择一个参考图像获取参考块。后向预测是指当前编码块从后向参考图像集合中选择一个参考图像获取参考块。双向预测是指从前向和后向参考图像集合中各选择一个参考图像获取参考块。当使用双向预测方法时，当前编码块会存在两个参考块，每个参考块各自需要运动矢量和参考帧索引进行指示，然后根据两个参考块内像素点的像素值确定当前块内像素点像素值的预测值。

运动估计过程需要为当前编码块在参考图像中尝试多个参考块，最终使用哪一个或者哪几个参考块用作预测则使用率失真优化(Rate-distortion optimization，RDO)或者其他方法确定。

利用帧内预测或者帧间预测得到预测信息之后，当前编码块内像素点的像素值减去对应的预测信息便得到残差信息，然后利用离散余弦变换(Discrete CosineTransformation，DCT)等方法对残差信息进行变换，再使用量化熵编码得到码流。预测信号加上重建残差信号之后需进一步进行滤波操作，进而得到重建信号，并将其作为后续编码的参考信号。

解码则相当于编码的逆过程。例如，首先利用熵解码反量化反变换得到残差信息，解码码流以确定当前编码块使用的是帧内预测还是帧间预测。如果是帧内预测，则利用周围已重建区域内像素点的像素值按照所使用的帧内预测方法构建预测信息。如果是帧间预测，则需要解析出运动信息，并使用所解析出的运动信息在已重建的图像中确定参考块，并将块内像素点的像素值作为预测信息，此过程称为运动补偿(Motion compensation，MC)。使用预测信息加上残差信息经过滤波操作便可以得到重建信息。

下述实施例为根据一帧图像的码流对该图像进行解码的过程，尤其是确定该图像中的图像块的划分方式的过程。为了便于说明，设定一个坐标的定义，针对当前图像块中的每个VPDU，以该VPDU左上角的顶点为坐标原点举例说明，横轴正方向向右，纵轴正方向向下。

本申请实施例一的技术方案

在编码一帧图像时，首先将该图像划分为等大小的图像块，称为最大编码单元LCU，对一个LCU进行递归的划分操作，可以得到一个或多个CU。LCU的尺寸有两种选择，128×128或64×64。示例性的，在下面描述中，均假设LCU的尺寸为128×128，LCU大小为64×64的原理与LCU的尺寸为128×128的原理类似，不再赘述。

图8是示出根据本申请一种实施例的视频解码方法的流程图。该过程800可由视频解码器30执行。过程800描述为一系列的步骤或操作，应当理解的是，过程800可以以各种顺序执行和/或同时发生，不限于图8所示的执行顺序。如图8所示，该方法包括：

步骤801、获取当前图像块的块信息。

当前图像块是当前图像划分出的一个图像块，对应于当前图像的编码树上的一个节点，当前图像块可以是当前图像的一个CTU，也可以是以CTU为根节点划分得到的子块，还可以是以某一层级的子块为根节点划分得到的下一层级的子块。当前图像块的块信息可以包括当前图像块的尺寸信息，例如当前图像块的宽、高或者基于宽高得到的面积，还可以包括当前图像块中像素点的坐标，该像素点的坐标以当前图像的左上顶点为原点，向右为x轴正向，向下为y轴正向，块信息还可以当前图像块对应的其他图像相关信息，这些块信息能够从当前图像的码流中解析得到。

步骤802、根据块信息确定可选划分方式集合中的划分方式是否可用。

对于一个图像块，其可选划分方式集合包括至少一个划分方式，例如，VBT划分方式、HBT划分方式、VEQT划分方式、HEQT划分方式和QT划分方式，本申请实施例的可选划分方式集合还包括不划分方式，即当前图像块就是一个叶子节点，作为一个CU进行编解码处理。需要说明的是，可选划分方式集合中还可以包含其它的划分方式，本申请对此不做限定。

本申请实施例可以根据当前图像块的块信息判断可选划分方式集合中的哪些划分方式可用，哪些划分方式不可用。如果可用的划分方式只有一种，则解码设备解码当前图像块时使用这种划分方式就可以正常解码。

以下示例性的描述本申请中解码设备确定可选划分方式集合中的划分方式是否可用的过程，需要说明的是，该过程包括但不限于条件集合的方法，而条件集合所包括的多个条件不分先后顺序。

关于不划分方式是否可用：解码设备根据当前图像块的块信息判断当前图像块是否满足第一判定条件集合中的条件；若当前图像块满足第一判定条件集合中的至少一个条件，则不划分方式不可用，确定变量allow_NoSplit＝0；若当前图像块不满足第一判定条件集合中的所有条件，则不划分方式可用，确定变量allow_NoSplit＝1。

上述第一判定条件集合包括以下一个或多个条件，例如，第一判定条件集合可以是条件(1)和(3)的组合，或者(1)、(2)及(3)的组合：

(1)当前图像块为I条带或者I帧，且当前图像块的边长等于MaxLCU，MaxLCU为最大编码单元LCU的边长，此处MaxLCU为128；

(2)当前图像块的长边与短边的比值大于maxAspectRatio，maxAspectRatio为大于等于1的整数，例如4；

(3)当前图像块超出当前图像块所在图像的边界；

需要说明的是，本申请中的当前图像块超出当前图像块所在图像的边界并不是指当前图像块中超出图像边界的范围内还有像素值，而是指当前图像块中沿某一个方向或者两个方向的最大坐标值超出了图像边界沿着相同方向的坐标值。

(4)当前图像块的宽大于pipelineSize，且高小于pipelineSize，pipelineSize为大于等于16的整数，例如64；

(5)当前图像块的高大于pipelineSize，且宽小于pipelineSize。

关于HBT划分方式是否可用：解码设备根据当前图像块的块信息判断当前图像块是否满足第二判定条件集合中的条件；若当前图像块满足第二判定条件集合中的至少一个条件，则HBT划分方式不可用，确定变量allowSplitBtHor＝0；若当前图像块不满足第二判定条件集合中的所有条件，则HBT划分方式可用，确定变量allowSplitBtHor＝1。

上述第二判定条件集合包括以下一个或多个条件，例如，第二判定条件集合可以是条件(1)和(5)的组合，或者(1)、(2)及(3)的组合：

(1)当前图像块为I条带或者I帧，且当前图像块的边长等于MaxLCU，MaxLCU为LCU的边长，此处MaxLCU为128；

(2)当前图像块的尺寸为128×N，N为小于128的自然数，例如，N包括64、32、16、8或4，默认值为64；

(4)当前图像块的宽大于pipelineSize，且高小于或等于pipelineSize，pipelineSize为大于或等于1的整数，例如64；

(6)当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于8的整数，例如128；

(7)当前图像块的高等于最小CU边长minCUSize，minCUSize例如为4或8；

(8)当前图像块未超出当前图像块所在图像的边界，且当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数，例如8或者4；

(10)当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数，例如10。

关于VBT划分方式是否可用：解码设备根据当前图像块的块信息判断当前图像块是否满足第三判定条件集合中的条件；若当前图像块满足第三判定条件集合中的至少一个条件，则VBT划分方式不可用，确定变量allowSplitBtVer＝0；若当前图像块不满足第三判定条件集合中的所有条件，则VBT划分方式可用，确定变量allowSplitBtVer＝1。

上述第三判定条件集合包括以下一个或多个条件，例如，第三判定条件集合可以是条件(1)和(3)的组合，或者(1)、(2)及(3)的组合：

(2)当前图像块的尺寸为M×128，M为小于128的自然数，例如，M包括64、32、16、8或4，默认值为64；

(5)当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于1，例如1/8或者1/4；

(6)当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于16的整数，例如128；

(7)当前图像块的宽等于最小CU边长minCUSize，minCUSize例如为4或8；

(8)当前图像块未超出当前图像块所在图像的边界，且当前图像块的高与宽的比值大于或等于maxRatio，maxRatio为大于或等于1的整数，例如4；

(9)当前图像块的高大于pipelineSize，且宽小于或等于pipelineSize，pipelineSize为大于或等于1的整数，例如64；

当前图像块进行二叉树划分和/或扩展四叉树划分的层次的初始值为0，当前图像块每使用一次BT划分方式，该层次的值就加1。

关于HEQT划分方式是否可用：解码设备根据当前图像块的块信息判断当前图像块是否满足第四判定条件集合中的条件；若当前图像块满足第四判定条件集合中的至少一个条件，则HEQT划分方式不可用，确定变量allowSplitEqtHor＝0；若当前图像块不满足第四判定条件集合中的所有条件，则HEQT划分方式可用，确定变量allowSplitEqtHor＝1。

上述第四判定条件集合包括以下一个或多个条件，例如，第四判定条件集合可以是条件(1)和(4)的组合，或者(1)、(4)及(5)的组合：

(3)当前图像块的尺寸为M×128，M为小于128的自然数，例如，M包括64、32、16、8或4，默认值为64；

(4)当前图像块超过当前图像块所在图像的边界，且当前图像块的尺寸为128×N或M×128，M和N分别为小于128的自然数，例如，M和N分别包括64、32、16、8或4，默认值均为64；

(5)当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数，例如8或者4；

(6)当前图像块的至少一个边长大于maxEQTSize，maxEQTSize为大于或等于16的整数，例如64；

(7)当前图像块的高小于或等于minCUSize×2，或者宽等于minCUSize，minCUSize为最小CU边长，例如4或8；

(8)当前图像块的宽与高的比值大于或等于maxRatioEQT，maxRatioEQT为大于或等于1的整数，例如2；

(9)当前图像块超出当前图像块所在图像的边界；

当前图像块进行二叉树划分和/或扩展四叉树划分的层次的初始值为0，当前图像块每使用一次HEQT划分方式，该层次的值就加1。

关于VEQT划分方式是否可用：根据当前图像块的块信息判断当前图像块是否满足第五判定条件集合中的条件；若当前图像块满足第五判定条件集合中的至少一个条件，则VEQT划分方式不可用，确定变量allowSplitEqtVer＝0；若当前图像块不满足第五判定条件集合中的所有条件，则VEQT划分方式可用，确定变量allowSplitEqtVer＝1。

上述第五判定条件集合包括以下一个或多个条件，例如，第五判定条件集合可以是条件(1)和(4)的组合，或者(1)、(4)及(5)的组合：

(7)当前图像块的宽小于或等于minCUSize×2，或者高等于minCUSize，minCUSize为最小CU边长，例如4或8；

(8)当前图像块超出当前图像块所在图像的边界；

(9)当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数，例如10。

当前图像块进行二叉树划分和/或扩展四叉树划分的层次的初始值为0，当前图像块每使用一次VEQT划分方式，该层次的值就加1。

关于QT划分方式是否可用：解码设备根据当前图像块的块信息判断当前图像块是否满足第六判定条件集合中的条件；若当前图像块满足第六判定条件集合中的至少一个条件，则QT划分方式不可用，确定变量allowSplitQt＝0；若当前图像块不满足第六判定条件集合中的所有条件，则QT划分方式可用，确定变量allowSplitQt＝1。

上述第六判定条件集合包括以下一个或多个条件，例如，第六判定条件集合可以是条件(5)和(7)的组合，或者(1)、(2)及(6)的组合：

(1)当前图像块的尺寸为128×N，N为小于128的自然数，例如，N包括64、32、16、8或4，默认值为64；

(3)当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数，例如8或者4；

(4)当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于，例如1/8或者1/4；

(5)当前图像块的至少一个边长小于minQtSize，minQtSize为大于或等于4的整数，可选64、32、16、8或4等，默认值为4；

(7)当前图像块超过当前图像块所在图像的下边界或右边界。

步骤803、从确定出的可用的划分方式中确定当前图像块的划分方式。

解码设备可以根据可选划分方式集合中的划分方式是否可用的判定结果确定当前图像块的划分方式。即若QT划分方式可用，且可选划分方式集合中除QT划分方式外的所有划分方式均不可用，则当前图像块的划分方式为QT划分方式；若QT划分方式可用，且可选划分方式集合中除QT划分方式外的至少一个划分方式可用，则解析码流以确定当前图像块的划分方式。当QT划分方式不可用时，若不划分方式可用，且可选划分方式集合中除不划分方式和QT划分方式外的所有划分方式均不可用，则当前图像块的划分方式为不划分方式；若不划分方式可用，且可选划分方式集合中除不划分方式和QT划分方式外的至少一个划分方式可用，则解析码流以确定当前图像块的划分方式。

示例性的，假设变量split_cu_flag＝1表示当前图像块使用QT划分方式，split_cu_flag＝0表示当前图像块不使用QT划分方式。bt_split_flag＝1表示当前图像块使用BT划分方式或EQT划分方式，bt_split_flag＝0表示当前图像块不使用BT划分方式和EQT划分方式。在步骤802之后，本申请实施例可以采用下述方法确定当前图像块的划分方式，需要说明的是，上述变量是举例说明，本申请不做具体限定。

a)如果allowSplitQt＝1，且allow_NoSplit、allowSplitBtHor、allowSplitBtVer、allowSplitEqtHor和allowSplitEqtVer中至少有一个为1，则解析码流确定split_cu_flag。

b)如果allowSplitQt＝1，且allow_NoSplit、allowSplitBtHor、allowSplitBtVer、allowSplitEqtHor和allowSplitEqtVer均为0，则当前图像块使用QT划分方式，可得split_cu_flag＝1。

c)allowSplitQt＝0，则当前图像块不使用QT划分方式，可得split_cu_flag＝0。

如果split_cu_flag＝0执行下述步骤。

d)如果allow_NoSplit＝1，且allowSplitBtHor、allowSplitBtVer、allowSplitEqtHor和allowSplitEqtVer中至少有一个为1，则解析码流确定bt_split_flag。

e)如果allow_NoSplit＝1，且allowSplitBtHor、allowSplitBtVer、allowSplitEqtHor和allowSplitEqtVer均为0，则当前图像块使用不划分方式，可得bt_split_flag＝0。

f)如果allow_NoSplit＝0，则当前图像块不使用不划分方式，可得bt_split_flag＝1。

如果得到bt_split_flag＝1执行下述步骤。

g)根据allowSplitBtHor、allowSplitBtVer、allowSplitEqtHor和allowSplitEqtVer确定当前图像块使用的划分方式为BT或EQT中的竖直划分还是水平划分，以下给出判断方法的例子。

如果allowSplitBtHor＝1，且allowSplitBtVer、allowSplitEqtHor和allowSplitEqtVer均为0，则当前图像块使用HBT划分方式。

如果allowSplitBtVe＝1，且allowSplitBtHor、allowSplitEqtHor和allowSplitEqtVer均为0，则当前图像块使用VBT划分方式。

如果allowSplitEqtHor＝1，且allowSplitBtHor、allowSplitBtVer和allowSplitEqtVer均为0，则当前图像块使用HEQT划分方式。

如果allowSplitEqtVer＝1，且allowSplitBtHor、allowSplitBtVer和allowSplitEqtHor均为0，则当前图像块使用VEQT划分方式。

解码设备还可以解析码流以确定当前图像块的划分方式。例如，先解析划分类型是BT还是EQT，再解析划分方向是竖直划分还是水平划分；还可以是先解析划分方向，再解析划分类型。以下以先解析划分类型，再解析划分方向为例进行说明。

解码设备从码流中先解析得到bqtSplitTypeFlag，再解析得到bqtSplitDirFlag。bqtSplitTypeFlag用于指示当前图像块的划分类型，bqtSplitTypeFlag＝1表示当前图像块使用BT划分，bqtSplitTypeFlag＝0表示当前图像块使用EQT划分。bqtSplitDirFlag用于指示当前图像块的划分方向，bqtSplitDirFlag＝1表示当前图像块执行竖直划分，bqtSplitDirFlag＝0表示当前图像块使用水平划分。

如果bqtSplitTypeFlag＝1，bqtSplitDirFlag＝1，当前图像块使用VBT划分方式。

如果bqtSplitTypeFlag＝1，bqtSplitDirFlag＝0，当前图像块使用HBT划分方式。

如果bqtSplitTypeFlag＝0，bqtSplitDirFlag＝1，当前图像块使用VEQT划分方式。

如果bqtSplitTypeFlag＝0，bqtSplitDirFlag＝0，当前图像块使用HEQT划分方式。

步骤804、根据当前图像块的划分方式从当前图像块得到一个CU或多个CU。

当当前图像块的划分方式为不划分方式时，当前图像块即为一个CU；当当前图像块的划分方式为可选划分方式集合中除不划分方式外的任一划分方式时，根据当前图像块的划分方式对当前图像块进行划分，若划分得到的子块的至少一个边长为T，T为4或者8，则子块为一个CU，否则对子块采用步骤802-803的方式继续确定划分方式。

步骤805、解析包含当前图像块的码流获取一个CU或多个CU的解码信息，并根据解码信息对CU解码得到重建块。

解码设备从当前图像块所在图像的码流中解析每个CU的语法元素，获得每个CU的预测信息和残差信息，根据CU的预测模式对其执行帧间预测处理或帧内预测处理，得到CU的帧间预测图像或帧内预测图像。再根据CU的残差信息，将变换系数经过反量化和反变换处理得到残差图像，并叠加到CU的预测图像上，得到CU的重建块。

本申请实施例二的技术方案

图9是示出根据本申请一种实施例的视频解码方法的流程图。该过程900可由视频解码器30执行。过程900描述为一系列的步骤或操作，应当理解的是，过程900可以以各种顺序执行和/或同时发生，不限于图9所示的执行顺序。如图9所示，该方法包括：

步骤901、获取当前图像块的块信息。

步骤902、根据块信息确定当前图像块的默认划分方式。

解码设备可以根据以下方法来确定当前图像块的默认划分方式，默认划分方式是指当前图像块的划分方式无需通过解析码流得到，直接使用该默认划分方式对当前图像块进行划分。

本申请实施例可以根据当前图像块的块信息确定当前图像块的默认划分方式。以下示例性的描述本申请中解码设备确定默认划分方式的过程，需要说明的是，该过程包括但不限于条件集合的方法，而条件集合所包括的多个条件不分先后顺序。

关于默认划分方式是否为QT划分方式：解码设备根据块信息判断当前图像块是否满足第七判定条件集合中的条件；若当前图像块满足第七判定条件集合中的至少一个条件，则默认划分方式为QT划分方式，确定变量forceSplitQT＝1，否则forceSplitQT＝0。

上述第七判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的右下边界；

(2)当前图像块为I条带或者I帧，且当前图像块的宽和高分别等于maxLCU，maxLCU包括64、128或者256，默认值为128。

关于默认划分方式是否为VBT划分方式：根据块信息判断当前图像块是否满足第八判定条件集合中的条件；若当前图像块满足第八判定条件集合中的至少一个条件，则默认划分方式为VBT划分方式，确定变量forceSplitBtVer＝1，否则forceSplitBtVer＝0。

上述第八判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的右边界，且当前图像块的宽和高不满足：宽等于K，高等于L，K小于L，K和L分别为大于或等于32的整数，可选32、64、128或256，默认K为64，L为128，当前图像块强制使用VBT划分方式；

(2)当前图像块超出当前图像块所在图像的下边界，且当前图像块的宽和高满足：宽等于K，高等于L，K大于L，K和L分别为大于或等于32的整数，例如K为128，L为64，当前图像块强制使用VBT划分方式。

关于默认划分方式是否为HBT划分方式：根据块信息判断当前图像块是否满足第九判定条件集合中的条件；若当前图像块满足第九判定条件集合中的至少一个条件，则默认划分方式为HBT划分方式，确定变量forceSplitBtHor＝1，否则forceSplitBtHor＝0。

上述第九判定条件集合包括以下一个或多个条件：

(1)当前图像块超出当前图像块所在图像的下边界，且当前图像块的宽和高不满足：宽等于K，高等于L，K大于L，K和L分别为大于或等于32的整数，可选32、64、128或256，默认K为128，L为64，当前图像块强制使用HBT划分方式；

(2)当前图像块超出当前图像块所在图像的右边界，且当前图像块的宽和高满足：宽等于K，高等于L，K小于L，K和L分别为大于或等于32的整数，例如K为64，L为128，当前图像块强制使用HBT划分方式。

步骤903、对当前图像块采用默认划分方式进行划分得到多个CU。

步骤904、解析包含当前图像块的码流获取多个CU的解码信息，并根据解码信息对CU解码得到重建块。

如果当前图像块没有可使用的默认划分方式，则解码设备可以根据块信息确定可选划分方式集合中的划分方式是否可用，可选划分方式集合包括VBT划分方式，HBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和QT划分方式；从确定出的可用的划分方式中确定当前图像块的划分方式；对当前图像块采用当前图像块的划分方式进行划分得到多个CU；解析码流获取多个CU的解码信息，并根据解码信息对CU解码得到重建块。

本申请中解码设备在当前图像块不能使用默认划分方式时，可以使用上述实施例一的方法确定当前图像块的划分方式，也可以使用其他的方法确定当前图像块的划分方式，本申请对此不做具体限定。

示例性的，解码设备可以以如下方法确定当前图像块的划分方式：

a)仅当当前图像块的宽和高均>＝MinQtSize时，才允许使用QT划分方式，确定allowSplitQt＝0。MinQtSize在SPS中传输，可选64、32、16、8或4等，默认值为4。

b)当前图像块的宽和高均<＝MaxBtSize时，才可以使用HBT划分方式或VBT划分方式，确定allowSplitBtVer＝1或allowSplitBtHor＝1。MaxBtSize在SPS中传输，可选128、64、32或16等，默认值为128。

c)仅当当前图像块的宽和高均<＝MaxEqtSize时，才可以使用HEQT划分方式或者VEQT划分方式，确定allowSplitEqtVer＝0或allowSplitEqtHor＝0。MaxEqtSize在SPS中传输，可选64或32等，默认值为64。

d)如果当前图像块的高＝minCUSize，则不允许使用HBT划分方式，确定allowSplitBtVer＝0。其中，minCUSize为最小CU边长，例如4或8。

e)如果当前图像块的宽＝minCUSize，则不允许使用VBT划分方式，确定allowSplitBtVer＝0。其中，minCUSize为最小CU边长，例如4或8。

f)如果当前图像块的高<＝minCUSize×2，或者宽＝minCUSize，则不允许使用HEQT划分方式，确定allowSplitEqtHor＝0，minCUSize为最小CU边长，例如4或8。

g)如果当前图像块的宽<＝minCUSize×2，或者高＝minCUSize，则不允许使用VEQT划分方式，确定allowSplitEqtVer＝0，minCUSize为最小CU边长，例如4或8。

h)若当前图像块高与宽的比值＝MaxPartSizeRatio，则不能选择QT划分方式、VBT划分方式和VEQT划分方式，确定allowSplitBtVer＝0，allowSplitEqtVer＝0，allowSplitQt＝0。MaxPartSizeRatio在SPS中传输，可选8、4或者2等，默认值为8。

i)若当前图像块的宽与高的比值＝MaxPartSizeRatio，则不能选择QT划分方式、HBT划分方式和HEQT划分方式，确定allowSplitBtHor＝0，allowSplitEqtHor＝0，allowSplitQt＝0。MaxPartSizeRatio在SPS中传输，可选8、4或者2等，默认值为8。

图10为本申请实施例中的视频解码装置1000的一种示意性框图。该视频解码装置1000可以包括：获取模块1001，用于获取当前图像块的块信息；判断模块1002，用于根据所述块信息确定可选划分方式集合中的划分方式是否可用，所述可选划分方式集合包括不划分方式；确定模块1003，用于从确定出的可用的划分方式中确定所述当前图像块的划分方式；划分模块1004，用于根据所述当前图像块的划分方式从所述当前图像块得到一个CU或多个CU，其中所述一个CU是应用所述不划分方式由当前图像块得到的；解码模块1005，用于解析包含所述当前图像块的码流获取所述一个或多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

在一种可行的实施方式中，所述可选划分方式集合还包括水平二叉树HBT划分方式，垂直二叉树VBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和四叉树QT划分方式。

在一种可行的实施方式中，所述判断模块1002，具体用于根据所述块信息判断所述当前图像块是否满足第一判定条件集合中的条件；若所述当前图像块满足所述第一判定条件集合中的至少一个条件，则所述不划分方式不可用；若所述当前图像块不满足所述第一判定条件集合中的所有条件，则所述不划分方式可用；

其中，所述第一判定条件集合包括以下一个或多个条件：

(1)所述当前图像块为I条带或者I帧，且所述当前图像块的边长等于MaxLCU，MaxLCU为最大编码单元LCU的边长；

(2)所述当前图像块的长边与短边的比值大于maxAspectRatio，maxAspectRatio为大于等于1的整数；

(3)所述当前图像块超出所述当前图像块所在图像的边界；

(4)所述当前图像块的宽大于pipelineSize，且高小于pipelineSize，pipelineSize为大于等于16的整数；

(5)所述当前图像块的高大于pipelineSize，且宽小于pipelineSize。

在一种可行的实施方式中，所述判断模块1002，具体用于根据所述块信息判断所述当前图像块是否满足第二判定条件集合中的条件；若所述当前图像块满足所述第二判定条件集合中的至少一个条件，则所述HBT划分方式不可用；若所述当前图像块不满足所述第二判定条件集合中的所有条件，则所述HBT划分方式可用；

其中，所述第二判定条件集合包括以下一个或多个条件：

(1)所述当前图像块为I条带或者I帧，且所述当前图像块的边长等于MaxLCU，MaxLCU为LCU的边长；

(2)所述当前图像块的尺寸为128×N，N为小于128的自然数；

(3)所述当前图像块超出所述当前图像块所在图像的下边界，且所述当前图像块的宽大于K，高等于K，K包括128、64、32、16、8或4；

(4)所述当前图像块的宽大于pipelineSize，且高小于或等于pipelineSize，pipelineSize为大于或等于1的整数；

(5)所述当前图像块超出所述当前图像块所在图像的右边界或右下边界；

(6)所述当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于8的整数；

(7)所述当前图像块的高等于最小CU边长；

(8)所述当前图像块未超出所述当前图像块所在图像的边界，且所述当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

(9)所述当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

(10)所述当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数。

在一种可行的实施方式中，所述判断模块1002，具体用于根据所述块信息判断所述当前图像块是否满足第三判定条件集合中的条件；若所述当前图像块满足所述第三判定条件集合中的至少一个条件，则所述VBT划分方式不可用；若所述当前图像块不满足所述第三判定条件集合中的所有条件，则所述VBT划分方式可用；

其中，所述第三判定条件集合包括以下一个或多个条件：

(2)所述当前图像块的尺寸为M×128，M为小于128的自然数；

(3)所述当前图像块超出所述当前图像块所在图像的下边界或右下边界；

(4)所述当前图像块超出所述当前图像块所在图像的右边界，且所述当前图像块的宽等于K，高大于K，K包括128、64、32、16、8或4；

(5)所述当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于1；

(6)所述当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于16的整数；

(7)所述当前图像块的宽等于最小CU边长；

(8)所述当前图像块未超出所述当前图像块所在图像的边界，且所述当前图像块的高与宽的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

(9)所述当前图像块的高大于pipelineSize，且宽小于或等于pipelineSize，pipelineSize为大于或等于1的整数；

在一种可行的实施方式中，所述判断模块1002，具体用于根据所述块信息判断所述当前图像块是否满足第四判定条件集合中的条件；若所述当前图像块满足所述第四判定条件集合中的至少一个条件，则所述HEQT划分方式不可用；若所述当前图像块不满足所述第四判定条件集合中的所有条件，则所述HEQT划分方式可用；

其中，所述第四判定条件集合包括以下一个或多个条件：

(2)所述当前图像块的尺寸为128×N，N为小于128的自然数；

(3)所述当前图像块的尺寸为M×128，M为小于128的自然数；

(4)所述当前图像块超过所述当前图像块所在图像的边界，且所述当前图像块的尺寸为128×N或M×128，M和N分别为小于128的自然数；

(5)所述当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数；

(6)所述当前图像块的至少一个边长大于maxEQTSize，maxEQTSize为大于或等于16的整数；

(7)所述当前图像块的高小于或等于minCUSize×2，或者宽等于minCUSize，minCUSize为最小CU边长；

(8)所述当前图像块的宽与高的比值大于或等于maxRatioEQT，maxRatioEQT为大于或等于1的整数；

(9)所述当前图像块超出所述当前图像块所在图像的边界；

在一种可行的实施方式中，所述判断模块1002，具体用于根据所述块信息判断所述当前图像块是否满足第五判定条件集合中的条件；若所述当前图像块满足所述第五判定条件集合中的至少一个条件，则所述VEQT划分方式不可用；若所述当前图像块不满足所述第五判定条件集合中的所有条件，则所述VEQT划分方式可用；

其中，所述第五判定条件集合包括以下一个或多个条件：

(2)所述当前图像块的尺寸为128×N，N为小于128的自然数；

(3)所述当前图像块的尺寸为M×128，M为小于128的自然数；

(7)所述当前图像块的宽小于或等于minCUSize×2，或者高等于minCUSize，minCUSize为最小CU边长；

(8)所述当前图像块超出所述当前图像块所在图像的边界；

(9)所述当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数。

在一种可行的实施方式中，所述判断模块1002，具体用于根据所述块信息判断所述当前图像块是否满足第六判定条件集合中的条件；若所述当前图像块满足所述第六判定条件集合中的至少一个条件，则所述QT划分方式不可用；若所述当前图像块不满足所述第六判定条件集合中的所有条件，则所述QT划分方式可用；

其中，所述第六判定条件集合包括以下一个或多个条件：

(1)所述当前图像块的尺寸为128×N，N为小于128的自然数；

(2)所述当前图像块的尺寸为M×128，M为小于128的自然数；

(3)所述当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数；

(4)所述当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于；

(5)所述当前图像块的至少一个边长小于minQtSize，minQtSize为大于或等于4的整数；

(6)所述当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于0；

(7)所述当前图像块超过所述当前图像块所在图像的下边界或右边界。

在一种可行的实施方式中，所述确定模块1003，具体用于根据所述可选划分方式集合中的划分方式是否可用的判定结果确定所述当前图像块的划分方式；或者，解析所述码流以确定所述当前图像块的划分方式。

在一种可行的实施方式中，所述确定模块1003，具体用于若QT划分方式可用，且所述可选划分方式集合中除所述QT划分方式外的所有划分方式均不可用，则所述当前图像块的划分方式为所述QT划分方式；若所述QT划分方式可用，且所述可选划分方式集合中除所述QT划分方式外的至少一个划分方式可用，则解析所述码流以确定所述当前图像块的划分方式。

在一种可行的实施方式中，若所述QT划分方式不可用，则所述确定模块1003，还用于若所述不划分方式可用，且所述可选划分方式集合中除所述不划分方式和所述QT划分方式外的所有划分方式均不可用，则所述当前图像块的划分方式为所述不划分方式；若所述不划分方式可用，且所述可选划分方式集合中除所述不划分方式和所述QT划分方式外的至少一个划分方式可用，则解析所述码流以确定所述当前图像块的划分方式。

在一种可行的实施方式中，所述划分模块1004，具体用于当所述当前图像块的划分方式为所述不划分方式时，所述当前图像块为一个所述CU；当所述当前图像块的划分方式为所述可选划分方式集合中除所述不划分方式外的任一划分方式时，根据所述当前图像块的划分方式对所述当前图像块进行划分，若划分得到的子块的至少一个边长为T，T为4或8，则所述子块为一个所述CU，否则对所述子块继续划分。

图11为本申请实施例中的视频解码装置1100的一种示意性框图。该视频解码装置1100可以包括：获取模块1101，用于获取当前图像块的块信息；默认模块1102，用于根据所述块信息确定所述当前图像块的默认划分方式；划分模块1103，用于对所述当前图像块采用所述默认划分方式进行划分得到多个编码单元CU；解码模块1104，用于解析包含所述当前图像块的码流获取所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

在一种可行的实施方式中，所述默认模块1102，具体用于根据所述块信息判断所述当前图像块是否满足第七判定条件集合中的条件；若所述当前图像块满足所述第七判定条件集合中的至少一个条件，则所述默认划分方式为四叉树QT划分方式；

其中，所述第七判定条件集合包括以下一个或多个条件：

(1)所述当前图像块超出所述当前图像块所在图像的右下边界；

(2)所述当前图像块为I条带或者I帧，且所述当前图像块的宽和高分别等于maxLCU，maxLCU包括64、128或者256。

在一种可行的实施方式中，所述默认模块1102，具体用于根据所述块信息判断所述当前图像块是否满足第八判定条件集合中的条件；若所述当前图像块满足所述第八判定条件集合中的至少一个条件，则所述默认划分方式为垂直二叉树VBT划分方式；

其中，所述第八判定条件集合包括以下一个或多个条件：

(1)所述当前图像块超出所述当前图像块所在图像的右边界，且所述当前图像块的宽和高不满足：所述宽等于K，所述高等于L，K小于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用VBT划分方式；

(2)所述当前图像块超出所述当前图像块所在图像的下边界，且所述当前图像块的宽和高满足：所述宽等于K，所述高等于L，K大于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用VBT划分方式。

在一种可行的实施方式中，所述默认模块1102，具体用于根据所述块信息判断所述当前图像块是否满足第九判定条件集合中的条件；若所述当前图像块满足所述第九判定条件集合中的至少一个条件，则所述默认划分方式为水平二叉树HBT划分方式；

其中，所述第九判定条件集合包括以下一个或多个条件：

(1)所述当前图像块超出所述当前图像块所在图像的下边界，且所述当前图像块的宽和高不满足：所述宽等于K，所述高等于L，K大于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用HBT划分方式；

(2)所述当前图像块超出所述当前图像块所在图像的右边界，且所述当前图像块的宽和高满足：所述宽等于K，所述高等于L，K小于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用HBT划分方式。

在图11所示实施例基础上，图12为本申请实施例中的视频解码装置1100的一种示意性框图。该视频解码装置1100还可以包括：还包括：判断模块1105，用于根据所述块信息确定可选划分方式集合中的划分方式是否可用，所述可选划分方式集合包括VBT划分方式，HBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和QT划分方式；确定模块1106，用于从确定出的可用的划分方式中确定所述当前图像块的划分方式；所述划分模块1103，还用于对所述当前图像块采用所述当前图像块的划分方式进行划分得到多个CU；所述解码模块1104，还用于解析所述码流获取所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

需要说明的是，本申请实施例的帧间预测装置中的各个模块为实现本申请帧间预测方法中所包含的各种执行步骤的功能主体，即具备实现完整实现本申请帧间预测方法中的各个步骤以及这些步骤的扩展及变形的功能主体，具体请参见本文中对帧间预测方法的介绍，为简洁起见，本文将不再赘述。

本领域技术人员能够领会，结合本文公开描述的各种说明性逻辑框、模块和算法步骤所描述的功能可以硬件、软件、固件或其任何组合来实施。如果以软件来实施，那么各种说明性逻辑框、模块、和步骤描述的功能可作为一或多个指令或代码在计算机可读媒体上存储或传输，且由基于硬件的处理单元执行。计算机可读媒体可包含计算机可读存储媒体，其对应于有形媒体，例如数据存储媒体，或包括任何促进将计算机程序从一处传送到另一处的媒体(例如，根据通信协议)的通信媒体。以此方式，计算机可读媒体大体上可对应于(1)非暂时性的有形计算机可读存储媒体，或(2)通信媒体，例如信号或载波。数据存储媒体可为可由一或多个计算机或一或多个处理器存取以检索用于实施本申请中描述的技术的指令、代码和/或数据结构的任何可用媒体。计算机程序产品可包含计算机可读媒体。

作为实例而非限制，此类计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器或可用来存储指令或数据结构的形式的所要程序代码并且可由计算机存取的任何其它媒体。并且，任何连接被恰当地称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波等无线技术包含在媒体的定义中。但是，应理解，所述计算机可读存储媒体和数据存储媒体并不包括连接、载波、信号或其它暂时媒体，而是实际上针对于非暂时性有形存储媒体。如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包含在计算机可读媒体的范围内。

可通过例如一或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)或其它等效集成或离散逻辑电路等一或多个处理器来执行指令。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实施本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文中所描述的各种说明性逻辑框、模块、和步骤所描述的功能可以提供于经配置以用于编码和解码的专用硬件和/或软件模块内，或者并入在组合编解码器中。而且，所述技术可完全实施于一或多个电路或逻辑元件中。

本申请的技术可在各种各样的装置或设备中实施，包含无线手持机、集成电路(IC)或一组IC(例如，芯片组)。本申请中描述各种组件、模块或单元是为了强调用于执行所揭示的技术的装置的功能方面，但未必需要由不同硬件单元实现。实际上，如上文所描述，各种单元可结合合适的软件和/或固件组合在编码解码器硬件单元中，或者通过互操作硬件单元(包含如上文所描述的一或多个处理器)来提供。

在上述实施例中，对各个实施例的描述各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

以上所述，仅为本申请示例性的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims

1.一种视频解码方法，其特征在于，包括：

获取当前图像块的块信息，所述块信息包括所述当前图像块的尺寸信息；

根据所述尺寸信息确定可选划分方式集合中的划分方式是否可用，所述可选划分方式集合包括不划分方式、水平二叉树HBT划分方式，垂直二叉树VBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和四叉树QT划分方式；

从确定出的可用的划分方式中确定所述当前图像块的划分方式；

根据所述当前图像块的划分方式从所述当前图像块得到一个编码单元CU或多个CU，其中所述一个CU是应用所述不划分方式由当前图像块得到的；

解析包含所述当前图像块的码流获取所述一个CU或所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块；

其中，根据所述尺寸信息确定所述不划分方式是否可用，包括：

根据所述尺寸信息判断所述当前图像块是否满足第一判定条件集合中的条件；

若所述当前图像块满足所述第一判定条件集合中的至少一个条件，则所述不划分方式不可用；

若所述当前图像块不满足所述第一判定条件集合中的所有条件，则所述不划分方式可用；

其中，所述第一判定条件集合包括以下一个或多个条件：

（1）所述当前图像块为I条带或者I帧，且所述当前图像块的边长等于MaxLCU，MaxLCU为最大编码单元LCU的边长；

（2）所述当前图像块的长边与短边的比值大于maxAspectRatio，maxAspectRatio为大于等于1的整数；

（3）所述当前图像块超出所述当前图像块所在图像的边界；

（4）所述当前图像块的宽大于pipelineSize，且高小于pipelineSize，pipelineSize为大于等于16的整数；

（5）所述当前图像块的高大于pipelineSize，且宽小于pipelineSize。

2.根据权利要求1所述的方法，其特征在于，根据所述尺寸信息确定所述HBT划分方式是否可用，包括：

根据所述尺寸信息判断所述当前图像块是否满足第二判定条件集合中的条件；

若所述当前图像块满足所述第二判定条件集合中的至少一个条件，则所述HBT划分方式不可用；

若所述当前图像块不满足所述第二判定条件集合中的所有条件，则所述HBT划分方式可用；

其中，所述第二判定条件集合包括以下一个或多个条件：

（1）所述当前图像块为I条带或者I帧，且所述当前图像块的边长等于MaxLCU，MaxLCU为LCU的边长；

（2）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（3）所述当前图像块超出所述当前图像块所在图像的下边界，且所述当前图像块的宽大于K，高等于K，K包括128、64、32、16、8或4；

（4）所述当前图像块的宽大于pipelineSize，且高小于或等于pipelineSize，pipelineSize为大于或等于1的整数；

（5）所述当前图像块超出所述当前图像块所在图像的右边界或右下边界；

（6）所述当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于8的整数；

（7）所述当前图像块的高等于最小CU边长；

（8）所述当前图像块未超出所述当前图像块所在图像的边界，且所述当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

（9）所述当前图像块的宽与高的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

（10）所述当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数。

3.根据权利要求1所述的方法，其特征在于，所述根据所述尺寸信息确定所述VBT划分方式是否可用，包括：

根据所述尺寸信息判断所述当前图像块是否满足第三判定条件集合中的条件；

若所述当前图像块满足所述第三判定条件集合中的至少一个条件，则所述VBT划分方式不可用；

若所述当前图像块不满足所述第三判定条件集合中的所有条件，则所述VBT划分方式可用；

其中，所述第三判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（3）所述当前图像块超出所述当前图像块所在图像的下边界或右下边界；

（4）所述当前图像块超出所述当前图像块所在图像的右边界，且所述当前图像块的宽等于K，高大于K，K包括128、64、32、16、8或4；

（5）所述当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于1；

（6）所述当前图像块的至少一个边长大于maxBTSize，maxBTSize为大于或等于16的整数；

（7）所述当前图像块的宽等于最小CU边长；

（8）所述当前图像块未超出所述当前图像块所在图像的边界，且所述当前图像块的高与宽的比值大于或等于maxRatio，maxRatio为大于或等于1的整数；

（9）所述当前图像块的高大于pipelineSize，且宽小于或等于pipelineSize，pipelineSize为大于或等于1的整数；

4.根据权利要求1所述的方法，其特征在于，所述根据所述尺寸信息确定所述HEQT划分方式是否可用，包括：

根据所述尺寸信息判断所述当前图像块是否满足第四判定条件集合中的条件；

若所述当前图像块满足所述第四判定条件集合中的至少一个条件，则所述HEQT划分方式不可用；

若所述当前图像块不满足所述第四判定条件集合中的所有条件，则所述HEQT划分方式可用；

其中，所述第四判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（3）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（4）所述当前图像块超过所述当前图像块所在图像的边界，且所述当前图像块的尺寸为128×N或M×128，M和N分别为小于128的自然数；

（5）所述当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数；

（6）所述当前图像块的至少一个边长大于maxEQTSize，maxEQTSize为大于或等于16的整数；

（7）所述当前图像块的高小于或等于minCUSize×2，或者宽等于minCUSize，minCUSize为最小CU边长；

（8）所述当前图像块的宽与高的比值大于或等于maxRatioEQT，maxRatioEQT为大于或等于1的整数；

（9）所述当前图像块超出所述当前图像块所在图像的边界；

5.根据权利要求1所述的方法，其特征在于，所述根据所述尺寸信息确定所述VEQT划分方式是否可用，包括：

根据所述尺寸信息判断所述当前图像块是否满足第五判定条件集合中的条件；

若所述当前图像块满足所述第五判定条件集合中的至少一个条件，则所述VEQT划分方式不可用；

若所述当前图像块不满足所述第五判定条件集合中的所有条件，则所述VEQT划分方式可用；

其中，所述第五判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（3）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（7）所述当前图像块的宽小于或等于minCUSize×2，或者高等于minCUSize，minCUSize为最小CU边长；

（8）所述当前图像块超出所述当前图像块所在图像的边界；

（9）所述当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于或等于maxBTTDepth，maxBTTDepth为大于或等于1的整数。

6.根据权利要求1所述的方法，其特征在于，所述根据所述尺寸信息确定所述QT划分方式是否可用，包括：

根据所述尺寸信息判断所述当前图像块是否满足第六判定条件集合中的条件；

若所述当前图像块满足所述第六判定条件集合中的至少一个条件，则所述QT划分方式不可用；

若所述当前图像块不满足所述第六判定条件集合中的所有条件，则所述QT划分方式可用；

其中，所述第六判定条件集合包括以下一个或多个条件：

（1）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（2）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（3）所述当前图像块的宽与高的比值等于maxRatio，maxRatio为大于或等于1的整数；

（4）所述当前图像块的宽与高的比值等于minRatio，minRatio大于0且小于或等于；

（5）所述当前图像块的至少一个边长小于minQtSize，minQtSize为大于或等于4的整数；

（6）所述当前图像块进行二叉树划分和/或扩展四叉树划分的层次大于0；

（7）所述当前图像块超过所述当前图像块所在图像的下边界或右边界。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述从确定出的可用的划分方式中确定所述当前图像块的划分方式，包括：

根据所述可选划分方式集合中的划分方式是否可用的判定结果确定所述当前图像块的划分方式；或者，

解析所述码流以确定所述当前图像块的划分方式。

8.根据权利要求7所述的方法，其特征在于，所述根据所述可选划分方式集合中的划分方式是否可用的判定结果确定所述当前图像块的划分方式，包括：

若QT划分方式可用，且所述可选划分方式集合中除所述QT划分方式外的所有划分方式均不可用，则所述当前图像块的划分方式为所述QT划分方式；

若所述QT划分方式可用，且所述可选划分方式集合中除所述QT划分方式外的至少一个划分方式可用，则解析所述码流以确定所述当前图像块的划分方式。

9.根据权利要求8所述的方法，其特征在于，若所述QT划分方式不可用，则所述根据所述可选划分方式集合中的划分方式是否可用的判定结果确定所述当前图像块的划分方式，还包括：

若所述不划分方式可用，且所述可选划分方式集合中除所述不划分方式和所述QT划分方式外的所有划分方式均不可用，则所述当前图像块的划分方式为所述不划分方式；

若所述不划分方式可用，且所述可选划分方式集合中除所述不划分方式和所述QT划分方式外的至少一个划分方式可用，则解析所述码流以确定所述当前图像块的划分方式。

10.根据权利要求1-6、8-9中任一项所述的方法，其特征在于，所述根据所述当前图像块的划分方式从所述当前图像块得到一个CU或多个CU，包括：

当所述当前图像块的划分方式为所述不划分方式时，所述当前图像块为一个所述CU；

当所述当前图像块的划分方式为所述可选划分方式集合中除所述不划分方式外的任一划分方式时，根据所述当前图像块的划分方式对所述当前图像块进行划分，若划分得到的子块的至少一个边长为T，T为4或8，则所述子块为一个所述CU，否则对所述子块继续划分。

11.一种视频解码方法，其特征在于，包括：

根据所述尺寸信息确定所述当前图像块的默认划分方式，所述默认划分方式包括QT划分方式、VBT划分方式、HBT划分方式中的一个；

对所述当前图像块采用所述默认划分方式进行划分得到多个编码单元CU；

解析包含所述当前图像块的码流获取所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

12.根据权利要求11所述的方法，其特征在于，所述根据所述尺寸信息确定所述当前图像块的默认划分方式，包括：

根据所述尺寸信息判断所述当前图像块是否满足第七判定条件集合中的条件；

若所述当前图像块满足所述第七判定条件集合中的至少一个条件，则所述默认划分方式为四叉树QT划分方式；

其中，所述第七判定条件集合包括以下一个或多个条件：

（1）所述当前图像块超出所述当前图像块所在图像的右下边界；

（2）所述当前图像块为I条带或者I帧，且所述当前图像块的宽和高分别等于maxLCU，maxLCU包括64、128或者256。

13.根据权利要求11所述的方法，其特征在于，所述根据所述尺寸信息确定所述当前图像块的默认划分方式，包括：

根据所述尺寸信息判断所述当前图像块是否满足第八判定条件集合中的条件；

若所述当前图像块满足所述第八判定条件集合中的至少一个条件，则所述默认划分方式为垂直二叉树VBT划分方式；

其中，所述第八判定条件集合包括以下一个或多个条件：

（1）所述当前图像块超出所述当前图像块所在图像的右边界，且所述当前图像块的宽和高不满足：所述宽等于K，所述高等于L，K小于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用VBT划分方式；

（2）所述当前图像块超出所述当前图像块所在图像的下边界，且所述当前图像块的宽和高满足：所述宽等于K，所述高等于L，K大于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用VBT划分方式。

14.根据权利要求11所述的方法，其特征在于，所述根据所述尺寸信息确定所述当前图像块的默认划分方式，包括：

根据所述尺寸信息判断所述当前图像块是否满足第九判定条件集合中的条件；

若所述当前图像块满足所述第九判定条件集合中的至少一个条件，则所述默认划分方式为水平二叉树HBT划分方式；

其中，所述第九判定条件集合包括以下一个或多个条件：

（1）所述当前图像块超出所述当前图像块所在图像的下边界，且所述当前图像块的宽和高不满足：所述宽等于K，所述高等于L，K大于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用HBT划分方式；

（2）所述当前图像块超出所述当前图像块所在图像的右边界，且所述当前图像块的宽和高满足：所述宽等于K，所述高等于L，K小于L，K和L分别为大于或等于32的整数，所述当前图像块强制使用HBT划分方式。

15.根据权利要求11-14中任一项所述的方法，其特征在于，所述获取当前图像块的块信息之后，还包括：

根据所述尺寸信息确定可选划分方式集合中的划分方式是否可用，所述可选划分方式集合包括VBT划分方式，HBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和QT划分方式；

对所述当前图像块采用所述当前图像块的划分方式进行划分得到多个CU；

解析所述码流获取所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

16.一种视频解码装置，其特征在于，包括：

获取模块，用于获取当前图像块的块信息，所述块信息包括所述当前图像块的尺寸信息；

判断模块，用于根据所述尺寸信息确定可选划分方式集合中的划分方式是否可用，所述可选划分方式集合包括不划分方式，水平二叉树HBT划分方式，垂直二叉树VBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和四叉树QT划分方式；

确定模块，用于从确定出的可用的划分方式中确定所述当前图像块的划分方式；

划分模块，用于根据所述当前图像块的划分方式从所述当前图像块得到一个编码单元CU或多个CU，其中所述一个CU是应用所述不划分方式由当前图像块得到的；

解码模块，用于解析包含所述当前图像块的码流获取所述一个CU或所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块；

所述判断模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第一判定条件集合中的条件；若所述当前图像块满足所述第一判定条件集合中的至少一个条件，则所述不划分方式不可用；若所述当前图像块不满足所述第一判定条件集合中的所有条件，则所述不划分方式可用；

其中，所述第一判定条件集合包括以下一个或多个条件：

（3）所述当前图像块超出所述当前图像块所在图像的边界；

17.根据权利要求16所述的装置，其特征在于，所述判断模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第二判定条件集合中的条件；若所述当前图像块满足所述第二判定条件集合中的至少一个条件，则所述HBT划分方式不可用；若所述当前图像块不满足所述第二判定条件集合中的所有条件，则所述HBT划分方式可用；

其中，所述第二判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（7）所述当前图像块的高等于最小CU边长；

18.根据权利要求16所述的装置，其特征在于，所述判断模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第三判定条件集合中的条件；若所述当前图像块满足所述第三判定条件集合中的至少一个条件，则所述VBT划分方式不可用；若所述当前图像块不满足所述第三判定条件集合中的所有条件，则所述VBT划分方式可用；

其中，所述第三判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（7）所述当前图像块的宽等于最小CU边长；

19.根据权利要求16所述的装置，其特征在于，所述判断模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第四判定条件集合中的条件；若所述当前图像块满足所述第四判定条件集合中的至少一个条件，则所述HEQT划分方式不可用；若所述当前图像块不满足所述第四判定条件集合中的所有条件，则所述HEQT划分方式可用；

其中，所述第四判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（3）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（9）所述当前图像块超出所述当前图像块所在图像的边界；

20.根据权利要求16所述的装置，其特征在于，所述判断模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第五判定条件集合中的条件；若所述当前图像块满足所述第五判定条件集合中的至少一个条件，则所述VEQT划分方式不可用；若所述当前图像块不满足所述第五判定条件集合中的所有条件，则所述VEQT划分方式可用；

其中，所述第五判定条件集合包括以下一个或多个条件：

（2）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（3）所述当前图像块的尺寸为M×128，M为小于128的自然数；

（8）所述当前图像块超出所述当前图像块所在图像的边界；

21.根据权利要求16所述的装置，其特征在于，所述判断模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第六判定条件集合中的条件；若所述当前图像块满足所述第六判定条件集合中的至少一个条件，则所述QT划分方式不可用；若所述当前图像块不满足所述第六判定条件集合中的所有条件，则所述QT划分方式可用；

其中，所述第六判定条件集合包括以下一个或多个条件：

（1）所述当前图像块的尺寸为128×N，N为小于128的自然数；

（2）所述当前图像块的尺寸为M×128，M为小于128的自然数；

22.根据权利要求16-21中任一项所述的装置，其特征在于，所述确定模块，具体用于根据所述可选划分方式集合中的划分方式是否可用的判定结果确定所述当前图像块的划分方式；或者，解析所述码流以确定所述当前图像块的划分方式。

23.根据权利要求22所述的装置，其特征在于，所述确定模块，具体用于若QT划分方式可用，且所述可选划分方式集合中除所述QT划分方式外的所有划分方式均不可用，则所述当前图像块的划分方式为所述QT划分方式；若所述QT划分方式可用，且所述可选划分方式集合中除所述QT划分方式外的至少一个划分方式可用，则解析所述码流以确定所述当前图像块的划分方式。

24.根据权利要求23所述的装置，其特征在于，若所述QT划分方式不可用，则所述确定模块，还用于若所述不划分方式可用，且所述可选划分方式集合中除所述不划分方式和所述QT划分方式外的所有划分方式均不可用，则所述当前图像块的划分方式为所述不划分方式；若所述不划分方式可用，且所述可选划分方式集合中除所述不划分方式和所述QT划分方式外的至少一个划分方式可用，则解析所述码流以确定所述当前图像块的划分方式。

25.根据权利要求16-21、23-24中任一项所述的装置，其特征在于，所述划分模块，具体用于当所述当前图像块的划分方式为所述不划分方式时，所述当前图像块为一个所述CU；当所述当前图像块的划分方式为所述可选划分方式集合中除所述不划分方式外的任一划分方式时，根据所述当前图像块的划分方式对所述当前图像块进行划分，若划分得到的子块的至少一个边长为T，T为4或8，则所述子块为一个所述CU，否则对所述子块继续划分。

26.一种视频解码装置，其特征在于，包括：

默认模块，用于根据所述尺寸信息确定所述当前图像块的默认划分方式，所述默认划分方式包括QT划分方式、VBT划分方式、HBT划分方式中的一个；

划分模块，用于对所述当前图像块采用所述默认划分方式进行划分得到多个编码单元CU；

解码模块，用于解析包含所述当前图像块的码流获取所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

27.根据权利要求26所述的装置，其特征在于，所述默认模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第七判定条件集合中的条件；若所述当前图像块满足所述第七判定条件集合中的至少一个条件，则所述默认划分方式为四叉树QT划分方式；

其中，所述第七判定条件集合包括以下一个或多个条件：

28.根据权利要求26所述的装置，其特征在于，所述默认模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第八判定条件集合中的条件；若所述当前图像块满足所述第八判定条件集合中的至少一个条件，则所述默认划分方式为垂直二叉树VBT划分方式；

其中，所述第八判定条件集合包括以下一个或多个条件：

29.根据权利要求26所述的装置，其特征在于，所述默认模块，具体用于根据所述尺寸信息判断所述当前图像块是否满足第九判定条件集合中的条件；若所述当前图像块满足所述第九判定条件集合中的至少一个条件，则所述默认划分方式为水平二叉树HBT划分方式；

其中，所述第九判定条件集合包括以下一个或多个条件：

30.根据权利要求26-29中任一项所述的装置，其特征在于，还包括：

判断模块，用于根据所述尺寸信息确定可选划分方式集合中的划分方式是否可用，所述可选划分方式集合包括VBT划分方式，HBT划分方式，水平扩展四叉树HEQT划分方式，垂直扩展四叉树VEQT划分方式和QT划分方式；

所述划分模块，还用于对所述当前图像块采用所述当前图像块的划分方式进行划分得到多个CU；

所述解码模块，还用于解析所述码流获取所述多个CU的解码信息，并根据所述解码信息对所述CU解码得到重建块。

31.一种视频解码设备，其特征在于，包括：

相互耦合的非易失性存储器和处理器，所述处理器调用存储在所述存储器中的程序代码以执行如权利要求1-15中任一项所描述的方法。