[发明专利]一种以图搜视频的方法

权利要求书

1.一种以图搜视频的方法，包括创建数据索引阶段和搜索视频阶段，其特征在于：所述创建数据索引阶段包如下步骤：

S1.1、读取视频帧图片；

S1.2、计算图片帧的数字指纹；

S1.3、将指纹按16位为一段位分成多段；

S1.4、循环遍历所有分段，将指纹放入分段对应的索引目录下；

S1.5、指纹数据追加到索引文件中；

所述搜索视频阶段包括如下步骤：

S2.1、读取待搜索视频截图数据；

S2.2、计算截图指纹；

S2.3、循环获得不同指纹分段下数据索引；

S2.4、通过数据索引搜索到指纹；

S2.5、通过搜索到的指纹获得视频信息以及对应的帧；

所述S1.1中，读取视频帧图片的方法为：将视频，音频压缩编码数据，还原成非压缩的视频，经过解码，得到非压缩的视频颜色数据；

所述S1.2中，计算图片帧的数字指纹的方法为：通过感知Hash算法，先对原图片进行灰度计算，在通过缩小图片为8x8像素后，将64位的二进制数据保存到数组，作为64位的图片指纹；

所述S1.4中，指纹放入分段对应的索引目录的方法为：在文件系统中建立四个目录，对应指纹分为4段后对应的序号，序号值表示为1、2、3、4，在每个序号下建立2^16＝65536个hash目录，分别用1～65535表示，每个目录下建立10个文件，文件中存放完整的64位Hash值。

2.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S1.4中，循环遍历所有分段的方法为：通过“/分段数/当前段Hash目录/Hash文件”唯一确定的写入路径，将完整的64位Hash值存入文件中。

3.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S2.2中，计算截图指纹的方法为：使用感知Hash算法获得数字指纹。

4.根据权利要求3所述的以图搜视频的方法，其特征在于：所述S2.3中，循环获得不同指纹分段下数据索引的方法为：将指纹分段，分为4段后，从第一段开始，进行分段索引。

5.根据权利要求4所述的以图搜视频的方法，其特征在于：所述S2.4中，通过数据索引搜索到指纹的方法为：读取目录“段数\当前段Hash值\”下的所有文件，遍历整个文件内容，并计算汉明距离，返回汉明距离最小的指纹。

6.根据权利要求5所述的以图搜视频的方法，其特征在于：所述S2.5中，通过搜索到的指纹获得视频信息以及对应的帧的方法为：识别到指纹后，查询数据库即可获得视频和视频的第几帧。

7.根据权利要求4所述的以图搜视频的方法，其特征在于：所述分段索引的方法为：将4个分段中当前段相同的指纹存储到段数对应的目录下，并将当前段相同的指纹存储到分段对应的文件中。