一种在MPEG4编码过程中提高实时性算法.docVIP

一种在MPEG-4编码过程中提高实时性的算法 　　摘要：文章提出了一种新的在MPEG-4编码过程中提高实时性的算法。算法采用双重筛选机制，充分利用了运动估计的结果提取运动对象。首先在运动估计过程中加入背景优先准则进行第一重筛选；然后根据运动估计后宏块的最小平均绝对差值利用区域自适应门限进行第二重筛选，从而获得运动区域掩模；最后对掩模进行形态滤波和填充消除噪声点，最终得到运动区域。算法分别在硬件和软件平台上进行测试，结果表明提出的算法得到了理想的分割效果，较传统的在编码前进行运动对象提取的方法实时性大大提高。 　　关键词：运动对象；运动估计；自适应门限；形态滤波 　　Abstract:A new algorithm is proposed, which improves the real-time capability in the process of MPFG-4 coding. The algorithm uses diplex-filtration mechanism, and takes full advantage of the result of motion estimation. First, some relevant rules are added to the process of motion estimation for the first filtration. Then the self-adapting filtration is carried through according to the minimum Sum of Absolute Difference (SAD), and the mask of the moving region is obtained. Finally, after the morphology filtering and noise removing, the accurate matrix of the motion regions is obtained, and the moving video object is thereby gained. The experimental results show this algorithm gets perfect segmentation, and improves the real-time capability greatly when compared with the traditional method of extracting the moving video object before coding. 　　Key words: moving video object; motion estimation; self-adapting threshold; morphology filter 　　 　　自基于对象的视频压缩编码标准MPEG-4提出之后，人们加紧了对视频对象分割的研究，因为它是基于对象的视频检索、面向对象的视频压缩和编辑等应用的基础。 　　 　　近年来提出的视频分割算法大体上可以分为基于运动的分割算法和时空分割算法两种：基于运动的分割算法又可以分为基于光流法的分割[1]和基于变化检测的分割[2-3]两大类，它们计算量都比较大，实时性不太好；时空分割算法又可分为时域分割和空域分割，时域分割检测相邻帧间的运动区域、空域分割检测帧内边界和边缘信息，时空结合才能达到满意的效果。在时空分割法中分水岭算法[4]得到了广泛的应用，但是容易产生过分割现象，需要后处理，即根据某些规则对相似区域合并，而且无论是区域分割还是合并过程，计算量都非常大。 　　文献[3]在分割过程中通过从视频序列中建立最新的背景信息并将每帧与之比较，任何与背景明显不同的像素都认为是运动区域，所以要取得运动物体就必须等待背景建立完善后才能进行，这在一定程度上损害了实时性。文献[4]中涉及到分水岭算法分割、时空合并以及分级运动估计等一些算法，并将大量的计算集中到全局运动估计上，文献[5]提出的算法是基于4×4块大小，从一定程度上减少了运算量，但是算法中模糊聚类的使用增加了运算复杂度。文献[6]提出的算法能取得非常好的分割效果，但算法中Gibbs(一种随机场分布的名称)势能函数的引入，利用迭代条件模式(ICM)方法求解得到最小化能量在一定程度上损害了实时性。 　　从上面可以看出，提出的算法要想取得好的分割效果，或多或少都增加了计算或者逻辑上的复杂度，即在注重分割效果的同时损害了实时性。 　　本文针对上述情况提出了一种在MPEG-4编码过程中快速提取运动对象的算法，适用于一些不需要完美分割效果的场合中，如视