视频编码方法和装置转让专利
申请号 : CN201280002082.2
文献号 : CN104041044B
文献日 : 2017-11-17
发明人 : 宋建斌 , 杨名远 , 宋杨
申请人 : 华为技术有限公司
摘要 :
一种视频编码方法和装置。其中，一种视频编码方法，包括：确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定上述一率失真代价和第二率失真代价的相对关系是否符合预设规则，其中，上述一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，上述二率失真代价为上述一编码单元在参考帧中进行运动估计得到的最小率失真代价；若上述相对关系符合预设规则，则按照合并编码方式对上述一编码单元进行编码。本发明实施例方案有利于降低基于HEVC标准的视频编码复杂度。
权利要求 :
1.一种视频编码方法，其特征在于，包括：
确定与第一编码单元相邻的N个编码单元的运动矢量；
获得所述N个编码单元的运动矢量分别对应的率失真代价；
确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价；
若所述相对关系符合预设规则，则按照合并编码方式对所述第一编码单元进行编码；
所述确定与第一编码单元相邻的N个编码单元的运动矢量，包括：选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
2.根据权利要求1所述的方法，其特征在于，
所述确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，包括：将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；
其中，若所述第一率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
3.根据权利要求2所述的方法，其特征在于，
所述比较权重和量化参数相关。
4.根据权利要求3所述的方法，其特征在于，
Weight＝1+(QP-25.0)/a；
其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
5.根据权利要求1至4任一项所述的方法，其特征在于，
所述按照合并编码方式对所述第一编码单元进行编码，包括：若所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
6.根据权利要求5所述的方法，其特征在于，
所述方法还包括：若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
7.根据权利要求5所述的方法，其特征在于，所述第一阈值与编码块尺寸和量化参数相关。
8.根据权利要求7所述的方法，其特征在于，
ThresholdSkip＝a0*QP2+a1*QP+a2；
其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
9.根据权利要求1至4、6至8任一项所述的方法，其特征在于，所述获得所述N个编码单元的运动矢量分别对应的率失真代价，包括：获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；
将所述残差单元进行哈德曼变换以得到绝对变换系数和；
通过如下方式计算所述第一运动矢量的率失真代价：
SRDO_Cost＝SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
10.一种视频编码设备，其特征在于，包括：
第一确定单元，用于确定与第一编码单元相邻的N个编码单元的运动矢量；
获取单元，用于获得所述N个编码单元的运动矢量分别对应的率失真代价；
第二确定单元，用于确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价；
编码单元，用于若所述相对关系符合预设规则，则按照合并编码方式对所述第一编码单元进行编码；
所述第一确定单元具体用于，选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
11.根据权利要求10所述的视频编码设备，其特征在于，所述第二确定单元具体用于，将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；其中，若所述第一率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
12.根据权利要求11所述的视频编码设备，其特征在于，所述比较权重和量化参数相关。
13.根据权利要求12所述的视频编码设备，其特征在于，Weight＝1+(QP-25.0)/a；
其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
14.根据权利要求10至13任一项所述的视频编码设备，其特征在于，所述编码单元，具体用于若所述相对关系符合预设规则，且所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
15.根据权利要求14所述的视频编码设备，其特征在于，所述编码单元还用于，若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
16.根据权利要求14所述的视频编码设备，其特征在于，所述第一阈值与编码块尺寸和量化参数相关。
17.根据权利要求16所述的视频编码设备，其特征在于，ThresholdSkip＝a0*QP2+a1*QP+a2；
其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
18.根据权利要求10至13、15至17任一项所述的视频编码设备，其特征在于，所述获取单元具体用于，获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；将所述残差单元进行哈德曼变换以得到绝对变换系数和；通过如下方式计算所述第一运动矢量的率失真代价：SRDO_Cost＝SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
19.一种视频编码设备，其特征在于，包括：
处理器、存储器、输入装置和输出装置，
其中，所述处理器执行如下步骤：
确定与第一编码单元相邻的N个编码单元的运动矢量；
获得所述N个编码单元的运动矢量分别对应的率失真代价；
确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若所述相对关系符合预设规则，则按照合并编码方式对所述第一编码单元进行编码，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价；
所述处理器确定与第一编码单元相邻的N个编码单元的运动矢量，包括：选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
20.根据权利要求19所述的视频编码设备，其特征在于，所述处理器确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，包括：将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；
其中，若所述第一率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
21.根据权利要求20所述的视频编码设备，其特征在于
所述比较权重和量化参数相关。
22.根据权利要求21所述的视频编码设备，其特征在于，Weight＝1+(QP-25.0)/a；
其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
23.根据权利要求19至22任一项所述的视频编码设备，其特征在于，所述处理器按照合并编码方式对所述第一编码单元进行编码，包括：若所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
24.根据权利要求23所述的视频编码设备，其特征在于，所述处理器还执行如下步骤：若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
25.根据权利要求23所述的视频编码设备，其特征在于，所述第一阈值与编码块尺寸和量化参数相关。
26.根据权利要求25所述的视频编码设备，其特征在于，ThresholdSkip＝a0*QP2+a1*QP+a2；
其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
27.根据权利要求19至22、24至26任一项所述的视频编码设备，其特征在于，所述处理器获得所述N个编码单元的运动矢量分别对应的率失真代价，包括：获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；
将所述残差单元进行哈德曼变换以得到绝对变换系数和；
通过如下方式计算所述第一运动矢量的率失真代价：
SRDO_Cost＝SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
说明书 :
视频编码方法和装置
技术领域
[0001] 本发明涉及图像处理技术领域，具体涉及视频编码方法和装置。
背景技术
[0002] 随着光电采集技术的发展以及不断增长的高清数字视频需求，视频数据量越来越大，有限异构的传输带宽、多样化的视频应用不断地对视频编码效率提出了更高的需求，高性能视频编码（HEVC，High Efficient Video Coding）标准的制定工作因需启动。
[0003] HEVC标准仍然采用混合视频编码框架，主要要求采用编码效率更高的编码工具，例如基于编码单元（CU，Coding Unit）/预测单元（PU，Prediction Unit）/变换单元（TU，Transform Unit）的四分之一编码结构、自适应环路滤波和增强的帧内预测技术和基于率失真优化（RDO，Rate Distortion Optimum）的合并（Merge）编码技术等等。研究发现，HEVC标准的码率相比于H.264标准可节约40-50%。然而由于采用复杂技术，HEVC的计算复杂度相比H.264增加了5倍以上。基于HEVC标准的视频编码产业化充满了契机和挑战，降低基于HEVC标准的视频编码复杂度变得非常有意义。
发明内容
[0004] 本发明实施例提供一种视频编码方法和装置，以期降低基于HEVC标准的视频编码复杂度。
[0005] 本发明实施例第一方面提供一种视频编码方法，包括：
[0006] 确定与第一编码单元相邻的N个编码单元的运动矢量；
[0007] 获得所述N个编码单元的运动矢量分别对应的率失真代价；
[0008] 确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价；
[0009] 若所述相对关系符合预设规则，则按照合并编码方式对所述第一编码单元进行编码。
[0010] 结合第一方面，在第一种可能的实施方式中，所述确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，包括：
[0011] 将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；
[0012] 其中，若所述第一简化率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
[0013] 结合第一方面的第一种可能的实施方式，在第二种可能的实施方式中，[0014] 所述比较权重和量化参数相关。
[0015] 结合第一方面的第二种可能的实施方式，在第三种可能的实施方式中，[0016] Weight=1+（QP-25.0）/a；
[0017] 其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
[0018] 结合第一方面或第一方面的第一种可能的实施方式或第一方面的第二种可能的实施方式或第一方面的第三种可能的实施方式，在第四种可能的实施方式中，所述按照合并编码方式对所述第一编码单元进行编码，包括：
[0019] 若所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
[0020] 结合第一方面的第四种可能的实施方式，在第五种可能的实施方式中，[0021] 所述方法还包括：若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
[0022] 结合第一方面的第四种可能的实施方式或第一方面的第五种可能的实施方式，在第六种可能的实施方式中，所述第一阈值与编码块尺寸和量化参数相关。
[0023] 结合第一方面的第六种可能的实施方式，在第七种可能的实施方式中，[0024] ThresholdSkip=a0*QP2+a1*QP+a2；
[0025] 其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
[0026] 结合第一方面或第一方面的第一种可能的实施方式或第一方面的第二种可能的实施方式或第一方面的第三种可能的实施方式或第一方面的第四种可能的实施方式或第一方面的第五种可能的实施方式或第一方面的第六种可能的实施方式或第一方面的第七种可能的实施方式，在第八种可能的实施方式中，所述获得所述N个编码单元的运动矢量分别对应的率失真代价，包括：
[0027] 获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；
[0028] 将所述残差单元进行哈德曼变换以得到绝对变换系数和；
[0029] 通过如下方式计算所述第一运动矢量的率失真代价：
[0030] SRDO_Cost=SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
[0031] 结合第一方面或第一方面的第一种可能的实施方式或第一方面的第二种可能的实施方式或第一方面的第三种可能的实施方式或第一方面的第四种可能的实施方式或第一方面的第五种可能的实施方式或第一方面的第六种可能的实施方式或第一方面的第七种可能的实施方式或第一方面的第八种可能的实施方式，在第九种可能的实施方式中，所述确定与第一编码单元相邻的N个编码单元的运动矢量，包括：选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
[0032] 本发明第二方面提供一种视频编码设备，包括：
[0033] 第一确定单元，用于确定与第一编码单元相邻的N个编码单元的运动矢量；
[0034] 获取单元，用于获得所述N个编码单元的运动矢量分别对应的率失真代价；
[0035] 第二确定单元，用于确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价；
[0036] 编码单元，用于若所述相对关系符合预设规则，则按照合并编码方式对所述第一编码单元进行编码。
[0037] 结合第二方面，在第一种可能的实施方式中，
[0038] 所述第二确定单元具体用于，将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；其中，若所述第一简化率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
[0039] 结合第二方面的第一种可能的实施方式，在第二种可能的实施方式中，，所述比较权重和量化参数相关。
[0040] 结合第二方面的第二种可能的实施方式，在第三种可能的实施方式中，[0041] Weight=1+（QP-25.0）/a；
[0042] 其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
[0043] 结合第二方面或第二方面的第一种可能的实施方式或第二方面的第二种可能的实施方式或第二方面的第三种可能的实施方式，在第四种可能的实施方式中，所述编码单元，具体用于若所述相对关系符合预设规则，且所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
[0044] 结合第二方面的第四种可能的实施方式，在第五种可能的实施方式中，所述编码单元还用于，若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
[0045] 结合第二方面的第四种可能的实施方式或第二方面的第五种可能的实施方式，在第六种可能的实施方式中，所述第一阈值与编码块尺寸和量化参数相关。
[0046] 结合第二方面的第六种可能的实施方式，在第七种可能的实施方式中，[0047] ThresholdSkip=a0*QP2+a1*QP+a2；
[0048] 其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
[0049] 结合第二方面或第二方面的第一种可能的实施方式或第二方面的第二种可能的实施方式或第二方面的第三种可能的实施方式或第二方面的第四种可能的实施方式或第二方面的第五种可能的实施方式或第二方面的第六种可能的实施方式或第二方面的第七种可能的实施方式，在第八种可能的实施方式中，
[0050] 所述获取单元具体用于，获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；将所述残差单元进行哈德曼变换以得到绝对变换系数和；通过如下方式计算所述第一运动矢量的率失真代价：
[0051] SRDO_Cost=SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
[0052] 结合第二方面或第二方面的第一种可能的实施方式或第二方面的第二种可能的实施方式或第二方面的第三种可能的实施方式或第二方面的第四种可能的实施方式或第二方面的第五种可能的实施方式或第二方面的第六种可能的实施方式或第二方面的第七种可能的实施方式或第二方面的第八种可能的实施方式，在第九种可能的实施方式中，所述第一确定单元具体用于，选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
[0053] 本发明第三方面提供一种视频编码设备，包括：
[0054] 处理器、存储器、输入装置和输出装置，
[0055] 其中，所述处理器执行如下步骤：
[0056] 确定与第一编码单元相邻的N个编码单元的运动矢量；
[0057] 获得所述N个编码单元的运动矢量分别对应的率失真代价；
[0058] 确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若所述相对关系符合预设规则，则按照合并编码方式对所述第一编码单元进行编码，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价。
[0059] 结合第三方面，在第一种可能的实施方式中，
[0060] 所述处理器确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，包括：
[0061] 将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；
[0062] 其中，若所述第一简化率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
[0063] 结合第三方面的第一种可能的实施方式，在第二种可能的实施方式中，所述比较权重和量化参数相关。
[0064] 结合第三方面的第二种可能的实施方式，在第三种可能的实施方式中，[0065] Weight=1+（QP-25.0）/a；
[0066] 其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
[0067] 结合第三方面或第三方面的第一种可能的实施方式或第三方面的第二种可能的实施方式或第三方面的第三种可能的实施方式，在第四种可能的实施方式中，所述处理器按照合并编码方式对所述第一编码单元进行编码，包括：
[0068] 若所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
[0069] 结合第三方面的第四种可能的实施方式，在第五种可能的实施方式中，[0070] 所述处理器还执行如下步骤：若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
[0071] 结合第三方面的第四种可能的实施方式或第三方面的第五种可能的实施方式，在第六种可能的实施方式中，所述第一阈值与编码块尺寸和量化参数相关。
[0072] 结合第三方面的第六种可能的实施方式，在第七种可能的实施方式中，[0073] ThresholdSkip=a0*QP2+a1*QP+a2；
[0074] 其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
[0075] 结合第三方面或第三方面的第一种可能的实施方式或第三方面的第二种可能的实施方式或第三方面的第三种可能的实施方式或第三方面的第四种可能的实施方式或第三方面的第五种可能的实施方式或第三方面的第六种可能的实施方式或第三方面的第七种可能的实施方式，在第八种可能的实施方式中，所述处理器获得所述N个编码单元的运动矢量分别对应的率失真代价，包括：获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；
[0076] 将所述残差单元进行哈德曼变换以得到绝对变换系数和；
[0077] 通过如下方式计算所述第一运动矢量的率失真代价：
[0078] SRDO_Cost=SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
[0079] 结合第三方面或第三方面的第一种可能的实施方式或第三方面的第二种可能的实施方式或第三方面的第三种可能的实施方式或第三方面的第四种可能的实施方式或第三方面的第五种可能的实施方式或第三方面的第六种可能的实施方式或第三方面的第七种可能的实施方式或第三方面的第八种可能的实施方式，在第九种可能的实施方式中，所述处理器确定与第一编码单元相邻的N个编码单元的运动矢量，包括：选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
[0080] 本发明实施例第四方面还提供一种计算机存储介质，所述计算机存储介质存储有程序，所述程序执行时包括如上述方法实施例所述视频编码方法的部分或全部步骤。
[0081] 由上可见，本发明实施例提供的技术方案中，先确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码，其中，第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。由于是先进行了性能预估，而后再确定是否使用Merge编码方式对第一编码单元进行编码，如此，有利于编码过程与运动估计过程共享一套计算资源，有利于流水作业，并且减少了进行无效计算的几率，进而有利于降低基于HEVC标准的视频编码复杂度。
附图说明
[0082] 为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0083] 图1是本发明实施例提供的一种视频编码方法的示意图；
[0084] 图2是本发明实施例提供的另一种视频编码方法的流程示意图；
[0085] 图3是本发明实施例提供的一种视频编码设备的示意图；
[0086] 图4是本发明实施例提供的另一种视频编码设备的示意图。
具体实施方式
[0087] 本发明实施例提供一种视频编码方法和装置，以期降低基于HEVC标准的视频编码复杂度。
[0088] 下面通过具体实施例，分别进行详细的说明。
[0089] 为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，下面所描述的实施例仅仅是本发明一部分实施例，而非全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0090] 本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等（如果存在）是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0091] 本发明视频编码方法的一个实施例，可包括：确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码，其中第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。
[0092] 请参见图1，图1为本发明实施例一种视频编码方法的流程示意图。本发明实施例提供的一种视频编码方法可包括以下内容：
[0093] 101、确定与第一编码单元相邻的N个编码单元的运动矢量。
[0094] 在本发明的一些实施例中，确定与第一编码单元相邻的N个编码单元的运动矢量可包括：确定与第一编码单元相邻的M个编码单元的运动矢量，从该M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，上述M大于或等于N，例如M小于或等于8或6，例如上述M个编码单元可为与第一编码单元相关性最强的M个编码单元，而上述N个编码单元可为上述M个编码单元中与第一编码单元相关性最强的且运动矢量各不相同的N个编码单元，或者，上述N个编码单元也可为上述M个编码单元中对应运动矢量各不相同的任意N个编码单元，例如N小于或等于3或4或5。
[0095] 举例来说，若上述M等于1，则与第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元。又例如，若上述M等于2，则与第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元和上边相邻的编码单元。又例如，若上述M等于3，则第一编码单元相邻的M个编码单元为第一编码单元左边相邻的编码单元、上边相邻的编码单元和右上角相邻的编码单元。又例如，若上述M等于4，则第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元和左下角相邻的编码单元。又举例来说，若上述M等于5，则第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元、左下角相邻的编码单元、左上角相邻的编码单元。又例如若M等于5，则第一编码单元相邻的M个编码单元为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元、左下角相邻的编码单元、左上角相邻的编码单元、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元的右下角相邻的编码单元。又例如若M等于6，则第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元、左下角相邻的编码单元、左上角相邻的编码单元、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元的右下角相邻的编码单元、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元，以此类推。
[0096] 102、获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0097] 在本发明的一些实施例中，可通过多种方式来获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0098] 例如，可获得第一编码单元与第一运动矢量所指向的预测单元的第一残差单元，其中，第一运动矢量为N个编码单元的运动矢量中的任意一个；将第一残差单元进行哈德曼变换以得到绝对变换系数和；通过如下方式计算所述第一运动矢量的率失真代价：
[0099] SRDO_Cost=SATD+λ*B （公式1）
[0100] 其中，公式1中的λ表示率失真参数，公式1中的SATD表示将第一残差单元进行哈德曼变换以得到绝对变换系数和，公式1中的B表示对第一运动矢量的标识（如第一运动矢量编号或其它标识）进行熵编码后的码流比特数，公式1中的SRDO_Cost表示第一运动矢量对应的率失真代价。
[0101] 当然，在实际应用中，亦可按照现有机制来获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0102] 103、确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则。
[0103] 其中，第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。
[0104] 其中，第一率失真代价和第二率失真代价的相对关系可能是第一率失真代价和第二率失真代价的大小关系，比例关系或其它能够反映第一率失真代价和第二率失真代价相对值的关系。
[0105] 在本发明一些实施例中，获得第一率失真代价与第二率失真代价的相对关系可包括：将第二率失真代价乘以比较权重得到第三值，其中，该比较权重随着量化参数的增大而增大；其中，若第一简化率失真代价小于第三值，可确定第一率失真代价与第二率失真代价的相对关系满足预设规则；若第一率失真代价大于第三值，可确定第一率失真代价与第二率失真代价的相对关系不满足预设规则；若第一率失真代价等于所述第三值，可确定第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
[0106] 其中，上述比较权重可以是一个预设值，或者比较权重也可以是一个与量化参数（QP，Quantization Parameter）相关的值。
[0107] 在本发明的一些实施例中，Weight=1+（QP-25.0）/a；其中，上述公式中的a的取值范围例如为[90，120]，公式中的QP表示量化参数，公式中的Weight表示比较权重。该公式是通过拟合得出的，公式中的参数还可能根据不同拟合情况进行适度调整。
[0108] 104、若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码。
[0109] 在本发明的一些实施例中，若第一率失真代价和第二率失真代价的相对关系不符合预设规则，则可按照Inter编码方式或Intra编码方式或其它编码方式对第一编码单元进行编码。
[0110] 在本发明的一些实施例中，按照Merge编码方式对第一编码单元进行编码可包括：若第一率失真代价小于第一阈值，可按照无残差Merge编码方式对第一编码单元进行编码；
若第一率失真代价大于或等于第一阈值，可按照残差Merge编码方式对第一编码单元进行编码。当然，在实际应用中也可不考虑第一率失真代价和第一阈值的关系，而直接按照无残差Merge编码方式或残差Merge编码方式对第一编码单元进行编码。
若第一率失真代价大于或等于第一阈值，可按照残差Merge编码方式对第一编码单元进行编码。当然，在实际应用中也可不考虑第一率失真代价和第一阈值的关系，而直接按照无残差Merge编码方式或残差Merge编码方式对第一编码单元进行编码。
[0111] 其中，第一阈值可以是一个预设值，或者第一阈值也可以是一个与QP相关的值。
[0112] 在本发明一些实施例中，ThresholdSkip=a0*QP2+a1*QP+a2；其中，公式中的QP表示量化参数，a0、a1和a2可通过训练学习得到，公式中的ThresholdSkip表示第一阈值。该公式是通过拟合得出的，公式中的参数还可能根据不同拟合情况进行适度调整。
[0113] 举例来说，若第一编码单元大小为64×64，则a0、a1和a2的取值可如下：
[0114] a0=16.4879；a1=130.1778；a2=191.1332；
[0115] 若第一编码单元大小为32×32，则a0、a1和a2的取值可如下：
[0116] a0=3.6334；a1=62.9270；a2=-356.0753；
[0117] 若第一编码单元大小为16×16，则a0、a1和a2的取值可如下：
[0118] a0=1.6573；a1=-40.0142；a2=844.3463；
[0119] 若第一编码单元大小为8×8，则a0、a1和a2的取值可如下：
[0120] a0=0.5411；a1=-15.7408；a2=295.4036；
[0121] 在实际应用中，上述系数a0、a1和a2的取值允许有正负10% %15%的误差。~
[0122] 可以理解，上述举例主要以第一编码单元大小为64×64、32×32、16×16和8×8为例，来列举系数a0、a1和a2可能的取值，在第一编码单元大小为其它分配率的情况下，可通过拟合得出的相应的系数a0、a1和a2取值，此处不再进行列举。
[0123] 在本发明一些实施例中，若按照残差Merge编码方式对第一编码单元进行编码后发现第一编码单元的残差为零，则还可按照无残差Merge编码方式重新对第一编码单元进行编码。当然，在实际应用中，也可直接使用按照残差Merge编码方式对第一编码单元进行编码的结果，而不再考虑重新按照无残差Merge编码方式对残差为零的第一编码单元进行编码。
[0124] 可以理解，本发明实施例方案可应用于数码相机、手机、电视机、电脑或可采用HEVC标准的其它能够进行视频播放和/或视频录制的设备。
[0125] 由上可见，本实施例技术方案先确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码，其中第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。由于是先进行了性能预估，而后再确定是否使用Merge编码方式对第一编码单元进行编码，如此，有利于编码过程与运动估计过程共享一套计算资源，有利于流水作业，并且减少了进行无效计算的几率，进而有利于降低基于HEVC标准的视频编码复杂度。
[0126] 为便于更好的理解和实施本发明实施例的上述技术方案，下面举例几个应用场景进行说明。
[0127] 请参见图2，图2为本发明实施例另一种视频编码方法的流程示意图。本发明实施例提供的另一种视频编码方法可包括以下内容：
[0128] 201、确定与第一编码单元相邻的N个编码单元的运动矢量。
[0129] 在本发明一些实施例中，上述N小于或等于3或4或5，其中，N个编码单元的运动矢量各不相同。
[0130] 其中，确定运动矢量各不相同的N个编码单元的优先级可如下：
[0131] 第一编码单元左边（Left）相邻的编码单元、
[0132] 第一编码单元上边（Top）相邻的编码单元、
[0133] 第一编码单元右上角（AboveRight）相邻的编码单元、
[0134] 第一编码单元左下角（LeftBottom）相邻的编码单元、
[0135] 第一编码单元左上角（AboveLeft）相邻的编码单元、
[0136] 第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元的右下角相邻的编码单元（RightBottom_Collocated）、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元（Center_Collocated）。
[0137] 其中，上述N个编码单元可为上述7个编码单元中与第一编码单元相关性最强的且运动矢量各不相同的N个编码单元。
[0138] 例如假设N=3，并且第一编码单元左边相邻的编码单元的运动矢量、第一编码单元上边相邻的编码单元的运动矢量、第一编码单元右上角相邻的编码单元的运动矢量都各不相同，则确定出的与第一编码单元相邻的N个编码单元的运动矢量可为：第一编码单元左边相邻的编码单元的运动矢量、第一编码单元上边相邻的编码单元的运动矢量、第一编码单元右上角相邻的编码单元的运动矢量，以此类推。
[0139] 例如假设N=3，且第一编码单元左边相邻的编码单元的运动矢量和第一编码单元上边相邻的编码单元的运动矢量相同，第一编码单元右上角相邻的编码单元的运动矢量和第一编码单元左下角相邻的编码单元的运动矢量不同，且第一编码单元右上角相邻的编码单元的运动矢量和第一编码单元上边相邻的编码单元的运动矢量不同，则确定出的与第一编码单元相邻的N个编码单元的运动矢量可为：第一编码单元左边相邻的编码单元的运动矢量、第一编码单元右上角相邻的编码单元的运动矢量、第一编码单元左下角相邻的编码单元的运动矢量，以此类推。
[0140] 202、获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0141] 在本发明一些实施例中，可获得第一编码单元与第一运动矢量所指向的预测单元的第一残差单元，其中，第一运动矢量为N个编码单元的运动矢量中的任意一个；将第一残差单元进行哈德曼变换以得到绝对变换系数和；通过如下方式计算第一运动矢量的率失真代价：
[0142] SRDO_Cost=SATD+λ*B （公式1）
[0143] 其中，公式1中的λ表示率失真参数，公式1中的SATD表示将第一残差单元进行哈德曼变换以得到绝对变换系数和，公式1中的B表示对第一运动矢量的编号（index）进行熵编码后的码流比特数，公式1中的SRDO_Cost表示第一运动矢量对应的率失真代价。
[0144] 其中，公式1给出了一种计算率失真代价的简化方式，有利于极大的降低获得上述N个编码单元的运动矢量分别对应的率失真代价的复杂度。N个编码单元中的每个编码单元的运动矢量分别按照上述方式计算得到对应的率失真代价。
[0145] 基于公式1的计算方式，有利于在FPGA硬件逻辑电路上的流水作业，进而提高FPGA硬件资源的吞吐率，可节约三套FPGA RDO计算资源，实现并行计算，满足1080P视频实时编码。
[0146] 当然，在实际应用中，亦可按照现有机制来获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0147] 203、从N个编码单元的运动矢量分别对应的率失真代价中选出第一率失真代价，其中，第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的；
[0148] 204、将第一编码单元在参考帧中进行运动估计得到第二率失真代价；
[0149] 其中，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。
[0150] 205、判断第一率失真代价是否小于第二率失真代价乘比较权重Weight。
[0151] 若是，则执行步骤207；
[0152] 若否，则执行步骤206；
[0153] 其中，第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。
[0154] 其中，上述比较权重Weight可以是一个预设值，或者比较权重也可以是一个与量化参数（QP）相关的值。
[0155] 在本发明的一些实施例中，Weight=1+（QP-25.0）/a；其中，上述公式中的a的取值范围例如为[90，120]，公式中的QP表示量化参数，公式中的Weight表示比较权重。该公式是通过拟合得出的，公式中的参数还可能根据不同拟合情况进行适度调整。
[0156] 206、按照Inter编码方式或Intra编码方式对第一编码单元进行编码。
[0157] 207、判断第一率失真代价是否小于第一阈值；
[0158] 若是，则执行步骤208；
[0159] 若否，则执行步骤209；
[0160] 其中，第一阈值可以是一个预设值，或者第一阈值也可以是一个与量化参数（QP）相关的值。
[0161] 在本发明一些实施例中，ThresholdSkip=a0*QP2+a1*QP+a2；其中，公式中的QP表示量化参数，a0、a1和a2可通过训练学习得到，公式中的ThresholdSkip表示第一阈值。该公式是通过拟合得出的，公式中的参数还可能根据不同拟合情况进行适度调整。
[0162] 举例来说，若第一编码单元大小为64×64，则a0、a1和a2的取值如下：
[0163] a0=16.4879；a1＝130.1778；a2=191.1332；
[0164] 若第一编码单元大小为32×32，则a0、a1和a2的取值如下：
[0165] a0=3.6334；a1=62.9270；a2=-356.0753；
[0166] 若第一编码单元大小为16×16，则a0、a1和a2的取值如下：
[0167] a0=1.6573；a1＝-40.0142；a2=844.3463；
[0168] 若第一编码单元大小为8×8，则a0、a1和a2的取值如下：
[0169] a0=0.5411；a1＝-15.7408；a2=295.4036；
[0170] 在实际应用中，上述系数a0、a1和a2的取值允许有正负15%的误差。
[0171] 可以理解，上述举例主要以第一编码单元大小为64×64、32×32、16×16和8×8为例，来列举系数a0、a1和a2可能的取值，在第一编码单元大小为其它分配率的情况下，可通过拟合得出的相应的系数a0、a1和a2取值，此处不再进行列举。
[0172] 208、按照无残差Merge编码方式对第一编码单元进行编码；
[0173] 209、按照残差Merge编码方式对第一编码单元进行编码。
[0174] 此外，若按照残差Merge编码方式对第一编码单元进行编码后发现第一编码单元的残差为零，则还跳转至步骤208。
[0175] 可以理解，本发明实施例方案可应用于数码相机、手机、电视机、电脑或可采用HEVC标准的其它能够进行视频播放或视频录制的设备。
[0176] 由上可见，本实施例技术方案先确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价是否小于第二率失真代价乘比较权重Weight；若是，则判断第一率失真代价是否小于第一阈值，若是，则按照无残差Merge编码方式对第一编码单元进行编码，第一率失真代价是否大于或等于第一阈值，按照残差Merge编码方式对第一编码单元进行编码，其中第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。由于是先进行了编码性能的预估，而后再确定使用Merge编码方式或Inter编码方式或Intra编码方式对第一编码单元进行编码，如此，有利于实现编码过程与运动估计过程共享一套计算资源，有利于流水作业，并且减少了进行无效计算的几率，进而有利于降低基于HEVC标准的视频编码复杂度。
[0177] 需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤也可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。
[0178] 为便于更好的实施本发明实施例的上述方案，本发明实施例还提供用于实施上述方案的相关装置。
[0179] 参见图3，本发明实施例提供的视频编码设备300，可包括：
[0180] 第一确定单元310、获取单元320、第二确定单元330和编码单元340。
[0181] 其中，第一确定单元310，用于确定与第一编码单元相邻的N个编码单元的运动矢量。
[0182] 获取单元320，用于获得所述N个编码单元的运动矢量分别对应的率失真代价。
[0183] 第二确定单元330，用于确定所述第一率失真代价和第二率失真代价的相对关系是否符合预设规则，其中，所述第一率失真代价为所述N个编码单元的运动矢量分别对应的率失真代价中最小的，所述第二率失真代价为所述第一编码单元在参考帧中进行运动估计得到的最小率失真代价；
[0184] 编码单元340，用于若第二确定单元330确定出所述相对关系符合预设规则，则按照Merge编码方式对所述第一编码单元进行编码。
[0185] 在本发明的一些实施例中，第二确定单元330具体用于，将第二率失真代价乘以比较权重得到第三值，其中，所述比较权重随着量化参数的增大而增大；其中，若所述第一简化率失真代价小于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足预设规则；若所述第一率失真代价大于所述第三值，则确定所述第一率失真代价与第二率失真代价的相对关系不满足预设规则；若所述第一率失真代价等于所述第三值，确定所述第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
[0186] 在本发明的一些实施例中，比较权重与量化参数相关。
[0187] 在本发明的一些实施例中，Weight=1+（QP-25.0）/a；
[0188] 其中，所述a的取值范围为[90，120]，所述QP表示量化参数，所述Weight表示所述比较权重。
[0189] 在本发明的一些实施例中，编码单元340可具体用于，若所述相对关系符合预设规则，且所述第一率失真代价小于第一阈值，按照无残差合并编码方式对所述第一编码单元进行编码；若所述第一率失真代价大于或等于所述第一阈值，按照残差合并编码方式对所述第一编码单元进行编码。
[0190] 在本发明的一些实施例中，编码单元340还用于，若按照残差合并编码方式对所述第一编码单元进行编码后发现所述第一编码单元的残差为零，则按照无残差合并编码方式对所述第一编码单元进行编码。
[0191] 在本发明的一些实施例中，第一阈值与编码块尺寸和量化参数相关。
[0192] 在本发明的一些实施例中，ThresholdSkip=a0*QP2+a1*QP+a2；
[0193] 其中，所述QP表示量化参数，所述a0、a1和a2通过训练学习得到，所述ThresholdSkip表示所述第一阈值。
[0194] 在本发明的一些实施例中，所述获取单元具体用于，获得所述第一编码单元与第一运动矢量所指向的预测单元的残差单元，其中所述第一运动矢量为所述N个编码单元的运动矢量中的任意一个；将所述残差单元进行哈德曼变换以得到绝对变换系数和；通过如下方式计算所述第一运动矢量的率失真代价：
[0195] SRDO_Cost=SATD+λ*B，其中，所述λ表示率失真参数，所述SATD表示所述绝对变换系数和，所述B表示对所述第一运动矢量的标识进行熵编码后的码流比特数，所述SRDO_Cost表示所述第一运动矢量对应的率失真代价。
[0196] 在本发明的一些实施例中，第一确定单元310具体用于，选择与第一编码单元相邻的M个编码单元的运动矢量，从所述M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中，所述N小于或等于3。
[0197] 可以理解的是，本发明视频编码设备300例如可以是数码相机、手机、电视机、电脑或者可采用HEVC标准的其它能够进行视频播放和/或视频录制的设备。
[0198] 可以理解的是，本实施例的视频编码设备300的各个功能模块的功能可根据上述方法实施例介绍的方法具体实现，其具体实现过程可以参见上述实施例中的相关描述，在此不再赘述。
[0199] 由上可见，本实施例视频编码设备300先确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码，其中第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。由于是先进行了性能预估，而后再确定是否使用Merge编码方式对第一编码单元进行编码，如此，有利于编码过程与运动估计过程共享一套计算资源，有利于流水作业，并且减少了进行无效计算的几率，进而有利于降低基于HEVC标准的视频编码复杂度。
[0200] 参见图4，本发明实施例还提供一种视频编码设备400，可包括：
[0201] 输入装置410、输出装置420、存储器430和处理器440（网络设备中的处理器440的数量可以一个或多个，图4中以一个处理器为例）。在本发明的一些实施例中，输入装置410、输出装置420、存储器430和处理器440可通过总线或其它方式连接，其中，图4中以通过总线连接为例。
[0202] 其中，处理器440执行如下步骤：
[0203] 确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码，其中第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。
[0204] 在本发明的一些实施例中，处理器440确定与第一编码单元相邻的N个编码单元的运动矢量可包括：确定与第一编码单元相邻的M个编码单元的运动矢量，从该M个预测单元的运动矢量中选择各不相同的N个运动矢量，其中上述M大于或等于N，例如M小于或等于8或6，例如上述M个编码单元可为与第一编码单元相关性最强的M个编码单元，而上述N个编码单元可为上述M个编码单元中与第一编码单元相关性最强的且运动矢量各不相同的N个编码单元。或者上述N个编码单元也可为上述M个编码单元中对应运动矢量各不相同的任意N个编码单元，例如N小于或等于3或4或5。
[0205] 举例来说，若上述M等于1，则与第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元。又例如，若上述M等于2，则与第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元和上边相邻的编码单元。又例如，若上述M等于3，则第一编码单元相邻的M个编码单元为第一编码单元左边相邻的编码单元、上边相邻的编码单元和右上角相邻的编码单元。又例如，若上述M等于4，则第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元和左下角相邻的编码单元。又举例来说，若上述M等于5，则第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元、左下角相邻的编码单元、左上角相邻的编码单元。又例如若M等于5，则第一编码单元相邻的M个编码单元为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元、左下角相邻的编码单元、左上角相邻的编码单元、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元的右下角相邻的编码单元。又例如若M等于6，则第一编码单元相邻的M个编码单元可为第一编码单元左边相邻的编码单元、上边相邻的编码单元、右上角相邻的编码单元、左下角相邻的编码单元、左上角相邻的编码单元、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元的右下角相邻的编码单元、第一编码单元所在帧的之前一帧中与第一编码单元位置相同的编码单元，以此类推。
[0206] 在本发明的一些实施例中，处理器440可通过多种方式来获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0207] 例如，处理器440可获得第一编码单元与第一运动矢量所指向的预测单元的第一残差单元，其中，第一运动矢量为N个编码单元的运动矢量中的任意一个；将第一残差单元进行哈德曼变换以得到绝对变换系数和；通过如下方式计算所述第一运动矢量的率失真代价：
[0208] SRDO_Cost=SATD+λ*B （公式1）
[0209] 其中，公式1中的λ表示率失真参数，公式1中的SATD表示将第一残差单元进行哈德曼变换以得到绝对变换系数和，公式1中的B表示对第一运动矢量的标识（如第一运动矢量编号或其它标识）进行熵编码后的码流比特数，公式1中的SRDO_Cost表示第一运动矢量对应的率失真代价。
[0210] 当然，在实际应用中，处理器440亦可按照现有机制来获得上述N个编码单元的运动矢量分别对应的率失真代价。
[0211] 其中，第一率失真代价和第二率失真代价的相对关系可能是第一率失真代价和第二率失真代价的大小关系，比例关系或其它能够反映第一率失真代价和第二率失真代价相对值的关系。
[0212] 在本发明一些实施例中，处理器440获得第一率失真代价与第二率失真代价的相对关系可包括：将第二率失真代价乘以比较权重得到第三值，其中，该比较权重随着量化参数的增大而增大；其中，若第一简化率失真代价小于第三值，可确定第一率失真代价与第二率失真代价的相对关系满足预设规则；若第一率失真代价大于第三值，可确定第一率失真代价与第二率失真代价的相对关系不满足预设规则；若第一率失真代价等于所述第三值，可确定第一率失真代价与第二率失真代价的相对关系满足或不满足预设规则。
[0213] 其中，上述比较权重可以是一个预设值，或者比较权重也可以是一个与量化参数（QP，Quantization Parameter）相关的值。
[0214] 在本发明的一些实施例中，Weight=1+（QP-25.0）/a；其中，上述公式中的a的取值范围例如为[90，120]，公式中的QP表示量化参数，公式中的Weight表示比较权重。该公式是通过拟合得出的，公式中的参数还可能根据不同拟合情况进行适度调整。
[0215] 在本发明的一些实施例中，若第一率失真代价和第二率失真代价的相对关系不符合预设规则，处理器440可按照Inter编码方式或Intra编码方式或其它编码方式对第一编码单元进行编码。
[0216] 在本发明的一些实施例中，处理器440按照Merge编码方式对第一编码单元进行编码可包括：若第一率失真代价小于第一阈值，可按照无残差Merge编码方式对第一编码单元进行编码；若第一率失真代价大于或等于第一阈值，可按照残差Merge编码方式对第一编码单元进行编码。当然，在实际应用中也可不考虑第一率失真代价和第一阈值的关系，而直接按照无残差Merge编码方式或残差Merge编码方式对第一编码单元进行编码。
[0217] 其中，第一阈值可以是一个预设值，或者第一阈值也可以是一个与QP相关的值。
[0218] 在本发明一些实施例中，ThresholdSkip=a0*QP2+a1*QP+a2；其中，公式中的QP表示量化参数，a0、a1和a2可通过训练学习得到，公式中的ThresholdSkip表示第一阈值。该公式是通过拟合得出的，公式中的参数还可能根据不同拟合情况进行适度调整。
[0219] 举例来说，若第一编码单元大小为64×64，则a0、a1和a2的取值可如下：
[0220] a0=16.4879；a1=130.1778；a2=191.1332；
[0221] 若第一编码单元大小为32×32，则a0、a1和a2的取值可如下：
[0222] a0=3.6334；a1=62.9270；a2=-356.0753；
[0223] 若第一编码单元大小为16×16，则a0、a1和a2的取值可如下：
[0224] a0=1.6573；a1=-40.0142；a2=844.3463；
[0225] 若第一编码单元大小为8×8，则a0、a1和a2的取值可如下：
[0226] a0=0.5411；a1＝-15.7408；a2=295.4036；
[0227] 在实际应用中，上述系数a0、a1和a2的取值允许有正负10% %15%的误差。~
[0228] 可以理解，上述举例主要以第一编码单元大小为64×64、32×32、16×16和8×8为例，来列举系数a0、a1和a2可能的取值，在第一编码单元大小为其它分配率的情况下，可通过拟合得出的相应的系数a0、a1和a2取值，此处不再进行列举。
[0229] 在本发明一些实施例中，处理器440若按照残差Merge编码方式对第一编码单元进行编码后发现第一编码单元的残差为零，则还可按照无残差Merge编码方式重新对第一编码单元进行编码。当然，在实际应用中，也可直接使用按照残差Merge编码方式对第一编码单元进行编码的结果，而不再考虑重新按照无残差Merge编码方式对残差为零的第一编码单元进行编码。
[0230] 可以理解的是，本发明视频编码设备400例如可以是数码相机、手机、电视机、电脑或者可采用HEVC标准的其它能够进行视频播放和/或视频录制的设备。
[0231] 可以理解的是，本实施例的视频编码设备400各个器件的功能可根据上述方法实施例介绍的方法具体实现，其具体实现过程可以参见上述实施例中的相关描述，在此不再赘述。
[0232] 由上可见，本实施例技术方案中，处理器440先确定与第一编码单元相邻的N个编码单元的运动矢量；获得上述N个编码单元的运动矢量分别对应的率失真代价；确定第一率失真代价和第二率失真代价的相对关系是否符合预设规则；若上述相对关系符合预设规则，则按照Merge编码方式对第一编码单元进行编码，其中第一率失真代价为上述N个编码单元的运动矢量分别对应的率失真代价中最小的，第二率失真代价为第一编码单元在参考帧中进行运动估计得到的最小率失真代价。由于是先进行了性能预估，而后再确定是否使用Merge编码方式对第一编码单元进行编码，如此，有利于编码过程与运动估计过程共享一套计算资源，有利于流水作业，并且减少了进行无效计算的几率，进而有利于降低基于HEVC标准的视频编码复杂度。
[0233] 本发明实施例还提供一种计算机存储介质，其中，该计算机存储介质可存储有程序，该程序执行时包括上述方法实施例中记载的视频编码方法的部分或全部步骤。
[0234] 在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0235] 在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。
[0236] 上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0237] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
[0238] 上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可为个人计算机、服务器或者网络设备等）执行本发明各个实施例上述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0239] 以上上述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。