专利名称：采用指纹的数据块检测的制作方法
技术领域：
本发明涉及生成和检测指纹并将相关动作加到所生成指纹上的系统和相关方法。
背景技术：
捕获包括数据的信号一般不允许人们选择仅仅接收数据中的规定的数据。数据当中可能有人们不想选用的内容。因此，有必要允许人们可以只接受规定的数据。
本发明提供了一种系统，包括指纹提取器、指纹检测器、控制装置、输入装置、以及存储装置。其中指纹提取器适用于接受包括数据流的信号并生成存在于数据流中用户规定的数据的第一指纹；输入装置适用于接受第一命令从而生成第一指纹以及接受第二命令从而将相关动作加到第一指纹上；存储装置适用于存储第一指纹和相关动作；指纹检测器适用于接受包括数据流的信号，从数据流中不断地提取多个指纹，并将多个指纹与存储在存储装置中的第一指纹相比较以用于第一指纹与多个指纹中任一指纹之间的匹配；控制装置适用于根据匹配检测结果来执行相关动作。
本发明提供了一种方法，包括提供一种包括指纹提取器、指纹检测器、控制装置、输入装置以及存储装置的系统；由指纹提取器接收包括数据流的信号；由输入装置接收第一命令从而生成数据流中规定的数据的第一指纹；由指纹提取器提取数据流中规定的数据的第一指纹；由输入装置接收第二命令从而将相关动作加到第一指纹上；由存储装置存储第一指纹和相关动作；由指纹检测器接收包括数据流的信号并从数据中不断地提取多个指纹；由指纹检测器将多个指纹与第一指纹相比较以用于在第一指纹和多个指纹中任一指纹之间的匹配；由控制装置根据所述匹配的检测结果执行相关动作。
图1示出了根据本发明实施例的、生成指纹并将相关动作加到指纹上的系统的方框图；图2示出了根据本发明实施例的一个算法的流程图，该算法示出了图1中生成指纹并将相关动作加到指纹上的过程。
图1示出了根据本发明实施例的、用于在包括数据流的信号中生成用户规定的数据的指纹序列并将相关动作加到指纹上的系统1的方框图。术语“指纹”在本文中指的是用于识别数据流中数据的数据部分。例如，如果数据是视频数据，则指纹可包括代表视频数据一帧或一个场(field)的数字字(例如采样)。指纹也可以包括代表视频数据多个帧或场的一串数字字。指纹和相关数据库技术在现有技术中是已知的并且描述在如下的文章中在本文全部引入的2002视觉信息系统中Job Oostveen，Ton Kalker和Jaap Haitsma所著的“FeatureExtraction and a Database Strategy for Video Fingerprinting”(视频指纹的特征提取和数据库策略)；在本文全部引入的ISMIR 2002中的Jaap Haitsma和Ton Kalker所著的“A Highly Robust AudioFingerprinting System”(高鲁棒性音频指纹系统)。信号也可以是电信号。系统1包括指纹提取器9、指纹检测器4、控制装置7、输入装置20、输出装置24、信号输入装置2以及存储装置14。包括数据的信号由信号输入装置2接受。系统1适用于禁用数据中全部或部分用户规定的数据。术语“禁用”在本文中指的是阻止全部或部分用户规定的数据到达输出装置24。信号可包括尤其是无线电信号、电视(TV)信号等。TV信号可包括尤其是标准的射频(RF)TV信号、有线TV信号、卫星TV信号等。无线电信号可包括尤其是标准的RF无线电信号、卫星无线电信号等。信号输入装置2可以是本领域普通技术人员公知的任何一种信号输入装置，包括尤其是天线、有线TV接收器、卫星接收器。信号中接收的数据可以尤其是音频数据和/或视频数据。指纹提取器9适用于接受包括数据(例如图2中所示的包括音频和视频数据的电视信号)的信号，并且在信号中提取用户规定的数据的第一指纹。用户规定的数据尤其是包括TV或无线电商业广告数据、TV展示(show)数据、TV电影数据等。TV或无线电商业广告可以是一个商业广告或者也可以是一组商业广告。指纹提取器可以另外提取信号中用户规定的数据的第二指纹。第一指纹和第二指纹可以是音频和/或视频指纹。输入装置20适用于接受用户的第一命令，提取第一指纹和第二指纹从而生成指纹序列。此外，输入装置20适用于接受用户的第二命令从而将相关动作加到指纹序列上。已由指纹序列标记的用户规定的数据的音频和/或视频采样以及有关相关动作的信息可以另外加到指纹序列上以传输给输出装置从而提供有关指纹序列和相关动作的用户反馈数据。例如，如果用户规定的数据是视频数据，则用户反馈数据可以是表示已由指纹序列标记的视频数据的下采样视频帧画面。指纹序列可以对尤其是TV展示数据、电影数据、TV或无线电商业广告数据等进行标记。相关动作可以包括尤其是抑制(muting)音频数据和/或视频数据，调整音频数据的分贝水平(decibel level)等。存储装置14耦合到输入装置20上，并且因此适用于存储指纹序列、相关动作以及反馈数据。指纹检测器4适用于接受包括数据的信号，从数据中不断地提取指纹，并将从数据中提取的指纹与存储在存储装置14中的指纹序列相比较直到发现指纹匹配。控制装置7适用于根据指纹匹配的检测结果来执行相关动作。相关动作在第一指纹和第二指纹之间执行。例如，第一指纹可以标记商业广告数据的开始，第二指纹可以标记商业广告数据的结束。相关动作可以是阻止与商业广告数据相关的音频数据到达输出装置24从而在商业广告数据传输期间抑制音频数据。输入装置20可以是本领域普通技术人员公知的任何一种输入装置，如尤其是，小键盘、键盘、遥控器等。输入装置20还可以包括处理器或如前所述耦合到处理器以对输入进行处理。存储装置14可以是本领域普通技术人员公知的任何一种存储器，例如尤其是，硬盘驱动器、光盘、计算机盘、闪存、随机存取存储器等。输出装置24可以是本领域普通技术人员公知的任何一种输出装置，如尤其是，监视器、电视等。系统1可以包括一个独立的装置28，该装置28包括指纹提取器9、指纹检测器4、控制装置7、信号输入装置2以及存储装置4。系统1可以耦合到电视(输出装置24)上。可替换地，系统1可以是包括前述所有装置的电视机。第一指纹和第二指纹都可以包括尤其是在用户规定的数据中的一个32位字或者一个具有任何位数的字。可替换地，第一指纹和第二指纹也都可以包括尤其是一串32位字或一串具有任何位数的字。已由指纹序列标记的用户规定的数据的音频和/或视频采样也可以包括压缩的音频和/或视频数据。用户可以接收有关指纹序列和相关动作的音频和/或视频反馈。音频和/或视频反馈可以经由输出装置24以视频和/或音频采样的形式呈现给用户。相关动作可以经由输出装置24以尤其是文本信息、视频信息、音频信息等形式呈现给用户。
图2示出了根据本发明实施例的一个算法的流程图，该算法示出了图1中生成指纹、将相关动作加到指纹上和执行相关动作的过程。步骤60表示该过程的启动。在步骤62中，包括音频和/或视频数据的信号(如TV信号)由信号输入装置2接收。在步骤64中，需要选择生成指纹序列或检测多个指纹。如果在步骤64中，选择生成指纹序列，用户将通过输入装置20向指纹提取器9输入第一命令，提取第一指纹和第二指纹从而在步骤65中生成指纹序列。根据图1指纹序列用于标记用户规定的数据。此外，在步骤66中，用户通过输入装置20输入第二命令，将相关动作(例如图1中所述)加到指纹序列上。在步骤67中，指纹序列和相关动作存储在存储器14中。在完成步骤67之后，可再执行步骤62。如果在步骤64中，选择检测多个指纹，则在步骤70中指纹检测器4不断地从信号中提取指纹，并在步骤73中将指纹与存储装置14中存储的任何指纹序列(例如步骤67中的指纹序列)相比较。如果在步骤75中，发现由指纹检测器提取的任何指纹与存储装置14中存储的任何指纹序列相匹配，则在步骤79中，在根据图1对规定的数据执行也存储在存储装置14中并加到指纹序列上的相关动作。在完成步骤67之后，再执行步骤62。如果在步骤75中没有找到匹配，则可以再执行步骤70。尽管通常情况下在执行步骤70-79之前必须至少一次执行步骤65-67，但上述过程(例如步骤65-67和步骤70-79)也可以同时进行。也可以根据图2顺序地执行上述过程。
尽管为了说明的目的已描述了本发明的实施例，但对于本领域的普通技术人员来说许多修改和改变是显而易见的。因此，所附的权利要求书旨在包含在本发明的精髓和范围之内的所有这样的修改和改变。
权利要求
1.一种系统(1)，包括指纹提取器(9)、指纹检测器(4)、控制装置(7)、输入装置(20)、存储装置(14)和输出装置(24)，其中指纹提取器(9)适用于接受包括数据流的信号并提取存在于数据流中用户规定的数据的第一指纹，其中输入装置(20)适用于接受第一命令从而提取第一指纹以及接受第二命令从而将相关动作加到第一指纹上，其中存储装置(14)适用于存储第一指纹和相关动作，其中指纹检测器(4)适用于接受包括数据流的信号，从数据流中不断地提取多个指纹，并将多个指纹与存储在存储装置(14)中的第一指纹相比较以用于第一指纹与多个指纹中任一指纹之间的匹配，其中控制装置(7)适用于根据匹配检测结果来执行相关动作，并且其中输出装置(24)适用于输出包括执行动作的数据流。
2.根据权利要求1所述的系统(1)，反馈数据输出到输出装置(24)，其中反馈数据包括已由第一指纹标记的用户规定的数据的采样，并且其中反馈数据包括有关要执行的相关动作的信息。
3.根据权利要求1所述的系统(1)，其中数据流包括音频数据流。
4.根据权利要求1所述的系统(1)，其中数据流包括视频数据流。
5.根据权利要求1所述的系统(1)，其中信号包括电视(TV)信号，所述电视(TV)信号包括音频数据流和视频数据流。
6.根据权利要求5所述的系统(1)，其中第一指纹与包括商业广告数据流的商业广告相关。
7.根据权利要求6所述的系统(1)，其中第一指纹包括商业广告数据流的第一规定采样，其中第二指纹从商业广告数据流中提取，其中第二指纹包括商业广告数据流的第二规定采样，并且其中在第一指纹和第二指纹之间的商业广告流的数据块上执行相关动作。
8.根据权利要求7所述的系统(1)，其中第一规定采样和第二规定采样是视频采样。
9.根据权利要求7所述的系统(1)，其中第一规定采样和第二规定采样是音频采样。
10.根据权利要求7所述的系统(1)，其中相关动作包括抑制数据块中的音频数据。
11.根据权利要求7所述的系统(1)，其中相关动作包括调整数据块中音频数据的分贝水平。
12.根据权利要求7所述的系统(1)，其中相关动作包括抑制数据块中的视频数据。
13.根据权利要求5所述的系统(1)，其中第一指纹与包括TV展示数据流的TV展示相关。
14.根据权利要求13所述的系统(1)，其中第一指纹包括TV展示数据流的第一规定采样，其中第二指纹是从TV展示数据流中提取，其中第二指纹包括TV展示数据流的第二规定采样，并且其中在第一指纹和第二指纹之间的TV展示数据流的数据块上执行相关动作。
15.根据权利要求14所述的系统(1)，其中第一规定采样和第二规定采样是视频采样。
16.根据权利要求14所述的系统(1)，其中第一规定采样和第二规定采样是音频采样。
17.根据权利要求14所述的系统(1)，其中相关动作包括抑制数据块中的音频数据。
18.根据权利要求14所述的系统(1)，其中相关动作包括调整数据块中音频数据的分贝水平。
19.根据权利要求14所述的系统(1)，其中相关动作包括抑制数据块中的视频数据。
20.根据权利要求5所述的系统(1)，其中TV信号选自由有线TV信号、卫星TV信号、和标准TV信号组成的组。
21.根据权利要求7所述的系统(1)，其中第一指纹和第二指纹都包括一串32位字。
22.根据权利要求1所述的系统(1)，其中系统(1)是TV。
23.根据权利要求1所述的系统(1)，其中输出装置(24)是TV。
24.一种方法，包括提供一种包括指纹提取器(9)、指纹检测器(4)、控制装置(7)、输入装置(20)、存储装置(14)和输出装置(24)的系统；由指纹提取器(9)接收包括数据流的信号；由输入装置(20)接收第一命令从而生成数据流中规定的数据的第一指纹；由指纹提取器(9)提取数据流中规定的数据的第一指纹；由输入装置(20)接收第二命令从而将相关动作加到第一指纹上；由存储装置(14)存储第一指纹和相关动作；由指纹检测器(4)接收包括数据流的信号并从数据中不断地提取多个指纹；由指纹检测器(4)将多个指纹与第一指纹相比较以用于第一指纹与多个指纹中任一指纹之间的匹配；由控制装置(7)根据所述匹配检测结果执行相关动作；由输出装置(24)输出包括执行相关动作的数据流。
25.根据权利要求24所述的方法，进一步包括由输出装置(24)输出反馈数据，其中反馈数据包括已由第一指纹标记的用户规定的数据的采样，并且其中反馈数据包括有关要执行的相关动作的信息。
26.根据权利要求24所述的方法，其中数据流包括音频数据流。
27.根据权利要求24所述的方法，其中数据流包括视频数据流。
28.根据权利要求24所述的方法，其中信号包括电视(TV)信号，所述电视(TV)信号包括音频数据流和视频数据流。
29.根据权利要求28所述的方法，其中第一指纹与包括TV商业广告数据流的TV商业广告相关。
30.根据权利要求29所述的方法，其中第一指纹包括商业广告数据流的第一规定采样；由指纹提取器(9)提取包括商业广告数据流的第二规定采样的第二指纹；并且由控制装置(7)在第一指纹和第二指纹之间的商业广告数据流的数据块上执行相关动作。
31.根据权利要求30所述的方法，其中第一规定采样和第二规定采样是视频采样。
32.根据权利要求30所述的方法，其中第一规定采样和第二规定采样是音频采样。
33.根据权利要求30所述的方法，其中相关动作包括抑制数据块中的音频数据。
34.根据权利要求30所述的方法，其中相关动作包括调整数据块中音频数据的分贝水平。
35.根据权利要求30所述的方法，其中相关动作包括抑制数据块中的视频数据。
36.根据权利要求28所述的方法，其中第一指纹与包括TV展示数据流的TV展示相关。
37.根据权利要求36所述的方法，其中第一指纹包括TV展示数据流的第一规定采样；由指纹提取器(9)提取包括TV展示数据流的第二规定采样的第二指纹；并且由控制装置(7)在第一指纹和第二指纹之间的TV展示数据流的数据块上执行相关动作。
38.根据权利要求37所述的方法，其中第一规定采样和第二规定采样是视频采样。
39.根据权利要求37所述的方法，其中第一规定采样和第二规定采样是音频采样。
40.根据权利要求37所述的方法，其中相关动作包括抑制数据块中的音频数据。
41.根据权利要求37所述的方法，其中相关动作包括调整数据块中音频数据的分贝水平。
42.根据权利要求37所述的方法，其中相关动作包括抑制数据块中的视频数据。
43.根据权利要求28所述的方法，其中TV信号选自由有线TV信号、卫星TV信号、和标准TV信号组成的组。
44.根据权利要求30所述的方法，其中第一指纹和第二指纹都包括一32位字。
45.根据权利要求30所述的方法，其中第一指纹和第二指纹都包括一串32位字。
46.根据权利要求24所述的方法，其中系统(1)是TV。
47.根据权利要求24所述的方法，其中输出装置(24)是TV。
全文摘要
一种用于提取和检测指纹并将相关动作加到第一指纹上的系统(1)和方法。包括数据流的信号由指纹提取器(9)捕获。指纹提取器(9)将提取数据中用户规定的数据的第一指纹。输入装置(20)适用于接受第一命令从而提取第一指纹，并且接受第二命令从而将相关动作加到第一指纹上。存储装置(14)适用于存储第一指纹和相关动作。指纹检测器(4)适用于捕获包括数据流的信号，从数据流中不断地提取多个指纹，并将多个指纹与第一指纹相比较用于匹配。控制装置(7)适用于根据检测的匹配结果执行相关动作。
文档编号H04N7/16GK1795677SQ200480014392
公开日2006年6月28日 申请日期2004年3月26日 优先权日2003年3月28日
发明者J·Y·蒂彻拉亚尔, A·A·C·M·卡克 申请人:皇家飞利浦电子股份有限公司