您当前的位置:首页 > 行业资讯

一种基于H.264标准的快速运动估计算法

时间:2015-10-05  来源:扁平线圈电感厂家  点击:

作者:李 娟侯 强 吴题 李云强

0 引言

H.264采用了减少视频图像各帧间冗余度的运动估计算法。运动估计算法传统的有全搜索(FS)、三步搜索(TSS)、新三步搜索(NTSS)、四步搜索(FSS)等;常用的是钻石搜索(DS)和非对称十字交叉多层次六边形格点运动搜索算法(UMHexagonS)。运动估计是整个视频编码中运算量最大的模块,可占整个软件编码器运算量的70%以上。因此视频系统中编码器的复杂部分取决于运动估计算法体系结构的复杂性。

1 运动估计算法分析

1.1 钻石搜索(DS)算法

DS算法即钻石搜索算法,被MPEG-4国际标准采用并收入验证模型VM(Verification Model)中,是MPEG-4建议采用的快速运动估计算法。 DS算法采用了两种搜索模板,分别是有9个检测点的大模板和有5个检测点的小模板。搜索时先用大模板LDSP在搜索区域中心及周围8个点处进行匹配计算,当最小块误差出现在中心点处时,将大模板LDSP换为SDSP,再进行匹配计算,这时5个点中的MBD(Minimum Block Distortion)即为最优匹配点;否则,改变中心位置,仍用LDSP重复计算。

1.2 菱形十字搜索(DCS)算法

菱形十字搜索算法(DCS)算法是在DS算法基础上改进而来,DCS的匹配模板是建立在两种不同的搜索模板之上的,即大菱形十字型(LDCSP)和小菱形十字型(SDCSP),如图1所示。其中,十字型可以对应于实际的运动的矢量分布,而交叉型则是为了加速搜索效果。

DCS算法在进行运动估计匹配运算时,有三种可能的情况:

(1)若MBD点位于LDCSP中心位置,说明图像是静止的,DCS算法一步结束;

(2)若MBD点位于LDCSP小十字位置,说明图像的运动较小,则在此基础上按照SDCSP模板反复进行交叉搜索。

(3)若MBD点位于LDCSP大十字位置,说明图像的运动较大,则在此基础上按照LDCSP模板反复进行交叉搜索。

由此可以看出,DCS算法的优点是,可以根据图像的运动类型(如上述三种情况),白适应选择下一步相应的搜索模板,使搜索与图像内容有关(基于内容的搜索),从而得到较好的搜索效果;DCS算法的搜索并不一定要经历模板由大到小的必然过程,有时一步即可完成搜索;用DCS搜索时,十字形模板对应于实际的运动矢量分布,交叉形模板则有准确性“聚焦”特性,这从本质上体现了DCS是粗定位和准确定位的有效结合。 function ImgZoom(Id)//重新设置图片大小 防止撑破表格 { var w = $(Id).width; var m = 650; if(w

2 运动估计的阈值确定

视频图像的运动矢量大部分为零矢量或运动很小的矢量。运动矢量为零的块称为静止块;运动矢量很小的块(以搜索窗口中心为圆心,两像素为半径的圆内)称为准静止块:而其他的称为运动块。如果有超过80%运动矢量很小的块可被看作静止或准静止块。因此,可设一个阀值T,当运动矢量的值小于T时,可用SDCSP搜索法直接进行精确定位,找出最优点;当运动矢量的值大于T时,可用LDCSP搜索算法找出最优点。

运动矢量空间域的预测方式有运动矢量中值预测、空间域的上层块模式运动矢量;在时间域的预测方式有前帧对应块运动矢量预测和时间域的邻近参考帧运动矢量预测。本文采用运动矢量中值预测方式。根据与当前E块相邻的左边A块,上边B块和右上边C块的运动矢量,取中值作为当前块的预测运动矢量。如图2所示。

设当前要编码块E的运动矢量为MVp。如果运动矢量的值MVp≥T,则与E块相邻的各块间运动的相关性较高,表明该区域的变化比较平缓;如果运动矢量的值MVp

3 自适应运动估计算法

结合上述DCS算法和阈值的确定,可采取先对视频图像的运动块进行阈值的判断,再根据判断结果进行最佳匹配块的搜索。具体搜索步骤描述如下:

大电流电感

[逆变器]【21ic分享赛】高效微逆变器_5 本帖最后由 歪三扎愣 于 2016-7-27 18:25 编辑 终结帖。 前四个帖子:1:https://bbs.专注于大电流电感设计、制造:电话 :181-2638-2251/icview-1612106-1-1.html2:https://bbs.专注于大电流电感设计、制造:电话 :181-2638-2251/icview-1612970-1-1.html3:https://bbs.专注于大电流电感设计、制造:电话 :181-2638-2251/icview-1614174-1-1.html4:ht

涡轮加速升压 (Turbo-boost) 充电器可为 CPU 涡 为了不断提高CPU 的动态性能,让笔记本电脑拥有高速处理复杂多任务的能力,我们首先必须短时间提高CPU 时钟频率,并充分利用其散热能力。但是,这样做会使系统要求的总功耗超出电源(例如:AC

关于芯片Datasheet 部分问题各位前辈好我是电源小白,现请教下关于芯片规格书问题,在芯片没有推荐输出功率情况下,我们如何确定一款芯片能做多少W? 比如OB的5269 25134 另外我们是不是可以用两款芯片做同样

注塑加工厂


上一篇运算放大器稳定性系列之电容性负载的稳定性——具有双通道反馈的RISO(第二部分)

下一篇PowerintLNK460VG100WA19LED灯电源方案(DER322)


  
  温馨提示
网站首页 | 产品展示 | 科技前沿 | 行业资讯
本公司专业研发、设计、生产、销售贴片电感、插件电感、功率电感、大电流电感、扁平线圈电感、一体成型电感。
专业电感生产制造商,品质优异、交期快。
在线客服
热线电话