平码五不中公式规律
  • / 13
  • 下载费用:30 金币  

用于生成信息信号的指纹的方法和装置.pdf

关 键 ?#21097;?/dt>
用于 生成 信息 信号 指纹 方法 装置
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
摘要
申请专利号:

CN201580029482.6

申请日:

2015.04.02

公开号:

CN106663102A

公开日:

2017.05.10

当前法律状态:

实审

?#34892;?#24615;:

审中

法?#19978;?#24773;: 实质审查的生效IPC(主分类):G06F 17/30申请日:20150402|||公开
IPC分类号: G06F17/30; G10L25/54(2013.01)I 主分类号: G06F17/30
申请人: TELETRAX有限公司
发明人: J·韩; G·C·兰格拉尔
地址: 荷兰埃因霍?#29575;?/td>
优先权: 2014.04.04 NL 2012567
专利代理机构: 北京林达刘知识产权代理事务所(普通合伙) 11277 代理人: 刘新宇
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201580029482.6

授权公告号:

|||

法律状态公告日:

2017.06.06|||2017.05.10

法律状态类型:

实质审查的生效|||公开

摘要

一种用于生成表示信息信号的一部分的指纹的方法和系统。所述方法包括以下步骤:按分解等级将所述信息信号的一部分分解成多个频率子带;计算所述信号在所述多个频率子带中的各频率子带中的谱属性;将各谱属性与第一标准进行比较,由此生成比较结果;将各比较结果进行组合以构成所述指纹;将分解、计算、比较和组合重复进行至少一次,其中,针对各次重复,使用与先前分解等级不同的分解等级来进行分解。

权利要求书

1.一种用于生成表示信息信号的指纹的方法,所述方法包括以下步骤:
分解步骤,用于按分解等级将所述信息信号的一部分分解成多个频率子带;
计算步骤,用于针对所述多个频率子带中的各频率子带来计算该部分的谱属性;
比较步骤,用于将各谱属性与标准进行比较,由此生成比较结果;
组合步骤,用于将各比较结果进行组合以构成所述指纹,
其特征在于,
将所述分解步骤、所述计算步骤、所述比较步骤和所述组合步骤重复进行至少一次,以

针对各次重复,使用与先前分解等级不同的分解等级来进行所述分解步骤。
2.根据权利要求1所述的方法,其中,针对各次重复,使用比先前分解等级更粗略的分
解等级来进行所述分解步骤。
3.根据权利要求2所述的方法,其中,针对各次重复,所述分解步骤包括?#21644;?#36807;将先前分
解等级的频率子带进行组合来创建多个频率子带。
4.根据权利要求3所述的方法,其中,所述组合步骤包括:使用先前分解等级的频率子
带的连续对。
5.根据权利要求1所述的方法,其中,针对各次重复,使用与先前标准不同的标准来进
行所述比较步骤。
6.根据权利要求1所述的方法,其中,所述计算步骤还包括:计算所述谱属性和所述标
准之间的差,其中所述差表示所述比较步骤中的各比较结果的可靠性。
7.根据权利要求6所述的方法,其中,所述计算步骤还包括:对所述谱属性进行标准化。
8.根据权利要求7所述的方法,其中,所述计算步骤还包括?#21512;?#26631;准化后的谱属性应用
权重因数。
9.一种用于将指纹与一个或多个参考指纹进行匹配的方法,包括以下步骤:
通过根据权利要求1至8中任一项所述的方法来生成指纹;以及
将所生成的指纹的比较结果与所述一个或多个参考指纹的比较结果进行匹配。
10.根据权利要求9所述的方法,其中,在没有获得匹配的情况下,改变所生成的具有可
靠性相对低的关联指示的指纹的一个或多个比较结果。
11.根据权利要求9所述的方法,其中,忽略所生成的具有可靠性相对低的关联指示的
指纹的一个或多个比较结果。
12.一种用于生成表示信息信号的指纹的装置,包括:
分解部件,用于按分解等级将所述信息信号的一部分分解成多个频率子带;
计算部件,用于针对所述多个频率子带中的各频率子带来计算该部分的谱属性;
比较部件,用于将各谱属性与标准进行比较;
组合部件,用于将各比较结果进行组合以构成所述指纹;以及
重复部件,其被配置为将所述分解部件所进行的分解、所述计算部件所进行的计算、所
述比较部件所进行的比较和所述组合部件所进行的组合分别重复进行至少一次,
其中,所述分解部件被配置为根据权利要求1至8中任一项所述的方法,使用与先前分
解等级不同的分解等级来进行分解。
13.一种用于渲染内容的装置,其包括根据权利要求12所述的装置。
14.一种计算机可读存储介?#21097;?#20854;包括可执行指令,其中,所述可执行指令在计算机上
执行的情况下,使所述计算机进行根据权利要求1至8中任一项所述的方法的各步骤。

