[发明专利]用于对多个视频样本进行故事线布局可视化的方法和系统

权利要求书

1.一种用于对多个视频样本进行故事线布局可视化的方法，包括：

接收多个视频样本，其中，所述多个视频样本的每个视频样本对应一个事件，所述多个视频样本对应同一事件类型，并且所述多个视频样本的每个视频样本包含多个帧；

获得所述多个视频样本中任意两个视频样本的帧之间的对应关系；

根据所述获得的任意两个视频样本的帧之间的对应关系，确定所述多个视频样本的帧在故事线的时间轴上的位置；以及

对所述多个视频样本的帧进行可视化展示。

2.根据权利要求1所述的方法，其中，所述根据所述获得的任意两个视频样本的帧之间的对应关系，确定所述多个视频样本的帧在故事线的时间轴上的位置包括：

根据获得的所述多个视频样本中任意两个视频样本的帧之间的对应关系，确定任意两个视频样本之间的样本第一相似度。

3.根据权利要求2所述的方法，其中，所述根据所述获得的任意两个视频样本的帧之间的对应关系，确定所述多个视频样本的帧在故事线的时间轴上的位置包括：

对所述多个视频样本中样本第一相似度最高的第一视频样本和第二视频样本进行帧在故事线上的位置的确定；

获得未确定帧在故事线上的位置的视频样本与第一视频样本和第二视频样本之间的样本第二相似度以及样本第二相似度的第一排序；以及

根据所述第一排序以及所述获得的任意两个视频样本的帧之间的对应关系，依次对未确定帧在故事线上的位置的视频样本中样本第二相似度最大的视频样本进行帧在故事线上的位置的确定。

4.根据权利要求3所述的方法，其中所述对未确定帧在故事线上的位置的视频样本中样本第二相似度最大的视频样本进行帧在故事线上的位置的确定包括：

根据未确定帧在故事线上的位置的视频样本中样本第二相似度最大的视频样本与第一视频样本和第二视频样本的帧之间的对应关系以及第一视频样本和第二视频样本的帧在故事线上的位置，对所述未确定帧在故事线上的位置的视频样本中样本第二相似度最大的视频样本进行帧在故事线上的位置的确定。

5.根据权利要求2所述的方法，其中，所述根据所述获得的任意两个视频样本的帧之间的对应关系，对所述多个视频样本进行帧在故事线的时间轴上的位置的确定包括：

对所述多个视频样本中样本第一相似度最高的第一视频样本和第二视频样本进行帧在故事线上的位置的确定；

获得未确定帧在故事线上的位置的视频样本与第一视频样本和第二视频样本之间的样本第二相似度以及样本第二相似度的第一排序；

根据所述第一排序以及所述获得的任意两个视频样本的帧之间的对应关系，对未确定帧在故事线上的位置的视频样本中样本第二相似度最大的第三视频样本进行帧在故事线上的位置的确定；

获得未确定帧在故事线上的位置的视频样本与第一视频样本、第二视频样本和第三视频样本之间的样本第三相似度以及样本第三相似度的第二排序；以及

根据所述第二排序以及所述获得的任意两个视频样本的帧之间的对应关系，对未确定帧在故事线上的位置的视频样本中样本第三相似度最大的第四视频样本进行帧在故事线的时间轴上的位置的确定。

6.根据权利要求5所述的方法，其中对所述第四视频样本进行帧在故事线上的位置的确定包括：

根据所述第四视频样本与第一视频样本、第二视频样本和第三视频样本的帧之间的对应关系以及第一视频样本、第二视频样本和第三视频样本的帧在故事线上的位置，对所述第四视频样本进行帧在故事线上的位置的确定。

7.根据权利要求3-6之一所述的方法，其中对所述多个视频样本的帧进行可视化展示包括：

在可视化展示的xy平面中，在y轴上，按照所述多个视频样本中视频之间的视频第一、第二相似度依次排列所述多个视频。

8.根据权利要求7所述的方法，其中还包括：

在所述可视化展示的xy平面中，将时间轴作为x轴，根据所述多个视频样本的帧在故事线上的位置确定其在x轴上的位置。