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