0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

H.264中低复杂度的快速多参考帧选择算法的应用研究

电子设计 来源:电子技术应用 作者:董海燕,张其善 2021-01-06 09:56 次阅读

运动估计是去除视频序列相邻帧之间冗余信息的有效方法,对整个视频编码效果有重要的影响。由两大国际标准化组织(ISO/IEC的MPEG和ITU-T的VCEG)共同制定的最新的国际视频编码标准H.264/AVC仍然采用成熟的基于块的混合编码框架,但由于引入了很多新的编码技术,如多参考帧预测运动估计,从而可以提供更高的编码效率。

以前的视频编码标准如MPEG-4和H.263等都只支持一个参考帧预测。H.264不同于以前的标准,采用了多参考帧预测技术,使得运动搜索范围从原来的一个参考帧扩展为多个解码后的参考帧,这样通常能找到更精确的匹配,从而有助于获得更高的编码效率。但是多参考帧预测技术同时也存在一些缺点,对存储空间和计算能力要求更高。

H.264中引入的拉格朗日率失真最优策略采用穷尽搜索在所有候选参考帧中选择率失真成本最低的参考帧。拉格朗日率失真最优模式选择问题可表述为:

H.264中低复杂度的快速多参考帧选择算法的应用研究

其中m=(mx,my)T表示某个运动矢量,REF表示某个参考帧,Jmotion(s,c,m,REF\f1λMotion)表示在运动矢量m和参考帧REF下的率失真成本,s为原始的视频信号,c(m,REF)为在运动矢量m和参考帧REF下的重构视频信号,λmotion为拉格朗日乘子,R(m-P)表示编码运动矢量m的比特数,R(REF)表示编码参考帧REF的比特数,SAD(s,c,m,REF)(Sum Absolute Difference)为原始信号和重构信号之间的绝对差和,采用(2)式计算:

H.264中低复杂度的快速多参考帧选择算法的应用研究

其中B1,B2表示块的水平和垂直像表数,可以取值16,8或4。

设m表示运动矢量搜索范围,若只允许一个参考帧进行预测,那么每个宏块需要搜索(2×m+1)2个候选点;若允许N个参考帧进行预测,那么每个宏块总共有N×2×m+1)2个候选搜索点。这意味着,运动搜索的计算量、编码时间随着预测中总参考帧数成倍增长。允许的参考帧数越多,运动搜索的计算量、编码时间就越大。

为了减少上述多参考帧预测技术中存在的问题,本文利用相邻帧间很高的相关性提出了一种低复杂度的快速多参考帧选择算法

1 快速多参考帧预测算法

在H.264运动估计中,多参考帧运动搜索过程在7种不同的块大小和形状条件下进行,执照从16×16到4×4的顺序依次进行。对于每一个块编码大小,需要在所有可能的参考帧中找出率失真成本最低的参考帧和其相应的运动矢量。多参考帧运动搜索过程首先从概率较高的参考帧REF(0)开始,一直进行到距离当前编码帧最远的参考帧REF(N-1)。

由于视频序列相邻帧间存在很强的时域相关性,一般情况下,最优的匹配通常位于与当前编码帧紧密相邻的参考帧,本文采用REF(0)表示这一参考帧;其余的参考帧(在本文中表示为REF(i),i=1,2,…,N-1,设允许的最大参考帧数为N)被选中的概率远远小于第一个参考帧REF(0)。

为了进一步了解不同参考帧在实际视频序列中被采纳的情况,本文选择了几个典型的视频测试序列,并利用拉格朗日率失真最优搜索策略,在不同参考帧数条件下统计不同参考帧的被选中概率,实验数据如表1所示。从表1可以看出,在所有参考帧,REF(0)成为最优参考帧的概率最高,概率高达88.67%,而其余所有参考帧被选中的概率远远小于REF(0)。

H.264中低复杂度的快速多参考帧选择算法的应用研究