说明书

用于生成信息信号的指纹的方法和装置

技术领域

本发明涉及用于生成表示信息信号的一部分的指纹的方法,并且涉及相应装置、
计算机程序及其各种用途。

背景技术

伴随着电影、电视、音乐以及其它音频和视频在当今社会中几乎无处不在,越来越
期望能够自动识别这种内容。自动识别内容开启了各种可能性,诸如获取这种内容的诸如
标题、艺术家、流派、歌词、评论和评分等的元数据、或者提供附加内容或活动与该内容共存
等。另一有吸引力的应用是广播监视:识别广播并编制列表以例如用来确定向版权所有者
的版税支出。

用于获得内容的标识符的一个技术被称为指纹识别(fingerprinting),有时还被
称为签名创建、鲁棒指纹识别、鲁棒哈希或特征提取。内容项的(鲁棒)指纹是该项的最相关
感知特征的代表。

一般而言,指纹识别算法具?#20449;?#21035;力和鲁棒性这两个性能标准。判别指纹识别算
法能够将两个信息信号彼此区分开。即,根据两个不相似信号获得两个相似指纹从统计学
上应是不太可能的。鲁棒指纹识别算法能够识别具有各种失真的相同信息信号。即,根据相
同信号的两个失真版本所计算出的指纹应当相同或者至少彼此非常相似。从音乐的低质量
的无线电广播到电影的裁剪或大小调整或者字幕、前层景或水印的添加,失真可以是偶然
的或有意的。

提出了用于使用指纹识别来对信息信号进行识别和分类的许多方案。在美国专利
US8140331B2、美国专利US8380518B2、美国专利US7516074B2、美国专利US8440900B2和美国
专利US8492633B2中公开了一些示例。

美国专利申请US8204314公开了用于针对视频对象的帧生成空间签名或指纹的方
法。将该帧?#25351;?#25104;多个块。针对各块计算平均亮度,并且将块按亮度的相对排序变换成作为
针对空间签名或指纹的多个输入其中之一的向量。通过创建以更精细的粒度?#25351;?#30340;块,按
多个等级进行该处理:最初为2×2个块,然后为4×4个块,等等。该方法的缺点是将所有的
平均亮度彼此比较以创建相对排序这一操作缓慢。另外,块之间存在显著的相关性,这样降
低了算法的鲁棒性。

美国专利申请US8340449公开了用于基于视频的空间和时序特性来计算视频的指
纹的方法。相邻像素的对形成最低等级值。采用和或差或对作为较高等级值。针对视频片段
中的各行、列和时间列重复该处理。结果是表示该片段中的所有帧的空间和时序特性的系
数的三维阵列,随后例如通过将各系数的大小与预定阈值进行比较来对该阵列进行量化。
这样使该阵列平坦化为一维的位向量。在示例中,将各个位量化为+1、-1或0,并且两位编码
方案针对+1使用位10,针对-1使用位01,并且针对0使用位00。位向量形成指纹。

该方法的缺点是所计算出的频率差是相关的,这意味着如此得到的指纹不完全具
?#20449;?#21035;力。此外,该计算处理由于所涉及的复杂计算因而缓慢。

