一种视频索引设置方法和装置的制造方法
【技术领域】
[0001]本发明涉及数据检索领域，具体而言，涉及一种视频索引设置方法和装置。
【背景技术】
[0002]目前，在安防领域，视频监控系统通过摄像头拍摄的监控视频是一种基础且极其重要的数据信息，它在预防和打击犯罪、维护社会治安、预防灾害事故、减少国家、集体财产和人民生命安全等方面起到了很大的作用。为了对这些监控视频进行高效存储及管理，专门设置了视频存储库及视频检索库对监控视频进行存储管理，以使用户可以通过视频检索库及视频存储库对监控视频进行高效查询及快速观看。
[0003]视频存储库在获取到监控视频后，会将获取到的该监控视频的起始时间信息及其它视频信息构建成视频索引信息(结点)，然后以获取到的起始时间信息作为索引键将构建的索引信息(结点)插入视频检索库(预设的查询链表)中，从而通过该监控视频的起始时间信息在视频检索库中建立该监控视频的索引连接，使得用户想要观看该监控视频时，可以通过查询链表中已有的索引连接对监控视频进行查询。
[0004]当对视频监控系统进行校时后，可能出现同一摄像头在同一时刻拍摄到多个监控视频的情况，但是在视频检索库的查询链表中，只能通过一个起始时间对应的结点和一个监控视频建立索引连接，那么在该时刻下得到的其他监控视频就不能被视频检索库有效记录，降低了安保系统的容错能力，造成安全隐患。
【发明内容】
[0005]有鉴于此，本发明实施例的目的在于提供一种视频索引设置方法和装置，将由于时间校准后，由视频监控系统的同一摄像头拍摄的具有相同起始时间的不同监控视频都进行索引并存储，以提高安保系统的容错能力。
[0006]第一方面，本发明实施例提供了一种视频索弓I设置方法，包括:
[0007]从已存储的视频段中，获取待索引视频段的起始时间和存储位置信息，并根据所述起始时间和所述存储位置信息生成所述待索引视频段的键值对，其中，所述键值对用于作为预设的视频检索二叉树的结点；
[0008]根据所述键值对中记录的起始时间，判断所述视频检索二叉树中是否包括具有所述起始时间的结点；
[0009]如果是，则沿着具有所述起始时间的结点的右子结点路径，查询出所述右子结点路径中最后一个具有所述起始时间的结点；
[0010]将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中。
[0011]结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，在获取待索引的视频段的起始时间和存储位置信息之前，所述方法还包括:
[0012]获取监控视频；
[0013]根据预设的视频最大存储长度，将获取到的所述监控视频划分为一个或者多个视频段；
[0014]存储划分后的所述视频段。
[0015]结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，在将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中之后，所述方法还包括:
[0016]当所述视频检索二叉树为红黑二叉树时，对所述视频检索二叉树进行着色及树平衡调整。
[0017]结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，在将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中之后，所述方法还包括:
[0018]监测用户输入的搜索指令，其中，所述搜索指令中携带有用户搜索的视频段的时间信息，所述时间信息包括:视频起始时间和视频结束时间；
[0019]判断在所述视频检索二叉树中是否搜索出存在具有所述时间信息的结点；
[0020]如果否，根据所述时间信息从所述视频检索二叉树中选择结点，并将选择出的所述结点中记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0021]结合第一方面，本发明实施例提供了第一方面的第四种可能的实施方式，其中，根据所述时间信息从所述视频检索二叉树中选择结点，包括:
[0022]从所述视频检索二叉树中选择具有与所述时间信息中记录的时间差值最小的起始时间的结点；
[0023]从选择出的所述结点的子结点或父结点路径中，确定出具有与所述时间信息中记录的时间差值最小的起始时间的临近结点；
[0024]将选择出的所述结点及所述临近结点中分别记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0025]第二方面，本发明实施例还提供了一种视频索引设置装置，其包括:
[0026]键值对生成模块，用于从已存储的视频段中，获取待索引视频段的起始时间和存储位置信息，并根据所述起始时间和所述存储位置信息生成所述待索引视频段的键值对，其中，所述键值对用于作为预设的视频检索二叉树的结点；
[0027]时间判断模块，用于根据所述键值对中记录的起始时间，判断所述视频检索二叉树中是否包括具有所述起始时间的结点；
[0028]查询模块，用于如果当所述时间判断模块得到的判断结果为是时，则沿着具有所述起始时间的结点的右子结点路径，查询出所述右子结点路径中最后一个具有所述起始时间的结点；
[0029]结点设置模块，用于将所述键值对作为所述最后一个具有所述起始时间的结点的子结点设置在所述右子结点路径中。
[0030]结合第二方面，本发明实施例提供了第二方面的第一种可能的实施方式，其中，所述装置还包括:
[0031 ]视频获取模块，用于获取监控视频；
[0032]视频段划分模块，用于根据预设的视频最大存储长度，将获取到的所述监控视频划分为一个或者多个视频段；
[0033]视频存储模块，用于存储划分后的所述视频段。
[0034]结合第二方面，本发明实施例提供了第二方面的第二种可能的实施方式，其中，所述装置还包括:
[0035]着色调整模块，用于当所述视频检索二叉树为红黑二叉树时，对所述视频检索二叉树进行着色及树平衡调整。
[0036]结合第二方面，本发明实施例提供了第二方面的第三种可能的实施方式，其中，所述装置还包括:
[0037]指令监测模块，用于监测用户输入的搜索指令，其中，所述搜索指令中携带有用户搜索的视频段的时间信息，所述时间信息包括:视频起始时间和视频结束时间；
[0038]结点判断模块，用于判断在所述视频检索二叉树中是否搜索出存在具有所述时间信息的结点；
[0039]模糊检索结果返回模块，用于如果所述结点判断模块得到的检索结果为否时，根据所述时间信息从所述视频检索二叉树中选择结点，并将选择出的所述结点中记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0040]结合第二方面，本发明实施例提供了第二方面的第四种可能的实施方式，其中，所述模糊检索结果返回模块，包括:
[0041]选择单元，用于从所述视频检索二叉树中选择具有与所述时间信息中记录的时间差值最小的起始时间的结点；
[0042]临近结点选择单元，用于从选择出的所述结点的子结点或父结点路径中，确定出具有与所述时间信息中记录的时间差值最小的起始时间的临近结点；
[0043]视频返回单元，用于将选择出的所述结点及所述临近结点中分别记录的视频段的起始时间和存储位置信息作为模糊检索结果返回给用户。
[0044]本发明实施例提供的一种视频索引设置方法和装置，通过由待索引视频段的起始时间，对视频检索二叉树中是否包括具有相同起始时间的结点进行判断，并在确定视频检索二叉树中包括具有相同起始时间的结点时，沿着具有该起始时间的结点的右子结点路径，查询出右子结点路径中最后一个具有该起始时间的结点后，将具有待索引视频段的起始时间和存储位置信息的键值对作为该最后一个具有该起始时间的结点的子结点设置在右子结点路径中，与现有的视频查询链表中每个时间结点只能对应有一个监控视频，并不能将其他具有相同起始时间的不同监控视频进行索引并存储相比，可以将由于时间校准后，由同一摄像头拍摄的具有相同起始时间的不同监控视频都进行存储，从而可以对拍摄的监控视频进行有效记录，降低了安全隐患，提高了安保系统的容错能力。
[0045]为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