从上述分析可知,参考帧REF(0)成为最终预测帧的概率最高,在这一参考帧中获得的运动搜索结果对整个编码性能有着重要的影响。因此,可以认为在REF(0)中的搜索范围越大,对整个编码性能的改善也会越大。相比较,由于其余的参考帧被选 中的概率很低,而且每增加一个参考帧就会增加很大一部分计算量,所以在一定条件下合理地减少在这些参考帧中运动搜索的计算量,

对整个编码性能不会产生显著影响。由于相邻帧间存在很强的进域相关性,前一个参考帧中运动搜索后得到的运动信息可以用来预测下一个参考帧的搜索中心。根据运动矢量的中心偏置定理,最优的运动矢量通常位于搜索中心周围的小范围里,利用螺旋搜索顺序,只需搜索这一小部分区域。

减少多参考帧预测计算量的思路如图1所示。在最重要的参考帧REF(0)中,搜索范围较大以保证取得较高的预测精度;而在其余不很重要的参考帧中,可以选择较小的搜索范围,同时利用前一帧已得到的运动信息预测下一帧的搜索中心。这样既能减少计算量,同时又不会显著影响整个编码性能。

本文提出了一种减少多参考帧预测计算量的快速算法。本算法不仅利用了运动矢量的空域相关性来预测第一个参考帧REF(0)的搜索中心,即利用当前宏块周围的三个空域相邻块的中值运动矢量来预测REF(0)的搜索中心;而且利用了运动矢量的时域相关性,即利用前一帧REF(i-1)所得到的运动信息对下一个参考帧REF(i)的搜索中心进行修正。由于相邻 帧间存在很高的时域相关性,下一帧的最优运动矢量很可能就位于修正后的搜索中心附件,只需对搜索中心周围的很少一部分候选点进行匹配运算。这样就省略了很大一部分运算量。

2 模拟结果和分析

为了测试本文算法的性能,本文采用H.264参考软件JM7.0作为实验平台。实验参数设置如下:6个典型的视频测试序列(Ailent、Mobile、Foreman、Template、Bus和Suzi)、CIF(352×288)或QCIF(176×144)图像格式,每个序列150帧,帧率为30f/s,运动矢量搜索范围为16,量化参数为32,采用Hadamard transform,GOP结构为IPPP。

表2列出了本文提出的算法与原始的采用穷尽搜索的拉格朗日率失真最优模式选择方法的比较结果。在表2中,ΔPSNR表示平均峰值信噪比(PSNR)下降值,单位为Db, Δbits表示平均码率增长百分数,Δtime表示运动估计编码时间的减少百分数。Δtime和Δbits分别采用式(3)和式(4)得到:

其中Toriginal和Borigind分别表示采用原始方法时所用的运动估计编码时间和总比特数;Tproposed和Bproposed分别表示采用本文提出的方法时所用的运动估计编码时间和总比特数。

从表2中的实验数据可以看出,与原始的采用穷尽搜索的拉格朗日率失真最优模式选择方法相比,本文提出的算法可以使运动估计编码时间平均减少15.18%,同时平均PSNR仅仅下降0.077dB,码率增长仅仅1.56%(5个参考帧情况下)。此外,对比不同参考帧数的实验结果,很容易发现允许的参考帧数越多,节省的编码时间就越多。

模拟结果表明本文提出的算法可以节省H.264多参考帧运动预测的计算复杂度,同时对率失真性能的影响很小。这对H.264编码的实时实现很有利。

责任编辑:gt

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 视频
    +关注

    关注

    6

    文章

    1942

    浏览量

    72886
  • 存储
    +关注

    关注

    13

    文章

    4298

    浏览量

    85804
