基于层次化结构的视频分割

摘要：

　　视频分割是静态图像分割的拓展，它按一定的标准从视频序列中分离出一些有意义的实体。在对视频的每帧进行分割时，我们既可以进行粗分割将场景分为几大块，也可以进行细分割将场景分成许多小块。我们可以在粗分割的基础上进行细分割，将这些分割结果由粗到细组合起来，形成一种层次化的结构，即层次化的分割。以前的视频分割做法是对每帧进行分割，然后根据区域间的相似度函数来寻找两帧间的对应关系。本文在原算法的基础上加入了视频帧的层次化结构，将寻找两帧间的对应关系的问题抽象成为一个算法问题，即树的相似度，并给出了近似算法。

关键词： 视频分割 层次化结构 算法分析 相似度 树状结构

作者: Hou Rui 侯锐 Ma Lizhuang 马利庄 Sang Shengju 桑胜举

作者单位: Department of Computer Science and Technology, Shanghai Jiaotao University, Shanghai, 200240, China 上海交通大学,计算机科学与技术系,上海,200240 Department of Computer Science and Technology, Shanghai Jiaotao University, Shanghai, 200240, China; 上海交通大学,计算机科学与技术系,上海,200240;华东理工大学,机械动力学院,上海,200237;泰山学院,信息科学技术学院,山东泰安,271021

会议类型: 国内会议

会议名称: 第六届智能CAD与数字娱乐学术会议

会议地点: 山东泰安

会议语种:中文

页码: 313-315

在线出版日期: 2009-08-15（万方平台首次上网日期，不代表论文的发表时间）