CN113704539A - 一种视频序列存储与搜索方法及系统、计算机设备 - Google Patents

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

Info

Publication number
CN113704539A
CN113704539A CN202111055082.6A CN202111055082A CN113704539A CN 113704539 A CN113704539 A CN 113704539A CN 202111055082 A CN202111055082 A CN 202111055082A CN 113704539 A CN113704539 A CN 113704539A
Authority
CN
China
Prior art keywords
video
category
sequence
target
aiming
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111055082.6A
Other languages
English (en)
Inventor
包英泽
舒科
冯富森
卢景熙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Tiaoyue Intelligent Technology Co ltd
Original Assignee
Beijing Tiaoyue Intelligent Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Tiaoyue Intelligent Technology Co ltd filed Critical Beijing Tiaoyue Intelligent Technology Co ltd
Priority to CN202111055082.6A priority Critical patent/CN113704539A/zh
Publication of CN113704539A publication Critical patent/CN113704539A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/71—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

本发明涉及一种视频序列存储与搜索方法及系统、计算机设备，针对视频片段素材，设计全新逻辑结构存储方式，以两两视频片段之间是否存在可对接关系，构建以两两视频片段所对应关系为元素的二维数组，并据此进一步设计以视频类别为节点的树形存储结构、或者以视频片段为节点星形存储结构，通过不同拓扑存储结构的应用，充分体现各视频片段之间的逻辑拼接联系，由此基于所设计存储结构，能够高效实现关于目标视频序列搜索要求的搜索，获得满足要求的各组视频片段序列搜索结果，即在实现存储设计的同时，能够有效提高视频搜索的工作效率。

Description

