使用预测图案的多样性的水印检测的制作方法

本申请案要求2014年8月20日申请的第62/039,547号的美国临时专利申请案的优先权权益，所述临时专利申请案的全部内容以引用的方式并入作为本文档的揭示内容的部分。

技术领域

本专利文档的标的物涉及多媒体内容的管理，且更具体地说，涉及水印检测以促进多媒体内容的辨识及利用。

背景技术：

多个移动及固定平台上多媒体内容的使用及呈现已快速扩增。通过利用存储模式(例如，基于云的存储基础设施、减小的媒体播放器的外观尺寸及高速无线网络能力)，用户可轻易地访问及消费多媒体内容，而无关于用户或多媒体内容的物理位置。多媒体内容(例如，视听内容)可包含一系列相关图像，所述图像在连续显示时赋予运动印象连同伴随的声音(如果有)。此内容可从包含本地存储装置(例如，硬盘或光盘)、远程存储装置(例如，因特网站点或电缆/卫星分布服务器)、空中广播频道等访问。

在一些情境中，此多媒体内容或其部分可含有仅一种类型的内容，包含(但不限于)静态图像、视频序列及音频剪辑，而在其它情境中，多媒体内容或其部分可含有两种或两种以上类型的内容，例如视听内容及广泛多种元数据。元数据可例如包含以下各者中的一或多者：频道识别、节目识别、内容及内容分段识别、内容大小、内容产生或编辑的日期、关于内容的所有者及生产者的识别信息、时间码识别、版权信息、隐藏字幕及例如URL的位置，在URL处，可访问广告内容、软件应用程序、交互式服务内容及实现各种服务的信令以及其它相关数据。一般来说，元数据是关于内容实质(例如，音频及/或视频内容)及相关联服务(例如，交互式服务、定向广告插入)的信息。

元数据可实现在整个内容生产及分销价值链中的内容管理、注释、包装及搜索。因为数字TV的引入，已引入元数据来实现数字交互式特征及服务。各种标准化尝试(例如，MPEG-7、MPEG-21、TV-Anytime、DVB-SI、ATSC)力图产生具有用于描述实质以支持互操作性及统一服务的预定义数据结构及输送方法的元数据标准。

虽然此元数据在一些应用中可能是有用的，尤其对于实现广播交互式服务是有用的，但是其必须交错、前置或附加到多媒体内容，所述多媒体内容占用额外带宽且更重要的是，当内容变换为不同格式(例如，数模转换、转码为不同档案格式等)、经处理(例如转码)及/或通过通信协议/接口(例如HDMI、自适应流式传输)传输时可能会丢失。显然，在一些情境中，交错装置(例如，由多频道视频节目经销商(MVPD)发布的机顶盒)从内容源接收多媒体内容且向电视机或另一呈现装置提供未压缩的多媒体内容，从而可造成各种元数据及功能性(例如，将以其它方式伴随多媒体内容的交互式应用程序)的丢失。因此，用于内容识别的替代性技术可补充或取代元数据多路复用技术。

缓解上述问题的一种技术是将水印嵌入到内容中以实现自动内容辨识(ACR)及元数据恢复。水印可嵌入在内容的音频及/或视频部分中且内容的观看者(或收听者)基本上察觉不到水印。正确设计的水印可不受各种内容处理操作及频道损伤影响，例如压缩及解压缩、裁切、缩放、转码、格式转换、加噪、声传播、光学(例如，自由空间)传输、数模(D/A)及模数(A/D)转换等。一旦由水印检测器(有时候也称为水印提取器)检测到，就可使用水印的有效负载来识别内容及恢复与已识别内容相关联的元数据。

技术实现要素：

所揭示技术涉及改进用于检测嵌入在内容中的水印以允许更快地自动辨识内容及获取与内容相关联的元数据的技术。

所揭示实施例的一个方面涉及一种用于检测来自托管内容的水印的方法，其包含执行水印提取以从所述托管内容获得水印符号的第一序列及产生多个经预测水印模板。每一模板对应于基于水印符号的所述第一序列预测的水印符号的序列。所述方法进一步包含处理所述托管内容的区段以从所述托管内容的所述区段获得水印符号的候选序列及进行水印符号的所述候选序列与所述经预测水印模板的符号之间的相关操作直到获得指示成功水印检测的相关结果为止。所述方法还包含产生水印符号的所述候选序列表示经可靠提取的水印消息的至少部分的指示。

