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