周幸幸文献翻译

《周幸幸文献翻译》由会员分享，可在线阅读，更多相关《周幸幸文献翻译（17页珍藏版）》请在金锄头文库上搜索。

1、单位代码 01 学 号 070101121 分 类 号 TP391 密 级 文献翻译基于相邻帧的差别预测的多分辨率小波域运动 估计和补偿院（系）名称信息工程学院专业名称计算机科学与技术学生姓名周幸幸指导教师王学春2011 年 3 月 26 日黄河科技学院毕业设计（文献翻译） 第1页 英语译文基于相邻帧的差别预测的多分辨率小波域运动估计和补偿唐国伟摘要：针对高比特率的运动矢量编码和占用更多时间负载的全部搜索策略，提出了基于相邻帧的差别预测的多分辨率小波域运动估计和运动补偿算法。图像序列使用微分运动检测方法，并选择适当的阈值来确定相连区域。接下来提取出运动的区域来进行运动估计和运动补偿。实验结果表

2、明，该算法提高了运动矢量编码的效率，降低了运动估计的复杂度，在相同的比特率的情况下，重构图像具有更好的质量，多分辨率运动估计算法（MRME）得以改善。关键词：运动估计；运动补偿；多分辨率分析；视频编码黄河科技学院毕业设计（文献翻译） 第2页 1、引 言由于小波分析的时频局部化性能，被广泛应用于图像/视频编码领域。正如图像序列，运动估计和运动补偿可以有效地减少相对的时间并且有效地改进编码。然而传统的运动补偿小波编码，以其运动估测的结构再加上帧的内部静止图像编码，不能充分利用固有的多分辨率特性的优势。在 1992 年，Yaqin Zhang 和 S.Zafar 提出可变方块多分辨率运动估测的 fM

3、RME1 视频压缩算法，即 1aid 的运动估测和运动补偿基础是在在小域中。通过使用相对较小的搜索窗口和匹配块，这种方法可以有效的减少运算量，摆脱方块效应，并有易于使视频可扩展编码适合人类视觉系统并实现进步的过渡。但是在MRME 算法中，存在着不连续的运动矢量的默认值和实物边界和方块边界的不一致这导致了高频率在系数变换中的成分增加，并影响位移帧的差DFD的编码。Zan Jinwen 提出通过多分辨率运动估测中值滤波，可产生更平稳的运动领域，产生一个更好估计性能。 。但中值滤波会在不平稳高分辨率的子带运动中带来相当负面的影响 Su141 作了理论推断，深入研究小波系数的插补算法并提出半像素多分辨

4、率运动补偿，有效提高运动估计的准确性。为了克服了离散的小波变换不断转移的属性。Zhang 提出基于 2 声道高通讯滤波和子带的小波域运动估测适应中央搜索点预测.此方法有一个相当低的计算复杂度，但编码器的性能也从 PSNR 值的数据中减少了。Cagnazzo 所研究的基于视频编码的小波理论性优化准则，提出一个最佳运动估计和补偿的方法，但是此方法是以扩展一个复杂性的成本为代价的法，但在一个扩展的 COM成本复杂性。本文提出了一种帧差的邻接预测 MRME 算法（即 FDMRME）它采用差动检测图像序列，并提取出运动区域进行运动估计和补偿。这种方法减少运动估测的复杂性，提高了运动矢量的编码的高效性，并