Haitsma等人的国际专利申请WO 02/065782公开了用于生成鲁棒哈希的方法,其
中该鲁棒哈希识别包括诸如电影、电视节目或歌曲等的音频或视听内容的信息信号。该方
法将信息信号?#25351;?#25104;帧,针对各帧计算哈希字,并且使连续的哈希?#33267;?#25509;以构成哈希信号。
计算哈希字包括:将信息信号的各帧再?#25351;?#25104;多个频率子带,计算信号在各所述频率子带
中的谱属性,将频率子带中的属性与各个阈值进行比较,并且利用哈希字的各个位来表示
所述比较的结果。

图1示出采用在y轴上具有33个频率子带F?#20197;趚轴上具有N个帧的33×N谱图图像
的Haitsma算法的实施例。基于滤波技术在各帧处提取32位的指纹。计算时间上的?#26377;?#24103;和
频率上的?#26377;?#39057;率子带之间的能量差,并且将该能量差与阈值进行比较。“1”位与正差值相
对应,而“0”位与非正值相对应。如果将帧n处的频带m的能量表示为E(n,m)、并且利用B(n,
m)来表示帧n的指纹的第m位,则可以通过以下公式来表示指纹的位。

F(n,m)=E(n,m)+E(n-1,m)-E(n,m+1)-E(n-1,m)


这样,可以针对各帧,根据33个频率子带来生成32位的指纹。Haitsma的公开内容
将256个这样的帧指纹组合成块指纹,并?#19968;?#20110;该块指纹来进行搜索。

Haitsma算法的缺点是所计算出的频率差是相关的,因而如此得到的指纹不完全
具?#20449;?#21035;力。即使在假定所输入的频率子带不相关的情况下,滤波(差分运算)也在滤波后
的值之间引入了某种相关性。

此外,在Haitsma算法中,各个频率子带之间的差异对于影响一个或多个频率子带
的小变化是敏感的。通常,根据越大的频率?#27573;?例如,跨多个频率子带)所计算出的差对于
音频或视频处理所引入的噪声越具鲁棒性。

发明内容

本发明提供一种用于生成表示信息信号的指纹的改进的方法,该方法与Haitsma
相比提供更具判别力的指纹。该方法包括以下步骤:分解步骤,用于按分解等级将所述信息
信号的一部分分解成多个频率子带;计算步骤,用于计算所述信号在所述多个频率子带中
的各频率子带中的谱属性;比较步骤,用于将各谱属性与第一标准进行比较,由此生成比较
结果;组合步骤,用于将各比较结果进行组合以构成所述指纹,其中,将所述分解步骤、所述
计算步骤、所述比较步骤和所述组合步骤重复进行至少一次,其中,针对各次重复,使用与
先前分解等级不同的分解等级来进行所述分解步骤。

标准通常是作为比较对象的例如零或绝对值的阈值。阈值优选是相邻带的谱属性
值或者先前部?#31181;?#30340;相应带的谱属性值。谱属性可以是频带的能量或频带的调性。对于视
频信号,带的平均亮度可以构成所述带的谱属性。频率子带优选是信息信号的各部分的频
谱的频率子带。频率子带可以具有随着频率而增加的带宽。组合可以如按顺序连接那样简
单,但?#37096;?#20197;关注重排序,例如可靠性高的排在前面。该部分可以是信息信号的帧。

在本发明的实施例中,使用比先前分解等级更粗略的分解等级来进行所述分解步
骤的各次重复。更粗略意味着按分解等级所进行的频率子带的子?#25351;?#19982;先前分解等级相比
具有更少数量的子带。

在最低或最精细分解等级的情况下,处理与Haitsma等人所使用的处理相同,从而
获得特定指纹位。在更粗略分解等级的情况下,创建新的频率子带并且使这些新的频率子
带相关联以创建更高等级的指纹位。

在实施例中,针对各次重复,所述分解步骤包括?#21644;?#36807;将先前分解等级的频率子带
进行组合来创建多个频率子带。该更高等级的步骤与先前分解等级相比产生更少数量的频
率子带。然而,这些频率子带各自表示更大的频带。由于噪声能量在更大的频带内稀释,更
粗略分解等级的情况下所使用的更大频率子带固有地更具鲁棒性。因而,如此得到的指纹
更具鲁棒性。

