一种视频序列存储与搜索方法及系统、计算机设备与流程

1.本发明涉及一种视频序列存储与搜索方法及系统、计算机设备，属于视频剪辑技术领域。


背景技术：

2.现在社会有很多视频内容生成需求，现有合成视频的方法是把多个短的视频片段(例如0.5秒)合成更长的视频内容，例如为了合成一个主播说话的视频，可以把主播摊手、主播坐直、主播摇头等一系列短视频合起来。现有的视频剪辑需要建立在大量视频片段素材基础上进行执行的，而这是就提出关于大量视频片段的存储、以及搜索，现有技术的存储多停留在普通数据存储，结构简单，并且其中数据之间的逻辑关联性不强，进而导致存储效率低，并且缺乏高效的搜索技术，此外由于缺乏有关用于视频拼接方面的视频素材存储方式，因此在视频剪辑应用方面，关于视频片段的搜索变得十分不便，时常为了获得一种视频片段的搜索，需要经过多个环节方可实现，因此现有的视频搜索变得麻烦，这将严重影响到视频剪辑的工作效率。


技术实现要素：

3.本发明所要解决的技术问题是提供一种视频序列存储与搜索方法，针对视频片段素材，设计全新逻辑结构存储方式，充分体现视频片段中的属性信息，在实现存储的同时，能够有效提高视频搜索的工作效率。
4.本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种视频序列存储与搜索方法，用于针对已知彼此间是否存在可对接关系、以及对接帧索引的各个视频片段实现存储，按如下步骤a至步骤b实现存储方法，并按如下步骤i，实现关于目标视频序列搜索要求的搜索，其中，目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长；
5.步骤a.针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j},然后进入步骤b；其中，1≤i≤m，1≤j≤m，m表示视频片段的数量，a{i,j}表示第i个视频片段与第j个视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引；
6.步骤b.针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建m*m的二维数组a，并对二维数组a进行存储；
7.步骤i.基于二维数组a，搜索满足目标视频序列搜索要求的各组视频片段序列。
8.作为本发明的一种优选技术方案：所述实现存储方法中还包括如下步骤1c至步骤1e，执行步骤b获得m*m的二维数组a后，进入步骤1c；
9.步骤1c.根据二维数组a中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径，然后进入步骤1d；
10.步骤1d.分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列，然后进入步骤1e；
11.步骤1e.根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储；
12.所述步骤i中，首先根据各树形结构的各叶子节点中所存放的各个视频类别序列，由各树形结构中，寻找满足目标视频序列搜索要求中各目标视频类别排序序列的各个叶子节点，作为各个待分析叶子节点；然后基于各个待分析叶子节点，寻找满足目标视频序列搜索要求中排序序列中各目标视频类别时长的各组视频片段序列。
13.作为本发明的一种优选技术方案：所述实现存储方法中还包括如下步骤2c至步骤2d，执行步骤b获得m*m的二维数组a后，进入步骤2c；
14.步骤2c.根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构；
15.步骤2d.根据二维数组a中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储；
16.所述步骤i中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
17.作为本发明的一种优选技术方案：所述步骤2d中各组彼此间存在可对接关系的两视频片段所对应节点之间的指向连接，为可对接两视频片段中的后视频片段指向前视频片段，即后视频片段跟随前视频片段，且该指向连接所对应的属性包括前视频片段所对应的前向对接帧索引、以及后视频片段所对应的后向对接帧索引。
18.作为本发明的一种优选技术方案：所述步骤2c中所构建星形结构中各边缘节点分别所对应的属性包括视频片段序号、存储路径、起始帧序号、末尾帧序号、视频片段时长。
19.作为本发明的一种优选技术方案：所述步骤i中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建cql match查询语句。
20.与上述相对应，本发明所要解决的技术问题是提供一种视频序列存储与搜索方法的系统，针对视频片段素材，设计全新逻辑结构存储方式，充分体现视频片段中的属性信息，在实现存储的同时，能够有效提高视频搜索的工作效率。
21.本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种视频序列存储与搜索方法的系统，包括视频关系对象构建模块、视频对象数组构建模块、视频路径搜索模块、视频类别序列获得模块、树形存储结构构建模块、第一目标视频搜索模块；
22.其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}；
23.视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建 m*m的二维数组a；
24.视频路径搜索模块，用于根据二维数组a中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径；
25.视频类别序列获得模块，用于分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列；
26.树形存储结构构建模块，用于根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储；
27.第一目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
28.与上述相对应，本发明所要解决的技术问题是提供一种视频序列存储与搜索方法的系统，针对视频片段素材，设计全新逻辑结构存储方式，充分体现视频片段中的属性信息，在实现存储的同时，能够有效提高视频搜索的工作效率。
29.本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种视频序列存储与搜索方法的系统，
30.包括视频关系对象构建模块、视频对象数组构建模块、星形存储结构构建模块、对接关系构建模块、第二目标视频搜索模块；
31.其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}；
32.视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建 m*m的二维数组a；
33.星形存储结构构建模块，用于根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构；
34.对接关系构建模块，用于根据二维数组a中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储；
35.第二目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标
视频类别的时长，寻找满足要求的各组视频片段序列。
36.相应，本发明还设计一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
37.并且设计了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述方法的步骤。
38.本发明所述一种视频序列存储与搜索方法及系统、计算机设备，采用以上技术方案与现有技术相比，具有以下技术效果：
39.本发明设计一种视频序列存储与搜索方法及系统、计算机设备，针对视频片段素材，设计全新逻辑结构存储方式，以两两视频片段之间是否存在可对接关系，构建以两两视频片段所对应关系为元素的二维数组，并据此进一步设计以视频类别为节点的树形存储结构、或者以视频片段为节点星形存储结构，通过不同拓扑存储结构的应用，充分体现各视频片段之间的逻辑拼接联系，由此基于所设计存储结构，能够高效实现关于目标视频序列搜索要求的搜索，获得满足要求的各组视频片段序列搜索结果，即在实现存储设计的同时，能够有效提高视频搜索的工作效率。
附图说明
40.图1为本发明所设计视频序列存储与搜索方法中树形结构示意图；
41.图2为本发明所设计视频序列存储与搜索方法中星形结构示意图。
具体实施方式
42.下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
43.本发明设计了一种视频序列存储与搜索方法，用于针对已知彼此间是否存在可对接关系、以及对接帧索引的各个视频片段实现存储，按如下步骤a至步骤b实现存储方法。
44.步骤a.针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j},然后进入步骤b；其中，1≤i≤m，1≤j≤m，m表示视频片段的数量，a{i,j}表示第i个视频片段与第j个视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引。
45.步骤b.针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建m*m的二维数组a，并对二维数组a进行存储。
46.基于上述二维数组a的构建，本发明进一步可以按如下步骤i，实现关于目标视频序列搜索要求的搜索，其中，目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长。
47.步骤i.基于二维数组a，搜索满足目标视频序列搜索要求的各组视频片段序列。
48.与上述相对应，本发明设计了一种视频序列存储与搜索方法的系统，包括视频关系对象构建模块、视频对象数组构建模块、视频搜索模块。
49.其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是
否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}。
50.视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建 m*m的二维数组a。
51.视频搜索模块，用于基于二维数组a，搜索满足目标视频序列搜索要求的各组视频片段序列。
52.基于上述所设计存储于搜索的方法，实际应用当中，本发明基于二维数组a进一步设计了两种存储结构，并分别实现关于视频序列的搜索，其中第一种进一步所设计的存储结构在步骤a至步骤b的基础上，进一步执行如下步骤1c至步骤1e，构建树形结构，如图1所示。
53.步骤1c.根据二维数组a中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径，然后进入步骤1d。
54.步骤1d.分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列，然后进入步骤1e。
55.步骤1e.根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储。
56.与之相应，对于树形结构，所述步骤i中，首先根据各树形结构的各叶子节点中所存放的各个视频类别序列，由各树形结构中，寻找满足目标视频序列搜索要求中各目标视频类别排序序列的各个叶子节点，作为各个待分析叶子节点；然后基于各个待分析叶子节点，寻找满足目标视频序列搜索要求中排序序列中各目标视频类别时长的各组视频片段序列。
57.与上述树形结构相对应，本发明所设计视频序列存储与搜索方法的系统，基于视频关系对象构建模块、视频对象数组构建模块，还设计包括视频路径搜索模块、视频类别序列获得模块、树形存储结构构建模块、第一目标视频搜索模块。
58.其中，视频路径搜索模块，用于根据二维数组中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径。
59.视频类别序列获得模块，用于分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列。
60.树形存储结构构建模块，用于根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储。
61.相应，第一目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用
于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
62.第二种进一步所设计的存储结构在步骤a至步骤b的基础上，进一步执行如下步骤2c至步骤2d，构建星形结构，如图2所示。
63.步骤2c.根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向(belongs_to)该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构。
64.其中，各边缘节点分别所对应的属性包括视频片段序号、存储路径、起始帧序号、末尾帧序号、视频片段时长；
65.步骤2d.根据二维数组中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储。
66.具体来说，各组彼此间存在可对接关系的两视频片段所对应节点之间的指向连接，为可对接两视频片段中的后视频片段指向前视频片段，即后视频片段跟随(followed_by)前视频片段，且该指向连接所对应的属性包括前视频片段所对应的前向对接帧索引、以及后视频片段所对应的后向对接帧索引。
67.与之相应，对于星形结构，所述步骤i中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建cql match查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
68.与上述星形结构相对应，本发明所设计视频序列存储与搜索方法的系统，基于视频关系对象构建模块、视频对象数组构建模块，还设计包括星形存储结构构建模块、对接关系构建模块、第二目标视频搜索模块。
69.其中，星形存储结构构建模块，用于根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构。
70.对接关系构建模块，用于根据二维数组a中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储。
71.相应，第二目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
72.实际应用中，相应的，本发明还设计一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现视频序列存储与搜索方法的步骤。
73.并且设计了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述
计算机程序被处理器执行时实现视频序列存储与搜索方法的步骤。
74.上述技术方案所设计视频序列存储与搜索方法及系统、计算机设备，针对视频片段素材，设计全新逻辑结构存储方式，以两两视频片段之间是否存在可对接关系，构建以两两视频片段所对应关系为元素的二维数组，并据此进一步设计以视频类别为节点的树形存储结构、或者以视频片段为节点星形存储结构，通过不同拓扑存储结构的应用，充分体现各视频片段之间的逻辑拼接联系，由此基于所设计存储结构，能够高效实现关于目标视频序列搜索要求的搜索，获得满足要求的各组视频片段序列搜索结果，即在实现存储设计的同时，能够有效提高视频搜索的工作效率。
75.对于本领域普通技术人员来说，根据本发明的上述实施方式所作出的任何修改、变动，在不脱离本发明宗旨的情况下，均应包含于本发明的保护范围之内。