一种以图搜视频的方法专利检索-数字音频文件资料储存系统专利检索查询-专利查询网

一种以图搜视频的方法

阅读：452发布：2020-05-11

专利汇可以提供一种以图搜视频的方法专利检索，专利查询，专利分析的服务。并且本发明涉及视频搜素技术领域，具体地说，涉及一种以图搜视频的方法。包括创建数据索引阶段和搜索视频阶段，创建数据索引阶段包如下步骤：读取视频帧图片；计算图片帧的数字指纹；将指纹按16位为一段位分成多段；循环遍历所有分段，将指纹放入分段对应的索引目录下；指纹数据追加到索引文件中；搜索视频阶段包括如下步骤：读取待搜索视频截图数据；计算截图指纹；循环获得不同指纹分段下数据索引；通过数据索引搜索到指纹；通过搜索到的指纹获得视频信息以及对应的帧。该以图搜视频的方法中，通过帧图像指纹的分段，来有效缩小搜索范围，提升搜索速度，同时通过多节点的分布式处理的方式，快速定位到最终结果。，下面是一种以图搜视频的方法专利的具体信息内容。

权利要求

1.一种以图搜视频的方法，包括创建数据索引阶段和搜索视频阶段，其特征在于：所述创建数据索引阶段包如下步骤：
S1.1、读取视频帧图片；
S1.2、计算图片帧的数字指纹；
S1.3、将指纹按16位为一段位分成多段；
S1.4、循环遍历所有分段，将指纹放入分段对应的索引目录下；
S1.5、指纹数据追加到索引文件中；
所述搜索视频阶段包括如下步骤：
S2.1、读取待搜索视频截图数据；
S2.2、计算截图指纹；
S2.3、循环获得不同指纹分段下数据索引；
S2.4、通过数据索引搜索到指纹；
S2.5、通过搜索到的指纹获得视频信息以及对应的帧。
2.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S1.1中，读取视频帧图片的方法为：将视频，音频压缩编码数据，还原成非压缩的视频，经过解码，得到非压缩的视频颜色数据。
3.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S1.2中，计算图片帧的数字指纹的方法为：通过感知Hash 算法，先对原图片进行灰度计算，在通过缩小图片为8x8 像素后，将64位的二进制数据保存到数组，作为64位的图片指纹。
4.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S1.4中，指纹放入分段对应的索引目录的方法为：在文件系统中建立四个目录，对应指纹分为4段后对应的序号，序号值表示为1、2、3、4，在每个序号下建立2^16＝65536个hash目录，分别用1～65535表示，每个目录下建立10个文件，文件中存放完整的64位Hash值。
5.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S1.4中，循环遍历所有分段的方法为：通过“/分段数/当前段Hash目录/Hash文件”唯一确定的写入路径，将完整的
64位Hash值存入文件中。
6.根据权利要求1所述的以图搜视频的方法，其特征在于：所述S2.2中，计算截图指纹的方法为：使用感知Hash算法获得数字指纹。
7.根据权利要求6所述的以图搜视频的方法，其特征在于：所述S2.3中，循环获得不同指纹分段下数据索引的方法为：将指纹分段，分为4段后，从第一段开始，进行分段索引。
8.根据权利要求7所述的以图搜视频的方法，其特征在于：所述S2.4中，通过数据索引搜索到指纹的方法为：读取目录“段数\当前段Hash值\”下的所有文件，遍历整个文件内容，并计算汉明距离，返回汉明距离最小的指纹。
9.根据权利要求8所述的以图搜视频的方法，其特征在于：所述S2.5中，通过搜索到的指纹获得视频信息以及对应的帧的方法为：识别到指纹后，查询数据库即可获得视频和视频的第几帧。
10.根据权利要求7所述的以图搜视频的方法，其特征在于：所述分段索引的方法为：将
4个分段中当前段相同的指纹存储到段数对应的目录下，并将当前段相同的指纹存储到分段对应的文件中。