一种视频序列存储与搜索方法及系统、计算机设备
技术领域
本发明涉及一种视频序列存储与搜索方法及系统、计算机设备，属于视频剪辑技术领域。
背景技术
现在社会有很多视频内容生成需求，现有合成视频的方法是把多个短的视频片段(例如0.5秒)合成更长的视频内容，例如为了合成一个主播说话的视频，可以把主播摊手、主播坐直、主播摇头等一系列短视频合起来。现有的视频剪辑需要建立在大量视频片段素材基础上进行执行的，而这是就提出关于大量视频片段的存储、以及搜索，现有技术的存储多停留在普通数据存储，结构简单，并且其中数据之间的逻辑关联性不强，进而导致存储效率低，并且缺乏高效的搜索技术，此外由于缺乏有关用于视频拼接方面的视频素材存储方式，因此在视频剪辑应用方面，关于视频片段的搜索变得十分不便，时常为了获得一种视频片段的搜索，需要经过多个环节方可实现，因此现有的视频搜索变得麻烦，这将严重影响到视频剪辑的工作效率。
发明内容
本发明所要解决的技术问题是提供一种视频序列存储与搜索方法，针对视频片段素材，设计全新逻辑结构存储方式，充分体现视频片段中的属性信息，在实现存储的同时，能够有效提高视频搜索的工作效率。
本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种视频序列存储与搜索方法，用于针对已知彼此间是否存在可对接关系、以及对接帧索引的各个视频片段实现存储，按如下步骤A至步骤B实现存储方法，并按如下步骤I，实现关于目标视频序列搜索要求的搜索，其中，目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长；
步骤A.针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j},然后进入步骤B；其中，1≤i≤M，1≤j≤M，M表示视频片段的数量，a{i,j}表示第i个视频片段与第j个视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引；
步骤B.针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建M*M的二维数组A，并对二维数组A进行存储；
步骤I.基于二维数组A，搜索满足目标视频序列搜索要求的各组视频片段序列。
作为本发明的一种优选技术方案：所述实现存储方法中还包括如下步骤1C至步骤1E，执行步骤B获得M*M的二维数组A后，进入步骤1C；
步骤1C.根据二维数组A中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径，然后进入步骤1D；
步骤1D.分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列，然后进入步骤1E；
步骤1E.根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储；
所述步骤I中，首先根据各树形结构的各叶子节点中所存放的各个视频类别序列，由各树形结构中，寻找满足目标视频序列搜索要求中各目标视频类别排序序列的各个叶子节点，作为各个待分析叶子节点；然后基于各个待分析叶子节点，寻找满足目标视频序列搜索要求中排序序列中各目标视频类别时长的各组视频片段序列。
作为本发明的一种优选技术方案：所述实现存储方法中还包括如下步骤2C至步骤2D，执行步骤B获得M*M的二维数组A后，进入步骤2C；
步骤2C.根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构；
步骤2D.根据二维数组A中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储；
所述步骤I中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
作为本发明的一种优选技术方案：所述步骤2D中各组彼此间存在可对接关系的两视频片段所对应节点之间的指向连接，为可对接两视频片段中的后视频片段指向前视频片段，即后视频片段跟随前视频片段，且该指向连接所对应的属性包括前视频片段所对应的前向对接帧索引、以及后视频片段所对应的后向对接帧索引。
作为本发明的一种优选技术方案：所述步骤2C中所构建星形结构中各边缘节点分别所对应的属性包括视频片段序号、存储路径、起始帧序号、末尾帧序号、视频片段时长。
作为本发明的一种优选技术方案：所述步骤I中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建CQL Match查询语句。
与上述相对应，本发明所要解决的技术问题是提供一种视频序列存储与搜索方法的系统，针对视频片段素材，设计全新逻辑结构存储方式，充分体现视频片段中的属性信息，在实现存储的同时，能够有效提高视频搜索的工作效率。
本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种视频序列存储与搜索方法的系统，包括视频关系对象构建模块、视频对象数组构建模块、视频路径搜索模块、视频类别序列获得模块、树形存储结构构建模块、第一目标视频搜索模块；
其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}；
视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建 M*M的二维数组A；
视频路径搜索模块，用于根据二维数组A中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径；
视频类别序列获得模块，用于分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列；
树形存储结构构建模块，用于根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储；
第一目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
与上述相对应，本发明所要解决的技术问题是提供一种视频序列存储与搜索方法的系统，针对视频片段素材，设计全新逻辑结构存储方式，充分体现视频片段中的属性信息，在实现存储的同时，能够有效提高视频搜索的工作效率。
本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种视频序列存储与搜索方法的系统，
包括视频关系对象构建模块、视频对象数组构建模块、星形存储结构构建模块、对接关系构建模块、第二目标视频搜索模块；
其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}；
视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建 M*M的二维数组A；
星形存储结构构建模块，用于根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构；
对接关系构建模块，用于根据二维数组A中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储；
第二目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
相应，本发明还设计一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
并且设计了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述方法的步骤。
本发明所述一种视频序列存储与搜索方法及系统、计算机设备，采用以上技术方案与现有技术相比，具有以下技术效果：
本发明设计一种视频序列存储与搜索方法及系统、计算机设备，针对视频片段素材，设计全新逻辑结构存储方式，以两两视频片段之间是否存在可对接关系，构建以两两视频片段所对应关系为元素的二维数组，并据此进一步设计以视频类别为节点的树形存储结构、或者以视频片段为节点星形存储结构，通过不同拓扑存储结构的应用，充分体现各视频片段之间的逻辑拼接联系，由此基于所设计存储结构，能够高效实现关于目标视频序列搜索要求的搜索，获得满足要求的各组视频片段序列搜索结果，即在实现存储设计的同时，能够有效提高视频搜索的工作效率。
附图说明
图1为本发明所设计视频序列存储与搜索方法中树形结构示意图；
图2为本发明所设计视频序列存储与搜索方法中星形结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
本发明设计了一种视频序列存储与搜索方法，用于针对已知彼此间是否存在可对接关系、以及对接帧索引的各个视频片段实现存储，按如下步骤A至步骤B实现存储方法。
步骤A.针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j},然后进入步骤B；其中，1≤i≤M，1≤j≤M，M表示视频片段的数量，a{i,j}表示第i个视频片段与第j个视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引。
步骤B.针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建M*M的二维数组A，并对二维数组A进行存储。
基于上述二维数组A的构建，本发明进一步可以按如下步骤I，实现关于目标视频序列搜索要求的搜索，其中，目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长。
步骤I.基于二维数组A，搜索满足目标视频序列搜索要求的各组视频片段序列。
与上述相对应，本发明设计了一种视频序列存储与搜索方法的系统，包括视频关系对象构建模块、视频对象数组构建模块、视频搜索模块。
其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}。
视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建 M*M的二维数组A。
视频搜索模块，用于基于二维数组A，搜索满足目标视频序列搜索要求的各组视频片段序列。
基于上述所设计存储于搜索的方法，实际应用当中，本发明基于二维数组A进一步设计了两种存储结构，并分别实现关于视频序列的搜索，其中第一种进一步所设计的存储结构在步骤A至步骤B的基础上，进一步执行如下步骤1C至步骤1E，构建树形结构，如图1所示。
步骤1C.根据二维数组A中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径，然后进入步骤1D。
步骤1D.分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列，然后进入步骤1E。
步骤1E.根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储。
与之相应，对于树形结构，所述步骤I中，首先根据各树形结构的各叶子节点中所存放的各个视频类别序列，由各树形结构中，寻找满足目标视频序列搜索要求中各目标视频类别排序序列的各个叶子节点，作为各个待分析叶子节点；然后基于各个待分析叶子节点，寻找满足目标视频序列搜索要求中排序序列中各目标视频类别时长的各组视频片段序列。
与上述树形结构相对应，本发明所设计视频序列存储与搜索方法的系统，基于视频关系对象构建模块、视频对象数组构建模块，还设计包括视频路径搜索模块、视频类别序列获得模块、树形存储结构构建模块、第一目标视频搜索模块。
其中，视频路径搜索模块，用于根据二维数组中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径。
视频类别序列获得模块，用于分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列。
树形存储结构构建模块，用于根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储。
相应，第一目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
第二种进一步所设计的存储结构在步骤A至步骤B的基础上，进一步执行如下步骤2C至步骤2D，构建星形结构，如图2所示。
步骤2C.根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向(BELONGS_TO)该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构。
其中，各边缘节点分别所对应的属性包括视频片段序号、存储路径、起始帧序号、末尾帧序号、视频片段时长；
步骤2D.根据二维数组中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储。
具体来说，各组彼此间存在可对接关系的两视频片段所对应节点之间的指向连接，为可对接两视频片段中的后视频片段指向前视频片段，即后视频片段跟随(FOLLOWED_BY)前视频片段，且该指向连接所对应的属性包括前视频片段所对应的前向对接帧索引、以及后视频片段所对应的后向对接帧索引。
与之相应，对于星形结构，所述步骤I中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建CQL Match查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
与上述星形结构相对应，本发明所设计视频序列存储与搜索方法的系统，基于视频关系对象构建模块、视频对象数组构建模块，还设计包括星形存储结构构建模块、对接关系构建模块、第二目标视频搜索模块。
其中，星形存储结构构建模块，用于根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构。
对接关系构建模块，用于根据二维数组A中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储。
相应，第二目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
实际应用中，相应的，本发明还设计一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现视频序列存储与搜索方法的步骤。
并且设计了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现视频序列存储与搜索方法的步骤。
上述技术方案所设计视频序列存储与搜索方法及系统、计算机设备，针对视频片段素材，设计全新逻辑结构存储方式，以两两视频片段之间是否存在可对接关系，构建以两两视频片段所对应关系为元素的二维数组，并据此进一步设计以视频类别为节点的树形存储结构、或者以视频片段为节点星形存储结构，通过不同拓扑存储结构的应用，充分体现各视频片段之间的逻辑拼接联系，由此基于所设计存储结构，能够高效实现关于目标视频序列搜索要求的搜索，获得满足要求的各组视频片段序列搜索结果，即在实现存储设计的同时，能够有效提高视频搜索的工作效率。
对于本领域普通技术人员来说，根据本发明的上述实施方式所作出的任何修改、变动，在不脱离本发明宗旨的情况下，均应包含于本发明的保护范围之内。

