一种视频编码算法的评价方法技术

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

【技术实现步骤摘要】
一种视频编码算法的评价方法
本专利技术涉及到视频压缩编码
，尤其涉及到一种视频编码算法的评价方法。
技术介绍
目前，视频编码算法的评价主要从两方面考虑：压缩效率(主要通过计算BD_rate)和压缩复杂度(主要通过计算时间改变率)。对于大多数算法，压缩效率的提升往往伴随着压缩复杂度的增加，如果独立地从压缩效率和复杂度两方面进行分析，评价算法时难以权衡。例如算法A使压缩效率提高了2％，编码时间增加了20％，算法B使压缩效率增加了3％，同时编码时间增加了50％，如图1所示，那么算法A和算法B哪个更好一些呢？对于视频算法的评价，现在还没有一个公认的方法可以综合比较压缩效率和复杂度。
技术实现思路
为了解决上述问题，本专利技术的目的在于提供一种视频编码算法的评价方法，通过大量的实验获取各种编码算法的压缩效率变化率和编码时间变化率，然后在对数域上将压缩效率变化率和编码时间变化率结合起来，建立一个基准集，将待测试编码算法与基准集进行比较，可以综合评价视频编码算法性能。本方法可以客观、有效的评价各种视频编码算法。<br>为了达到上述目本文档来自技高网...

【技术保护点】
1.一种视频编码算法的评价方法，其特征在于，包括如下步骤：/n步骤一：选择一个视频编码标准的参考软件平台RP；/n步骤二：基于RP建立配置集B，其中配置B

【技术特征摘要】
1.一种视频编码算法的评价方法，其特征在于，包括如下步骤：
步骤一：选择一个视频编码标准的参考软件平台RP；
步骤二：基于RP建立配置集B，其中配置Bj(j＝1,2…,N)由RP的默认配置改变参数后得到；
步骤三：从配置集B中选取一个常用配置，作为后续评价的比较基准，记为配置B0；
步骤四：在RP的默认配置的基础上，增加所需评价的视频编码算法A，记为Bt；
步骤五：以B0为基准，计算Bt的压缩效率的对数平均和编码复杂度的对数平均，分别记为Elogt和Clogt；
步骤六：以B0为基准，基于配置集B计算压缩效率与压缩复杂度的比重值λ；
步骤七：计算算法A的评价指标分Zlogt，公式如下：
Zlogt＝Elogt+λ*Clogt
其中，λ表示压缩效率与压缩复杂度的比重；Zlogt越小表示算法综合性能越好。


2.根据权利要求1所述的视频编码算法的评价方法，其特征在于，所述步骤五中的以B0为基准，计算Bt的压缩效率对数平均和编码复杂度对数平均的方法，包括以下步骤：
S5-1：选择业内公认的测试序列集{V1,V2,...,Vm}和量化参数集{Q1,Q2,Q3,Q4}，其中Q1<Q2<Q3<Q4；
S5-2：基于RP，对于序列Vi，采用量化参数Qq，在编码配置B0下的编码时间记为Tiq0，所得的峰值信噪比记为Piq0，码率记为Riq0；
S5-3：基于添加算法A后的RP，对于序列Vi，采用量化参数Qq，在Bt下的编码时间记为Tiqt，所得的峰值信噪比记为Piqt，码率记为Riqt；
S5-4：对于序列Vi，采用量化参数Qq，计算编码复杂度Ciqt，计算公式如下：



S5-5：对于序列Vi，计算4个量化参数下复杂度的几何平均值Cit，计算公式如下：



S5-6：分别计算码率的对数Rlogiq0和Rlogiqt，q＝1,2,3,4，计算公式如下：
Rlogiq0＝log(Riq0)
Rlogiqt＝log(Riqt)
S5-7：以峰值信噪比为y轴，以码率的对数为x轴，建立平面直角坐标系，在坐标系中绘制点系列(Rlogiq0,Piq0)和(Rlogiqt,Piqt)，q＝1,2,3,4；
S5-8：确定积分区间；积分区间的上边界记为maxP；积分区间的下边界记为minP；计算公式如下：
maxP＝Min{Max{Piq0|q＝1,2,3,4},Max{Piqt|q＝1,2,3,4}}
minP＝Max{Min{Piq0|q＝1,2,3,4},Min{Piqt|q＝1,2,3,4}}
其中函数Min{·}表示取数值集合中的最小值，Max{·}表示取数值集合中的最大值；
S5-9：分别对点序列(Rlogiq0，Piq0)和(Rlogiqt，Piqj)(q＝1,2,3,4)，进行曲线拟合，得函数y＝f0(x)和y＝ft(x)；
S5-10：计算函数y＝f0(x)的曲线与y轴、y＝minP、y＝maxP围成的区域的面积S0，计算函数y＝ft(x)的曲线与y轴、y＝minP、y＝maxP围成的区域的面积St；
S5-11：计算Bt的BD_rate，记为BDrt，计算公式如下：



S5-12：对于序列Vi，计算编码编码效率Eit，计算公式如下：
Eit＝BDrt+1
S5-13：对于序列Vi，计算编码复杂度的对数log(Cit)、编码效率的对数log(Eit)；
S5-14：基于测试序列集{V1,V2,...,Vm}，计算Bt的压缩效率的对数平均Elogt和编码复杂度的对数平均Clogt；计算公式如下：

【专利技术属性】
技术研发人员：赵海武，冯艺妍，
申请(专利权)人：上海大学，
类型：发明
国别省市：上海;31