分布式视频编码中边信息多策略优化.docVIP

分布式视频编码中边信息多策略优化 　　摘要：本文主要研究分布式视频编码中解码边信息的生成问题，针对获取边信息所采用的不同方式进行比较，提出优化方法，以期获得较好性能的边信息。 　　关键词：视频编码；边信息；策略 　　中图分类号： TN941.2 文献标识码： A 　　一、分布式视频编码技术 　　分布式视频编码是以分布式信源编码(Distributed Source Coding, DSC)为理论基础的一种全新的视频编码方式。分布式信源编码是指分别对两个或两个以上的独立相关随机信号进行单独编码，而后每个编码器编码所得的比特流经过信道统一传送到解码端。解码端利用视频帧间的统计相关性对输入的比特流进行联合解码。分布式信源编码理论包括 Slepian 和 Wolf 建立的分布式无损编码理论与 Wyner 和 Ziv 建立的仅在解码端获得边信息的有损编码理论。 　　二、边信息生成算法的研究 　　（一）平均内插法 　　该方法就是将前后关键倾的解码帧对应像素值求平均的结果作为边信息的像素值。即： 　　 　　其中X2k-1(i，j)表示该WZ帧相邻的前一解码关键帧位置(i，j)上的像素值，表示该WZ帧相邻的后一解码关键帧位置(i，j)上的像素值。该边信息生成算法方法有很多优点，首先该方法比较简单，由于没有使用运动估计、补偿等运算，所以运算的复杂度不会很高；同时对于运动比较平稳的图像序列WZ帧和K帧之间相关性比较高，这种方法生成的边信息作为WZ帧估计还是比较准确的。但是这种方法也有很多缺点，对于运动比较剧烈、低速率的图像序列该方案产生的边信息质量不一定会好。如图1所示为Foreman视频序列的第72帧，通过采用平均内插法产生的该顿边信息图(b)可以看出产生的边信息比较模糊，并且经过计算该边信息PSNR只有25.2962，利用这样的边信息译码重建的WZ帧性能就会不好。 　　 　　图1（a） Foreman序列第72帧 （b）平均内插法72帧的边信息 　　（二）运动补偿算法 　　运动补偿法认为插值顿是其前面参考帧按照某个运动矢量经过帧间平移得到。通过一些算法获知两个参考之间运动矢量的过程称为运动估计，将参考帧按运动估计获知的运动矢量经过顿间平移的方法获得当前帧的预测顿即插值帧的过程称为运动补偿。运动补偿算法的理论基础是认为i-1时刻的图像与i-2时刻的图像之间的运动矢量和i-1时刻的图像与i时刻的图像之间的运动矢量是相同的。 　　（三）外推插值法 　　运动补偿外推(Motion Compensation Extrapolation, MCE)插值方法如图2所示，将解码端的i-2时刻对应解码帧作为参考帧，并将该参考帧分成很多个大小相同没有重叠的块，如图中Xi-2即为其中一块，对于每个块可以按照式(1)绝对误差和(Sum of Absolutely Difference, SAD)或者第三章中米用过的平均绝对差MAD最小的要求在f-1时刻解码喊中找到最匹配的块，因为SAD省去了乘法运算，所以被本文所釆用。假设找出最匹配的块为图中Xi-1，这时可以求出这两个块之间的相对位移即为运动矢量V1，这时认为 Xi-1是Xi-2按运动矢量V1经过顿间平移得到的，并认为Xi-1与i时刻插值帧之中最匹配块X1之间的运动矢量V2=V1，将Xi-1按运动矢量V2平移到插值顿对应的位置上完成对插值顿的运动补偿计算。这时X,块中位置(a，b)上的像素值可以通过式(2)计算得到： 　　(1) 　　(2) 　　采用这种方法得到的边信息质量的会逐渐下降，但是运动补偿外推法能够满足低延时解码要求。 　　 　　（图2 MCE边信息生成示意图） 　　（三）运动补偿内插法 　　运动补偿内插算法(Motion Compensation Interpolation, MCI)将需要解码的WZ帧前后相邻解码帧作为参考信息，经过运动补偿内插产生需要解码WZ顿的边信息。假设待解码WZ帧的前一解码帧为F2i-1，后一解码帧为F2i+1，将F2i+1视为参考帧，即认为尸F2i-1是F2i+1按照某一运动矢量经过运动补偿得到的。下面介绍求得厂F2i-1和F2i+1之间运动矢量的过程，首先将分成大小都为m x m，没有重叠的图像块，在F2i+1帧中以相同位置的图像块为中心开辟出一个大小为(m + n)x(m + n)的图像块，如图3中m=8, n=4,对于边缘块可以米用补零或者加权平均法补齐元素；然后，在这样的区域中，按照m x m的大小，依据SAD或者MAD最小准则，搜索出与F2i-1中块最匹配的块；最后求出这两个图像块之间相对位移，即为运动矢量NVb=（Vx，Vy），这时认为块之间的运动属于线性运动，所以可以得知当前帧F2i与F2i+1之间的运动矢量为F2