Claims (10)

1.一种视频序列存储与搜索方法，用于针对已知彼此间是否存在可对接关系、以及对接帧索引的各个视频片段实现存储，其特征在于，按如下步骤A至步骤B实现存储方法，并按如下步骤I，实现关于目标视频序列搜索要求的搜索，其中，目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长；
步骤A.针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j},然后进入步骤B；其中，1≤i≤M，1≤j≤M，M表示视频片段的数量，a{i,j}表示第i个视频片段与第j个视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引；
步骤B.针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建M*M的二维数组A，并对二维数组A进行存储；
步骤I.基于二维数组A，搜索满足目标视频序列搜索要求的各组视频片段序列。
2.根据权利要求1所述一种视频序列存储与搜索方法，其特征在于：所述实现存储方法中还包括如下步骤1C至步骤1E，执行步骤B获得M*M的二维数组A后，进入步骤1C；
步骤1C.根据二维数组A中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径，然后进入步骤1D；
步骤1D.分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列，然后进入步骤1E；
步骤1E.根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储；
所述步骤I中，首先根据各树形结构的各叶子节点中所存放的各个视频类别序列，由各树形结构中，寻找满足目标视频序列搜索要求中各目标视频类别排序序列的各个叶子节点，作为各个待分析叶子节点；然后基于各个待分析叶子节点，寻找满足目标视频序列搜索要求中排序序列中各目标视频类别时长的各组视频片段序列。
3.根据权利要求1所述一种视频序列存储与搜索方法，其特征在于：所述实现存储方法中还包括如下步骤2C至步骤2D，执行步骤B获得M*M的二维数组A后，进入步骤2C；
步骤2C.根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构；
步骤2D.根据二维数组A中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储；
所述步骤I中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
4.根据权利要求3所述一种视频序列存储与搜索方法，其特征在于：所述步骤2D中各组彼此间存在可对接关系的两视频片段所对应节点之间的指向连接，为可对接两视频片段中的后视频片段指向前视频片段，即后视频片段跟随前视频片段，且该指向连接所对应的属性包括前视频片段所对应的前向对接帧索引、以及后视频片段所对应的后向对接帧索引。
5.根据权利要求3所述一种视频序列存储与搜索方法，其特征在于：所述步骤2C中所构建星形结构中各边缘节点分别所对应的属性包括视频片段序号、存储路径、起始帧序号、末尾帧序号、视频片段时长。
6.根据权利要求3所述一种视频序列存储与搜索方法，其特征在于：所述步骤I中，根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建CQL Match查询语句。
7.一种实现权利要求2所述一种视频序列存储与搜索方法的系统，其特征在于：包括视频关系对象构建模块、视频对象数组构建模块、视频路径搜索模块、视频类别序列获得模块、树形存储结构构建模块、第一目标视频搜索模块；
其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}；
视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建M*M的二维数组A；
视频路径搜索模块，用于根据二维数组A中各视频片段间存在的可对接关系，分别针对各个视频片段，寻找以视频片段为起点的各条视频路径，进而获得各视频片段分别所对应的各条视频路径；
视频类别序列获得模块，用于分别针对各条视频路径，获得视频路径中各视频片段分别所对应的视频类别，构成视频类别序列，进而获得各条视频类别序列；
树形存储结构构建模块，用于根据各条视频类别序列，分别针对各个视频类别，以视频类别为根节点，该视频类别为起点的各视频类别序列中其余各视频类别为子节点，构建该视频类别所对应的树形结构，并且树形结构中各叶子节点中存放了从根节点到该叶子节点的父节点的所有视频类别序列；进而获得各个视频类别分别所对应的树形结构，并对各个树形结构进行存储；
第一目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
8.一种实现权利要求3至6中任意一项所述一种视频序列存储与搜索方法的系统，其特征在于：包括视频关系对象构建模块、视频对象数组构建模块、星形存储结构构建模块、对接关系构建模块、第二目标视频搜索模块；
其中，视频关系对象构建模块，用于针对各个视频片段，根据两两视频片段之间是否存在可对接关系、以及可对接关系下的对接帧索引，构建各个元素a{i,j}；
视频对象数组构建模块，用于针对全部视频片段，以各个元素a{i,j}、以及其各余元素即表示两两视频片段之间不存在可对接关系，构建M*M的二维数组A；
星形存储结构构建模块，用于根据各视频片段分别所对应的视频类别，分别针对各个视频类别，以视频类别作为星形结构的中心点，该视频类别所对应各视频片段分别作为星形结构中指向该中心点的各边缘节点，构建该视频类别所对应的星形结构，进而获得各视频类别分别所对应的星形结构；
对接关系构建模块，用于根据二维数组A中各视频片段间存在的可对接关系，针对各视频类别所对应的星形结构，针对各组彼此间存在可对接关系的两视频片段所对应的节点，建立指向连接，则构成整体拓扑结构，并对整体拓扑结构进行存储；
第二目标视频搜索模块，用于根据目标视频序列搜索要求包括各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，构建预设类型的查询语句，并应用于整体拓扑结构，按目标视频序列搜索要求中各目标视频类别排序序列、以及排序序列中各目标视频类别的时长，寻找满足要求的各组视频片段序列。
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述方法的步骤。
CN202111055082.6A 2021-09-09 2021-09-09 一种视频序列存储与搜索方法及系统、计算机设备 Pending CN113704539A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111055082.6A CN113704539A (zh) 2021-09-09 2021-09-09 一种视频序列存储与搜索方法及系统、计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111055082.6A CN113704539A (zh) 2021-09-09 2021-09-09 一种视频序列存储与搜索方法及系统、计算机设备