所揭示实施例的另一方面涉及一种装置，其包含处理器及包含处理器可执行代码的存储器，所述处理器可执行代码在由所述处理器执行时引起所述装置以进行水印提取操作以从托管内容获得水印符号的第一序列且产生多个经预测水印模板，其中每一模板对应于基于水印符号的所述第一序列预测的水印符号的序列。所述处理器可执行代码在由所述处理器执行时进一步使所述装置处理所述托管内容的区段以从所述托管内容的所述区段获得水印符号的候选序列、进行水印符号的所述候选序列与所述经预测水印模板中的每一者之间的相关操作直到获得指示成功水印检测的相关结果为止，且产生水印符号的所述候选序列表示经可靠提取的水印消息的至少部分的指示。

在一个示范性实施例中，所述处理器可执行代码在由所述处理器执行时使所述装置基于水印符号的所述第一序列中的预定变化产生所述多个经预测水印模板中的一或多者。在另一示范性实施例中，所述托管内容的所述区段包含至少一个部分水印消息，且水印符号的所述候选序列表示经可靠提取的水印消息的至少部分的所述指示确认所述托管内容的所述区段中存在所述部分水印消息。在又一示范性实施例中，所述处理器可执行代码在由所述处理器执行时进一步使所述装置产生所述托管内容的所述区段表示标记内容的末端区段的指示。

在一个示范性实施例中，所述处理器可执行代码在由所述处理器执行时进一步使所述装置基于产生指示成功水印检测的所述相关结果的所述经预测水印模板，触发与所述托管内容相关联的另一内容或服务的回放或呈现的变化。在另一示范性实施例中，所述处理器可执行代码在由所述处理器执行时进一步使所述装置以基于产生指示成功水印检测的所述相关结果的所述经预测水印模板，触发对与所述托管内容相关联的元数据的请求。在又一示范性实施例中，所述处理器可执行代码在由所述处理器执行时进一步配置所述装置以处理所述托管内容的所述区段以从所述托管内容的所述区段获得水印符号的第二候选序列、进行水印符号的所述第二候选序列与所述多个经预测水印模板的符号之间的相关操作，且在确定所述多个经预测水印模板均未产生对应于成功水印检测的相关值之后，产生水印符号的所述第二候选序列不表示经可靠提取的水印消息或其部分的指示。

所揭示实施例的另一方面涉及一种体现在一或多个非暂时性计算机可读媒体上的计算机程序产品，其包含用于进行水印提取操作以获得预期存在于所述托管内容中的水印符号的第一序列的程序代码及用于产生多个经预测水印模板的程序代码，其中每一模板对应于基于水印符号的所述第一序列预测的水印符号的序列。所述一或多个非暂时性计算机可读媒体进一步包含用于处理所述托管内容的区段以从所述托管内容的所述区段获得水印符号的候选序列的程序代码及用于进行水印符号的所述候选序列与所述经预测水印模板的符号之间的相关操作直到获得指示成功水印检测的相关结果为止的程序代码。所述一或多个非暂时性计算机可读媒体还包含用于产生水印符号的所述候选序列表示经可靠提取的水印消息的至少部分的指示的程序代码。

附图说明

图1说明根据示范性实施例的用于提供交互式内容的自动内容辨识及获取的系统。

图2说明根据示范性实施例的实现对应元数据的自动内容辨识及获取的另一系统及相关联组件。

图3说明根据示范性实施例的可经实行以用于检测来自多媒体内容的水印的一组操作。

图4说明用于实施各种所揭示实施例的装置的框图。

具体实施方式

在以下描述中，出于解释目的且非限制，阐述细节及描述以提供对所揭示实施例的透彻理解。然而，所属领域的技术人员将显而易见，本发明可在脱离这些细节及描述的其它实施例中实践。

此外，在本描述中，词语“示范性”用于意指用作实例、范例或说明。不一定要将本文描述为“示范性”的另一实施例或设计解释为优于其它方面或设计为优选的或有利的。实情是，词语示范性的使用旨在以具体方式呈现概念。

如早期提及，嵌入到多媒体内容中(例如，音频或视频部分中)的水印可用于自动内容辨识(ACR)。经检测水印的有效负载可用于识别内容及正再现的内容分段的时间位置(定时信息)。另外，相关联元数据可经恢复以实现各种操作，例如接收额外内容、执行动态广告插入或参与交互式机会。观看装置(或相关联装置)可连接到因特网(或更一般地，连接到远程数据库)以用于检索额外内容、用于参与交互式机会或其它服务。