说明书全文

一种以图搜视频的方法

技术领域

[0001] 本发明涉及视频搜素技术领域，具体地说，涉及一种以图搜视频的方法。

背景技术

[0002] 以图搜视频的技术包括经典的模式识别、深度学习领域相关技术，其原理是通过经典的模式识别技术和深度学习技术的融合，达到海量视频搜索在精准度、速度上的最佳组合。但目前以图搜视频，计算速度慢，每次计算需要数分钟甚至数小时的计算时间，在此期间用户不能操作软件，只有等待计算完成；同时，不能充分利用现代CPU的多核心特性，无论用户的电脑有多少个处理核心，都只能利用其中一个，资源利用率低，而且，耗费计算资源，特别是深度学习技术需要专用的GPU资源来加速学习过程；扩展性不足，模式识别和深度学习等技术需要预先准备好海量的训练数据，且训练结果适应性较差，和样本的选取有比较强的关联，只能适用于有限类型的场景。

发明内容

[0003] 本发明的目的在于提供一种以图搜视频的方法，以解决上述背景技术中提出的问题。

[0004] 为实现上述目的，本发明提供一种以图搜视频的方法，包括创建数据索引阶段和搜索视频阶段，所述创建数据索引阶段包如下步骤：

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

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

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

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

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

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

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

[0012] S2.2、计算截图指纹；

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

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

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

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

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

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

[0019] 作为优选，所述S1.4中，循环遍历所有分段的方法为：通过“/分段数/当前段Hash目录/Hash文件”唯一确定的写入路径，将完整的64位Hash值存入文件中。

[0020] 作为优选，所述S2.2中，计算截图指纹的方法为：使用感知Hash算法获得数字指纹。

[0021] 作为优选，所述S2.3中，循环获得不同指纹分段下数据索引的方法为：将指纹分段，分为4段后，从第一段开始，进行分段索引。

[0022] 作为优选，所述S2.4中，通过数据索引搜索到指纹的方法为：读取目录“段数\当前段Hash值\”下的所有文件，遍历整个文件内容，并计算汉明距离，返回汉明距离最小的指纹。

[0023] 作为优选，所述S2.5中，通过搜索到的指纹获得视频信息以及对应的帧的方法为：识别到指纹后，查询数据库即可获得视频和视频的第几帧。

[0024] 作为优选，所述分段索引方法为：将4个分段中当前段相同的指纹存储到段数对应的目录下，并将当前段相同的指纹存储到分段对应的文件中。

[0025] 与现有技术相比，本发明的有益效果：该以图搜视频的方法中，通过帧图像指纹的分段，来有效缩小搜索范围，提升搜索速度，同时通过多节点的分布式处理的方式，快速定位到最终结果，可以，快速、精准的搜索到目标帧以及具体视频和所在帧数。附图说明

[0026] 图1为本发明的帧图像指纹分段原理图；

[0027] 图2为本发明的多节点实时搜索的流程图；

[0028] 图3为本发明的视频帧指纹计算和分段原理图；

[0029] 图4为本发明的结视频帧指纹分段存储格式图；

[0030] 图5为本发明的以图搜视频的搜索过程图。

具体实施方式

[0031] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0032] 请参阅图1-图5所示，本发明提供一种技术方案：

[0033] 本发明提供一种以图搜视频的方法，包括创建数据索引阶段和搜索视频阶段，创建数据索引阶段包如下步骤：

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

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

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

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

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

[0039] 搜索视频阶段包括如下步骤：

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

[0041] S2.2、计算截图指纹；

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

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

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

[0045] 本实施例中，S1.1中，读取视频帧图片的方法为：将视频，音频压缩编码数据，还原成非压缩的视频，音频原始数据,音频的压缩编码标准包括AAC,MP3，AC-3等，视频压缩编码标准包含H.264,MPEG2,VC-1等,经过解码，得到非压缩的视频颜色数据如YUV420P,RGB和非压缩的音频数据如PCM等。

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