收藏 人收藏

    评论

    相关推荐

    H. 264 /AVC内预测模式选择算法研究

    估计/运动补偿、环路滤波、新的熵编码方法、率失真优化技术(RDO)等。H. 264 /AVC在性能提高的同时,编码器的复杂度大幅度增加,很难应用于实时性要求较强的场合,因而研究有关
    发表于 06-25 10:44

    基于兰氏距离的H.264/AVC快速算法

    基于空域的内预测是H.264/AVC[1]的重要组成部分。H.264/AVC采用全搜索算法进行内预测,使
    发表于 04-23 11:17

    基于纹理复杂度快速内预测算法

    【正文快照】:0引言内编码利用相邻像素块之间的相关[1]来减少视频图像的空间冗余,提高了编码效率。但是在H.264/AVC的内预测采用全搜索
    发表于 05-06 09:01

    介绍一种H.264编码间模式选择算法

    本文提出了一种H.264编码间模式选择算法,并针对该算法给出了4种计算阈值的方法。
    发表于 06-04 07:17

    改进的H.264快速内预测模式选择算法

    为了减小H.264编码算法复杂度,提出一种快速内模式选择
    发表于 04-15 09:04 8次下载

    一种新的H.264 AVC快速内预测模式选择判决算法

    针对H.264 视频编码标准内预测模式选择部分计算量大的问题,本文提出了一种快速内预测模式选择
    发表于 11-18 15:03 10次下载

    H.264参考预测技术的优化

    提出了一个复杂度快速参考选择算法。模拟结果表
    发表于 07-05 14:43 28次下载

    基于H.264与AVC标准的内预测算法

    H.264采用的一种新技术在先前的H.26x系列和MPEG-x系列标准,都是采用的间预测的方式。在H.264
    发表于 07-25 16:14 28次下载
    基于<b class='flag-5'>H.264</b>与AVC标准的<b class='flag-5'>帧</b>内预测<b class='flag-5'>算法</b>

    基于MPI的H.264并行编码代码移植与优化

    H.264 获得出色压缩效果和质量的代价是压缩编码算法复杂度的增加。为了寻求更高的编码速度,集群并行计算被运用到H.264的视频编码计算
    发表于 07-27 15:56 0次下载
    基于MPI的<b class='flag-5'>H.264</b>并行编码代码移植与优化

    H.264参考技术的探索

    为了得到更好的压缩性能和网络友好性,最新的视频编码标准H.264提出了很多新的视频编码技术。在对其中的参考技术进行研究的基础上提出了一种参考
    发表于 09-20 11:53 24次下载
    <b class='flag-5'>H.264</b><b class='flag-5'>多</b>参考<b class='flag-5'>帧</b>技术的探索

    视频复杂度自适应的H.264基本单元层码率控制方法

    视频复杂度自适应的H.264基本单元层码率控制方法
    发表于 11-18 16:37 0次下载

    基于I复杂度的初始量化参数(QP)选择算法

    针对不同的视频内容造成编码前几质量低下的问题,提出一种基于I复杂度的初始量化参数( QP)选择算法。在编码前利用解码码流
    发表于 02-07 14:06 0次下载

    利用PLB总线和FPGA技术对H.264整数变换量化软核实现优化设计

    H.264以其高复杂度为代价获得了优异的编码效率, 其中除部分控制流程的复杂模块外,H.264的很多模块适合用硬件实现。应用
    的头像 发表于 09-24 07:58 2561次阅读

    H.264标准CABAC算法和CAVLC算法的比较与研究

    H.264标准CABAC算法和CAVLC算法的比较与研究(通信电源技术期刊2020)-H.264
    发表于 09-15 11:58 2次下载
    <b class='flag-5'>H.264</b>标准<b class='flag-5'>中</b>CABAC<b class='flag-5'>算法</b>和CAVLC<b class='flag-5'>算法</b>的比较与<b class='flag-5'>研究</b>

    基于H.264/AVC的参考时域误码掩盖

    电子发烧友网站提供《基于H.264/AVC的参考时域误码掩盖.pdf》资料免费下载
    发表于 10-08 10:33 0次下载
    基于<b class='flag-5'>H.264</b>/AVC的<b class='flag-5'>多</b>参考<b class='flag-5'>帧</b>时域误码掩盖