[发明专利]在视频模板库中进行视频匹配的方法

权利要求书

1.一种在视频模板库中进行视频匹配的方法，其特征在于，视频模板库中存储有以时间顺序连接关键帧的特征码得到的视频模板和各特征码对应视频模板中其出现位置的索引，该方法包括：

将查询视频分段，从每个查询视频段中选取关键帧，在每个关键帧中提取特征码；

对于每个查询视频段的每个关键帧，提取其特征码，并根据该特征码在视频模板库中的索引查找该特征码出现过的视频模板；

根据关键帧在查询视频段中的位置，在视频模板中找到与查询视频段对应的视频模板段，基于特征码比较该查询视频段与该视频模板段是否具有匹配关系；

根据查询视频段和视频模板段的匹配关系，得到视频模板在查询视频中对应的位置。

2.根据权利要求1所述的方法，其中该方法还包括：

所述视频模板和索引由此得到：从模板视频中选取关键帧，在每个关键帧中提取特征码，将所有关键帧的特征码按时间顺序存储成视频模板,同时将每个关键帧的特征码与该视频模板建立索引。

3.根据权利要求1或2所述的方法，其中所述从每个关键帧中提取特征码，包括：

将每个关键帧按照空间划分为多个子块，并计算每个子块的灰度平均值；

根据子块的灰度平均值的差异得到二值特征码，该二值特征码即为每个关键帧中的特征码。

4.根据权利要求3所述的方法，其特征在于，其中所述将每个关键帧按照空间划分为多个子块，包括：

将每个关键帧平均划分为2×2共四个区域，再将每个区域进一步平均划分为3×3共九个子块。

5.根据权利要求3所述的方法，其特征在于，其中所述根据子块的灰度平均值的差异得到二值特征码，包括：

在该关键帧的每个区域选定一个子块，计算该区域中其他每个子块与选定子块的灰度平均值的差值，根据差值大小得到每个子块的二值特征码，将所有区域所有子块的二值特征码按一定顺序连接，构成该关键帧的特征码。

6.根据权利要求2所述的方法，其特征在于，该方法还包括：

在模板视频中选取关键帧前将模板视频转码为规定的格式和/或在查询视频中选取关键帧前将查询视频转码为规定的格式。

7.根据权利要求2所述的方法，其特征在于，其中所述将每个关键帧的特征码与该视频模板建立索引，包括：

采用哈希倒排索引的方式，将每个关键帧的特征码以链表的数据结构与该视频模板建立链接形成索引。

8.根据权利要求1或2所述的方法，其特征在于，所述基于特征码比较该查询视频段与该视频模板段是否匹配，包括：

采用动态时间规整算法计算该查询视频段与该视频模板段之间的距离，若小于规定的阈值，则该查询视频段与该视频模板段匹配。

9.根据权利要求1或2所述的方法，其特征在于，该方法还包括：

若两个查询视频段和同一个视频模板的两个视频模板段分别具有匹配关系，且这两个查询视频段之间的时间区间和这两个模板视频段之间的时间区间相等并小于或等于设定的时间长度，则这两个查询视频段之间的时间区间也被认为是该视频模板在查询视频中对应出现的位置。