[0047] 具体的，S1.3中，指纹按16位为一段位分成多段的方法为：由于需要搜索的视频帧和用于搜索的图片内容相同或者大部分相同(忽略水印，台标等情况)，假设图片指纹中最大容错3位不同，那么指纹以16位为一段，分为4段。

[0048] 其中，S1.4中，指纹放入分段对应的索引目录的方法为：在文件系统中建立四个目录，对应指纹分为4段后对应的序号，序号值表示为1、2、3、4，在每个序号下建立2^16＝65536个hash目录，分别用1～65535表示，每个目录下建立10个文件，文件中存放完整的64位Hash值，估算：假设有80万部1小时的视频，那么一共会产生720亿左右个帧，每个hash目录需要存放720亿/65535≈120万个指纹，每个文件存放120万/10＝12万个hash值。

[0049] 除此之外，S1.4中，循环遍历所有分段的方法为：通过“/分段数/当前段Hash目录/Hash文件”唯一确定的写入路径，将完整的64位Hash值存入文件中，具体为：首先，该方案假设需要搜索的视频帧和用于搜索的图片内容相同或者大部分相同(忽略水印，台标等情况)，假设图片指纹中最大容错3位不同，也就是说如果将指纹切分为4段后总会有一段是相同的。因此，该方案会查找”分段数/当前段Hash目录/Hash文件”下所有的hash值，通过比较这些hash值中汉明距离最近的一个hash作为输出得到相应的最近似hash值。

[0050] 值得说明的是，搜索视频阶段的具体方法为：使用感知Hash算法获得数字指纹(详见如何计算图片帧的数字指纹)，将指纹分段(详见如何对指纹进行分段)，分为4段后，从第一段开始，进行分段索引，读取目录“段数\当前段Hash值\”下的所有文件。由于文件中存储了这段Hash值一样的所有指纹，因此，我们只要遍历整个文件内容，并计算汉明距离，返回汉明距离最小的指纹即可，我们记这个指纹为“A1”。同理，我们遍历余下的三段Hash并找到汉明距离最小的指纹“A2”、“A3”、“A4”。接下来我们比较这四个指纹，找到汉明距离最近的指纹，如：“A2”。最终我们确定“A2”对应的视频帧就是我们要找的那一帧视频帧。由于，遍历的文件中Hash数量众多，我们在存储Hash文件的时候特意存储成多个文件。这样我们可以借助多个处理节点同时遍历多个文件，减少搜索的时间。

[0051] 再进一步的，通过搜索到的指纹获得视频信息以及对应的帧的方法为：在录入指纹数据时，就将指纹Hash值与视频以及对应视频的帧数之间的关联关系存储到了数据，因此，识别到指纹后，只要查询数据库即可获得视频和视频的第几帧。

[0052] 具体的，分段索引方法为：将4个分段中当前段相同的指纹存储到段数对应的目录下，并将当前段相同的指纹存储到分段对应的文件中。

[0053] 以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的仅为本发明的优选例，并不用来限制本发明，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

标题	发布/更新时间	阅读量
一种便于定位与导航的列车广播系统	2020-05-08	54
一种弹拨类乐器	2020-05-12	695
影像显示系统、方法以及数字眼镜	2020-05-13	619
信息查询方法、客户端及服务器	2020-05-13	532
一种影片多版本整合存储和提取系统	2020-05-08	723
智能音效处理方法、电子设备、存储介质以及多音效音箱	2020-05-11	735
一种基于红外手势识别的数字建筑模型展示方法及系统	2020-05-12	879
用于基于数字助理的应用的沉浸式基于WEB的模拟器	2020-05-13	751
一种基于MATLAB设计的数字幅频均衡功率放大器	2020-05-12	439
一种具有视频切换和音频播放功能的板卡	2020-05-13	18

一种以图搜视频的方法

一种以图搜视频的方法

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：