nS运动估计算法的改进.pdfVIP

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ 基于Ｈ．２６４ＵＭＨｅｘａｇｏｎＳ运动估计算法的改进 方宝磊　李民政　丘　宇 （桂林电子科技大学计算机科学与工程学院　广西桂林５４１００４） 摘　要　　针对Ｈ．２６４多模式运动估计与模式选择编码时间开销较大的问题，提出一个降低ＵＭＨｅｘａｇｏｎＳ（Ｕｎｓｙｍｍｅｔｒｉｃａｌｃｒｏｓｓ ＭｕｌｔｉＨｅｘａｇｏｎｇｒｉｄＳｅａｒｃｈ）运动估计算法计算复杂度的改进算法。通过不等式对搜索区域点的有效性进行预判断，同时结合十字交 叉５点搜索法代替５×５小矩形搜索，达到减少搜索点数目的。实验结果表明该算法有效降低了多模式运动估计与模式选择编码的 时间开销，能节约大概９％～１８％的编码时间而视频质量没有明显降低。 关键词　　ＵＭＨｅｘａｇｏｎＳ　运动估计　ＳＡＤ　ＳＥＡ　５×５小矩形 中图分类号　ＴＰ３７　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０９．０７７ ＩＭＰＲＯＶＥＭＥＮＴＯＮＨ．２６４ＵＭＨｅｘａｇｏｎＳＢＡＳＥＤＭＯＴＩＯＮＥＳＴＩＭＡＴＩＯＮＡＬＧＯＲＩＴＨＭ ＦａｎｇＢａｏｌｅｉ　ＬｉＭｉｎｇｚｈｅｎｇ　ＱｉｕＹｕ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＴｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ５４１００４，Ｇｕａｎｇｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＡｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｂｉｇｇｅｒｔｉｍｅｃｏｎｓｕｍｉｎｇｔｈｅＨ．２６４ｍｕｌｔｉｍｏｄｅｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎａｎｄｍｏｄｅｌｓｅｌｅｃｔｉｏｎｅｎｃｏｄｉｎｇｈａｖｅ，ｗｅ ｐｒｏｐｏｓｅａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｒｅｄｕｃｅｓｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙｏｆＵＭＨｅｘａｇｏｎＳｂａｓｅｄｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｉｎｅｑｕａｌｉｔｙｉｓ ｕｓｅｄｔｏｐｒｅｊｕｄｇｅｔｈｅｖａｌｉｄｉｔｙｏｆｔｈｅｓｅａｒｃｈａｒｅａｐｏｉｎｔ，ａｎｄａｃｒｏｓｓｓｅａｒｃｈｏｆ５ｐｏｉｎｔｉｓｕｓｅｄｔｏｒｅｐｌａｃｅｔｈｅ５×５ｓｍａｌｌｒｅｃｔａｎｇｕｌａｒｓｅａｒｃｈ，ｔｈｅ ｇｏａｌｉｓｔｏｒｅｄｕｃｅｔｈｅｓｅａｒｃｈｐｏｉｎｔｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｅｆｆｅｃｔｉｖｅｌｙａｌｌｅｖｉａｔｅｓｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔｓｏｆｍｕｌｔｉ ｍｏｄｅｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎａｎｄｍｏｄｅｌｓｅｌｅｃｔｉｏｎｅｎｃｏｄｉｎｇ，ａｎｄｓａｖｅｓａｂｏｕｔ９％１８％ｅｎｃｏｄｉｎｇｔｉｍｅｗｉｔｈｏｕｔｏｂｖｉｏｕｓｄｅｇｒａｄａｔｉｏｎｉｎｖｉｄｅｏｑｕａｌｉｔｙ． Ｋｅｙｗｏｒｄｓ　　ＵＭＨｅｘａｇｏｎＳ　Ｍｏｔｉｏｎｅｓｔｉｍａｔｉｏｎ　ＳＡＤ　ＳＥＡ　５×５ｓｍａｌｌｒｅｃｔａｎｇｕｌａｒ 别，较好地保持了图像的性能。该算法已被ＪＭ（ＪｏｉｎｔＭｏｄｅｌ）模型 ０　引　言 所采纳，并且由于其运动估计与模式选择编码的效率较高，在开 源编码器Ｘ２６４中也得到了应用，利用该算法高效的搜索速度解 Ｈ．２６４是由ＩＳＯ和ＩＴＵＴ联合颁布的视频压缩标准。由于 决了网络传输的实时性的问题。为了进一步提高实时性，又有许 Ｈ．２６４采用了运动估计多参考帧、１／４像素预测、多尺寸块等技 多基于ＵＭＨ的改进算法提出［３－７］，但是仍然存在一些不足，如起 术，使得在相同的图像质量下，Ｈ．２６４能够获得较低的码率，所