Publications (1)

Publication Number Publication Date
CN113704539A true CN113704539A (zh) 2021-11-26

Family

ID=78659696

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111055082.6A Pending CN113704539A (zh) 2021-09-09 2021-09-09 一种视频序列存储与搜索方法及系统、计算机设备

Country Status (1)

Country Link
CN (1) CN113704539A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101743512A (zh) * 2007-06-27 2010-06-16 杜比实验室特许公司 具有标识多媒体内容的签名指针的搜索树的渐进式构造
CN104572804A (zh) * 2013-10-24 2015-04-29 Tcl集团股份有限公司 一种视频物体检索的方法及其系统
CN106599218A (zh) * 2016-12-16 2017-04-26 北京奇虎科技有限公司 一种树形结构的处理方法和装置
CN112637520A (zh) * 2020-12-23 2021-04-09 新华智云科技有限公司 一种动态视频编辑方法及其系统
CN113297416A (zh) * 2021-05-21 2021-08-24 北京大米科技有限公司 视频数据存储方法、装置、电子设备和可读存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101743512A (zh) * 2007-06-27 2010-06-16 杜比实验室特许公司 具有标识多媒体内容的签名指针的搜索树的渐进式构造
CN104572804A (zh) * 2013-10-24 2015-04-29 Tcl集团股份有限公司 一种视频物体检索的方法及其系统
CN106599218A (zh) * 2016-12-16 2017-04-26 北京奇虎科技有限公司 一种树形结构的处理方法和装置
CN112637520A (zh) * 2020-12-23 2021-04-09 新华智云科技有限公司 一种动态视频编辑方法及其系统
CN113297416A (zh) * 2021-05-21 2021-08-24 北京大米科技有限公司 视频数据存储方法、装置、电子设备和可读存储介质

