[发明专利]一种基于二维时间格网的可定位视频检索方法

权利要求书

1.一种基于二维时间格网的可定位视频检索方法，其特征在于，包括：

步骤1：根据所有可定位视频片段中的最早开始时间、最晚结束时间以及时间分辨率，结合每个可定位视频片段的开始时间与结束时间，计算每个可定位视频片段的行列号信息，从而将一维连续的时间区间信息按照相应的时间分辨率映射到二维栅格空间得到二维时间格网；步骤1中，所述计算每个可定位视频片段的行列号信息，具体包括：

步骤A1：利用公式（1）计算第k个可定位视频片段在时间分辨率ct下的原始列号信息u与行号信息v：

其中，分别表示第k个可定位视频片段的开始时间和结束时间，表示所有可定位视频片段中的最早开始时间，，k=1,2,3…,K, K表示可定位视频片段的总个数；

步骤A2：将原始行列号信息表示为矢量形式(u,v,1)，然后按照预设规则计算得到可定位视频片段在二维时间格网中的新列号信息j和新行号信息i；

其中，所述预设规则具体为：

当时，则j=u, i=v；

当时，利用公式（2）将矢量(u,v,1)转换为(j,i,1)：

当时，利用公式（3）将矢量(u,v,1)转换为(j,i,1)：

当时，利用公式（4）将矢量(u,v,1)转换为(j,i,1)：

其中，N表示二维时间格网的列，， 表示所有视频片段中的最晚结束时间，；

步骤2：根据每个可定位视频片段在二维时间格网中的行列号信息，为每个可定位视频片段生成其对应的空间点，最终所有可定位视频片段的空间点构成空间点集P；

步骤3：利用R树空间索引方法生成空间点集P对应的R树空间索引结构；

步骤4：根据可定位视频检索条件定义的开始时间和结束时间，将其定位到二维时间格网中的对应时间栅格，根据相关时间栅格的行列号信息生成对应的空间点，在已生成的R树空间索引结构中查找得到该空间点，即得到该空间点对应的可定位视频。

2.根据权利要求1所述的一种基于二维时间格网的可定位视频检索方法，其特征在于，步骤2中，所述为每个可定位视频片段生成其对应的空间点具体包括：

将第k个可定位视频片段在二维时间格网中的列号信息j作为x，将第k个可定位视频片段在二维时间格网中的行号信息i作为y，从而生成第k个可定位视频片段的空间点，k=1,2,3…,K, K表示可定位视频片段的总个数。

3.根据权利要求1所述的一种基于二维时间格网的可定位视频检索方法，其特征在于，步骤3中具体包括：

对空间点集P所处空间范围进行分割，划分为多个矩形区域，将每个矩形称作目录矩形并作为树结构的中间节点，然后将各空间点按照空间位置分配到不同矩形区域内，生成相应中间节点的子节点。

4.根据权利要求3所述的一种基于二维时间格网的可定位视频检索方法，其特征在于，步骤4中，所述在已生成的R树空间索引结构中查找得到该空间点具体包括：首先搜索满足查询条件的目录矩形并定位到相应中间节点；然后搜索该中间节点的下级子节点，以查找满足检索条件的空间点对象。