一种用于视频编码的编码端/解码端双向预测方法
专利汇可以提供一种用于视频编码的编码端/解码端双向预测方法专利检索，专利查询，专利分析的服务。并且本 发明 公开了一种用于 视频编码 的双向预测方法，在编码端双向预测编码时，首先，对当前B 帧 的每一图像 块 ，获得当前图像块给定的侯选前向 运动矢量 ；然后，利用计算得到候选后向运动矢量，采用双向预测的方法得到候选双向预测参考块；在给定的搜索范围之内和/或给定的匹配 阈值 之内，计算匹配；最后，选取最优的匹配块来确定该块最终的前向运动矢量、后向运动矢量和块残差。本发明通过对一个运动矢量的编码就实现了双向预测的目的，而且基本上不增加编码端搜索匹配块的复杂度，能够极大的节省对运动矢量的编码量，并且可以更真实地体现视频中物体的运动，与前向和后向预测编码相结合，实现新的预测编码类型，可适用于正在制定的AVS标准。，下面是一种用于视频编码的编码端/解码端双向预测方法专利的具体信息内容。
1、一种用于视频编码的编码端双向预测方法，其特征在于：包括如下 步骤：
步骤10、对当前B帧的每一图像块，采用前向预测模式，从前向参考 图像中的参考块获得当前图像块候选前向运动矢量CMVF；
步骤20、利用步骤10得到的当前图像块的CMVF，计算得到候选后向运 动矢量CMVB，获得进行双向预测所需的CMVF和CMVB；
步骤30、利用步骤20得到的当前图像块的CMVF和CMVB，通过双向预测 方法得到与所述图像块对应的候选双向预测参考块；
步骤40、在给定的搜索范围之内和/或在匹配值小于或等于预先设定的 匹配阈值以前，在前向参考图像中设定新的参考块，重复进行前面三个步骤， 从所获得的候选双向预测参考块中选取最优参考块；
步骤50、将该图像块的由最优参考块确定的前向运动矢量MVF、后向运 动矢量MVB和块残差，编入码流中。
2、根据权利要求1所述的用于视频编码的编码端双向预测方法，其特 征在于：所述步骤10中，采用前向预测运动模式，获得CMVF的过程，包括 如下步骤：
步骤101、如果是初次，选定前向参考图片中与B帧当前图像块位置相 同的图像块作为前向参考图片中设定的参考块，执行步骤102；否则，直接 执行步骤102；
步骤102、前向参考图片中设定的参考块在前向参考图片中的位置与B 帧当前图像块在当前图片中的位置作差运算，所得到的向量即为候选前向运 动矢量CMVF；结束步骤10。
3、根据权利要求1所述的用于视频编码的编码端双向预测方法，其特 征在于：所述的步骤20中，计算CMVB的过程，包括如下步骤：
步骤110、判断当前的图像模式，如果为帧编码模式，执行步骤111； 如果为场编码方式，判断奇场还是偶场，如果为奇场，执行步骤112；如果 为偶场，执行步骤113；
步骤111、通过如下的公式，计算得到CMVB：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，CMVF与CMVB分别是相应B帧当前块的侯选 前向与后向运动矢量；结束步骤20；
步骤112、通过如下的公式，计算得到CMVB：
TDB是当前图片与前向参考图片，在时域上的距离，TDD是前向参考图 片与后向参考图片在时域上的距离，CMVF与CMVB分别是推导出来的相应B 帧当前块的前向与后向运动矢量；结束步骤20；
步骤113、当后向参考场对应块的运动矢量指向时域上早于当前场的某 一场时，执行步骤112；当后向参考场对应块的运动矢量指向与偶场属于同 一帧相应的奇场时，通过如下的公式，计算得到CMVB：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，CMVF与CMVB分别是推导出来的相应B帧 当前块的前向与后向运动矢量；结束步骤20。
4、根据权利要求1所述的用于视频编码的双向预测方法，其特征在于： 所述的步骤30双向预测方法，具体过程为：对CMVF和CMVB所指的两个预测 参考块对应的像素取平均，求得最终的双向预测参考块。
5、根据权利要求1所述的用于视频编码的双向预测方法，其特征在于： 所述的步骤40中，搜索范围为以参考图片中与B帧当前块位置相同的参考 块为中心的一定区域，最大可遍及整个参考图片，全部搜索范围中通过参考 块计算出的双向预测参考块与对应的B帧当前块像素之差的绝对值之和最 小的参考块为最优参考块。
6、根据权利要求1所述的用于视频编码的编码端双向预测方法，其特 征在于：所述的步骤40中匹配值为双向预测参考块与B帧当前块对应像素 之差的绝对值的和，匹配阈值为预先设定的匹配值，如果匹配值小于或等于 匹配阈值，此时的参考块即为最优参考块。
7、根据权利要求1所述的用于视频编码的编码端双向预测方法，其特 征在于：所述的块残差包括最优参考块与B帧当前块之间对应像素的差异。
8、一种用于视频编码的解码端双向预测方法，其特征在于：包括如下 步骤：
步骤21、从码流中解码，获得前向运动矢量MVF；
步骤31、利用步骤21中得到前向运动矢量MVF时，计算得到后向运动 矢量MVB，得到了双向预测所需的的MVF和MVB；
步骤41、利用步骤31得到的当前图像块的MVF和MVB，通过双向预测方 法，求得最终的双向预测参考块；
步骤51、将步骤41得到的预测参考块与码流中解码相应的得到的块残 差合并形成当前块图像块。
9、根据权利要求8所述的用于视频编码的解码端双向预测方法，其特 征在于：所述的步骤31中，计算MVB，包括如下步骤：
步骤310、判断当前的图像模式，如果为帧编码模式，执行步骤311； 如果为场编码方式，判断奇场还是偶场，如果为奇场，执行步骤312；如果 为偶场，执行步骤313；
步骤311、通过如下的公式，计算得到MVB：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，MVF与MVB分别是相应B帧当前块的前向 与后向运动矢量；结束步骤31；
步骤312、通过如下的公式，计算得到MVB：
TDB是当前图片与前向参考图片，在时域上的距离，TDD是前向参考图 片与后向参考图片在时域上的距离，MVF与MVB分别是推导出来的相应B帧 当前块的前向与后向运动矢量；结束步骤31；
步骤313、当后向参考场对应块的运动矢量指向时域上早于当前场的某 一场时，执行步骤312；当后向参考场对应块的运动矢量指向与偶场属于同 一帧相应的奇场时，通过如下的公式，计算得到MVB：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，MVF与MVB分别是推导出来的相应B帧当 前块的前向与后向运动矢量；结束步骤31。
10、根据权利要求8所述的用于视频编码的解码端双向预测方法，其 特征在于：所述的步骤41双向预测方法，具体过程为：对MVF和MVB所指的 两个预测参考块对应的像素取平均，求得最终的双向预测参考块。
技术领域
本发明涉及一种用于视频编码的双向预测方法，尤其是一种用于对视频 进行压缩的双向预测方法；属于视频编解码技术领域。
背景技术
这些视频编码标准都采用了混合视频编码(Hybrid Video Coding)策 略，通常包括：预测、变换、量化和信息熵编码等四个主要模块。预测模块 的主要功能时利用已经编码并重建的图像对当前要编码的图像进行预测(帧 间预测)，或者利用图像中已经编码并重建的图像块对当前要编码的图像块 进行预测(帧内预测)；变换模块的主要功能是将输入的图像块变换到另外 一个空间，使输入信号的能量尽可能地集中在低频变换系数上，进而降低图 像块内元素之间的相关性，有利于压缩；量化模块的主要功能是将变换的系 数映射到一个有利于编码的有限元素集上；信息熵编码模块的主要功能是根 据统计规律，将量化后的变换系数用变长码表示。视频解码系统包含相似的 模块，主要是将输入的码流通过熵解码、反量化、反变换等过程重建解码图 像。除了上述模块，视频编解码系统中通常还包含一些辅助的编码工具，这 些工具也会对整个系统的编码性能(压缩比)做出贡献。
视频编码的大部分编码效率来自于基于运动补偿的预测。基于运动补偿 的预测的主要功能是消除视频序列在时间上的冗余。视频编码过程就是对视 频序列的每一帧图像进行编码的过程，完成这一功能的就是预测模块。常用 的视频编码系统对每一帧图像的编码是以图像块为基本单元进行的。在编码 每一帧图像时，又可以分为帧内(I帧)编码、预测(P帧)编码和双向预 测(B帧)编码等情况。一般来说，编码时，I帧、P帧和B帧编码是穿插 进行的，比如按照IBBPBBP的顺序。
B帧的引入可以有效地解决运动物体之间或物体与背景之间由于不同的 运动方向或运动速率而引起的“遮挡问题”。B帧的编码可以使得编码压缩 效率达到200∶1以上的码率。对B帧中的图像块进行编码需要包括：直接 (Direct)、前向预测(Forward Prediction)、后向预测(Backward Prediction)和双向预测(Bi-directional Prediction)四种模式。由于 B帧技术需要同时进行前向与后向的运动估计，因此需要较高的运算复杂度， 同时为了区分前后向运动矢量要引入额外的标识信息。
在现有视频编码系统中，B帧通常存在双向预测的运动模式，因为这种 模式可以有效地消除由于图片之间的旋转、亮度的变化、噪声等引起的帧间 预测不准确性。但是，与此同时也需要对更多的运动矢量进行编码，因此， 运动矢量编码的比特数在整个编码中的比重经常要大于30％。
因此，如果有一种方法，在保持较好地双向预测性能前提下，降低对运 动矢量的编码，将会有效地提高编码的压缩率，特别是对于低码率视频传输 的应用，降低运动矢量编码所需要的比特数更有意义。
发明内容
本发明的技术方案如下所述：
所述的用于视频编码的编码端的双向预测的方法，包括如下步骤：
步骤10、对当前B帧的每一图像块，采用前向预测模式，从前向参考 图像中的参考块获得当前图像块候选前向运动矢量(用CMVF表示)；
步骤20、利用步骤10得到的当图像图像块的CMVF，计算得到候选后向 运动矢量(用CMVB表示)，获得进行双向预测所需的CMVF和CMVB；
步骤30、利用步骤20得到的当前图像块的CMVF和CMVB，通过双向预测 方法得到与所述图像块对应的候选双向预测参考块；
步骤40、在给定的搜索范围之内和/或在匹配值小于或等于预先设定的 匹配阈值以前，在前向参考图像中不断设定新的参考块，重复进行前面三个 步骤，从所获得的候选双向预测参考块中选取最优参考块；
步骤50、将该图像块的由最优参考块确定的前向运动矢量(用MVF表示)、 后向运动矢量(用MVB表示)和块残差，编入码流中。
所述的用于视频编码的解码端双向预测方法，包括如下步骤：
步骤21、从码流中解码，获得前向运动矢量MVF；
步骤31、利用步骤21中得到运动矢量MVF时，计算得到MVB，得到了双 向预测所需的的MVF和MVB；
步骤41、利用步骤31得到的当前图像块的MVF和MVB，通过双向预测方 法，求得最终的双向预测参考块；
步骤51、将步骤41得到的预测参考块与码流中解码相应的得到的块残 差合并形成当前块图像块。
本发明的用于视频编码的双向预测方法，只对一个运动矢量进行编码， 另一个运动矢量通过计算获得，实现了双向预测的目的，也称为单运动矢量 双向预测方法，本发明方法基本上不增加编码端搜索匹配块的复杂度，能够 极大的节省对运动矢量的编码量，并且本发明方法也可以更真实地体现视频 中物体的运动，获得更准确的运动矢量预测，与前向预测编码，后向预测编 码相结合，可用实现一种新的预测编码类型，可用于中国正在制定的AVS标 准。
附图说明
图1是在帧编码中的后向运动矢量推导过程示意图；
图2是在场编码中，奇场或偶场中当后向参考场对应块的运动矢量指 向时域上早于当前场的某一场时，后向运动矢量推导过程示意图；
图3是在场编码中，偶场中，当后向参考场对应块的运动矢量指向与 偶场属于同一帧相应的奇场时，在场编码中后向运动矢量推导过程示意图；
图4是编码端实现运动估计获得前向运动矢量来计算后向运动矢量以 及最终求得最优的匹配块的双向预测流程图；
图5是解编码端如何从码流中获得的前向运动矢量来推导后向运动矢 量，并最终通过双向预测补偿来重构某一图像块的过程。
具体实施方式
在本发明的实施例中，假设只有一个前向参考图片与一个后向参考图片 对当前B帧的图像块在前后参考帧上进行运动估计。
本发明的实施例的用于视频编码的双向预测方法，所述的双向预测编码 方法，如图4所示，包括如下步骤：
步骤10、对当前B帧的每一图像块，采用前向预测模式，从前向参考 图像中获得当前图像块候选的前向运动矢量CMVF。
所述的前向预测模式具体为：
步骤101、如果前向参考图片中包含设定的参考块，执行步骤102；否 则，执行步骤103；
步骤102、前向参考图片中设定的参考块在前向参考图片中的位置与B 帧当前图像块在当前图片中的位置作差，所得到的向量即为候选前向运动矢 量CMVF；结束步骤10；
步骤103、选定前向参考图片中与B帧当前图像块位置相同图像块作为 前向参考图片中设定的参考块，执行步骤102。
由于前后两帧的图像时间间隔很短，相差不会特别多，起初选择参考图 片位置相同点作为参考点，此时的候选前向运动矢量CMVF为0，二者之间没 有位置改变；如果通过下面步骤40的改变了参考点，候选前向运动矢量CMVF 就不再为0了。
步骤20、利用步骤10得到的当图像图像块的CMVF，计算得到CMVB，获 得进行双向预测所需的CMVF和CMVB；具体为：
帧编码模式：
在这种模式中，当前块的前向和后向运动矢量MVB可以通过如下公式计 算：
这里TDB是当前B帧与前向参考帧的时域距离，TDD是后向参考帧与前向 参考帧的时域距离，MVF与MVB分别是相应B帧当前块的前向与后向运动矢量， 见图1。
场编码方式：
在奇场这种模式中，这里当前块的前向和后向运动矢量CMVB可以通过 如下公式计算：
这里TDB是当前图片与前向参考图片，在时域上的距离，TDD是前向参 考图片与后向参考图片在时域上的距离，MVF与MVB分别是推导出来的相应 B帧当前块的前向与后向运动矢量。下标i的取值根据奇偶模式决定，为奇 模式时取0，偶模式时取1，见图2。
在偶场这种模式中，当后向参考场对应块的运动矢量指向时域上早于当 前场的某一场时，当前块的后向运动矢量的推导与奇场的一致。
当后向参考场对应块的运动矢量指向相应的(与偶场属于同一帧)奇场 时，在这种情况下，当前块的前后向运动矢量推导如下：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，MVF与MVB分别是推导出来的相应B帧当前 块的前向与后向运动矢量，见图3。
步骤30、利用步骤20得到的当前图像块的CMVF和CMVB，通过双向预测 方法得到最终的双向预测参考块；即对CMVF和CMVB所指的两个预测参考块 对应的像素取平均，求得最终的双向预测参考块。
步骤40、在给定的搜索范围之内和/或在匹配值小于或等于预先设定的 匹配阈值以前，不断设定新的参考块，重复进行进行前面三个步骤，最后选 取最优的匹配块；
在步骤40中，搜索范围为以参考图片中与B帧当前块位置相同的参考 块为中心的一定区域，搜索区域的大小由对图像质量的要求不同而不同，搜 索的区域越大，得出的参考块越准确，搜索区域最大可遍及整个参考图片。 全部搜索范围中参考块得出的双向预测参考块与B帧当前块对应像素之差 即的绝对值的和(用SAD表示)最小的双向预测参考块为最优匹配块。
匹配值为双向预测参考块与B帧当前块对应像素之差的绝对值的和 SAD，匹配阈值为预先设定的匹配值，如果匹配值小于或等于匹配阈值，此 时的参考块即为最优参考块。按一定的顺序，一般以当前参考块为基点由近 及远，来计算参考块的匹配值。采用设定匹配阈值的方法，可以不必完全遍 历所有的参考点，找到符合要求的参考块，就结束最优参考块的搜索过程， 效率很高。
在以上的两种方法中，采用了计算SAD的方法来表示双向预测参考块与 B帧当前块的差异，也可以采用其他的方法，比如计算对应像素的方差，但 不如SAD方法直观，高效。
当然，可以采用搜索区域和设定匹配阈值相结合的方法，如图4所示， 在设定的区域内由近及远计算匹配值；这样可以根据需要，确定搜索范围； 又不必完全遍历整个搜索范围，最为高效。
步骤50、将该图像块的由最优参考块确定的前向运动矢量MVF、后向运 动矢量MVB和块残差，编入码流中。块残差为最优参考块确定的双向预测参 考块与B帧当前块的对应像素的差异，可以直接编码最优参考块与B帧当前 块对应像素的差值序列，或将该差值序列进行压缩，利于传送。
本发明的实施例的用于视频编码的双向预测方法，所述的双向预测解码 方法，如图5所示，包括如下步骤：
所述的双向预测解码方法，包括如下步骤：
步骤21、从码流中解码，获得前向运动矢量MVF；
步骤31、利用步骤21中得到运动矢量MVF时，计算得到MVB，得到了双 向预测所需的的MVF和MVB；
步骤41、利用步骤31得到的当前图像块的MVF和MVB，通过双向预测方 法，求得最终的双向预测参考块；
步骤51、将步骤41得到的预测参考块与码流中解码相应的得到的块残 差合并形成当前块图像。
所述的步骤31中，计算MVB，包括如下步骤：
步骤310、判断当前的图像模式，如果为帧编码模式，执行步骤311； 如果为场编码方式，判断奇场还是偶场，如果为奇场，执行步骤312；如果 为偶场，执行步骤313；
步骤311、通过如下的公式，计算得到MVB：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，MVF与MVB分别是相应B帧当前块的前向与 后向运动矢量；结束步骤31；
步骤312、通过如下的公式，计算得到MVB：
TDB是当前图片与前向参考图片，在时域上的距离，TDD是前向参考图 片与后向参考图片在时域上的距离，MVF与MVB分别是推导出来的相应B帧 当前块的前向与后向运动矢量；下标i的取值根据奇偶模式决定，为奇模式 时取0，偶模式时取1。结束步骤31；
步骤313、当后向参考场对应块的运动矢量指向时域上早于当前场的某 一场时，执行步骤312；当后向参考场对应块的运动矢量指向与偶场属于同 一帧相应的奇场时，通过如下的公式，计算得到MVB：
TDB是当前图片与前向参考图片在时域上的距离，TDD是前向参考图片 与后向参考图片在时域上的距离，MVF与MVB分别是推导出来的相应B帧当 前块的前向与后向运动矢量；结束步骤31。
在步骤41中，双向预测方法具体过程为：对MVF和MVB所指的两个预测 参考块对应的像素取平均，求得最终的双向预测参考块。
解码过程比较简单，从码流中获得前向运动矢量MVF后，直接计算得到 后向运动矢量MVB，然后计算出双向预测参考块与块残差合并，得出编码前 的图像，这完全可以认为是编码过程的逆过程。
最后所应说明的是：以上实施例仅用以说明而非限制本发明的技术方 案，尽管参照上述实施例对本发明进行了详细说明，本领域的普通技术人员 应当理解：依然可以对本发明进行修改或者等同替换，而不脱离本发明的精 神和范围的任何修改或局部替换，其均应涵盖在本发明的权利要求范围当 中。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 基于视觉显著性的HEVC优化算法 | 2020-05-08 | 55 |
| 一种基于机器学习的内容自适应视频编码方法 | 2020-05-08 | 125 |
| 一种使用纹理平滑信息的3D视频残差编码模式选择方法 | 2020-05-08 | 302 |
| 一种基于融合神经网络的视频中人体行为识别方法 | 2020-05-08 | 306 |
| 视频解码方法 | 2020-05-08 | 251 |
| 一种基于块编码特性的3D视频错误隐藏方法 | 2020-05-08 | 55 |
| 一种基于文本自编码器的视频内容描述方法 | 2020-05-08 | 53 |
| 一种早教机器人的控制方法 | 2020-05-08 | 259 |
| 双向光流中的梯度计算 | 2020-05-08 | 626 |
| 一种移动机器人单目视觉跟随系统及跟随方法 | 2020-05-11 | 640 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