在另一优选实施例中,所述组合步骤包括:使用先前分解等级的频率子带的连续
对,使得与先前分解等级中的频率子带的数量相比,创建一半数量的频率子带。

为了改善该方法的判别力,代替计算频率子带的重叠对之间的差,可以仅计算频
率子带的非重叠对之间的差。这样?#20048;?#20102;包括相关差。这样,在一定程度上消除了特征之间
的冗余性,这样得到更具判别力的特征表示。

后续重复中的比较步骤可以使用相同标准来进行比较,然而在实施例中,针对各
次重复,使用与先前标准不同的标准来进行所述比较步骤。

在另一实施例中,所述计算步骤还包括:计算所述谱属性和所述标准之间的差,其
中所述差表示所述比较步骤中的各比较结果的可靠性。在与标准的匹配的质量低、例如接
近阈值的情况下,该比较结果不可靠。

优选地,作为该另一实施例的一部分,包括用于对信号在各带中的谱属性进行标
准化的步骤作为用于计算所述谱属性的步骤的一部分。本实施例?#24066;?#20381;据可靠性对指纹比
较结果进行跨等级排名。例如在利用位表示比较结果的情况下,在指纹计算期间,可以识别
最不可靠位(例如,32位中的8位)。在搜索处理中,在没有获得匹配的情况下,改变这些低可
靠性的比较结果中的一个或多个。由于使用了多个等级的比较结果,因此难以将一个等级
的低质量的比较结果与另一等级的低质量的比较结果进行比较。通过在比较之前对谱属性
应用标准化,可以比较各等级的比较结果的质量。

此外,优选地,作为该另一实施例的一部分,包括用于对最精细分解等级以外的分
解等级的标准化中的属性应用权重因数的步骤。本发明人已发现,较粗略分解等级的比较
结果与较精细分解等级的比较结果相比往往更加可靠。如前所述那样应用标准化忽略了该
知识,这意味着较粗略分解等级的比较结果可能看?#20808;?#19981;如该比较结果实际那样可靠。应
用权重因数对该情况进行了补偿。

根据本发明的用于生成指纹的方法可以有利地用在用于将指纹与一个或多个参
考指纹进行匹配的方法中。

在实施例中,在没有获得匹配的情况下,改变所生成的具有可靠性相对低的关联
指示的指纹的一个或多个比较结果。在替代实施例中,所生成的具有可靠性相对低的关联
指示的指纹的一个或多个比较结果被忽略。

上述方法可以由用于生成表示信息信号的指纹的专用装置来进行。所述装置包
括:分解部件,用于按分解等级将所述信息信号的一部分分解成多个频率子带;计算部件,
用于进行针对所述多个频率子带各自计算所述一部分的谱属性的计算步骤;比较部件,用
于将各谱属性与标准进行比较;组合部件,用于将各比较结果进行组合以构成所述指纹。所
述装置还具有:重复部件,其被配置为将所述分解部件所进行的分解、所述计算部件所进行
的计算、所述比较部件所进行的比较和所述组合部件所进行的组合分别重复进行至少一
次,其中,所述分解部件被配置为使用与先前分解等级不同的分解等级来进行分解。

这种装置可以包含在诸如电视、收音机、平板电脑或移动电话等的用于渲染内容
的装置内。可选地,该装置可用在例如用于广播监视、音频或视频识别或者其它信息信号处
理的其它装置中。

本发明?#22266;?#20379;一种计算机可读存储介?#21097;?#20854;包括可执行指令,其中所述可执行指
令在计算机上执行的情况下,使所述计算机进行根据本发明的上述方法的步骤。这样使计
算机用作本发明的装置。

附图说明

现在将参考附图来更详细地说明本发明,其中:

图1示出Haitsma算法的实施例;

图2示意性示出本发明的方法;

图3示意性示出针对本发明的方法的改进;

