[发明专利]一种视频索引设置方法和装置

权利要求书

1.一种视频索引设置方法，其特征在于，包括：

从已存储的视频段中，获取待索引视频段的起始时间和存储位置信息，并根据所述起始时间和所述存储位置信息生成所述待索引视频段的键值对，其中，所述键值对用于作为预设的视频检索二叉树的结点；

根据所述键值对中记录的起始时间，判断所述视频检索二叉树中是否包括具有所述起始时间的结点；

如果是，则沿着具有所述起始时间的结点的右子结点路径，查询出所述右子结点路径中最后一个具有所述起始时间的结点；

将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中。

2.根据权利要求1所述的方法，其特征在于，在获取待索引的视频段的起始时间和存储位置信息之前，所述方法还包括：

获取监控视频；

根据预设的视频最大存储长度，将获取到的所述监控视频划分为一个或者多个视频段；

存储划分后的所述视频段。

3.根据权利要求1所述的方法，其特征在于，在将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中之后，所述方法还包括：

当所述视频检索二叉树为红黑二叉树时，对所述视频检索二叉树进行着色及树平衡调整。

4.根据权利要求1或者3所述的方法，其特征在于，在将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中之后，所述方法还包括：

监测用户输入的搜索指令，其中，所述搜索指令中携带有用户搜索的视频段的时间信息，所述时间信息包括：视频起始时间和视频结束时间；

判断在所述视频检索二叉树中是否搜索出存在具有所述时间信息的结点；

如果否，根据所述时间信息从所述视频检索二叉树中选择结点，并将选择出的所述结点中记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。

5.根据权利要求4所述的方法，其特征在于，根据所述时间信息从所述视频检索二叉树中选择结点，并将选择出的所述结点中记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户，包括：

从所述视频检索二叉树中选择具有与所述时间信息中记录的时间差值最小的起始时间的结点；

从选择出的所述结点的子结点或父结点路径中，确定出具有与所述时间信息中记录的时间差值最小的起始时间的临近结点；

将选择出的所述结点及所述临近结点中分别记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。

6.一种视频索引设置装置，其特征在于，包括：

键值对生成模块，用于从已存储的视频段中，获取待索引视频段的起始时间和存储位置信息，并根据所述起始时间和所述存储位置信息生成所述待索引视频段的键值对，其中，所述键值对用于作为预设的视频检索二叉树的结点；

时间判断模块，用于根据所述键值对中记录的起始时间，判断所述视频检索二叉树中是否包括具有所述起始时间的结点；

查询模块，用于如果当所述时间判断模块得到的判断结果为是时，则沿着具有所述起始时间的结点的右子结点路径，查询出所述右子结点路径中最后一个具有所述起始时间的结点；

结点设置模块，用于将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

视频获取模块，用于获取监控视频；

视频段划分模块，用于根据预设的视频最大存储长度，将获取到的所述监控视频划分为一个或者多个视频段；

视频存储模块，用于存储划分后的所述视频段。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

着色调整模块，用于当所述视频检索二叉树为红黑二叉树时，对所述视频检索二叉树进行着色及树平衡调整。