Similar Documents

Publication Publication Date Title
Betzler et al. Parameterized algorithmics for finding connected motifs in biological networks
CN111190904B (zh) 一种图-关系数据库混合存储的方法和装置
Fraigniaud et al. Collective tree exploration
CN104462260A (zh) 一种基于k-核的社区搜索算法
CN108334646A (zh) 一种基于频繁浏览序列的网站结构优化方法
CN105468702A (zh) 一种大规模rdf数据关联路径发现方法
CN103379158A (zh) 一种社交网络中推荐好友信息的方法及系统
CN103678491A (zh) 一种基于Hadoop中小文件优化和倒排索引的方法
CN112667860A (zh) 一种子图匹配方法、装置、设备及存储介质
CN103678550A (zh) 一种基于动态索引结构的海量数据实时查询方法
US20220005546A1 (en) Non-redundant gene set clustering method and system, and electronic device
CN103778124A (zh) 一种树形结构查询方法及装置
CN108681603A (zh) 数据库中快速搜索树形结构数据的方法、存储介质
CN103077216B (zh) 子图匹配装置及子图匹配的方法
CA2647725A1 (en) Contextual search of a collaborative environment
CN107147947B (zh) 关键帧识别方法及装置
CN103106269B (zh) 一种基于搜索空间约减的Web服务组合方法
US7467130B2 (en) Method for converting chained join tables to tree structure, and a program for converting the same
CN113704539A (zh) 一种视频序列存储与搜索方法及系统、计算机设备
CN112417226A (zh) 基于dag变换的大数据处理方法
Aspnes et al. O (log n)-time overlay network construction from graphs with out-degree 1
CN109167833B (zh) 一种基于图的可扩展QoS感知组合方法
CN108073709B (zh) 一种数据记录的操作方法、装置、设备和存储介质
CN104820661A (zh) 一种基于业务对象的探索式数据分析系统
CN102955860B (zh) 基于模式图的关键字查询改进方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20211126