图4示意性示出更详细的底层算法;

图5示意性示出根据本发明的装置。

在附图中,相同的附图标记表示相同或相似的特征。在示出多个相同的特征、对象
或项的情况下,仅针对代表性样本提供附图标记,以便不影响附图的清楚。

具体实施方式

图2示意性示出本发明的方法。接收到需要指纹的信息信号100。该指纹例如可用
于以下目的:获得与信息信号100有关的元数据;或者触发诸如记录事件或阻断信息信号
100等的动作、或者与信息信号有关的本领域内已知的(或将来所想到的)许多其它选项中
的?#25105;?#36873;项。

信息信号100是按部分接收到的。部分可以是内容的帧、多个相连接的帧或其它子
?#25351;睿?#20854;中各帧可以表示数秒的音频或视频信号、或者视频块。一些系统可以仅利用表示所
述帧的指纹进行工作,其它系统需要在可以进行进一步的动作之前连接多个帧的指纹。例
如,在获得与信息信号100有关的元数据的系统中,经常需要针对与数秒的音频或视频相等
的帧的指纹。

在步骤110中,将信息信号100的帧分解成具有最精细分解等级的多个频率子带
111a、…、111n。

在步骤120中,该方法计算信号100在各所述频率子带中的谱属性。该谱属性可以
是频带的能量或频带的调性(tonality),其中可以利用调性系数[1]来表示调性。对于视频
信号,带的平均亮度可以构成所述带的谱属性。频率子带优选是信息信号的各帧的频谱的
频率子带。频率子带可以具有随着频率而增加的带宽。频率子带可以重叠,但优选不重叠,
以?#20048;?#21253;括相关差。这样得到更具判别力的特征表示。

在步骤130中,该方法将各谱属性与特定标准进行比较,并?#20063;?#29983;代表各个比较结
果的输出位作为与最精细分解等级相对应的各个位。该标准通常是作为比较对象的例如零
或绝对值的阈值。阈值优选是诸如相邻带的能量水平等的谱属性值或者先前帧中的相应带
的谱属性值。在一个优选实施例中,所使用的标准是当前频带的能量是高于还是低于其相
邻频带的能量。如果当前频带的能量高于其相邻频带的能量,则结果为1;如果当前频带的
能量低于其相邻频带的能量,则结果为0。

在步骤170中,将该方法重复进?#24615;?#23450;次数,从而获得各种分解等级的预定数量的
频率子带和各种等级的结果位。优选地,预定次数是4次,这意味着将该方法进行5次:一次
是按最精细分解等级来进行的,并且四次是按连续的较粗略分解等级来进行的。这样得到
(与例如24位或72位的哈希相比)利用计算机硬件的当前设计处理起来高效的32位的哈希。
注意,步骤130中所使用的标准在不同等级的情况下可以是不同的。

如果在步骤170?#20449;?#26029;为没有达到预定次数(N(“否”)),则首先在步骤180中,通过
将较精细分解等级的频率子带的连续对进行组合来创建较粗略分解等级的频率子带。然
后,在步骤110中将帧?#25351;?#25104;更粗略分解等级的多个频率子带,在步骤120中计算信号在这
些更高等级的频率子带各自中的谱属性,在步骤130中与标准进行比较并?#20197;?#27425;将结果表
示为更粗略分解等级的各个位。

如果在步骤170?#20449;?#26029;为达到了重复的预定次数(Y(“是”)),则该方法进入步骤
190。

最后,在步骤190中,该方法将所有等级的位进行组合以构成针对该帧的指纹。组
合可以如按顺序连接那样简单,但可以关注重排序,例如可靠性高的排在前面。

在上述处理中,重复步骤110~130,直到在步骤170?#20449;?#26029;为达到了足够的等级为
止。这样?#24066;?#36827;行可选的细化,其中通过该细化,可以容易地使用所计算出的最精细分解等
级的各带中的属性来计算更高等级的属性。在假定较高等级的频率子带与连续的?#31995;?#31561;级
的频率子带完全重叠的情况下,如图4那样,可以简单地将?#31995;?#31561;级的频率子带的属性相加
并?#19994;?#21040;较高等级的带的谱属性。可选地,可以针对期望的各分解等级并行地或连续地进
行步骤110~130,其中各分解等级的频率子带中的子?#25351;?#19981;同,这导致分解等级针对各子
?#25351;?#27493;骤而有所不同。

