- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
帧间预测运动估计算法的研究
帧间预测运动估计算法的研究
摘 要:帧间预测编码法是视频编码过程中消除冗余的重要方法。运动估计和运动补偿技术是视频帧间预测编码中的核心技术。详细研究了块匹配运动估计的基本原理,重点介绍了几种经典的块匹配运动估计算法,通过实验定性地评价了各算法的性能特点,分析了各算法的优缺点,总结出了运动估计算法优化的方向,对目前运动估计技术的研究和设计具有重要意义。
关键词:帧间预测编码;时间冗余;块匹配;运动估计;运动矢量
中图分类号:TN919.81 文献标志码:A 文章编号:2095-2945(2018)18-0068-02
Abstract: Motion estimation and motion compensation are the core technologies in video inter-frame prediction coding. The basic principle of block matching motion estimation is studied in detail, and several classical block matching motion estimation algorithms are introduced in detail. The performance characteristics of each algorithm are evaluated qualitatively through experiments, and the advantages and disadvantages of each algorithm are analyzed.
Keywords: interframe prediction coding; time redundancy; block matching; motion estimation; motion vector
引言
??间预测是视频编码的关键内容,而运动估计是其核心。据统计在H.264/AVC编码中运动估计约占全部计算量的60%到80%,所以运动估计算法的性能至关重要。块匹配算法广泛应用标准视频编码。
在基于块匹配的运动估计算法中,对每一帧图像都被分成大小相同的宏块,然后以宏块为基本处理单元。最后对预测差值、运动矢量和相应的参考索引进行编码。
1 帧间预测原理
1.1 运动估计
在序列图像中,邻近帧存在着一定的相关性。因此,可将活动图像分成若干块或宏块,在参考帧中定义的搜索区域,按照一定的匹配准则,搜索出每个块或宏块在参考帧图像中的匹配块,并得出两者之间的空间位置的相对偏移量,即运动矢量。当前块从参考帧中求取最佳匹配块得到运动矢量的过程被称为运动估计[2]。运动估计的原理如图1。
假设当前帧为P,参考帧为Pr,当前编码块为B,B*与B在图像中坐标位置相同。在Pr中,按照搜索准则,寻找与B块相减残差最小的匹配块Br。这个过程就是运动估计,Br左上角坐标(xr,yr)与B*左上角坐标(x,y)之差,即为运动矢量(Motion Vector,MV)。
1.2 运动补偿
运动估计得到的运动矢量同参考帧补偿出当前帧的预测帧的过程叫做运动补偿(Motion Compensation,MC),预测帧与当前帧相减得到预测误差[3]。再对预测误差进行进一步处理。
2 运动估计算法
全搜索算法[4](Exhaustive Search method,ES)能够得到全局最优的运动矢量,但该算法的运算量巨大无法实时应用。快速搜索算法[5]简单,计算量小,加速比较大,但有时会陷入局部最优值,搜索的准确度不高。经典的快速搜索算法[6]有:三步法(Three Step Search method,TSS),二维对数法,交叉搜索法,新三步法(New Three Step Search method,NTSS),四步法(Four Step Search method,FSS),菱形法[7](Diamond Search method,DS),十字菱形搜索法,自适应十字搜索法(Adaptive Rood Pattern Search method,ARPS),六边形搜索法。
2.1 全局搜索算法
全局搜索算法是以每个像素为单位,在搜索区域内,按照一定的搜索规则,寻找匹配误差最小的块,计算出运动矢量,这样在每个像素的位置都会找到一个运动矢量,形成运动矢量集合。
2.2 三步搜索法
三步法是首先将图像分成不重叠的的块,在搜索区域内,按照一定的搜索准则分三步搜索。第一步,从块中心开始以4步为步长的9个点的区域内计算最小误差值。第二步,以第一
文档评论(0)