一种基于运动估计的MPEG-4对象分割算法 Algorithm of object segmentation in MPEG-4 coding based on motion estimation.pdfVIP

第28卷第178期 电力系统通信 V01．28No．178 2007年8月10日TelecommunicationsforElectricPower鲫stem ·39· Aug．10，2007 一种基于运动估计的MPEG一4对象分割算法 鞠鸣1，何鸿2 (1．南京邮电大学通信与信息工程学院，江苏南京210003； 2．江苏大学计算机科学与通信工程学院，江苏镇江212013) 摘要：针对传统的视频分割算法因偏重于分割效果而导致计算量过大、实时性能差的缺点，文章 提出一种在MPEG一4编码过程中通过双重筛选和利用运动估计结果提取运动对象的算法。此 算法首先在运动估计过程中加入背景优先准则进行第一重筛选；然后根据运动估计后宏块的最 小平均绝对差值分利用区域自适应门限进行第二重筛选，从而获得运动区域掩模；最后对掩摸进 行形态滤波和填充消除噪声点，最终得到运动区域。算法分别在硬件和软件平台上进行测试．结 果表明，谊算法不仅取得了理想的分割效果，还大幅度缩减了计算量，明显提高了实时性。 关键词：运动对象；运动估计；自适应门限；形态滤波 中图分类号：TN919．8 文献标识码：A 文章编号：1005—7641(2007)08—0039-05 且能较好地保护边界。 0引言 1．2第一重筛选 自基于对象的视频压缩编码标准MPEG一4 本文采用的分割算法是在编码过程中实现的， 提出之后。人们加紧了对视频对象分割的研究。 以编码过程中运动估计为基础。在运动估计中选 近年来，提出的视频分割算法一般可以分为2 用大小为8×8的宏块，为了提高运动估计的搜索 种，即基于运动的分割算法u。一和基于时空的分 效率，采用搜索效率较高的钻石形搜索法o“，匹配 割算法”“1。 准则为最小平均绝对差值函数(Sad)，即 笔者研究发现，2种分割算法都非常偏重分割 Ⅳ．Ⅳ x(f√)一z’(fJ)I’(1) Sad=∑I 效果，结果导致其计算量过大、实时性能较差。针 j，百了=o 对这一同题，文章提出了一种在MPEG一4编码过式中，(f，j)、*7(i,j)分别为当前帧中待估计宏块 程中快速提取运动对象的算法，适用于一些不需要 和参考帧中候选宏块中像素点的亮度值；N为宏块 完美分割效果的场合，如视频会议、视频电话、实时 大小。 监控等。该方法利用在MPEG一4编码过程中对 为了减少后期处理中背景和运动区域宏块的 运动估计的结果进行视频对象分割。 误判，在运动估计过程中加入了一个限定准则—— 在本文中，视频序列的背景都假设为静止的。 背景优先准则。具体操作为：在搜索过程中，如果 如果背景不是静止的，可以首先采用全局运动估计 当前待估计宏块和参考宏块的相对位移为0，且 取得全景图。 Sad(N×N，那么就停止搜索，并将当前待估计宏 块的运动矢量记为0。这样做的主要目的，是尽量 1 分割算法 消除由于相邻两帧之间亮度的细微变化而造成的 1．1预处理 宏块误判，采用这个准则之后便可以从所有宏块中 为了更好地获得运动估计的效果，减少图