在ACR应用中，水印通常设计有不同于强加于其它水印检测器(例如，复制控制水印检测器)的要求的一组要求。例如，在ACR应用中，能够极快地辨识内容以便允许轻易访问并向用户(通常具有短的注意力跨度)提供相关联内容、元数据或交互式服务是至关重要的。还希望检测可触发进一步事件(例如，以与主要内容同步的方式停止或开始特定相关内容或服务的呈现)的嵌入式水印的精确边界。在一些应用中，水印检测器还应能够检测内容再现时间线的变化。例如，当用户决定从一个内容切换到另一内容或选择在内容内前跳或后跳时，水印检测器应尽可能快地辨识此类动作并报告此类动作以允许进行进一步动作。例如，由频道变化引起的内容中断可提供用于中止相关联次要内容(例如，广告、交互式内容或服务等)的回放的触发或触发新的相关联内容的回放。

所揭示实施例除其它优点及优势外还通过改进来自多媒体内容的水印检测的速度及精确度解决了上文提及的挑战。

图1说明用于提供用于由广播器或再分布器提供到消费者装置的内容的自动内容辨识及可用于适应所揭示实施例的交互式内容的获取的系统。图1的系统是可适应及获益于所揭示水印检测技术的生态系统的一个实例。图1的系统可与高级电视系统委员会(ATSC)公司的要求(需要对ATSC-3.0自动内容辨识水印解决方案(AUTOMATIC CONTENT RECOGNITION WATERMARKING SOLUTIONS)的提议–ATSC技术组3(ATSC 3.0)(S33Doc.067r3))兼容。

图1中的内容在广播之前由域名成员嵌入水印。例如，此域名成员可为内容生产者或广播器。广播器(还可称为再分布器)向一或多个用户场所传输内容。此内容通常是接收于例如机顶盒(STB)的接收器处，其中解压缩及格式化操作可发生在(通常经由HDMI接口)向观看装置(有时候称“接收器”或“接收器装置”)提供内容之前。此接收器可遵从ATSC 3.0标准。解压缩及格式化替代地可发生在接收器内。包含水印检测器的接收器针对水印的存在检查经接收内容。此检测器可并入有所揭示实施例的改进的水印检测技术。水印的检测可触发进一步动作，例如识别与经检测水印有效负载相关联的域名及向经识别域名服务器发送查询。

应注意的是，虽然在一些实施中，接收器是与机顶盒分离的组件，但是在其它实施中，接收器可包含例如机顶盒的额外组件、显示器、键盘或其它用户接口装置或水印检测器以及处理器(例如，微处理器、数字信号处理器(DSP)等)及可需要用来实施此(或此类)装置的其它电路中的任一者或组合，或是包含所述任一者或组合的较大装置的部分。

水印结构在一些示范性实施例中包含以下字段：域名ID及序列ID。每一域名ID由中央机构分配到控制所述域名下的序列ID代码的分配及使用的域名注册人。每一域名ID与用于检索与所述域名中的序列ID相关联的元数据的因特网域名一一映射。图1中的域名注册员是负责注册此类域名ID并且向域名查找服务器公开域名ID与域名之间的映射的唯一中央实体。域名注册是将域名ID唯一分配到域名注册人实体的程序。域名注册员给域名注册人提供用于确立并维持域名ID与域名(例如，因特网格式)之间的关系的程序(例如，指定为图1中的REGISTER)。多个域名ID可映射到相同的域名。域名注册员进一步维护从域名ID到域名的所有映射的数据库。域名注册员采用标准化协议(例如，指定为图1中的PUBLISH)以向域名查找服务公开新的且经修改的域名映射，所述域名查找服务可包含域名查找服务器以及可需要用来实施域名查找服务的任何其它装置。由域名注册员使用的此协议实现中央域名注册员与所有域名查找服务之间的互操作性。在一些实施中，对域名查找服务器及域名注册员两者强制支持PUBLISH协议。

域名查找服务器维护域名注册数据库的副本，所述域名注册数据库将每一经注册域名ID映射到域名且使用PUBLISH协议以及域名注册员使其保持通用。域名查找服务器还采用标准化协议(例如，指定为图1中的LOOKUP)以响应于由接收器发起的域名ID查找查询而从数据库提供域名映射。标准化LOOKUP协议的使用允许任何接收器与任何域名查找服务器之间的互操作性。在一些实施例中，接收器与ATSC兼容或遵从ATSC。即，所述接收器符合ATSC要求，例如根据ATSC 3.0的要求。

