基于MPEG―4视频压缩算法改进.docVIP

基于MPEG―4视频压缩算法改进 　　摘要： 对视频进行MPEG-4编码过程中，运动估计和离散余弦变换DCT两部分运行量最大，块匹配法是运动估计常用的方法，该方法是在确定两个子块匹配法则的基础上，寻找搜索方法，要求该搜索方法的计算量最小，重复点计算是传统菱形搜索算法存在的主要问题，本文对菱形搜索算法进行了改进，改进后的菱形搜索算法可以在相同步骤下使搜索点数减少近50％，使算法运算量的运算量大大减少。 　　Abstract： Video for MPEG-4 during coding， motion estimation and discrete cosine transform DCT two section runs the largest block matching motion estimation， is a commonly used method， the method is identified in the two sub block matching algorithm based on search method， search， the search method for the calculation of the minimum amount， repeat point calculation of the traditional diamond search 　　algorithm is the main problems， the diamond search algorithm， the improved diamond search algorithm can be in the same step to search a reduction of nearly 50%， the algorithm greatly reduces the computation. 　　关键词： MPEG-4编码；视频压缩；算法 　　Key words： MPEG-4 coding；video compression；algorithm 　　中图分类号：TP39 文献标识码：A 文章编号：1006-4311（2013）04-0194-02 　　0 引言 　　由于视频监控所产生的数据量非常大，如果直接进行传输或存储，则会对网络带宽和存储空间带来很大的负担。因此，必须采用数据压缩技术，将那些对人眼感知图像不太重要的东西和图像中的冗余成分抛弃，从而缩减了存储、传输和处理的数据量。MPEG-4视频压缩编码标准可根据不同的要求来应用配置现场解码器，开放的编码系统，可以随时加入新的有效的算法模块。 　　1 运动估计 　　假设要得像素值bt，那么我们要假设t时刻的运动物体，它的时间间隔τ可以经过用以前得到值bt-τ表示出来，即bt（z）=bt-τ（z-D） 　　其中z=（x，y）T为位置矢量，D为像素的位移，包括水平方向和垂直方向位移，从而构成矢量。在实际应用中，考虑到计算复杂度和实时实现，多使用块匹配算法。块匹配算法将图像划分为互不重叠的块，例如16×16的块被称为宏块，将每个块视为一个“运动单元”，即认为块内所有象素位移量都相同。也就是说，在k-1帧中寻找与k帧中的某个块最相似的块，该过程称为寻找匹配块。 　　一般而言，搜索都只在一定范围内进行，这样可以有效节省计算量。假设在τ的有效时间中，运动物体均为水平和垂直的最大位移量dm个象素，则搜索范围的运动估计SR为：SR=（M+2dm）×（N+2dm） 　　该公式中M和N表示子块的大小，即在水平和垂直方向上的像素数。子块与搜索范围之间的关系如图1所示。 　　2 运动估计的改进 　　在基于块匹配的运动估计中，有两个问题是重要的：首先是相似度的匹配原则是判别两个子块；其次是搜索计算量最小的方法。不同的算法可以对这两个问题有不同的解决方案。 　　2.1 比较块匹配的准则 匹配准则实质上是一种误差度量函数，以此为标准衡量两个子块的相似程度。匹配准则的选取，直接关系到运动位移估值的准确性。在块匹配的运动估计算法中采用不同的匹配准则会获得不尽相同的运动估计结果。本文比较了各种匹配准则下运动估计的准确性，这对现实中选择更为合适的匹配准则具有一定的意义。 　　在运动估计中搜索使SM（i，j）最大，也即匹配像素最多的块作为匹配块。 　　视频有比较多的亮度变化，要使视频运动估计的结果更为准确。在各种匹配准则中，最小均方误差准则（MSE）得到的运动矢量的精度相对较高。 　　2.2 改进搜索方法 计算宏块之间差值的绝对值的和就能得出相邻两帧中对应位置，即SAD。假设预先定一个阈值Th，将某个宏块对应的SAD值与阈值进行比较，如果小于阈值则可以判定该宏块的