5、提出在同一比特率情况下，作为 MRME 的图像重建的质量。2、基于帧差的运动检测（1） 三帧差算法运动检测包括光流的算法，背景消除算法，相邻三帧差法。利用连续三幅图像，使差异化操作并进行 AND 运算导致出不同的结果，三帧差算法可以快速从图像序列中检测出运动区域。检测过程如图 1 所示。黄河科技学院毕业设计（文献翻译） 第3页 图像差 g1(x,y)二值化图像差 e g2(x,y)二值化提取运动对象去噪和连通区域标识AND 操作kk+1LL3 帧 k-1e k-1图 1 用三帧差算法对运动对象的检测过程g1(x，y)是前两个帧的运动图像的变化，g2(x，y)是后两个帧。g1(x，y)和 g2(

6、x，y)都包含有运动的信息。使两个运动变化图像二值化，并为他们进行 AND 运算以获得运动对象。（2） 不同图像的阈值选择为了提取运动目标，有必要选择合适的阈值 T 作为框架。不同的图像 g1(x，y)和 g2(x，y) 通过使用基于灰度特征的方法，然后通过阈值 T 使帧差图像二值化。阈值选择的过程包含 4 个步骤。第一、在三帧图像中，将第一和第二帧分成 2X2 的块。在第二帧上每块增加 4 个像素以获得总和 a，然后每个相应的块加上的第一帧的 4 个像素以获得 bi。这里 m，n 分别代表图像的长和宽，k 是 22 个块的数量。第二、通过使用阈 T=1.1S，使第一第二帧的帧差图像二值化，得

7、到二值化图像。在这一步骤中，获得一个粗略的阈值，进而可以得到一个被罚阈值。第三、在帧差图像中，计算像素的平均值小于阈值 T。q 是指在帧差图像中像素数量小于阈值 T。以 M 为第二和第一帧的帧差图像的阈值，然后使帧差图像二值化。第四、通过阈值 M 使第三和第二帧的帧差图像二值化然后在帧差图像中计算出像素的平均值小于阈值 M。以平均值作为第三和第二帧的帧差图像的阈值，然后二值化帧差图像。黄河科技学院毕业设计（文献翻译） 第4页 （3） 识别所连接的区域和运动区域的坐标的提取标注出 AND 运算图像以通过使对象聚类的方法得出运动区域的坐标，包括以下 2个步骤。第一、标注出每个对象的像素从左到右，从

8、上到下扫描 AND 运算的图像。每当遇到一个属于目标区域的像素（灰度级为 1） ，就检测该像素的相邻的 8 个像素。如果这 8 个像素没有被标注出来，就用和一个新的标签号码标注他们（从 1 开始） ，每一次的数量增加 1。否则就把当前像素的标签号码标注成这 8 个相邻像素中最小的编号。第二、群集每个对象区域从头到尾一行一行的扫描运动物体图像（从左到右，然后由右至左） 。每当遇到一个对象的像素，检测该像素的 8 个相邻的像素。如果这 8 个中最小的标签号比该像素的标签号大，它就会被这 8 个中小的标签号所取代。当整个图象已经扫描完之后，再从后到前以同样的方式再扫描一下的图像，直到所有对象像素的标

9、签不再变化为止。当 AND 差异图像已被对象聚类过程处理过之后，头肩图像可能有一些异常区域。降噪这些异常区域并把它们作为图像的运动区域保存下来。3、差异相邻块运动估计和补偿第 1 步，把 3 级小波分解到图像序列，并进行运动检测，通过使用三帧差法，以得出最低频率子带 LL3。提取运动区域，并把他们分成 2 2 个方块。假设每块的运动矢量是 V3（x，y） ，其他 3 子带的运动矢量为也（x，y） 。定义一个可靠的标记 R。如果不是所有的像素在方块所共享的同一状态，那么就可以断定这个块所在的运动物体边界是不可靠的运动估计。第 2 步，检查当前方块低频率子带相应的像素标志,如果他们属于静止区域则

10、R= 1且运动矢量是 0，这并不需要估计。而在其他子带对应位置的运动矢量也为 0。第 3 步，如果所有的 LL3 当前方块属于运动区域。则 R= 1，据相邻方块运动的预测，块（x，y）与相邻方块之间的关系如图 2 所示。 a1 的值是 0 或 1。如果相应的方块位于同一地区的当前块，那么这个值是 1。否则则是 0。确定是否超过预测值，绑定与否。如果不是，那么就把预测值当成中心开始搜索。为了保持一致性，把平均绝对差（MAD）作为匹配准则。黄河科技学院毕业设计（文献翻译） 第5页 1234当前块图 2 当前块 R=1 以及相邻方块的略图第 4 步，如果有一个对象，它的像素即是它的运动像素，同时也是