域名服务器可为在与经注册域名ID相关联的域名处可访问且可响应于由水印检测触发的查询而向接收器提供元数据的因特网服务器。在一些实施中，查询采用标准化消息协议(例如，指定为图1中的QUERY)。查询是由接收器起始且给域名服务器提供域名ID及序列ID。域名服务器以与经提供域名ID及序列ID相关联的可用元数据(例如，广播频道标识符、广播分段标识符、时间码、信令)做出响应。并不需要域名服务器以为所有查询可用的所有所需数据字段提供数据。在一些实施例中，对所有接收器及域名服务器强制支持QUERY协议以实现所有接收器与内容当中的互操作性。此协议实现所有接收器与所有域名服务器之间的互操作性且可强制支持接收器及域名服务器两者。

实例水印有效负载：在一个实例实施中，在每1.5秒钟的内容中可嵌入50位有效负载。在此实例中，可以下列结构来标准化水印有效负载：[有效负载类型：2][有效负载：48]。即，指定最右侧48位携带有效负载且指定最左侧2位携带有效负载类型。例如，有效负载类型值可在0到3范围内，其中“0”指定预留有效负载类型，“1”指定大域名有效负载类型，“2”指定中等域名有效负载类型，且“3”指定小域名有效负载类型。有效负载类型值可因此各自描述有效负载的结构。每一有效负载类型的有效负载结构可根据以下实例格式进一步定义：

●小域名：[域名字段：30位][序列字段：17位][触发字段：1位]

●中等域名：[域名字段：22位][序列字段：25位][触发字段：1位]

●大域名：[域名字段：18位][序列字段：29位][触发字段：1位]

来自任何结构的域名字段可通过将有效负载类型值前置到域名字段且(在右侧)对32位进行补零而映射到唯一域名ID中。对于ASCII编码，域名ID可表示为8字符十六进制值。所有域名中可预留域名字段值0。来自任何结构的序列字段可直接映射到序列ID中。对于ASCII编码，可利用序列字段的十六进制表示(可选前导零)。可预留具有1024或更小的二进制值的序列ID以用作控制代码。目前预留控制代码。

触发位在设置(例如，设置为值“1”)时可向接收器告知可激活接收器以执行例如从域名服务器请求元数据的各种操作的事件。其指示例如与序列ID相关联的交互式内容或广告插入的进一步服务或特征对于来自与有效负载的域名ID相关联的域名服务器的接收器应可用。在一些实施中，触发字段可包含多个位。

由触发引起的服务中的一者可为通常经由因特网递送的次要视听内容(例如，预取广告)的呈现。此视听内容被视为常规的视听内容，即，其也可加水印且可向域名服务器注册基于水印的触发。因此，次要内容中的水印有效负载还可触发交互式服务。此有时候被称为“嵌套触发”。

使用上述水印有效负载结构，如果假设水印有效负载具有1.5秒钟的持续时间，那么可识别超过250,000个大域名(例如，用于长期连续嵌入)，这将允许每个域名具有25.5年的唯一标记内容。此结构进一步允许唯一地识别超过4百万个中等域名(例如，用于奥林匹克规模事件的连续标记、年度频道分配或长期选择性嵌入)，这将允许每个域名具有1.5年的唯一标记内容。用于小域名的结构允许对超过10亿个小域名的唯一识别(例如，秀)，其中每个域名具有54小时的唯一标记内容。取决于有效负载类型，域名可分配到一或多个1)广播器或内容生产者；2)MVPD；3)频道；4)体育事件；5)秀；6)电影；或7)插曲。

水印有效负载在嵌入到内容中之前可进行各种译码、调制及格式化操作。例如，有效负载可经纠错码(ECC)编码、扰码、与其它分组交错、附加同步或注册标首、加密或进行频道译码以形成具有特定特性的位序列。一旦嵌入到托管内容中，经嵌入托管内容可由水印提取器处理以恢复经嵌入水印位(或，更一般地，符号)，且执行上述译码、调制或格式化方案的逆操作以恢复有效负载。在一些范例中，统计技术用于使用经嵌入水印的多个范例恢复来自内容的经嵌入符号。

图2提供可适应且获益于所揭示水印检测技术并同时符合ATSC 3.0的ACR要求的另一示范性系统。图2中所示的若干组件可找到图1中的类似配对物。例如，服务器注册员与域名注册员；内容、信令及元数据服务器与域名服务器；及服务器查找服务/服务器与域名查找服务器可实行类似操作。下文进一步描述图2中的各种组件。出于注册ATSC域名及将其分配到每一唯一服务器代码的目的，由ATSC确立服务器注册员。注册人向注册员告知服务器名称，其是与代码域名相关联的元数据服务所在的因特网域名或URL。服务器注册员向服务器查找服务公开服务器代码及相关联服务器名称。

