可用于MPEG-4的VO分割与VOP生成技术.pdfVIP

可用于MPEG．4的vO分割和VoP生成技术★ 史立·+|}挺兆扬…上海大学通信与信息工程学院 Tel．02l 上海市延长路149号200072 [摘要：MPEG一4的视频编码采儿r基于内容的技术。其中要求将图象序列先分解成若于个视频 对象平面(y0P)，以每个vO戒示一个运动对象。在本文中，通过使用豪斯道夫距离建萤：匹配 对象的二维二值模型的疤‘象跟踌：．器，分割山vO和生成VOP。算法的核心是在用改进的形态算子 将对象与背景分离启，嗖用豪新遒丈距离对后继帻中运动对象的二维_二值模型进行匹配的对象 跟踪，井逐帧修改：值模型以分削出具有形状变化的运动对象。本文还给山了部分算法的计算 机模拟结果。 [关键字]视频对象平面、豪斯道，k距离、对象跟踪器 1．引言 运动匹配是低层认的，很难实现，瞳于内容的交互性功能。 列的每帧被分割戚yF多任意形状：f。J图象区域．这样每个VOP描述一个语义意义上的对象或感兴 趣的视频内容。每个视频对象艋坎分配成包含形状、运动和纹理信息的VOP。 把视频序列分解成VOP{i：啦常困难的并且在此领域研究相对地少。本文提出一[J动提取 序列中的运动对象干¨乍成VoP的皿法。 我们提出的算法基于模式识Ⅲ和对象跟踪原理，因而有效避免了许多和运动估计有关的问 题。我们引入运动连通分量的栅禽以导致运动对象的自动检测。 2．视频对象平面分割算法 本节提出的分割算法可自动，镰视频序列中提取运动对象，以作为基于内容的编码的输入。 算法的核，心是建立对象跟踪躇。当所需的对象二值模型从边缘图象导出后，该跟踪器匹配 跟踪序列中后继帧的模型且逐『9lf|{参改模型以适应对象形状的旋转和变化。跟踪器的输出是一系 列引导vOP提取的二值模型。 2．1 豪斯道夫对象跟踪器 灰度级图象通常不适合模扳戈对象匹配冈为它们对亮度变化太敏感，所以通常』H计算昔很 小的二值边缘图象来替代。模型!n边缘点不严格限制在对象边缘，也可能在内部例如脸部的眼 睛和嘴唇。在我们的算法中，皿缘图象通过canny…算子得到。 象模酗边缘象素的一组特征点。吐特征点集表示为对象的O={o¨．．．，o．)且I={i。．．，ij)为图象， · 上海市自然科学基会上海市救蚕嵌lib项目 ”}海丈学博E生 …j。海大学教授、博导 其中m和n分别为对象数目和图象点数。这样，豪斯道夫距离定义为 日(D，，)=max伽(D，』)，^(，，D)) (1) 其中 ^(o，，)=学喈¨“ (2) 且 |_ || ^(，，D)=maxminIff—D|J (3) lE， 口E0 对每个模型点o，计算剑最近图象点i的距离且晟大值被分配给h(o，I)。然后，对每个图 象点i，计算到最近模型点。的距离且h(I，O)被设为最大距离。豪斯道丈距离是这两个最大值 1给出h(O，I)及h(I。o)的示意图。 ．： ．： o； ’ oX ’ ‘k． 、。． o Ⅵ (a)h(0，I) (b)h(I．O) 图1 h(O，I)及h(I，0)的示意型 式2剌3会造成一些问题．若一个模刑或图象点是远离中心的，即使其它点都匹配良好， 结果的豪斯道丈姐离会弦常火。冈此，通常使崩通J月的豪斯道文僮来代替使川式2和3的最人 值，距离以升序排序且选择第k个值 |l Il 瓦(0，，)=舡^。。Dmin恰一川 (4) 在当处理对象被部分遮挡或其形状快