图3示意性示出图2所示的方法的进一步改进,其中在该改进中添加了可靠性信
息。没?#24615;?#27425;论述与图2等同的步骤。

在该改进中,使用按各等级所进行的比较步骤130的输入来生成表示代表比较结
果的各个位的可靠性的信息。在与标准的匹配的质量低、即接近阈值的情况下,该位不可
靠。对具有不可靠位的指纹进行匹配,这不太可能得到与参考指纹的正匹配。

优选地,首先,在步骤140中,对信号在各带中的谱属性进行标准化。本实施例?#24066;?br />依据可靠性对指纹位进行跨等级排名。由于使用了多个分解等级的位,因此难以将一个等
级的低质量位与另一等级的低质量位进行比较。通过在比较之前对谱属性应用标准化,可
以比较各个等级的位的质量。

在标准化处理期间,优选对最精细分解等级以外的等级的标准化中的谱属性应用
权重因数。本发明人已发现,较粗略分解等级的位与较精细分解等级的位相比往往更加可
靠。应用标准化忽略了该知识,这意味着较粗略分解等级的位可能看?#20808;?#19981;如该位实际那
样可靠。应用权重因数对该情况进行了补偿。

接着,在步骤150中,计算实际可靠性信息。记?#20960;?#23450;数量(例如,32个中的8个)的
可靠性最低的位,这?#24066;?#22312;没有获得匹配的情况下改变这些低可靠性位中的一个或多个。

图4示意性示出以下在使用频率属性的音频指纹提取的上下文中所论述的图2的
方法底层的算法。该算法从预处理步骤开始,其中该预处理步骤包括采样率对话、立体声到
单声道对话、音频信号成帧等。接着,在针对原始信号的典型FFT变换之后,在时频域中应用
带的子?#25351;?#21644;能量计算。如此,生成32×N的谱?#21152;成洌?#24182;且将该谱?#21152;成?#39304;送至指纹位提
取模块。将帧n处的频带m的能量表示为E(n,m)。可以通过下式来计算第一分解等级的随时
间经过的子带能量差:


在图4所示的层级结构的第一分解等级的情况下,计算频率方向上的能量差。该操
作实际是跨相邻频带的能量相减过程,其中可以将该能量相减过程指定为如下:


可以通过查看F1(n,k)的符号来获得最低分解等级的最初16个指纹位,其中这16
个指纹位?#26377;?#24335;上被定义为如下:


在针对下一更高分解等级计算指纹位之前,首先使用以下公式来对各对相邻频带
的能量进行求和:


这里,包括与各分解等级有关的权重因数w。该因数w可用于在不同的分解等级之
间进行标准化以及赋予权重。在上述公式中,w2是指本发明的处理中的第二分解等级的权
重因数。

尽管在各分解等级针对相同数量的最低分解等级频率子带来计算F(n,m),但在跨
分解等级的情况下,针对不同数量的频率子带来计算F(n,m)。这在根据能量差的大小对所
有能量差进?#20449;?#24207;的情况下造成偏差。特别地,几乎仅从最低分解等级中选择弱位。本发明
人通过实验已确定了该分配方式并不体?#33267;?#22909;策略。

在实施例中,可以向权重因数w应用标准化因数,从而使较高分解等级的带能量标
准化,由此使能量差标准化。优选地,该因数是0.5。这样?#24066;?#36827;行能量标准化并且克服了新
的提取方法所提出的挑战。