确立一或多个服务器查找服务。此类服务可由ATSC、服务器注册员、内容所有者、ATSC接收器制造商或第三方操作。每一服务器查找服务维护由服务器注册员公开的所有服务器代码/服务器名称关联的数据库且对来自ATSC接收器的查找请求做出响应。服务器查找服务不需要访问或存储任何广播元数据；其仅仅给ATSC接收器提供对与从广播水印检测到的服务器代码相关联的服务器名称的访问。

用作服务器注册人或与服务器注册人一致的内容源使有效经注册服务器代码与一或多个唯一间隔代码相关联且将其映射到广播内容实质的间隔。内容源在将广播内容递送到MVPD之前使用水印插入程序将所述代码嵌入在广播内容中。服务器代码可类似于上述示范性水印有效负载中描述的序列ID。

用于广播实质的所述相同间隔的间隔代码及元数据(例如，任何交互式内容、信令、元数据、触发、频道标识符、媒体时间线时间码等)在提供到内容、信令及元数据服务器(“CSM服务器”)的数据库中相关联到一起。内容源可使水印相关联且使用依序增大的间隔代码(例如，类似于上述示范性水印有效负载中描述的序列ID)连续地将水印嵌入到其整个程序材料中，可将水印仅嵌入在其中实现交互式服务的内容的所述间隔中，或可通过其中交互式内容可用但不需要定时精确度的程序分段重复嵌入间隔代码。内容源可在耗尽与给定服务器代码相关联的间隔代码空间之前注册额外的代码域名且可使最近分配的服务器代码与相同因特网域名相关联以维持基础设施连续性。

CSM服务器对来自ATSC接收器的各种请求做出响应，包含基于接收自完整的广播流的交互式服务数据递送信令及交互式内容。CSM服务器还对代码元数据查询做出响应，其中含有水印有效负载(例如，呈ASCII表示格式)的查询是由ATSC接收器中的WM客户端提交，其中对元数据的请求与广播内容的间隔相关联。包含在CSM服务器响应中的元数据可包含频道标识符、时间码、内容或分段标识符、触发等。应注意的是，虽然元数据服务可与内容及信令服务托管在相同服务器中，但是其可替代地托管在不同于用于内容及信令服务的服务器的服务器上。

为了实现图2中描绘的架构，可为以下三个网络协议提供开放式标准：PUBLISH、LOOKUP及QUERY。

PUBLISH是服务器注册员借此向感兴趣的生态系统参与者通知服务器代码与因特网域名之间的最近确立或更新的映射且向服务器查找服务公开所述关联的协议。

LOOKUP是ATSC接收器借此可向服务器查找服务提交服务器代码且接收含有最近已经由服务器注册员公开的相关联服务器名称的响应的协议。

QUERY是ATSC接收器借此可向CSM服务器提交服务器代码及间隔代码且接收与广播内容的指定间隔相关联的ATSC元数据(例如，频道、时间码、交互式服务触发等)的协议。

ATSC接收器可经由STB从MVPD获得缺少全ATSC广播流的广播内容实质。ATSC接收器可向水印客户端提供内容实质以检测任何嵌入的代码。水印检测的速度以及内容内的检测位置的精确度可基于所揭示水印检测技术而改进。作为给定产品中的水印客户端实施的部分，服务器代码与服务器名称之间的关联可存储在高速缓冲存储器(例如，存储器装置)中，但是其还可包含服务器查找服务的因特网地址使得其可查找最近注册或修改的服务器名称。高速缓冲存储器可在ATSC接收器制造时经预填充以减小服务器查找服务的流量。

当水印客户端检测到嵌入在其接收的内容中的水印有效负载时，其检查以确定经检测服务器代码是否存在其高速缓冲存储器中。如果是，那么水印客户端查询CSM服务器，所述CSM服务器的服务器名称与服务器代码相关联以获得与经检测水印有效负载相关联的元数据。如果来自经检测水印的服务器代码并未存在于其高速缓冲存储器中或如果经接触服务器未能如所预期般做出响应，那么水印客户端可查找与来自服务器查找服务的服务器代码相关联的当前服务器名称、高速缓存结果，且接着起始在最近识别的服务器名称处所引导的查询。

水印客户端可经配置以仅对某些水印检测起始查询；例如，回放开始后的第一水印检测、频道改变后的第一水印检测、如果在过去(例如，30秒钟)内仍未执行查询，那么仅设置具有触发字段的所述水印检测等。由CSM服务器提供到水印客户端的时间码元数据可结合从水印检测程序恢复的数据使用以按帧或毫秒精确度确定广播内容的原始媒体时间码。所揭示水印检测技术可改进水印恢复的速度，这影响第一次检测的时间及触发状态第一次改变的时间两者。另外，通过更精确地识别经检测水印边界，可改进广播时间与媒体时间码之间的同步。

