技术领域
[0001] 本
发明属于编码技术领域，具体涉及一种二次编码优化方法。
背景技术
[0002] 随着
电子信息技术的高速发展和各种视频
数据采集方式的使用，数字视频成为了多媒体信息的主要载体，然而未经压缩的数字视频数据量非常巨大，例如
分辨率为1920×1080的8比特RGB彩色视频，
帧率为30Hz，则其每小时的数据量高达4.89TB。如此之大的数据量给视频的传输和存储带来巨大的挑战，因此自上世纪80年代以来，视频压缩技术持续成为国内外研究和应用的热点领域。随着数字视频编解码技术的发展，数字视频的应用涵盖了电视广播、数字电影、远程教育、
远程医疗、视频监控、视频会话和流媒体传输等各个领域，出现了许多知名的视频应用企业。为了保证不同厂商编解码产品之间的
互操作性，催生了相应的
视频编码标准。
[0003] 由于数字视频中存在着多种冗余数据，任何一种编码工具都不可能单独地实现高效的视频压缩。上世纪80年代发布的第一代视频编码标准H.261采用了一个包含预测、变换、量化和
熵编码等多种压缩工具的混合视频编码
框架，其能有效地去除数字视频中的时域、
空域、视觉、信息熵等冗余，实现高效的视频
数据压缩。因此，混合视频编码结构被后续每一代视频编码标准沿用至今。由国际电信联盟-电信标准化组织(International Telecommunication Union-Telecommunication standardization sector,ITU-T)的视频编码专家组(Video Coding Experts Group,VCEG)和国际标准化组织/国际电工委员会(International Organization for Standardization/International Electrotechnical Commission,ISO/IEC)的运动图像专家组(Moving Picture Experts Group,MPEG)同共成立的视频编码联合工作组(Joint Collaborative Team on Video Coding,JCT-VC)于2013年发布了高效视频编码(High Efficiency Video Coding,HEVC)标准第一版，其压缩性能较上一代标准H.264/AVC提高了一倍，目前HEVC的市场份额在逐年增加，过去几年已出现了一些针对HEVC
编码器的编码优化方法。
[0004] 视频编码中，量化参数(Quantization Parameter,QP)和拉格朗日乘子λ决定着编码视频的失真以及编码所需的比特数，它们之间有着紧密的关系。HEVC编码器采用分级的编码结构，编码帧的量化参数由其在图像组(Group of Picture,GOP)中的
位置和编码器输入量化参数QP0确定：QPHM＝QP0+ΔQP。HEVC低延时编码配置中，GOP大小为4，相应的ΔQP取值分别为3、2、3和1。然后，编码中采用的拉格朗日乘子由QPHM计算得到：这里的WL是一个与编码帧所属层级相关的权重因子，其取值一定程度上考虑了不同层级编码帧的率失真重要性。另外，在HEVC的R-λ码率控制
算法中，首先确定待编码帧或编码树单元(Coding Tree Unit,CTU)的拉格朗日乘子；然后量化参数由拉格朗日乘子λ计算：QP＝
4.2005×ln(λ)+13.7122。
[0005] 混合视频编码框架下，预测编码技术为编码器实现高效视频压缩作出了非常大的贡献，
帧内预测和帧间预测有效地去除了视频数据中的空域和时域冗余，然而预测编码也造成了编码帧之间以及基本编码单元之间产生极大的率失真依赖性，即当前的编码决策会影响到后续编码过程可达到的最大率失真性能。有效地利用上述率失真依赖性进行自适应的比特资源分配能进一步提升编码器压缩性能，而比特资源分配可以通过调节编码过程中的量化参数和拉格朗日乘子来实现。
发明内容
[0006] 本发明利用率失真依赖关系优化编码比特资源分配，提出了一种二次编码优化方法。
[0007] 本发明的技术方案为：
[0008] 二次编码优化方法，包括以下步骤：
[0009] S1、设置视频序列起始帧为I帧，层级设为Level 0，并作为一个单独的GOP；对起始帧I帧进行优化，具体为根据编码器的输入量化参数QP0范围设置I帧量化参数QPI：
[0010]
[0011] S2、编码器读入一个GOP的待编码帧；
[0012] S3、第一次编码：采用HEVC默认设置的量化参数QPHM,i对当前帧进行第一次编码，以得到当前帧的帧级时域影响因子ki和帧内所有16×16
像素块的块级时域影响因子kB,j：
[0013]
[0014]
[0015] Di和 分别是当前帧的编码失真和
运动补偿预测误差；DB,j和 分别是当前帧中第j个16×16像素块的编码失真和运动补偿预测误差；
[0016] S4、第一次编码结束后恢复编码器的参考列表信息，即第一次编码不输出当前帧的码流和存储重建图像，编码后重置编码器中图像链表到编码当前帧之前的状态，包括恢复图像链表中的参考帧标识；
[0017] S5、判断场景是否切换，若是，则进入步骤S6，若否，则进入步骤S7；判断方法是：若并且pi>10，则判定当前帧发生了场景切换，其中pi是当前帧的平均运动补偿预测绝对误差， 是之前6帧的平均运动补偿预测绝对误差的均值；
[0018] S6、设置当前帧量化参数QPi＝QP0，然后进行编码，并按编码器默认的方式输出码流和存储重建图像，进入步骤S8；
[0019] S7、设置当前帧量化参数 其中QPHM,i是当前帧在原始编码器中设置的量化参数，Round(·)为四舍五入运算符；若当前帧是关键帧，则增大QPi造成的编码
质量损失会因为关键帧对后续多帧的直接失真传播被成倍放大，从而节省的比特数不足以抵消编码质量的总损失，最终可能造成编码性能下降，因此当前步骤不对关键帧的量化参数进行调整；
[0020] 由QPi计算得到帧级拉格朗日乘子λp后，通过下面公式得到编码当前帧中每一个CTU的拉格朗日乘子λn和量化参数QPn：
[0021]
[0022]
[0023]
[0024]
[0025] QPn＝4.2005×ln(λn)+13.7122
[0026] 其中M是第n个CTU中包括的16×16像素块个数，N是编码帧中CTU的个数，wn、 和Wn为中间变量，采用计算得到的拉格朗日乘子λn以及量化参数QPn编码当前帧中的每个CTU，并按编码器默认的方式输出码流和存储重建图像；
[0027] S8、判断被编码帧是否为视频序列最后一帧，若是，则编码结束；否则继续判断被编码帧是否为当前GOP中的最后一帧，若是，则回到步骤S2，否则回到步骤S3。
[0028] 本发明的方案与传统方法的区别点包括：提出帧级时域影响因子ki和块级时域影响因子kB,j以度量率失真依赖性。优化视频序列起始I帧，I帧的编码质量决定了后续P/B帧编码可达到的最大率失真性能，适当改善I帧质量能为整个编码视频带来一定的率失真性能提升。由于高码率时率失真依赖性较弱，低码率时率失真依赖性较强，本发明根据编码器的输入量化参数QP0范围设置I帧量化参数QPI。采用简化的编码过程获得帧级时域影响因子ki和块级时域影响因子kB,j。为了降低运算复杂度，第一次编码的RDO模式选择过程跳过了大部分模式判断，仅采用64×64、32×32和16×16的帧间预测模式。根据是否发生场景切换，对编码帧采用不同的优化策略。
[0029] 本发明的有益效果是：
[0030] 通过简化的第一次编码得到当前帧与参考帧之间的率失真依赖强度，以及当前帧中各编码块对后续编码过程的率失真重要程度，进而用于指导第二次编码的帧级和CTU级编码资源优化。在HEVC编码器HM-16.7中，本发明在编码复杂度平均增加23％的情况下，在低延时B帧(LDB)和低延时P帧(LDP)两种编码配置中分别获得了平均5.1％和5.3％的码率节省。
附图说明
[0032] 图2是HEVC低延时编码中的参考关系举例示意图；
[0033] 图3是本发明中的帧级时域影响因子ki统计图；
[0034] 图4是本发明中的块级时域影响因子kB,j可视频化示例示意图；
[0035] 图5是率失真曲线对比示意图；
[0036] 图6是本发明相对HEVC编码器的编码时间增加和码率节省示意图。
具体实施方式
[0037] 下面结合附图和仿真示例对本发明作进一步说明，并指出本发明的有效性。
[0039] 实施例采用开发环境为Visual Studio 2013，实施例基于HEVC参考
软件HM-16.7实现。
[0040] 图1是二次编码优化方法的主要步骤流程图，具体而言包括：
[0041] 步骤1：视频序列起始帧优化。根据编码器的输入量化参数QP0范围设置I帧量化参数QPI：
[0042]
[0043] 步骤2：以HM-16.7默认的方式读入一个GOP的待编码帧。
[0044] 步骤3：采用简化的编码过程进行第一次编码。使用HEVC默认的量化参数设置和拉格朗日乘子计算方式对当前帧进行第一次编码，从而获得帧级和16×16像素块级的运动补偿预测误差、编码失真等信息，然后根据公式计算当前帧的帧级时域影响因子ki和帧内所有16×16像素块的块级时域影响因子kB,j。
[0045] 步骤4：恢复参考列表等信息。第一次编码不输出当前帧的码流和存储重建图像，编码后重置编码器中图像链表到编码当前帧之前的状态，包括恢复图像链表中的参考帧标识。
[0046] 步骤5：判断场景切换，若是则进入步骤6，否则进入步骤7。场景切换判断方法为：若 并且pi>10，则判定为第i帧发生了场景切换，其中pi是当前帧的平均运动补偿预测绝对误差，是之前6帧的平均运动补偿预测绝对误差的均值。
[0047] 步骤6：设置当前帧量化参数QPi＝QP0，然后进行编码，并按编码器默认的方式输出码流和存储重建图像。
[0048] 步骤7：设置当前帧量化参数
[0049] 其中QPHM,i是当前帧在原始HEVC编码器HM中设置的量化参数，Round(·)为四舍五入运算符。需要说明的是，上述量化参数设置只对层级为2和3的编码帧操作，关键帧的量化参数保持原始HEVC编码器中的设置。
[0050] 由QPi计算得到帧级拉格朗日乘子λp后，通过下面公式得到编码当前帧中每一个CTU的拉格朗日乘子λn和量化参数QPn：
[0051]
[0052]
[0053]
[0054]
[0055] QPn＝4.2005×ln(λn)+13.7122
[0056] 其中M是第n个CTU中包括的16×16像素块个数，N是编码帧中CTU的个数。最终，对于没有发生场景切换的情况，采用上述计算的拉格朗日乘子λn和量化参数QPn编码当前帧中的每个CTU，并按编码器默认的方式输出码流和存储重建图像。
[0057] 步骤8：判断被编码帧是否为视频序列最后一帧。“是”则编码结束；“不是”则判断被编码帧是否为当前GOP中的最后一帧。“是”则跳转至步骤2读取下一个GOP数据；“不是”则跳转至步骤3编码当前GOP中的下一帧。
[0058] 本发明编码生成的比特流符合HEVC标准的句法格式，生成的比特流均可以被标准的HEVC
解码器解码。按照HEVC通用测试条件进行编码实验，测试了LDB和LDP两种编码器配置，其参考关系如图2所示。从图3和图4可以看出，本发明提出的帧级时域影响因子ki和块级时域影响因子kB,j有效地表示了率失真依赖性。
[0059] 图5为测试序列PartyScene在LDB和LDP编码配置中的率失真曲线对比，可以看出，本发明的率失真性能在低码率和高码率时都优于原始HEVC编码器HM-16.7。
[0060] 图6为本发明相对原始HEVC编码器HM-16.7的编码时间增加和码率节省示意图，可以看出，在编码复杂度平均增加23％的情况下，本发明在LDB和LDP配置下分别获得了平均5.1％和5.3％的码率节省，显示了较大的率失真性能提升。
