视频分割中的层次化结构与匹配  

Hierarchical Structure and Matching in Video Segmentation

作　　者：候锐[1] 马利庄[1] 桑胜举[2] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240 [2]泰山学院信息科学技术学院,泰安271021

出　　处：《计算机辅助设计与图形学学报》2010年第7期1116-1119,1125,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"九七三"重点基础研究发展计划项目(2006CB303105);国家自然科学基金(60873136);国家"八六三"高技术研究发展计划(2009AA01Z334)

摘　　要：通过加入层次化结构信息,解决了视频分割中由于帧与帧之间的关联不正确而产生的分割结果"闪屏"现象.首先对视频每帧进行层次化分割,并选取关键帧进行标注;然后建立帧间关联,在此过程中提出层次化的匹配算法,通过有效地利用层次化结构信息来改善分割效果.实验结果表明,该算法效率高、视频分割结果准确.By introducing the hierarchical structure, we effectively solve the flickering problem caused by the incorrect matching between frames. First, we do hierarchical segmentation on each frame and label a key frame. Then we build relationship between frames. During this step, a novel hierarchical matching algorithm is proposed to refine the segmentation result by making use of the hierarchical structure. The experimental results have demonstrated the efficiency and effectiveness of the proposed algorithm.

关 键 词：视频分割 层次化结构 带权树的覆盖 树与树的相似度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]