在ACR应用中，精确地识别水印分段的终点也是至关重要的。此识别可继而允许修改或停止相关联内容及元数据。用于检测加水印的内容分段的终点的一种方法是仅仅预见及检测预期时刻处或预定义时间间隔内的水印的缺少。然而，此方法无法产生所需可靠度，因为水印(或其部分)可归因于不利内容性质或归因于例如感知压缩(使所述水印实际上不可检测)的内容处理而丢失。

为了进一步促进对所揭示技术的理解，假设水印形成为一串数字符号(可表示为二进制字串)。此字串可携带同步部分(或标首)，接着是携带主要数据的部分(有时候称为“有效负载”)及添加以实行纠错及/或检错的冗余符号。如早期所述，水印的有效负载可携带各种信息，包含服务器代码、间隔代码及触发以及例如内容ID及频道ID的其它信息。可指定水印有效负载的一个区段(例如，间隔代码或另一字段)携带对于每一嵌入水印递增的水印计数器。在一些实施中，此计数器可不一定是连续的，反而可基于可预测图案而从一个水印变为下一水印。一旦通过已知嵌入水印的长度从内容分段检测到此水印(情况通常如此)，就可轻易确定所述内容分段相对于第一嵌入水印(例如，内容的起点)的位置。因此，经嵌入计数器值可当做内容的时间线指示符。

改进标记的内容及检测的可靠度的一种方式是使用水印预测。经预测水印可与经提取水印相关，且如果相关性高，那么可推断出内容包含水印。但是如果相关性低，那么可推断出不存在水印。以此方式，在未实际了解可在整个内容中动态改变的水印有效负载的情况下，可确定是否标记内容(即，是否包含水印)，即使指定经标记分段(或其重要部分)的终点的水印丢失。

本申请案的水印预测技术通过考虑可发生在整个内容中的水印有效负载中或内容的特定分段内的可能变化来产生经预测水印有效负载(或模板)。在一个实例中，水印预测考虑构成经嵌入水印的部分的水印计数器的值的预期变化。一些有效负载变化不能以所需确定度来预测，所述变化例如触发旗标的变化，如早期所述，触发旗标可为ACR应用中的水印有效负载的部分。在所述情况中，可产生对每一可能有效负载变化的预测且可针对预测变化中的每一者测试所述预测与经提取水印的相应相关性。应注意的是，在一些情形下，例如当对特定经预测有效负载变化的测试产生高(例如，超过预定阈值)的相关值时，并不需要测试所有可能预测。在此情况中，可停止对剩余经预测有效负载变化的测试。

在一些实施中，在检测到可接受相关值之后，所述程序可不停止。所述程序反而可继续使得获得其它相关结果且分析所述结果以选择最佳或更适合的相关结果(例如，最高相关结果)。

在一些实施中，可通过使用经预测水印波形实行经预测水印与经提取水印之间的相关。此波形可(例如)为当特定位图案嵌入在内容中时将检测到的水印信号。此水印波形的数字样本接着可与经提取水印波形样本(例如，通过实际上尝试从托管内容提取水印而产生的波形)相关。此方法可需要经嵌入水印的极精确定时以及相当大的处理功率。在一个实施例中，仅预测水印位图案且仅水印位图案与通过尝试从托管内容提取水印获得的经提取位图案相关。因而，经预测位图案变为包括许多位(或符号)的模板，其用于与经提取位(或符号)图案相关。作为相关程序的部分，可对经预测位图案与经提取位图案之间的失配的数目进行计数，且如果失配数目低于所需误差计数阈值，那么表明终点水印的成功检测。阈值是系统设计参数。此阈值可(例如)为基于可接受误报检测的水平、预期的内容失真量及类型及其它因素而设置的预定值。

当水印位图案较长时，通常有利于确定短于整个水印字串的字串上的经提取位图案与经预测位图案之间的相关。以此方式，经标记分段的终点的检测可快于当向整个水印消息施加预测时的检测。

此外，水印位字串的片段的预测可用于快速地确认经提取有效负载并非误检。众所周知的是，纠错码有时在甚至缺少任何水印的未标记内容中导致水印的误检，或可导致识别来自经标记内容的错误水印值的误检。通常，纠错算法提供关于在特定提取事件中检测到或修正多少误差的信息。如果经修正或经检测到的误差的数目太高，那么误报概率之高可为不可接受的。在利用纠错码的一些实施例中，如果经修正或经检测到的误差的数目太高，那么通过首先凭借预测后续的一或多个位字串片段确认有效负载的正确性及验证后续的位字串片段实际上可使用早期描述的相关技术成功提取来推迟成功水印提取的宣告。只有当发现后续位字串片段具有低于预定阈值的足够低的失配计数时，检测器方可报告经提取有效负载。以此方式，与其中实行与整个水印字串的相关的情境相比，第一水印检测的时间可较短。

