运动补偿

✍ dations ◷ 2025-12-03 03:20:19 #运动补偿

运动补偿是一种描述相邻帧(相邻在这里表示在编码关系上相邻,在播放顺序上两帧未必相邻)差别的方法,具体来说是描述前面一帧(相邻在这里表示在编码关系上的前面,在播放顺序上未必在当前帧前面)的每个小块怎样移动到当前帧中的某个位置去。这种方法经常被视频压缩/视频编解码器用来减少视频串行中的时域冗余。它也可以用来进行去交织(deinterlacing)以及运动插值(motion interpolation)的操作。

一个视频串行包含一定数量的图片--通常称为帧(frame)。相邻的图片通常很相似,包含了很多冗余。使用运动补偿的目的是通过消除这种冗余,来提高压缩比。

最早的运动补偿的设计只是简单的从当前帧中减去参考帧,从而得到通常含有较少能量(或者称为信息)的"残差",从而可以用较低的码率进行编码。解码器可以通过简单的加法完全恢复编码帧。

一个稍微复杂一点的设计是估计一下整帧场景的移动和场景中物体的移动,并将这些运动通过一定的参数编码到码流中去。这样预测帧上的像素值就是由参考帧上具有一定位移的相应像素值而生成的。这样的方法比简单的相减可以获得能量更小的残差,从而获得更好的压缩比--当然,用来描述运动的参数不能在码流中占据太大的部分,否则就会抵消复杂的运动估计带来的好处。

通常,图像帧是一组一组进行处理的。每组的第一帧(通常是第一帧)在编码的时候不使用运动估计的办法,这种帧称为帧内编码帧(Intra frame)或者I帧。该组中的其它帧使用帧间编码帧(Inter frame),通常是P帧。这种编码方式通常被称为IPPPP,表示编码的时候第一帧是I帧,其它帧是P帧。

在进行预测的时候,不仅仅可以从过去的帧来预测当前帧,还可以使用未来的帧来预测当前帧。当然在编码的时候,必须比当前帧更早的编码,也就是说,编码的顺序和播放的顺序是不同的。通常这样的当前帧是使用过去和未来的I帧或者P帧同时进行预测,被称为双向预测帧,即B帧。这种编码方式的编码顺序的一个例子为IBBPBBPBBPBB。

在全局运动补偿中,运动模型基本上就是反映摄像机的各种运动,包括平移,旋转,变焦等等。这种模型特别适合对没有运动物体的静止场景的编码。全局运动补偿有下面的一些优点:

但是,缺点是,如果场景中有运动物体的话,全局运动补偿就不足以表示了。这时候应该选用其它的方法。

在分块运动补偿(BMC for block motion compensation)中,每帧被分为若干像素块(在大多数视频编码标准,如MPEG中,是分为16x16的像素块)。从参考帧的某个位置的等大小的块对当前块进行预测,预测的过程中只有平移,平移的大小被称为运动矢量。

对分块运动补偿来说,运动矢量是模型的必要参数,必须一起编码加入码流中。由于运动矢量之间并不是独立的(例如属于同一个运动物体的相邻两块通常运动的相关性很大),通常使用差分编码来降低码率。这意味着在相邻的运动矢量编码之前对它们作差,只对差分的部分进行编码。使用熵编码对运动矢量的成分进行编码可以进一步消除运动矢量的统计冗余(通常运动矢量的差分集中于0矢量附近)。

运动矢量的值可以是非整数的,此时的运动补偿被称为的运动补偿。这是通过对参考帧像素值进行亚像素级插值,而后进行运动补偿做到的。最简单的亚像素精度运动补偿使用半像素精度,也有使用1/4像素和1/8像素精度的运动补偿算法。更高的亚像素精度可以提高运动补偿的精确度,但是大量的插值操作大大增加了计算复杂度。

分块运动补偿的一个大缺点在于在块之间引入的非连续性,通常称为。当块效应严重时,解码图像看起来会有像马赛克一样的效果,严重影响视觉质量。另外一个缺点是,当高频分量较大时,会引起。关于高频分量,请参见对运动补偿后的残差进行变换的方法:变换编码。

可变分块运动补偿(VBSMC,全称 Variable Block Size Motion Compensation)是BMC的变种,编码器可以动态选择分块大小。进行视频编码时,使用大的分块可以减少表征运动向量所需的比特数,使用小的分块则可以在编码时产生更少的预测余量信息。较老的设计,象H.261和MPEG-1视频编码,典型的使用了固定分块,而较新的设计,像H.263、MPEG-4 Part 2、H.264/MPEG-4 AVC和VC-1则赋予了编码器动态选择何种分块来表征运动图像的能力。

重叠分块运动补偿(OBMC for Overlapped block motion compensation)是一种更好的解决方案,它不但能增加预测精度,而且能够避免块失真。因此,每个像素第属于4个分块。基于此方案,每个像素的4个预测值求和后得到一个加权平均数。

为此目的,分块被关联到一个窗口函数,该窗口函数具有任何地方的4个重叠窗口的总和为1的特质。

运动估计就是寻找最优或次优的运动向量的过程。某个块的预测误差量常常是指在运动补偿区域所有像素中,预测像素和实际像素数值的均方差或者绝对差别总和。

发现最优向量,一个最基本的方法是不得不为在固定探测范围内,给每一个运动向量,计算块的预测误差计算邻近祯之中找寻前后frame之中相似的Macro Block,两者之间的差异值。以及估算表示此Motion Vector所需的比特数目,和在错误数和比特数之间挑选一个最折中作为运动向量值。运动估计技术尽量简单的测试在执行前一个简单的探测测试技术为:估计所有可能的运动表现,比如这样的最优化被称做全探测。