实验表明标准化(尽管与非标准化情况相比给出了更好的精度但)未必带来弱位
的最佳分配。在本实施例的细化中,以偏离标准化因数0.5的方式来改变权重。特别地,大于
0.5的权重用来?#20174;?#36739;高分解等级的稳定性和鲁棒性。换句话说,来自较高分解等级的特征
与?#31995;?#20998;解等级的特征相比在不太可能发生失真的意义上更加稳定。通过将该情况?#25104;?#33267;
弱位概念,在较高分解等级中定义较少的弱位、但向不可靠的?#31995;?#20998;解等级分配较多的弱
位,这是合乎逻辑的。实质上,基于特征在层级结构中的位置来对这些特征赋予不同的权
重。已发?#25351;?#31574;略得到更好的弱位分配并且提高了搜索的精度和效率。

接着,通过下式来计算指纹位:


以及


重复这些操作,直到生成第五分解等级的最后的位为止。最终,将根据各分解等级
所计算出的?#25442;?#24635;到一起以形成32位的子指纹。

以上说明使用了特定操作顺序,即不同分解等级的频率子带的时间差分和递归计
算,从而简化说明。本领域内知识丰富的人员将会观察到可以改变频率子带之间和时间帧
之间的差分的顺序而不会影响结果,或者可以通过对谱的独立于其它分解等级的相应部分
进行求和以及相减来直接计算高分解等级差。

图5示意性示出用于将指纹与数据库550中所存在的一个或多个参考指纹进行匹
配的装置500。为了便于说明,将该数据库550示出为存在于装置500的内部,但该数据库550
还可以存在于该装置的外部,例如经由诸如因特网等的网络可访问。装置500包含用于进行
本发明的方法的装置510。

装置500优选包括接收器501,其中该接收器501用于接收信息信号100,而该信息
信号100被馈送至装置510。该装置包括分别与图2的步骤110、120、130、170、180和190相对
应的分解模块511、计算模块512、比较模块513、确定模块517、带创建模块518和位组合模块
519。可以容易地添加针对图3的额外步骤的模块。模块514具有计数器,其中该计数器使得
分解、计算、比较、组合和确定重复所需的重复次数。

在位组合模块519产生了指纹的情况下,将该指纹馈送至匹配模块560,其中在该
匹配模块560中,进行数据库550内的搜索。产生结果(例如,信号100的元数据590)作为输
出。

如上所述,本发明所产生的位由于其与阈值的接近或相似问题因而可能具有相对
低的可靠性。在实施例中,通过在没有获得匹配的情况下使匹配模块560改变具有可靠性相
对低的指示的一个或多个位,来解决该可靠性问题。所改变的可靠性低的位越多,搜索时间
将越长。此外,错误匹配的几率随着所改变的位数而增加。本发明人已发?#25351;?#21464;(“翻转
(flipping)”)32个位中的8个位实际提供了针对高可靠性的期望和针对数据库550内的短
搜索时间的期望之间的良好折衷。

可选地,可以通过在没有获得匹配的情况下简单地忽略具有可靠性相对低的指示
的一个或多个位,来解决可靠性问题。

总结

以上提供了针对用于例示并描述本发明的多个有用实施例的说明。该说明并不意
图成为针对可以实?#21482;?#20351;用本发明的所有可能方式的穷尽性说明。技术人员将能够想到仍
?#35272;?#20110;如权利要求书所呈现的本发明的必要特征的许多修改和变化。另外,没有详细说明
众所周知的方法、过程、组件和电路。

文献参考

[1]J.D.Johnston(1988).“Transform coding of audio signals using
perceptual noise criteria”.IEEE Journal on Selected Areas in Communications 6
(2):314-332.doi:10.1109/49.608

关于本文
本文标题:用于生成信息信号的指纹的方法和装置.pdf
链接地址:http://www.pqiex.tw/p-6091655.html
关于我们 - 网站声明 - 网?#38236;?#22270; - 资源地图 - 友情链接 - 网站客服 - 联系我们

[email protected] 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
平码五不中公式规律 千炮捕鱼 手机app制作公司 魅惑魔女三个怎么合不了 四川快乐12开奖玩法 十一选五投注技巧 游戏厅老板讲述草花机 通比牛牛手机版安卓 博彩源码 高中音乐老师赚钱么 时时彩平台下载