本申请案的预测技术因此改进来自多媒体托管内容的水印的检测，其可适用于包含ACR系统的许多应用。例如，在处理托管内容以提取嵌入在托管内容的区段中的水印位的候选字串之后，经提取候选水印位可未能传达具有所需可靠度水平的特定水印的存在。在此情况中，可产生水印位的至少一个预测字串且确定水印位的候选字串与水印位的预测字串中的至少一者之间的失配的数目。在确定失配数目低于水印位的预测字串中的至少一者的预定值之后，可产生水印位的候选字串表示经可靠提取的水印的指示。可使用相关功能确定失配数目。在一些实例实施例中，可基于预期发生的预定事件产生水印位的至少一个预测字串。此预定事件可(例如)为并入作为水印有效负载的部分的计数器的值的变化或表示所述水印与提取自托管内容的不同区段的一或多个水印相比的位的字串的变化。

在一些实施例中，可基于多个可能的经预测位字串产生水印位的预测字串。在此情况中，确定多个可能的经预测位字串中的每一者与候选字串之间的失配数目。如果失配计数中的一者低于预定值，那么宣告成功检测。

当失配数目不低于预定值时，可构造预期已经嵌入在托管内容的后续区段中的经预测水印位的部分字串，且可从内容的后续区段提取候选水印位的部分字串。通过比较候选部分字串与经提取部分字串，可确定失配数目是否低于第二预定值，且如果是，那么产生水印位的候选字串表示经可靠提取的水印的指示。

在一些实施中，检错码/纠错码可用于产生关于从托管内容恢复的水印位的经提取字串中的经检测到的误差及/或经修正误差的数目的指示。由纠错码/检错码产生的误差计数的使用可用于触发水印预测操作以确认实际上可靠地检测到到的经检测水印。

包含经检测水印的经标记托管内容的区段可表示经标记托管内容的末端区段，例如标记有特定类型的水印的托管内容的最后一个区段。包含水印的至少部分的经标记托管内容的区段可包含例如当内容暂停、跳过时或当(例如，机顶盒上的)频道改变时产生的经标记内容的无特征区段(例如，空白或静音区段)。

图3说明根据示范性实施例的用于检测嵌入在托管内容中的水印的一组操作。在302处，执行水印提取操作以从托管内容获得水印符号的第一序列。在304处，产生多个经预测水印模板。每一模板对应于基于水印符号的所述第一序列预测的水印符号的序列。在306处，处理托管内容的区段以从托管内容的区段获得水印符号的候选序列。在308处，进行水印符号的候选序列与经预测水印模板的符号之间的相关操作直到获得指示成功水印检测的相关结果为止。在310处，产生指示水印符号的候选序列表示经可靠提取的水印消息的至少部分的指示。

如早期提及，在304处产生的多个经预测水印模板中的一或多者可基于水印符号的第一序列的预定变化。在一个实施例中，预定变化是并入作为水印符号的第一序列的部分的计数器值的变化。在另一实施例中，预定变化是并入作为水印符号的第一序列的部分的旗标值的变化。在一些实施例中，水印符号的第一序列对应于来自托管内容的另一区段的经可靠提取的水印消息。在一些实施例中，水印符号的第一序列对应于来自托管内容的具有低于预定可靠度水平的相关可靠度的经提取水印消息。在此情境中，指示成功水印检测的相关结果确立水印符号的第一序列表示经可靠提取的水印消息。使用纠错码或检错码产生水印符号的第一序列，所述纠错码或检错码指示水印符号的第一序列与超过特定阈值的特定数目个错误符号相关联。因此，在通过使用经预测水印模板进行的相关操作获得确认之前，无法将水印符号的第一序列报告为经可靠检测的水印。

在一个实施例中，相关操作包含比较水印符号的候选序列中的符号与经预测水印模板的符号以产生误差计数，所述误差计数表示经历相关操作的每一经预测水印模板的失配符号的数目。在确定此误差计数低于特定阈值之后可获得指示成功水印检测的相关结果。可基于可接受误报检测的水平、托管内容中预期的失真量或托管内容中预期的失真类型中的一或多者来确定特定阈值。

