UMHexagonS算法的优化研究.pdfVIP

第20卷第1期 广西工学院学报 一 Vd．20No．1 GIIANGⅪUNlⅥ泯SITY0F11蔸卜烈oIoGY Mar．2009 。20【)9年3月 JC}URNALOF 文章编号1004．“10(2009)01J0010-05 UMHexagonS算法的优化研究 郑艺玲 (柳州职业技术学院信息工程系，广西柳州545006) 摘要：研究了H．264视频压缩标准中的Im纠e)【agons算法，根据宏块特征、有哪些信誉好的足球投注网站范围以及预测运动矢量等的相关 性，提出了简化有哪些信誉好的足球投注网站过程的改进方法。仿真实验表明，改进后的算法有效降低了H．264运动估计的运算量，使快速 运动估计比I玎v【He)(a鲫S算法平均提高50％以上的效率。 ． 关键词：视频编码；运动估计；算法优化 中囤分类号．TP391 文献标识码：A O 引言 H．264作为目前必威体育精装版的国际视频编码标准，编码效率相对于以前的视频编码标准有了较大的提高。但 由于H．264采用了一系列新的编码技术，导致编码复杂度大大提升。为提高视频编码的实时性，传统的快 速块匹配运动估计算法基本上是基于以下几种方式：一是采用快速有哪些信誉好的足球投注网站的模型；二是利用时间和空间的相关 性，采用运动矢量的提前预测算法；三是利用统计规律，设定阈值来提前终止有哪些信誉好的足球投注网站过程；四是采用快速的匹配 度计算方程。虽然以上提及的算法能减轻运动估计的计算复杂度，但由于对H．264运动估计中的可变块、 运动矢量等方面的一些特性及其相关性认识还有待深入的研究，与实际的有哪些信誉好的足球投注网站范围相比，仍然存在较大的差 距，编码效率还有提高的空间…。 本文在文献[2]的研究基础上做了进一步的研究。从H．264运动估计的特点出发，分析了可变块的划 分、运动矢量的分布特性和时域、空域相关性，对目前流行的ImXagonS快速有哪些信誉好的足球投注网站算法做了系统的分析， 提出了减少不必要的重复的块匹配有哪些信誉好的足球投注网站步骤和有哪些信誉好的足球投注网站点数、提高运动有哪些信誉好的足球投注网站效率的改进算法，并用实验结果验证 了该算法的可行性，对推动现有视频编码标准应用具有积极的意义。 1 UMHexagollS算法简介 降小于0．05db，是目前效果最高的快速运动估计算法，被H．264标准所采纳。 ImxagonS算法包括以下几个步骤：①初始有哪些信誉好的足球投注网站点预测；②混合有哪些信誉好的足球投注网站；③细化有哪些信誉好的足球投注网站。 1．1初始有哪些信誉好的足球投注网站点预测 ①中值运动矢量预测：利用空间相关性，取已求出的当前块的左、上、右上邻块的运动矢量的中间值来预 测当前块的运动矢量。 ②原点预测：考虑到在固定背景上的物体边界的情况进行预测。 ③上层块运动矢量预测：在H．264中，有7种不同的块分割方式，用已求出的当前位置上一级模式运动 向量，作为当前模式的运动向量的预测值，这样就可以用找出大块的运动矢量来预测其中小块的运动矢量。 ④前帧对应块预测：对通常的视频序列来说，物体的运动总是连续的，因此在时域中的运动矢量存在着 很强的相关性，因此可以利用前一帧对应块的运动矢量来预测当前块。 收稿日期：2008一lI一18 基金项目：广西教育厅科研项目(200707L施61)资助。 作者简介：郑艺玲(1968一)，女，广东恩平人．柳州职业技术学院信息工程系讲师，硕士。 第1期 郑艺玲等：Ⅶ如【a鲫ns算法的优化研究 ⑤相邻参考帧预测：利用时间相关性，将前面参考帧的运动向量按时间顺序缩放进行当前帧的运动向量 预测。 找出以上的运动向量最小∞6t所对应的预测矢量，作为下一步有哪些信誉好的足球投注网站的最佳初始有哪些信誉好的足球投注网站点[3l。 1．2混合有哪些信誉好的足球投注网站 ． ①非对称十字型有哪些信誉好的足球投注网站：对于一般的自然视频序列来说，水平方向的运动要大于垂直方向的运动，因此能 通过非对称的十字形有哪些信誉好的足球投注网站来近似找到最佳运动矢量。 ②5×5全有哪些信誉好的足球投注网站：以起始位置为中心的5×5小范围内的全有哪些信誉好的足球投注网站。 ． ③扩展六边形有哪些信誉好的足球投注网站：采用六边形的有哪些信誉好的足球投注网站模式进行多级有哪些信誉好的足球投注网站，由内至外逐层展开，选出的最匹配块位置作 为下一步有哪些信誉好的足球投注网站的起始位置。与四边形相比，六边形有哪些信誉好的足球投注网站范围近似圆形，能覆盖更大的有哪些信誉好的足球投注网站区域。 以上混合有哪些信誉好的足球投注网站步骤，在H．264的I小Ⅱ{e煳g