专利汇可以提供基于哈希的媒体搜索专利检索,专利查询,专利分析的服务。并且识别视频内容的项目的方法,涉及提供关于视频集合中的每个图像的空间哈希值和时间哈希值。每个哈希值基于 像素 值之间的差中的熵的度量。针对时间编码的哈希值的对的表格被创建并且根据哈希值中的一个哈希值进行排序。然后,针对给定的哈希值的对的搜索可以限于表格中的匹配第一值的部分。,下面是基于哈希的媒体搜索专利的具体信息内容。
1.一种识别视频内容的项目的方法,所述方法包括以下步骤:
提供时间上分离的搜索图像的集合,每个搜索图像由像素值定义并且每个搜索图像在所述集合中具有时间位置;
对于每个搜索图像,提供一对搜索哈希值,包括:
空间搜索哈希值,所述空间搜索哈希值包含在搜索图像内的像素值之间的差的值的函数,以及
时间搜索哈希值,所述时间搜索哈希值包含在一个搜索图像中的像素值与在时间上分离的搜索图像中的像素值之间的差的值的函数;
形成定义在所述集合中的所述搜索图像的所述时间位置与相应的空间搜索哈希值和时间搜索哈希值之间的关联的搜索数据;
根据所述哈希值中的第一哈希值的值排序所述搜索数据;
对于时间上分离的搜查图像的搜查序列,每个搜查图像通过像素值定义并且每个搜查图像在所述搜查序列中具有时间位置,提供:
空间搜查哈希值,所述空间搜查哈希值包含在搜查图像内的像素值之间的差的值的函数,以及
时间搜查哈希值,所述时间搜查哈希值包含在一个搜查图像中的像素值与在时间上分离的搜查图像中的像素值之间的差的值的函数;以及
仅搜索排序的数据中的对应于所述一对哈希值中的所述第一哈希值的搜查值的部分以定位所述一对哈希值的第二哈希值的搜查值的出现。
2.根据权利要求1所述的方法,其中,搜索图像的组被形成,并且所述空间搜索哈希值包括在所述组内的搜索图像上聚合的、在搜索图像内的像素值之间的差的值的函数。
3.根据权利要求1或权利要求2所述的方法,其中,搜索图像的组被形成,并且所述时间搜索哈希值包括在所述组内的搜索图像上聚合的、在一个搜索图像中的像素值与在时间上分离的搜索图像中的像素值之间的差的值的函数。
4.根据权利要求2或权利要求3所述的方法,其中,所述搜索图像的组包括关于每个搜索图像的搜索图像的行进窗口。
5.根据前述权利要求中的任一项所述的方法,其中,所述空间搜查哈希值包括在所述搜查序列内的搜查图像上聚合的、在搜查图像内的像素值之间的差的值的函数。
6.根据前述权利要求中的任一项所述的方法,其中,所述时间搜查哈希值包括在所述搜查序列内的搜查图像上聚合的、在一个搜查图像中的像素值与在时间上分离的搜查图像中的像素值之间的差的值的函数。
7.根据前述权利要求中的任一项所述的方法,其中,哈希值包括在像素值之间的差的特定值的出现的频率的函数,且优选包括关于图像区域的平均像素值之间的差的特定值的出现的频率的函数。
8.根据权利要求7所述的方法,其中,相应的空间差-值频率被针对搜索图像的组进行求和以形成空间搜索哈希值,以及被针对所述搜查序列进行求和以形成空间搜查哈希值。
9.根据权利要求7或权利要求8所述的方法,其中,相应的时间差-值频率被针对搜索图像的组进行求和以形成时间搜索哈希值,以及被针对所述搜查序列进行求和以形成时间搜查哈希值。
10.根据权利要求7至权利要求9中的任一项所述的方法,其中,很少出现的差值的频率值相比于频繁出现的频率被给予更高的权重。
11.根据权利要求10所述的方法,其中,频率值被通过将它们与所述差的大小的和成比例地减少从而获得比单位量小的频率值来归一化,且优选的是该值在求和之前通过其对数进行加权。
12.根据权利要求1至权利要求6中的任一项所述的方法,其中,每个哈希值包括在像素值之间的所述差的值中的熵的度量的函数。
13.根据权利要求12所述的方法,其中,所述熵的度量由下式给出:
-∑pN.log(pN)
其中,pN是像素差值N出现的归一化的频率,以及其中所述求和是针对所有可能的N值进行的。
14.根据前述权利要求中的任一项所述的方法,其中,用于形成搜索哈希值的像素值之间的所述差的值是根据搜索图像的一个或多个相应的指纹而形成的。
15.根据前述权利要求中的任一项所述的方法,其中,用于形成搜查哈希值的像素值之间的所述差的值是根据搜查图像的一个或多个相应的指纹而形成的。
16.一种用于识别视频内容的项目的装置,其中,匹配是在关于图像的一个或多个序列的相应的哈希值的对之间进行搜查的,所述哈希值的对包括:
空间搜索哈希值,所述空间搜索哈希值包含在搜索图像内的像素值之间的差的值的函数,以及
时间搜索哈希值,所述时间搜索哈希值包含在一个搜索图像中的像素值与在时间上分离的搜索图像中的像素值之间的差的值的函数;
所述装置包括:
第一查找表,所述第一查找表定义搜索项目的图像的时间位置与根据所述哈希值的对中的第一哈希值的值而排序的相应的哈希值对之间的关联;
第二查找表,所述第二查找表定义在所述第一查找表中的排序的数据的对应于所述哈希值的对中的所述第一哈希值的任何特定值的部分;以及
搜索处理器,所述搜索处理器能够与所述查找表协作运行以仅搜索排序的数据的对应于所述哈希值的对中的所述第一哈希值的搜查值的部分,以定位所述哈希值的对中的第二哈希值的搜查值的出现。
17.根据权利要求16所述的装置,其中,搜索图像的组被形成,并且所述空间搜索哈希值包括在所述组内的搜索图像上聚合的、在搜索图像内的像素值之间的差的值的函数。
18.根据权利要求16或权利要求17所述的装置,其中,搜索图像的组被形成,并且所述时间搜索哈希值包括在所述组内的搜索图像上聚合的、在一个搜索图像中的像素值与在时间上分离的搜索图像中的像素值之间的差的值的函数。
19.根据权利要求17或权利要求18所述的装置,其中,所述搜索图像的组包括关于每个搜索图像的搜索图像的行进窗口。
20.根据权利要求16至权利要求19中的任一项所述的装置,其中,所述空间搜查哈希值包括在搜查序列内的搜查图像上聚合的、在搜查图像内的像素值之间的差的值的函数。
21.根据权利要求16至权利要求20中的任一项所述的装置,其中,所述时间搜查哈希值包括在搜查序列内的搜查图像上聚合的、在一个搜查图像中的像素值与在时间上分离的搜查图像中的像素值之间的差的值的函数。
22.根据权利要求16至权利要求21中的任一项所述的装置,其中,哈希值包括在像素值之间的差的特定值的出现的频率的函数,且优选包括关于图像区域的平均像素值之间的差的特定值的出现的频率的函数。
23.根据权利要求22所述的装置,其中,相应的空间差值频率被针对搜索图像的组进行求和以形成空间搜索哈希值以及针对搜查序列进行求和以形成空间搜查哈希值。
24.根据权利要求22或权利要求23所述的装置,其中,相应的时间差-值频率被针对搜索图像的组进行求和以形成时间搜索哈希值以及针对搜查序列进行求和以形成时间搜查哈希值。
25.根据权利要求22至权利要求24中的任一项所述的装置,其中,很少出现的差值的频率值相比于频繁出现的频率被给予更高的权重。
26.根据权利要求25所述的装置,其中,频率值被通过将它们与所述差的大小的和成比例地减少从而获得比单位量小的频率值来归一化,且优选的是该值在求和之前通过其对数进行加权。
27.根据权利要求16至权利要求21中的任一项所述的装置,其中,每个哈希值包括在像素值之间的所述差的值中的熵的度量的函数。
28.根据权利要求27所述的装置,其中,所述熵的度量由下式给出:
-∑pN.log(pN)
其中,pN是像素差值N出现的归一化的频率,以及其中所述求和是针对所有可能的N值进行的。
29.根据权利要求16至权利要求28中的任一项所述的装置,其中,用于形成搜索哈希值的像素值之间的所述差的值是根据搜索图像的一个或多个相应的指纹而形成的。
30.根据权利要求16至权利要求29中的任一项所述的装置,其中,用于形成搜查哈希值的像素值之间的所述差的值是根据搜查图像的一个或多个相应的指纹而形成的。
31.一种可编程的装置,所述可编程的装置被编程为实现根据权利要求1至15中的任一项所述的方法。
32.一种计算机程序产品,所述计算机程序产品适于引起可编程的装置实现根据权利要求1至15中的任一项所述的方法。
发明领域
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种基于Merkle Tree变形算法的去重方法及装置 | 2020-05-13 | 428 |
一种处理网络流量分析的方法和装置 | 2020-05-13 | 664 |
创建哈希表的方法和设备 | 2020-05-11 | 994 |
关键字存储、查找的方法及装置 | 2020-05-12 | 779 |
一种基于网络参数的完整性校验和选择性去重复的方法及装置 | 2020-05-11 | 382 |
数据完整性的保护和验证方法、设备和系统 | 2020-05-11 | 756 |
交易验证方法、区块链节点及存储介质 | 2020-05-12 | 399 |
一种弱口令检测方法及装置 | 2020-05-11 | 196 |
一种根据数据量的大小动态调节哈希表组的方法 | 2020-05-11 | 751 |
支持重复数据删除程序的数据区块查询方法 | 2020-05-12 | 941 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。