在另一实施例中，经预测水印模板中的至少一者对应于全水印消息的仅一片段。在一个实施例中，进行相关操作包含评估多个相关结果以选择多个相关结果中哪一个相关结果指示成功水印检测。在又一实施例中，经接收及处理的托管内容的区段包含至少一个部分水印消息。在此情况中，水印符号的候选序列表示经可靠提取的水印消息的至少部分的指示确认托管内容的区段中存在部分水印消息。另外，可产生指示托管内容的此区段表示经标记内容的末端区段的指示。

在一些实施例中，基于产生指示成功水印检测的相关结果的经预测水印模板，触发另一内容或服务的回放或呈现的变化。在又一实施例中，基于产生指示成功水印检测的相关结果的特定经预测水印模板，触发对与托管内容相关联的元数据的请求。例如，成功检测的水印有效负载的部分(例如，有效负载的服务器代码及间隔代码)可用于获得及/或呈现不同次要内容。

在一个示范性实施例中，用于检测嵌入在托管内容中的水印的上文提及的方法进一步包含处理托管内容的区段以从托管内容的区段获得水印符号的第二候选序列，及进行水印符号的第二候选序列与多个经预测水印模板的符号之间的相关操作。在此实施例中，在确定多个经预测水印模板均未产生对应于成功水印检测的相关值之后，产生水印符号的所述第二候选序列不表示经可靠提取的水印消息或其部分的指示。

所揭示实施例的某些方面可实施为包含处理器及包括处理器可执行代码的存储器的装置。处理器可执行代码在由处理器执行时配置所述装置以执行本申请案中描述的任一及/或全部操作。图4说明内部可实施各种所揭示实施例的装置400的框图。图4的装置可实施为以下各者中的任一者的部分：图1中所示且包含水印检测器，或作为接收器的部分的接收器装置、或图2中所示的水印客户端。装置400包括至少一个处理器404及/或控制器、与处理器404通信的至少一个存储器402单元、及至少一个通信单元406，所述通信单元406使得能够直接或间接地通过通信链路408与其它实体、装置、数据库及网络交换数据及信息。通信单元406可根据一或多个通信协议提供有线及/或无线通信能力，且因此其可包括正确的传输器/接收器、天线、电路及端口，以及数据及其它信息的正确传输及/或接收可能所必需的编码/解码能力。图4的示范性装置400可集成为图1或图2中所示的用于实行所揭示方法中的任一者的任何装置或组件的部分。

结合所揭示实施例描述的组件或模块可实施为硬件、软件或其组合。例如，硬件实施可包含例如集成为印刷电路板的部分的离散模拟及/或数字组件。替代地或此外，所揭示组件或模块可实施为专用集成电路(ASIC)及/或现场可编程门阵列(FPGA)装置。一些实施此外或替代地可包含数字信号处理器(DSP)，其是具有针对与本申请案的所揭示功能性相关联的数字信号处理的操作需要优化的架构的专门微处理器。

本文中描述的各个实施例是在方法或程序的一般背景下描述，所述方法或程序可在一个实施例中由在计算机可读媒体中体现的计算机程序产品实施，所述计算机程序产品包含由联网环境中的计算机执行的计算机可执行指令，例如程序代码。计算机可读媒体可包含可拆卸及不可拆卸存储装置，包含(但不限于)只读存储器(ROM)、随机存取存储器(RAM)、光盘(CD)、数字通用光盘(DVD)、蓝牙光盘等。因此，本申请案中描述的计算机可读媒体包含非暂时性存储媒体。一般来说，程序模块可包含执行特定任务或实施特定抽象数据类型的例程、程序、对象、组件、数据结构等。计算机可执行指令、相关联数据结构及程序模块表示用于执行本文中揭示的方法的步骤的程序代码的实例。此类可执行指令或相关联数据结构的特定序列表示用于实施此类步骤或程序中描述的功能的对应动作的实例。

例如，所揭示实施例的一个方面涉及一种体现在非暂时性计算机可读媒体上的计算机程序产品。计算机程序产品包含用于实行所揭示实施例的任一及/或全部操作的程序代码。

出于说明及描述的目的已呈现实施例的以上描述。不希望前述描述为穷尽性的或将本发明的实施例限于所揭示的精确形式，且鉴于以上教示的修改及变体为可能的，或可从对各个实施例的实践中获得修改及变体。选择及描述本文中所讨论的实施例以解释各个实施例及其实际应用的原理及本质，以使所属领域的技术人员能够在各个实施例中且在适合于所预期的特定用途的各种修改的情况下利用本发明。本文中描述的实施例的特征可组合在方法、设备、模块、系统及计算机程序产品的所有可能组合中以及以不同序列顺序组合。任何实施例可进一步与任何其它实施例组合。