[发明专利]一种视频编码算法的评价方法

说明书

本发明涉及一种视频编码算法的评价方法，通过大量的实验获取各种编码算法的压缩效率变化率和编码时间变化率，然后在对数域上将压缩效率变化率和编码时间变化率结合起来，建立一个基准集，将待测试编码算法与基准集进行比较，可以综合评价视频编码算法性能。本发明方法实现了视频编码快速算法和视频编码新算法的定量评价，从对数域上进行了分析，并通过最小二乘法求线性回归拟合的方法，获取视频编码算法压缩效率和压缩复杂度的权重，对视频编码产品的开发以及视频编码标准的制定具有重要参考价值。

技术领域

本发明涉及到视频压缩编码技术领域，尤其涉及到一种视频编码算法的评价方法。

背景技术

目前，视频编码算法的评价主要从两方面考虑：压缩效率(主要通过计算BD_rate)和压缩复杂度(主要通过计算时间改变率)。对于大多数算法，压缩效率的提升往往伴随着压缩复杂度的增加，如果独立地从压缩效率和复杂度两方面进行分析，评价算法时难以权衡。例如算法A使压缩效率提高了2％，编码时间增加了20％，算法B使压缩效率增加了3％，同时编码时间增加了50％，如图1所示，那么算法A和算法B哪个更好一些呢？对于视频算法的评价，现在还没有一个公认的方法可以综合比较压缩效率和复杂度。

发明内容

为了解决上述问题，本发明的目的在于提供一种视频编码算法的评价方法，通过大量的实验获取各种编码算法的压缩效率变化率和编码时间变化率，然后在对数域上将压缩效率变化率和编码时间变化率结合起来，建立一个基准集，将待测试编码算法与基准集进行比较，可以综合评价视频编码算法性能。本方法可以客观、有效的评价各种视频编码算法。

为了达到上述目的，本发明采用如下技术方案：

一种视频编码算法的评价方法，包括如下步骤：

步骤一：选择一个视频编码标准的参考软件平台RP；

步骤二：基于RP建立配置集B，其中配置B_j(j＝1,2…,N)由RP的默认配置改变参数后得到；

步骤三：从配置集B中选取一个常用配置，作为后续评价的比较基准，记为配置B₀；

步骤四：在RP的默认配置的基础上，增加所需评价的视频编码算法A，记为B_t；

步骤五：以B₀为基准，计算B_t的压缩效率的对数平均和编码复杂度的对数平均，分别记为Elog_t和Clog_t；

步骤六：以B₀为基准，基于配置集B计算压缩效率与压缩复杂度的比重值λ；

步骤七：计算算法A的评价指标分Zlog_t，公式如下：

Zlog_t＝Elog_t+λ*Clog_t

其中，λ表示压缩效率与压缩复杂度的比重；Zlog_t越小表示算法综合性能越好。

进一步的，步骤五中所述的以B₀为基准，计算B_t的压缩效率对数平均和编码复杂度对数平均的方法，包括以下步骤：

S5-1：选择业内公认的测试序列集{V₁,V₂,...,V_m}和量化参数集{Q₁,Q₂,Q₃,Q₄}，其中Q₁Q₂Q₃Q₄；