一个稍快但不是最优的方法是用第一个近似值作为一个粗略探测栅格,然后在接下来的步骤里在近似值的周围精确栅格。

一个通用办法是3步探测,用3次探测栅格;3个运动向量和3个精确步骤来得到15次15个像素范围内的全面探测。

对于分块运动估计,一个块的像素预测误差和它的附近搭接块,根据此前自乘的窗函数,都被测重和求和。

分块运动估计最主要的缺点是增加计算的复杂性,和实际的预测误差,因而最优向量依靠于临近运动块向量。

因此,没有一个多项式(计算的复杂性)算法可以保证最优运动向量。

然而,在可接受的计算的复杂性上,存在最接近最理想迭代和非迭代方法。

相关

  • 艾蒂安·多雷艾蒂安·多雷(英语:Étienne Dolet,1509年-1546年),文艺复兴时期欧洲法国人文主义者。由于他喜欢古典作家的怀疑论,因而他否认灵魂不朽,索邦神学院的神学家宣判其有罪,被处以火刑。
  • 侧膜秋海棠侧膜秋海棠(学名:)为秋海棠科秋海棠属的植物,为中国的特有植物。分布于中国大陆的云南等地,生长于海拔1,200米的地区,多生于密林下石缝中,目前已由人工引种栽培。
  • 重松良典重松良典(1930年4月2日-),日本足球运动员,前日本国家足球队成员。1958年,他共为日本国家足球队出场1次。
  • 博奥蒂普拉姆博奥蒂普拉姆(Boothipuram),是印度泰米尔纳德邦Theni县的一个城镇。总人口9623(2001年)。该地2001年总人口9623人,其中男性4901人,女性4722人;0—6岁人口1112人,其中男614人,女498人;识
  • 王中正王中正(1029年-1099年),北宋宦官。字希烈,开封府(今河南省开封市)人。因父职补入内黄门,到延福宫学习诗书、历算。宋仁宗喜欢他的才干,命他在左右。庆历年间坤宁宫事变,王中正手持弓矢在殿西监督捕射,射死叛军四人中的三人,时年十八岁,历任干当御药院、鄜延路、环庆路公事,分治河东边事。随王韶入熙河,修整城垒守具,转任作坊使、嘉州团练使,擢升内侍押班。吐蕃围攻茂州,他奉诏往援,解围,进升为昭宣使、入内副都知。宋神宗元丰四年(1081年),宋军五路进攻西夏,他佥书泾原路经略司事。因会师灵州失期,士兵伤亡惨重
  • 丹尼尔·帕约拉丹尼尔·帕约拉(葡萄牙语:Daniel Paiola,1989年5月4日-),巴西男子羽毛球运动员。2011年8月,丹尼尔·帕约拉参加伦敦举行的世界羽毛球锦标赛。他在男子单打项目中首轮就以0比2(13-21、9-21)不敌日本的山田和司出局;此外又与乌戈·亚瑟索出战男子双打项目,在首轮就以0比2(10-21、11-21)负于英格兰的克里斯·爱德考克/安德鲁·埃利斯出局。2014年8月,丹尼尔·帕约拉参加丹麦哥本哈根举行的世界羽毛球锦标赛,出战男子单打项目,首轮就以1比2(21-17、11-21、17-21
  • 昂雅克香槟昂雅克香槟(法语:Angeac-Champagne,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alternative","TITUS Cyberbit Basic","Arial Unicode MS","IPAPANNEW","Chrysanthi Uni
  • 光子分子光子能结合在一起形成分子,此时它被称为光子分子。光子分子是一种理论上的自然物质形态,它也可以由人工制造。光子分子最早于2007年被人预测。
  • 蒙古第一次入侵波兰蒙古帝国在成吉思汗的带领下,自十三世纪起进行了大规模的征战行动,其入侵欧洲的最终目标为占领匈牙利及保加利亚,并借此创造有利的政战形势以攻击拜占庭帝国。1240年至1241年蒙古入侵波兰,以巩固负责攻击匈牙利王国的蒙古主力军侧翼。蒙古人截断了波兰人对匈牙利国王贝拉四世提供的所有援助,并挡下贝拉国王的一切军事指令。蒙古大军对波兰的攻击属于拔都在中东欧进行的大规模军事行动之一,而这一系列军事行动最重要的意义在于其所造成的政治效果。1241年发生的这些事件,撼动了大胡子亨利及其子所建的新兴国家,而莱格尼察一役带来
  • 宁江州之战宁江州之战,1114年(辽天祚帝天庆四年),女真人起兵,攻克辽朝边境重镇宁江州(今吉林省扶余市北伯都纳古城),开始金辽战争的首次作战。1114年初,女真族都勃极烈(金官名,大部长)完颜阿骨打以辽天祚帝沉溺游猎、朝政废弛、边防守备懈怠的契机。在拉林河(在黑龙江省哈尔滨市南)畔筑城备械,号召诸部准备起兵攻辽。六月,天祚帝得知,派东北统军司节度使萧挞不野抵达宁江州防御。完颜阿骨打先发制人,以完颜银术可、完颜娄室等为将帅,召集移懒路完颜迪古乃的兵马,斡忽、忽赛两路女真甲马,进军宁江州。九月,完颜阿骨打抵达寥晦城(