11、当前方块的像素。那么可以推断当前方块位于运动区域边界处。该运动是不可靠，它不能被当成是可靠的方块来进行处理。为了促进了预测的可靠性，需要知道更多的信息。所以这些随后会来处理。当第一个扫描完成后，所有可靠的方块运动矢量已实现。然后，毗邻不可靠方块的可靠方块的运动矢量可以被用来于作出预测。当前方块 R = 0 时与相邻方块之间的位置关系如图 3 所示。12345678当前块图 3 当前块 R=0 以及相邻方块的略图第 5 步，通过参照帧 LL3 子带使用方块运动矢量，在其他子带中估计相应的方块。对于 m(m 3)子图像，方块（x，y）的运动矢量的初始值是 。重复第 3 步和第 4 步，可以得出运动

12、估计预测值是 。第 6 步，因为每个方块（x，y）在每个子图像中，所以最后的运动矢量 的可以得出来。因此，在方块中，任何像素（x，y）的运动补偿预测不仅取决于这个方块的运动矢量，同时也取决于相邻方块的运动矢量。在固定的比特率的情况下，更多的比特可以分配到剩余的信息，以提高重建图像的质量。与此同时。由于估计只针对运动区域， 用于估计的时间消耗要少得多。对于运动区域这是成正比的，而不是对于整个图像。4、实验结果分析该实验条件如表 1 所示。黄河科技学院毕业设计（文献翻译） 第6页 克莱尔 100 帧 和美国小姐分别进行了测试。表.2 显示运动矢量的字节（由运动矢量，字节/帧表示）和在 MRME/

13、MRMC 补偿法和 FDMRME 方法中所消耗的运动估计的总时间（表示总时间，秒）通过利用的子带取向小波分解的选择性，使用 FDMRME算法，改进低频率子带的基运动矢量的准确性。每个子带的运动矢量的错误率下降，这些证明了运动矢量的编码的有效性是有目共睹的。在 CIF 序列中美国小姐所消耗的时间比在 QCIF 序列中克莱尔所消耗的时间少。通过使用运动检测，视频帧分为运动区域，静止区域。编码器不会使运动估计和补偿成为静止区域，所以消耗的时间是由运动区域而不是由整个图像决定的，这导致系统效率的改进。表表 1 实验条件实验条件视频序列格式化帧速度 (F/s)低频率子块搜索 最小分辨率 的范围Clair

14、e Miss AmericaQCIF CIF10 102*2 2*28*8 10*10表表 2 运动估计值对比运动估计值对比MRMEFDMRME视频序列 运动矢量总时间运动矢量总时间Claire345.289.86296.538.76Miss America298.0810.97243.646.92表 3 显示了 FDMRME 方法的编码结果，用来测试序列。这里 PSNR 表示重建图像的质量，运动矢量代表的意思和上面的一样。ER（字节/帧）表示经过运动补偿之后，用于传输错误图像的字节数。TOTAL（字节/帧）表示 ER 字节和运动矢量的总字节数。从表 3 得出，在一定的比特率情况下，在 FDM

15、RME 算法中，用于编码的运动矢量的比特要少得多。所以更多的比特可以分配到运动补偿后的残差，以提高重建图像的质量。黄河科技学院毕业设计（文献翻译） 第7页 表表 3 编码结果对比编码结果对比MAREFDMARE视频序列PSNRER总和PSNRER总和Clair(BR/CR:118/65)39.123698402438-9439024125MissAmerica(R/CR:125/50)34.463903421635.93399644635、结论变量方块多分辨率运动估计和补偿是基于视频编码领域实现小波视频编码高效率的重要途径。通过分析 MRME 方法出现的问题，本文提出了通过运动检测的运动矢量部分以及运动估计过程的指导，促进了运动矢量估计的一致性和准确性，提高了编码效率，同时，降低了运动估计的复杂度。摘自：唐国伟基于帧差的相邻预测的多分辨率小波域运动估计和补偿J电子学报（英文版） 2009.5黄河科技学院毕业设计（文献翻译） 第8页 附：英文原文Multi-resolution Motion Estimation and Compensation based on Adjacent Prediction of Frame Difference in Wavelet DomainTang GuoweiAbstract：Aiming