实时电视广告检测的系统和方法与流程

发明人

泽夫·纽梅尔(zeevneumeier)

布莱恩·里德(brianreed)

优先权要求

本申请构成2010年5月27日提交的、并且2013年11月6日按美国专利号8,595,781发布的题为“methodsforidentifyingvideosegmentsanddisplayingcontextualtargetedcontentonaconnectedtelevision(用于标识视频片段并且在已连接电视上显示上下文目标内容的方法)”的美国专利申请号12/788,721的部分继续申请，那项申请是要求2009年5月29日提交的题为“systemforprocessingcontentinformationinatelevideosignal(用于处理电视视频信号中的内容信息的系统)”的美国临时专利申请号61/182,334的权益的非临时申请，并且是要求2009年12月29日提交的题为“contextualtargetingbasedondatareceivedfromatelevisionsystem(基于从电视系统接收的数据的上下文目标确定)”的美国临时专利申请号61/290,714的权益的非临时申请；本申请进一步构成2010年5月27日提交的题为“methodsfordisplayingcontextuallytargetedcontentonaconnectedtelevision(用于在已连接电视上显示根据上下文定为目标的内容的方法)”的美国专利申请号12/788,748的部分继续申请；本申请进一步构成2013年11月25日提交的题为“methodsforindentifyingvideosegmentsanddisplayingcontextuallytargetedcontentonaconnectedtelevision(用于识别视频片段并在已连接电视上显示上下文目标内容的方法)”的美国专利申请号14/089,003的部分继续申请；本申请进一步构成2014年3月17日提交的题为“systemsandmethodsforaddressingamediadatabaseusingdistanceassociativehashing(用于使用距离关联性散列法对媒体数据库定址的系统和方法)”的美国专利申请号14/217,039的部分继续申请；本申请进一步构成2014年3月17日提交的题为“systemsandmethodsforidentifyingvideosegmentsfordisplayingcontextuallyrelevantcontent(用于标识视频片段以便显示上下文相关内容的系统和方法)”的美国专利申请号14/217,075的部分继续申请；本申请进一步构成2014年3月17日提交的题为“systemsandmethodsforon-screengraphicsdetection(用于屏幕上图形检测的系统和方)”的美国专利申请号14/217,375的部分继续申请；本申请进一步构成2014年3月17日提交的题为“systemsandmethodsforimprovingserverandclientperformanceinfingerprintacrsystems(用于改进指纹acr系统中的服务器和客户端性能的系统和方法)”的美国专利申请号14/217,425的部分继续申请；本申请进一步构成2014年3月17日提交的题为“systemsandmethodsformulti-broadcastdifferentiation(用于多重广播区分的系统和方法)”的美国专利申请号14/217,435的部分继续申请；并且本申请进一步构成2013年3月15日提交的题为“systemsandmethodsforidentifyingvideosegmentsbeingdisplayedonremotelylocatedtelevisions(用于标识在远程定位电视上显示的视频片段的系统和方法)”的美国专利申请号61/791,578的部分继续申请；前述申请或者是当前共同未决的或者是当前共同未决申请的有权享有提交日期的权益的申请。

发明领域

本发明总体上涉及图像识别，并且更具体地涉及用于使用自动化内容识别数据库的实时电视广告检测的系统和方法。

背景

电视商业广告的自动化检测长期以来是不同支持者非常感兴趣的领域。许多消费者一直希望寻求某种方式使整个商业广告静音或甚至跳过去，特别是在被记录用于时移观看的节目中。已经提出了针对这种需要的许多解决方案并且全都在消费者设备级运行并且涉及到当商业广告在被观看或记录的广播视频流中出现时一次标识一个商业广告。

其他使用这种自动化内容识别技术是需要验证特定电视商业广告实际上已经按合同规定在许多频道、时隙和市场中的每项上被广播的那些方。此外，其他公司对哪些公司正在在哪些市场中播放哪些广告进行调查和收集统计资料。本数据可以供公司自己使用或用于转售。同时，其他公司调查商业广告来为客户开发更有效的广告。这些类型的分析通常在逐市场级完成并且需要监测大量频道和市场。

过去半个世纪以来，这种商业广告验证或收集程序在按计划广播时间期间由人类手动执行，或者在视觉上搜索(快进、倒带等)早前广播的磁带或其他记录来执行。如可以认识到的，等待商业广告播放(广播)、设立记录设备来记录广播、和/或搜索广播内容的记录来验证商业广告内容播放会是费时、费力且昂贵的任务。因此，存在一种未被满足的需要：优化直播视频流中的商业信息的自动化检测和标识过程。

因为几乎每个市场领域的消费者现在可以使用同时传送数百个节目频道的有线系统和卫星系统，标识、验证和跟踪在任何给定时间哪些商业广告正在在哪些市场中广播的能力提出了非比寻常的计算挑战。本领域的现有技术一直主要专注于标识单个观看设备(如电视机)何时呈现商业广告。本领域的技术人员已知的、使它们能够同时实时监测数百个视频流同时将计算力和存储成本在商业上合理的扩展(scaling)方法仍然是未满足的需要。

概述

在某些实施例中，与使用自动化内容识别数据库的实时电视广告检测相关的示例性方法可以包括：摄取至少一个视听流，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中；确定一个候选片段，该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧；并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。

在某些实施例中，与使用自动化内容识别数据库的实时电视广告检测相关的示例性方法可以进一步包括：测试所确定的该候选片段在该节目内容数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该节目内容数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除并且将与该候选片段相关联的至少某些数据存储在该已知广告数据存储器中。

在某些实施例中，确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括：接收对所摄取的该视听数据流的一个帧的一个或多个指示；分析对一个帧的该一个或多个指示，包括至少确定该一个或多个指示是否可能是一个候选片段的一个起始帧；如果确定了一个起始帧，则分析继该起始帧之后接收的一个或多个帧，包括至少确定继该起始帧之后接收的该一个或多个帧之一是否可能是一个结束帧；并且如果确定了一个结束帧，则建立(i)该起始帧、(ii)继该起始帧之后和在该结束帧之前接收的该一个或多个帧、以及(iii)该结束帧作为该候选片段。

在某些实施例中，分析对一个帧的该一个或多个指示(包括至少确定该一个或多个指示是否可能是一个候选片段的一个起始帧)并且分析继该起始帧之后接收的一个或多个帧(包括至少确定继该起始帧之后接收的一个帧是否可能是一个结束帧)可以包括：确定一个帧是否是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项，并且如果一个帧是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项，则建立该帧作为一个起始帧或一个结束帧中的至少一项。

在某些实施例中，确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括：接收对所摄取的该视听数据流的一个帧的一个或多个指示；将与以最近接收的帧结束的一个连贯的摄取帧序列相关联的数据和与之前存储在该节目内容数据存储器中的一个或多个连贯帧序列相关联的数据进行比较；并且至少部分地基于该比较数据提供对之前存储在该节目内容数据存储器中的一个或多个连贯帧序列的一个或多个指示。

在某些实施例中，确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以进一步包括针对所指示的该一个或多个连贯帧序列中的每个帧序列，确定该连贯帧序列是否是一个广告。在某些实施例中，确定该连贯帧序列是否是一个广告可以包括：对秒数长度和与该连贯帧序列相关联的帧计数中的至少一项进行评估，并且如果秒数长度或帧计数基本上类似于一个标准广告长度，则建立该连贯帧序列作为一个候选片段。在某些实施例中，对秒数长度和与该连贯帧序列相关联的帧计数中的至少一项进行评估并且如果秒数长度或帧计数基本上类似于一个标准广告长度则建立该连贯帧序列作为一个候选片段可以进一步包括：调整与匹配相关联的至少一个阈值，所调整的该至少一个阈值与较低数量的返回怀疑项相关联；至少部分地基于所调整的至少一个阈值将该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列进行匹配；并且如果至少部分地基于所调整的至少一个阈值，该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列匹配，则确定该候选片段的起始点和结束点。

在某些实施例中，调整与匹配相关联的至少一个阈值(所调整的该至少一个阈值与较低数量的返回怀疑项相关联)可以包括：调整与一个路径追踪算法相关联的至少一个半径，所调整的该至少一个半径与较低数量的返回怀疑项相关联。在某些实施例中，调整与匹配相关联的至少一个阈值(所调整的该至少一个阈值与较低数量的返回怀疑项相关联)可以包括：调整和与一个路径追踪算法相关联的至少一个箱(bin)相关的至少一个时长，所调整的该至少一个半径与较低数量的返回怀疑项相关联。

在某些实施例中，确定该候选片段的起始点和结束点可以包括：调整与匹配相关联的至少一个阈值，所调整的该至少一个阈值与较高数量的返回怀疑项相关联；将与该候选片段中的每个帧相关联的一个或多个指示与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧相关联的一个或多个指示进行比较,该比较至少部分地基于所调整的该至少一个阈值；并且至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性。

在某些实施例中，至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性可以包括如果该候选片段中的任何帧在之前存储在该数据存储器中的该一个或多个连贯帧序列中不具有一个相应匹配项，则将该候选片段中的没有一个相应匹配项的帧从之前存储在该数据存储器中的该一个或多个连贯帧序列中去除。在某些实施例中，至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性可以包括如果之前存储在该数据存储器中的该一个或多个连贯帧序列中的任何帧在该候选片段中不具有一个相应匹配项，则将之前存储在该数据存储器中的该一个或多个连贯帧序列中的该帧添加到该候选片段。在某些实施例中，至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性可以包括：至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性；并且补救通过测试发现的任何不一致性，该补救可操作用于标识候选项的边界。

在某些实施例中，摄取至少一个视听流(包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中)并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除可以包括：摄取至少两个视听流，包括至少将与该至少两个视听流中的至少一个视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中，该至少某些数据包括对从其中接收对该一个或多个帧的视听流的至少一个指示，并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。

在某些实施例中，确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括至少部分地基于一个候选片段的至少一个时长确认该候选片段具有一个低阈值匹配；并且至少部分地基于该候选片段的一个或多个指纹与一项已知广告的匹配确认该候选片段具有一个高阈值匹配。在某些实施例中，确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括确定可以是广告、商业广告、公共服务公告、宣传、广告时间的至少一部分、广告荚的至少一部分、或即将呈现的电视节目宣传中的至少一项的片段。在某些实施例中，确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括确定一个候选片段，该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续视频帧。

在某些实施例中，与使用自动化内容识别数据库的实时电视广告检测相关的示例性计算机程序产品可以包括至少一个非瞬态计算机可读介质，并且该至少一个非瞬态计算机可读介质可以包括：用于摄取至少一个视听流的一个或多个指令，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中；用于确定一个候选片段的一个或多个指令，该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧；以及用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的一个或多个指令。

在某些实施例中，与使用自动化内容识别数据库的实时电视广告检测相关的示例性系统可以包括被配置成用于摄取至少一个视听流的电路，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中；被配置成用于确定一个候选片段的电路，该候选片段包括来自至少一个摄取的视听流的至少一个或多个连续帧；以及被配置成用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的电路。

除了前述内容之外，在如本披露的正文(例如，附图和/或详细说明)和/或附图的传授中阐述和描述了不同的其他方法、系统和/或程序产品实施例。

前述内容是概述并且因此必然包含细节的简化、概括和省略；因此，本领域内的技术人员将认识到概述仅是说明性的而不旨在以任何方式进行限制。在此描述的装置和/或过程和/或其他主题的其他方面、实施例、特征以及优点将于在此阐述的传授中变得明显。

附图简要说明

参照以下附图，以下更详细地描述了本发明的某些实施例。

图1展示了时间尺度上的典型的广告时间(或广告荚(adpod))，突出显示了可以如何插播商业消息。如果商业广告的时长落入某些参数(104低阈值)内则可以首先检测到商业广告，并且如果怀疑片段与数据库135中的某个现有商业广告的指纹匹配，则以高置信度被确认。

图2展示了系统的各个组件如何交互，从而使电视节目和商业消息的单独数据库能够被以能够实现广告消息的可靠实时标识的方式建立、维护和利用。

图3展示了流程图，总结了该方法的各个步骤的顺序和它们如何相互关联。

图4展示了现有技术流程图。

图5展示了操作流程，该流程表示与使用自动化内容识别数据库的实时电视广告检测相关的示例操作。

图6展示了图5的操作流程的替代实施例。

图7展示了图5的操作流程的替代实施例。

图8展示了图5的操作流程的替代实施例。

图9展示了图5的操作流程的替代实施例。

图10展示了图5的操作流程的替代实施例。

图11展示了图5的操作流程的替代实施例。

图12展示了示例性计算机程序产品。

图13展示了与使用自动化内容识别数据库的实时电视广告检测相关的系统。

详细说明

在此描述了一种用于在一个或多个广播视频流中出现的商业消息、公共服务公告或类似短时长、重复的电视节目片段的自动化实时检测和处理的系统和方法。利用了一种通过标识具有除了其他属性以外的特定短时长的离散视频片段来标识可能的商业广告片段的过程。似乎具有这些特征的视频片段很可能被认为是电视商业广告、宣传、或公共服务公告并且被存储在与主电视内容数据库分开的电视广告数据库中。来自多个电视节目源的传入视频被处理成指纹并且被放置在主电视内容数据库中。同时，测试所述传入节目在电视广告数据库中的匹配项。如果发现匹配项，则将所推测的电视广告从主内容数据库中移除。如果没有发现匹配项，则依照单独的电视广告数据库测试传入视频。如果在电视广告数据库中发现匹配项，则将视频片段从主电视内容数据库中移除。这种高效方法使系统能够将已知频繁重复并且跨许多频道的高度冗余的电视广告材料移除。这种检测并从主电视内容数据库中移除电视广告的过程减少了主要电视内容的误报匹配数量并且提高了视频匹配系统的系统性能。

本发明总体上涉及视频信号处理，并且更具体地涉及用于处理多个广播视频信号流以便标识、提取和分析商业广告或其特定类型的视频内容的技术，这些类型的视频内容共享某些特征或具有与已知内容匹配的签名。用于实现所述方法的系统由在计算机服务器上运行的一系列软件过程组成。这种服务器包括微处理器、数据库、输入设备和输出设备，其中，所述数据库包括存储在固定存储器或其他数字存储系统中并且可由所述微处理器执行的计算机可读指令。

维护自动化内容识别(acr)系统的视频指纹数据库的问题之一在于从直播电视广播摄取的内容包含高比例的电视商业广告。就其本质而言，商业广告重复并且所述内容用所述同一内容的许多实例快速填充参考(匹配)数据库。图1展示了具有广告时间109(在电视行业内被称为“广告荚(adpod)”)的典型的电视节目频道106，除其他材料以外，广告时间频道通常包括许多不同长度的片段：电视广告、公共服务公告、和即将呈现的节目宣传。典型的电视广告107的时长是30秒。典型的电视节目宣传的时长是15秒。广告荚139的总长度通常从60秒到三分钟的总时长变化。广告荚和其他非节目材料占据平均电视节目小时的超过33％。

这种大量重复的内容会引起acr系统产生大量误报匹配或者相反地根本发现不了匹配。在一种情况下，这是因为在同一电视节目过程中商业广告的重复和许多不同电视频道上的许多不同电视节目中的具体商业广告的重复。因此，当未知的视频源包含电视商业广告指纹(线索)时，具有高比例电视商业广告的数据库将在整个数据库中产生与所述商业广告的重复百分比成比例的许多匹配，从而在重复的商业广告时长内产生无用结果。

然而，确定参考数据库中的重复的两个指纹是否这样重复时存在问题，因为它们与内容匹配或者因为它们表示应被忽略的低度匹配。为了缓解这种问题，本发明介绍了一种检测商业广告和其他频繁重复的视频片段(如即将呈现的节目宣传)的算法。这种算法的基本前提是商业广告时长短、在给定电视频道上重复许多次并且跨多个电视频道重复。

一旦视频片段被标记为商业广告，其就会从主数据库中被剥离并且存储在单独的电视商业数据库中。除了清理主电视节目数据库以外，这还将能够检测特定商业广告而不必将它们独立加载到主广告数据库中的有用特征。

电视广告检测过程如下工作：如图2中看到的，电视节目馈送通过202上传、处理并输出到主匹配系统数据库204中并且还被发送至电视商业视频检测器203。对于本发明监测的每个电视频道，具有本发明的电视商业广告检测器的实例。

电视商业广告检测器对通常用本发明的中央服务器装置定位的输入馈送运行内容搜索过程。这与本发明的在用户家用的已连接电视中运行的过程类似，其中所述发明以固定的每时间间隔样本数从一个或多个屏幕位置读取像素间距。与家庭应用一样，所述过程进一步对所述像素间距执行数字处理以准备所述间距输入到将试图将所述像素矩阵与已知内容数据库进行匹配的内容匹配系统。

与本发明的在启用的电视上运行的应用不同，商业广告检测器内容搜索过程继续搜索每一项可能性匹配直至达到匹配阈值并且那项匹配集合过程停止。这与常规内容搜索的不同之处在于，通常，返回多个匹配项的内容搜索被认为是无效的，因为固定长度的片段通常不在电视节目的主体内部重复。这种广告搜索过程连续运行并且检查来自每个电视节目源的、被馈送到本发明的系统的视频。

对于从上述过程返回的每个可能的匹配项，异步地触发以下过程，允许上述算法继续搜索同时以下过程在三个步骤中执行：

步骤1：评估每个可能的匹配项的长度，该长度应比给定的阈值更长，例如，5秒，并且小于另一个阈值，也许是60秒。在图1中，这既是如109中所示的时长、又是低阈值匹配101。实际上，按照如在美国专利8,585,781中所披露的方法，这仅仅是片段的在预定阈值104周围的第一匹配点与最后一个匹配点的时间戳之间的差值。

步骤2：如果可能的匹配在前一项测试(步骤1)的可接受参数内，则其再次经过内容搜索，但测试要求更细化，其中与之前一样执行相同搜索，但需要两个样本的点(指纹)与105中的更密切匹配。评估该测试的结果，并且如果与此更严格的搜索匹配的点(指纹)的百分比小于给定阈值，则可能的匹配作废。

步骤3：如果可能的匹配通过之前的测试，则其经过又另一项内容搜索，但配置宽松得多，即，搜索与之前相同，但允许两个样本的每个点间隔更远，也许在时间或距离中的至少一项上。这项测试的结果帮助标识所怀疑的电视商业广告的边界并且被评估没有缺失点(即，两个样本中的所有点都匹配)并且具有在最初怀疑的商业广告的时间阈值内的开始界限和结束界限(即，如果最初可能的匹配是15秒长，则宽松的内容搜索的结果不能是30秒长等)。

参照图12，如果未知的视频片段样本通过以上所有三项测试，则认为其是电视商业广告、宣传、公告服务公告，并且定义所述视频片段的信息通过206发送至视频片段处理器207。如果所述样本与广告数据库205中已经存在的电视商业广告、宣传或公告服务公告匹配，则视频片段处理器207将新的实例从主电视节目数据库204移除并且不需要将所述匹配的广告再次放置在广告数据库中。如果所述样本已经与主电视节目内容匹配，则电视节目的那个片段(未知片段已经在期间匹配)被认为是广告，并且进入系统的新节目和电视数据库204中已经存在的匹配广告两个实例都被移除，并且在在它们的位置上将新的商业广告输入到广告数据库205中。

图3中呈现了总结了该方法的流程图。每个电视视频流或“频道”由系统301接受并且依照现有的已知商业广告数据库303被初始地测试。如果存在匹配304，则将其从电视节目数据库中移除308。如果没有匹配，则依照已知tv节目数据库308对其进行测试307。如果其匹配，则视频片段匹配，则将其从电视节目数据库310移除310并且添加至电视商业广告数据库311。如果其匹配，则认为其不是相关片段312并且被忽略。图4展示了现有技术流程图用于比较。

图5展示了操作流程500，该流程表示与使用自动化内容识别数据库的实时电视广告检测相关的示例操作。在图5中以及在包括操作流程的各个示例的下图中，将关于图1到图3的上述示例和/或关于其他示例和上下文来提供讨论和阐释。然而，应理解，可以在许多其他环境和上下文中和/或在图1到图3的经修改版本中执行这些操作流程。而且，虽然以所说明的序列来呈现各个操作流，但应理解，可以用与所说明的顺序不同的其他顺序来执行各个操作，或者可以同时执行这些操作。

在开始操作之后，操作流程500移动到操作502。操作502描绘了摄取至少一个视听流，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到节目内容数据存储器中。例如，如图1到图3中所示和/或关于其所描述的，包含节目和广告内容的传入视听数据流可以从国家网络广播频道中心已经将数据流向上传输到的卫星向地传输。还可以从其他源(例如，通过从其他源向地传输)接收、通过光纤连接接收、使用常规vhf、uhf、或微波天线接收、通过数据网络(如互联网)等接收数据流。与数据流相关联的数据可以存储在也可以被称为主匹配系统数据库的媒体数据存储器中。

通过其与数据流相关联的数据可以存储在媒体数据存储器中的操作可以包括以下父专利申请中所描述的操作：美国专利申请号12/788,721(现在是美国专利8,595,781)“methodsforidentifyingvideosegmentsanddisplayingcontextualtargetedcontentonaconnectedtelevision(用于标识视频片段并且在已连接电视上显示上下文目标内容的方法)”(’781专利)；和/或与即时申请同时提交的相关美国专利申请号14/217,039“systemsandmethodsforaddressingamediadatabaseusingdistanceassociativehashing(用于使用距离关联性散列法对媒体数据库定址的系统和方法)”和/或相关申请号14/217,075“systemsandmethodsforidentifyingvideosegmentsfordisplayingcontextuallyrelevantcontent(用于标识视频片段以便显示根据上下文定为目标的内容的系统和方法)”(“相关申请”)。

接下来，操作504描绘了确定一个候选片段，该候选片段包括来自该至少一个摄取的视听流中的至少一个或多个连续帧。例如，如图1到图3中所示和/或关于其所描述的，摄取视听数据流之后，也许通过对传入馈送进行的内容搜索过程来选择可能的匹配项。可能的匹配项可以表示刚刚在对于其而言类似或完全相同的连贯帧片段已经存在于媒体内容数据库中的任何频道馈送上摄取的任何连贯帧片段。可能的匹配项可以表示相关的广告或另一个相关的短片段，如公共服务公告。然后可以通过三步骤过程评估可能的匹配项，该过程可以包括评估可能的匹配项的长度、使用更严格的匹配要求与现有帧片段的可能匹配项的指纹密切度、以及使用不那么严格的匹配要求评估与现有帧的可能匹配项的指纹密切度，从而帮助标识可能的匹配项的边界。可能的匹配项作为候选片段被返回。

接下来，操作506描绘了测试所确定的候选片段在已知广告数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从节目内容数据存储器中移除。例如，如图1到图3中所示和/或关于其所描述的，如果与候选片段相关联的数据与和存储在广告数据库中的已知广告相关联的数据匹配，则与已经被摄取的候选片段相关联的数据从媒体内容数据库中被移除。然后，该操作流程可以继续进行到结束操作。

图5还展示了示例操作流程500的替代实施例。图5展示了示例实施例，其中操作流程500可以包括至少一项附加操作508。

操作508展示了测试所确定的候选片段在节目内容数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该节目内容数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除并且将与该候选片段相关联的至少某些数据存储在该已知广告数据存储器中。例如，如图1到图3中所示和/或关于其所描述的，如果操作506的结果是通过检查数据库之前不知道被怀疑是广告的候选片段，则依照媒体内容数据库检查与该候选片段相关联的数据。如果也在媒体内容数据库中发现怀疑是广告的候选片段，则与在媒体内容数据库中发现的该片段相关联的数据被移除。进一步地，与该片段相关联的数据被放置在已知广告数据存储器中。然后，该操作流程可以继续进行到结束操作。

图6展示了图5的示例操作流程500的替代实施例。图6展示了示例实施例，其中操作502可以包括至少一项附加操作。附加操作可以包括操作602、操作604、操作606和/或操作608。

操作602展示了接收对所摄取的视听数据流中的帧的一个或多个指示。例如，如图1到图3中所示和/或关于其所描述的，选择与来自传入数据流的具体帧相关联的数据。

进一步地，操作604展示了分析对帧的一个或多个指示，包括至少确定该一个或多个指示是否可能是候选片段的起始帧。例如，如图1到图3中所示和/或关于其所描述的，可以检查与具体帧相关联的数据是否存在将会指示具体帧可能是商业广告的开头的具体签名。

进一步地，操作606展示了如果确定了起始帧，则分析继该起始帧之后接收的一个或多个帧，包括至少确定继该起始帧之后接收的该一个或多个帧之一是否可能是结束帧。例如，如图1到图3中所示和/或关于其所描述的，如果检测到签名表明该帧可能是商业广告的首帧，则该过程开始分析继所声称的起始帧之后接收的相继帧以查看这些相继帧中的任何帧是否可能包括具体的签名。

进一步地，操作608展示了如果确定了结束帧，则建立(i)该起始帧、(ii)继该起始帧之后和在该结束帧之前接收的该一个或多个帧、以及(iii)该结束帧作为该候选片段。例如，如图1到图3中所示和/或关于其所描述的，当确定了所声称的起始帧和结束帧时，那些帧和所有连结在一起的中间帧可以是候选片段。

进一步地，图6展示了操作604的进一步替代实施例。操作604可以包括至少一项附加操作610。

操作610展示了确定一个帧是否是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项，并且如果一个帧是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项，则建立该帧作为一个起始帧或一个结束帧中的至少一项。例如，如图1到图3中所示和/或关于其所描述的，表明帧可能是起始帧的签名包括那个帧是单色的(例如，纯黑、纯白)，因为商业广告经常以例如一个或多个全黑的帧开始。可替代地，商业广告的起始帧可以由“场景变化”表示。换言之，两个相继商业广告、或商业广告前的节目很可能包括不同的场景。当帧的内容与前一个帧的内容显著不同时，其可以指示场景变化，这可以表示从节目到商业广告的转换或者商业广告之间的转换。检测两个帧之间的显著不同可以至少部分地由’781专利和/或相关申请中所披露的一项或多项操作来完成。值得注意地，场景变化并不单独决定商业广告，而仅仅是这种帧可能表示起始帧。在此描述的其他操作可以帮助继续评估由具有场景变化的首帧标识的片段实际上是否是商业广告，因而，即使场景变化表示在节目内从一个场景到另一个场景的变化，而不是从节目到商业广告的变化，稍后的测试将使以作为商业广告的场景变化开始的片段作废。

关于操作610所描述的相同签名还可以应用于确定帧是否可以是操作606中的结束帧。

图7展示了示例操作流程500的替代实施例。图7展示了示例实施例，其中操作504可以包括至少一项附加操作。附加操作可以包括操作702、操作704、操作706和/或操作708。

操作702展示了接收对所摄取的视听数据流中的帧的一个或多个指示。例如，如图1到图3中所示和/或关于其所描述的，选择与来自传入数据流的具体帧相关联的数据。

进一步地，操作704展示了将与以最近接收的帧结束的一个连贯的摄取帧序列相关联的数据和与之前存储在该节目内容数据存储器中的一个或多个连贯帧序列相关联的数据进行比较。例如，如图1到图3中所示和/或关于其所描述的，依照媒体内容数据存储器对与已经被摄取并且以具体帧结束的连贯帧片段相关联的数据进行检查以确定该数据存储器中是否具有可以与刚刚摄取并且以具体帧结束的片段匹配的任何连贯帧片段。

进一步地，操作706展示了至少部分地基于该比较数据提供对之前存储在该节目内容数据存储器中的一个或多个连贯帧序列的一个或多个指示。例如，如图1到图3中所示和/或关于其所描述的，匹配操作704可以返回与一个或多个至少部分匹配的连贯片段相关联的数据。刚已经摄取的连贯帧片段的与媒体内容数据库中的一个或多个连贯帧片段的匹配、或部分匹配可以指示刚已经摄取的连贯帧片段可能是商业广告。因而，也可能是媒体内容数据库中至少部分匹配的一个或多个连贯帧片段。重要的是，出于性能原因，匹配操作不搜索媒体内容数据库来获得恰好的逐帧和逐像素匹配。而是，从媒体内容数据库返回与刚摄取的片段至少部分相关的所怀疑的匹配，也许通过’781专利和/或相关申请中所披露的操作进行匹配和/或返回。

进一步地，操作708展示了针对所指示的该一个或多个连贯帧序列中的每个帧序列，确定该连贯帧序列是否是广告。例如，如图1到图3中所示和/或关于其所描述的，一项或多项测试可以应用于连贯帧序列，该连贯帧序列在本阶段是所怀疑或声称的广告，应用该一项或多项测试来确认该连贯帧序列是广告的猜疑。

进一步地，图7展示了操作708的进一步替代实施例。操作708可以包括至少一项附加操作710。

操作710展示了对秒数长度和与该连贯帧序列相关联的帧计数中的至少一项进行评估，并且如果秒数长度或帧计数基本上类似于一个标准广告长度，则建立该连贯帧序列作为一个候选片段。例如，如图1到图3中所示和/或关于其所描述的，检查表示所声称的广告的连贯帧序列的长度。如果长度接近常见的广告长度(例如，30秒、15秒、60秒、或其他常见的广告长度)，则该连贯帧序列仍然可以被认为是所怀疑的广告。如果长度不接近常见的广告长度(例如，52秒)，则该连贯帧序列被认为不太可能是广告和/或不再被认为是广告。可替代地，如果连贯帧序列中的帧的数量接近广告中常用的帧的数量，则该连贯帧序列仍然可以被认为是所怀疑的广告。常见的帧的数量可以是例如30秒时间每秒29.997个帧，或者大致900个帧。所测试的长度可以恰好是广告中常用的帧的时长或数量，或者可以接近广告中常用的帧的时长或数量(例如，在两秒或三秒内，或者在60-90个帧内)。用于从媒体内容数据库返回候选项的匹配算法可以返回不具有恰好相同连贯长度的候选项(例如，它们可以是在连贯片段开始或结束时缺失的帧，或者可以包括在连贯片段开始或结束处的额外帧，也许是由于被调用的可以包括例如路径追踪和/或ppleb的匹配过程)。操作710可以表示本文中其他地方披露的步骤1的至少一部分。

图8展示了操作流程800，该操作流程表示继续进行图5的示例操作流程500的示例操作。操作流程800可以包括操作802、操作804和/或操作806。

操作802展示了调整与匹配相关联的至少一个阈值，所调整的该至少一个阈值与较低数量的返回怀疑项相关联。例如，如图1到图3中所示和/或关于其所描述的，与再次将与所怀疑的广告相关联的数据和与从媒体内容数据库返回的一个或多个连贯片段相关联的数据的匹配来获得一项或多项可能的匹配。与为了性能目的而使用宽松的匹配容差从相对大的媒体内容数据库检索匹配的初始操作(也许通过经由‘781专利和/或相关申请所披露的操作)形成对照，可以通过将所声称的广告与相对少量的搜索结果相比完成附加匹配，该附加匹配是使用更严格的匹配容差完成的(也许再次通过‘781专利和/或相关申请所披露的操作)。使用更严格的容差的匹配可以与在计算上更密集的操作相关联；然而，当用于对更少量的片段进行比较时，附加计算负担在可接受的极限内。

进一步地，操作804展示了至少部分地基于所调整的至少一个阈值将该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列进行匹配。例如，如图1到图3中所示和/或关于其所描述的，与所声称的广告相关联的数据和与可能的匹配相关联的数据的匹配操作是用操作802中所建立的更严格的容差来完成的。操作802和804可以表示本文中任何地方披露的步骤2的至少一部分。至少部分地基于容差更严格的匹配，可以将之前返回的可能的匹配项中的一项或多项从所检索的匹配项中移除。

进一步，操作806展示了如果至少部分地基于所调整的至少一个阈值，该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列匹配，则确定该候选片段的起始点和结束点。例如，如图1到图3中所示和/或关于其所描述的，再次依照所声称的广告检查之前从媒体内容数据库检索的任何匹配。这种附加检查的效果可以是标识所声称的商业广告的界限(即，从所声称的商业广告的开始或结束裁减掉任何多余的帧或者添加回从所声称的商业广告的开始或结束缺失帧，两者都是通过与之前从媒体内容数据库检索的匹配项的比较进行)。操作806可以至少部分地与本文中任何地方披露的步骤3相关。

图8进一步展示了示例实施例，其中操作802可以包括至少一项附加操作。附加操作可以包括操作808和/或操作810。

操作808展示了调整与一个路径追踪算法相关联的至少一个半径，所调整的该至少一个半径与较低数量的返回怀疑项相关联。例如，如图1到图3中所示和/或关于其所描述的，可以通过调整与ppleb搜索和/或路径追踪算法相关联的半径、也许通过’781专利和/或相关申请中所披露的操作使得容差更严格。

进一步地，操作810展示了调整与和一个路径追踪算法相关联的至少一个箱相关的至少一个时长，所调整的该至少一个半径与较低数量的返回怀疑项相关联。例如，如图1到图3中所示和/或关于其所描述的，可以通过调整与ppleb搜索和/或路径追踪算法相关联的时长半径、也许通过’781专利和/或相关申请中所披露的操作使得容差更严格。该时长可以例如与在令牌从以时间折扣分箱(timediscountbinning)安排的时间箱去除之前时间量相关。该时长可以例如叙述与以时间折扣分箱安排的时间箱的一个或多个令牌相关联的直播时间。

图8进一步展示了示例实施例，其中操作806可以包括至少一项附加操作。附加操作可以包括操作812、操作814和/或操作816。

操作812展示了调整与匹配相关联的至少一个阈值，所调整的该至少一个阈值与较高数量的返回怀疑项相关联。例如，如图1到图3中所示和/或关于其所描述的，在操作802被调整得更严格的公差针对附加匹配被放宽松，由于通过操作804的更严格的公差匹配移除了所检索的匹配项，该附加匹配可能包括将所声称的广告与从媒体内容数据库检索的更少的匹配进行匹配。

进一步地，操作814展示了将与该候选片段中的每个帧相关联的一个或多个指示与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧相关联的一个或多个指示进行比较，该比较至少部分地基于所调整的该至少一个阈值。例如，如图1到图3中所示和/或关于其所描述的，使用较宽松的公差(例如，’781专利或相关申请中所描述的半径、时长、其他事项等)再次比较所声称的广告和剩余匹配项。

进一步地，操作816展示了至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性。例如，如图1到图3中所示和/或关于其所描述的，在其中两个样本的每个点可以间隔更远(例如，也许在时间上或者在距离上)的这种测试过程中可以更准确地确定所声称的广告的界限。

图9展示了操作816的进一步的替代实施例，该操作可以包括至少一项附加操作。操作816可以包括操作902、操作904、操作906和/或操作908。

操作902展示了如果该候选片段中的任何帧在之前存储在该数据存储器中的该一个或多个连贯帧序列中不具有一个相应匹配项，则将该候选片段中的没有一个相应匹配项的帧从之前存储在该数据存储器中的该一个或多个连贯帧序列中去除。例如，如图1到图3中所示和/或关于其所描述的，可以去除也许在所声称的广告的开始或结束处、或者也许在所声称的广告的中间的、早从媒体内容数据库中检索的片段中没有相应匹配项的过量帧。

操作904展示了如果之前存储在该数据存储器中的该一个或多个连贯帧序列中的任何帧在该候选片段中不具有一个相应匹配项，则将之前存储在该数据存储器中的该一个或多个连贯帧序列中的该帧添加到该候选片段。例如，如图1到图3中所示和/或关于其所描述的，在从媒体内容数据库检索的片段中发现的、在所声称的广告中没有相应匹配项的帧可以被添加至表示所声称的广告的片段，也许在所声称的广告的开始或结束处和/或在所声称的广告的中间。

操作906至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性。例如，如图1到图3中所示和/或关于其所描述的，所声称的广告与从媒体内容数据库检索的针对其之间的任何不一致性通过步骤1和2的一个或多个尚存的匹配项进行比较，这可以包括在本文的任何地方披露的步骤3的至少一部分。

操作908展示了补救通过测试发现的任何不一致性，该补救可操作用于标识候选项的边界。例如，如图1到图3中所示和/或关于其所描述的，操作906的结果帮助标识所怀疑的电视商业广告的边界并且被评估没有缺失点(即，两个样本中的所有点都匹配)并且具有在最初怀疑的商业广告的时间阈值内的开始界限和结束界限(即，如果最初可能的匹配是15秒长，则宽松的内容搜索的结果不能是30秒长等)。

图10展示了图5的示例操作流程500的替代实施例。图6展示了示例实施例，其中操作502和操作506可以包括至少一项附加操作。附加操作可以包括操作1002。

操作1002展示了摄取至少两个视听流，包括至少将与该至少两个视听流中的至少一个视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中，该至少某些数据包括对从其中接收对该一个或多个帧的视听流的至少一个指示，并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。例如，如图1到图3中所示和/或关于其所描述的，在摄取时，向地传输和/或以其他方式接收不只一个频道并且与来自频道的数据流相关联的数据被存储在媒体内容数据库中，并行或基本上并行地向地传输和存储与每个频道相关联的数据。可以在不只一个频道中的任何或所有频道上接收具体的商业广告，从而可能产生与存储在媒体内容数据库中的具体商业广告相关联的数据的许多实例。本文中所披露的与确定和媒体内容数据库中的广告相关联的数据的操作可以用于标识和/或处理与具体广告相关联的数据，而不管该具体广告播放在哪个频道上和/或该具体广告在什么时间播放。

图11展示了图5的示例操作流程500的替代实施例。图11展示了示例实施例，其中操作504可以包括至少一项附加操作。附加操作可以包括操作1102、操作1104、操作11011和/或操作1108。

操作1102展示了至少部分地基于一个候选片段的至少一个时长确认该候选片段具有一个低阈值匹配。例如，如图1到图3中所示和/或关于其所描述的，特别是关于步骤1，如果所声称的广告(又称作所怀疑的广告、所怀疑的商业广告、所怀疑的电视商业广告、所怀疑的电视广告)具有其他商业广告共有的帧时长或数量中的至少一项，则该片段可以作为“低阈值匹配”被选择作为所声称的广告。这种所期望的目标时长可以是至少五秒(因为少于五秒的商业广告是极其少见的或不存在)和/或小于60秒或120秒(因为长于60秒或120秒的商业广告也是极其少见的或不存在)。这不是决定性的测试；而是，帧的时长和相应的数量是第一指示，其中后续测试旨在确认该第一指示(即，以高阈值进行确认)。

进一步地，操作1104展示了至少部分地基于该候选片段的一个或多个指纹与一个已知广告的匹配确认该候选片段具有一个高阈值匹配。例如，如图1到图3中所示和/或关于其所描述的，对与所声称的广告的一个或多个帧相关联的数据(也许是指纹)与媒体内容数据库中的可能的匹配片段的一个或多个帧相关联的数据(再次，也许是指纹)进行比较。这些指纹和/或比较可以由’781专利和/或相关申请中披露的操作产生。对数据集进行比较的一个结果可以是更强有力的指示、或者甚至是确认所声称的商业广告与来自数据库的片段匹配(“高阈值匹配”)。

进一步地，操作1106展示了确定可以是广告、商业广告、公共服务公告、宣传、广告时间的至少一部分、广告荚的至少一部分、或即将呈现的电视节目宣传中的至少一项的片段。例如，如图1到图3中所示和/或关于其所描述的，即时申请中所披露的相关片段可以被称为广告、商业广告、公共服务公告、宣传、广告时间的至少一部分、广告荚的至少一部分、或即将呈现的电视节目宣传中的一项或多项。可能存在其他出于本申请的目的而将将片段表示为相关片段的术语并且所有这种术语在本申请的范围内。

进一步，操作1108展示了确定一个候选片段，该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续视频帧。例如，如图1到图3中所示和/或关于其所描述的，从数据流摄取的连续帧的候选片段可以包括连续视频帧片段。然而，预期本文中任何地方披露的系统和方法可以涉及数据流的其他方面，例如，音频帧、与数据流的帧相关联的元数据、或其他这种实施例。

图12展示了示例性计算机程序产品1200，该计算机程序产品可以包括至少一个非瞬态计算机可读介质。图12中进一步展示了计算机程序产品1200的指令1204。指令1204展示了用于摄取至少一个视听流的一个或多个指令，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中；用于确定一个候选片段的一个或多个指令，该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧；并且用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的一个或多个指令。例如，如图1到图3以及图5至图11中所示和/或关于其所描述的，计算机程序产品可以包括编码在一个或多个非瞬态计算机可读介质上的和/或由其存储的一个或多个指令。该一个或多个指令在被一个或多个处理设备执行时致使该一个或多个处理设备执行多项操作，这些操作包括：摄取至少一个视听流，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中；确定一个候选片段，该候选片段包括来自至少一个摄取的视听流的至少一个或多个连续帧；并且测试所确定的候选片段在一个已知广告数据存储器中的至少一个匹配项，并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项，则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。前述操作可以至少部分类似于和/或基本上类似于(但不局限于)本文中其他地方披露的相应操作。

图13展示了示例性系统1300。系统1300可以包括电路1302、电路1304和/或电路1306。

电路1302展示了被配置成用于摄取至少一个视听流的电路，包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中。例如，如图1到图3以及图5到图11中所示和/或关于其所描述的，电路1302可以引起具有至少部分类似于和/或基本上类似于(不局限于但)与本文中其他地方披露的相应操作的效果的操作。

接下来，电路1304展示了被配置成用于确定一个候选片段的电路，该候选片段包括来自至少一个摄取的视听流的至少一个或多个连续帧。例如，如图1到图3以及图5到图11中所示和/或关于其所描述的，电路1304可以引起具有至少部分类似于和/或基本上类似于(不局限于但)与本文中其他地方披露的相应操作的效果的操作。

接下来，电路1306展示了被配置成用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的电路。例如，如图1到图3以及图5到图11中所示和/或关于其所描述的，电路1306可以引起具有至少部分类似于和/或基本上类似于(不局限于但)与本文中其他地方披露的相应操作的效果的操作。

本说明书中所描述的系统和方法、流程图以及结构框图可以在包括程序代码的计算机处理系统中实现，该程序代码包括可由计算机处理系统执行的程序指令。还可以使用其他实现方式。此外，本文中所描述的流程图和结构框图描述了支持多个步骤和相应功能(这些步骤和相应功能支持所披露的结构装置)的具体方法和/或相应动作，并且还可以用于实现相应的软件结构和算法、及其等效物。

本说明书中所披露的主题的实施例可以被实现为一个或多个计算机程序产品，即，编码在有形程序载体上的计算机程序指令的一个或多个模块，以便由数据处理装置执行或控制其操作。计算机储存介质可以是机器可读存储设备、机器可读储存基板、存储器设备、或它们中的一个或多个的组合。

计算机程序(又称为程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言编写，包括编译型语言或解释型语言、或声明型语言或程序语言，并且其可以用任何形式部署，包括作为独立式程序或作为模块、组件、子例程、或适合于在计算环境中使用的其他单元。计算机程序不一定对应于文件系统中的文件。程序可以存储在文件的保持其他程序或数据的部分中(例如，存储在标记语言文档中的一个或多个脚本)、存储在专用于所讨论的程序的单个文件中、或者存储在多个协调文件(例如，存储一个或多个模块、子程序、或代码的多个部分的文件)中。计算机程序可以被部署成在一个计算机上或者在位于一个站点或分布在多个站点并且通过合适的通信网络互连的多个计算机上被执行。

本说明书中所描述的过程或逻辑流程可以由执行一个或多个计算机程序的一个或多个可编程处理器执行以便执行对输入数据进行操作并且生成输出的功能。这些过程或逻辑流程还可以由装置执行，并且装置还可以被实现为专用逻辑电路，例如，fpga(现场可编程门阵列)或asic(专用集成电路)。

计算机的必不可少的元件是用于执行指令的处理器和一个或多个用于存储指令和数据的存储器设备。通常，计算机还将包括一个或多个用于存储数据的存储设备(例如，磁盘、磁光盘、或光盘)或者操作性地联接成用于从其中接收数据或向其传输数据或者既接收又传输数据。然而，计算机不需要具有这种设备。适合于执行计算机程序的处理器仅举例来讲而非限制性地包括通用微处理器和专用微处理器两者、以及任何种类的数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。

为了提供与本文中描述的系统的用户或管理者交互，本说明书中所描述的主题的实施例可以实现在具有用于向用户显示信息的显示设备(例如，crt(阴极射线管)或lcd(液晶显示器)监控器)以及用户可以通过其向计算机提供输入的键盘(例如，鼠标或追踪球)以及定点设备的计算机上。其他种类的设备也可以用于提供与用户交互。例如，提供给用户的反馈可以是任何形式的传感反馈，例如，视觉反馈、听觉反馈或触觉反馈；并且可以用任何形式接收来自用户的输入，包括声音、语音、或触觉输入。

本说明书中所描述的主题的实施例可以实现在计算系统中，该计算系统包括包括一个或多个数据服务器的后端组件、或包括具有一个或多个中间件组件(如应用服务器)、或包括具有图形用户界面或web浏览器(用户或管理员可以通过其与本说明书中所描述的主题的某些实现方式交互)的前端组件(如客户端计算机)、或一个或多个这种后端组件、中间件、或前端组件的任意组合。系统的组件可以通过任何数字数据通信形式或介质(如通信网络)互连。计算系统可以包括客户端和服务器。客户端和服务器通常远离彼此并且通常通过通信网络交互。客户端与服务器的关系借助于在各自的计算机上运行的并且彼此具有客户端服务器关系的计算机程序产生。

虽然本说明书包含许多特定实现方式细节，但这些不应被解释为对任何发明或可能要求的事物的范围的限制，而是被解释为对可能特定于具体发明的具体实施例的特征的描述。在单独的实施例的背景下在本说明书中所描述的某些特征还可以按组合形式实现在单一实施例中。

相反，在单一实施例的背景下描述的不同特征也可以被单独的或以任何合适的子组合的方式实现在多个实施例中。而且，尽管特征以上可以被描述为以某些组合起作用并且甚至如此最初被要求，但来自所要求的组合的一个或多个特征在某些情况下可以与组合离体，并且所要求的组合可以针对子组合或子组合的变化。

类似地，虽然附图中以具体顺序描绘了操作，但这不应被理解成要求这种操作以所示的具体顺序或以有序顺序执行，或者所有展示的操作可以被执行，以实现令人希望的结果。在某些情况下，多重任务处理和并行处理可能是有利的。而且，上述实施例中的不同系统组件的分离不应被理解成在所有实施例中都要求这种分离，并且应理解的是，所描述的程序部件和系统通常可以一起整合在单个软件产品中或封装进多个软件产品中。

所编写的本说明书阐述了本发明的最佳模式并且提供了多个示例来描述本发明并且能够使本领域的普通技术人员制作和使用本发明。所编写的本说明书不将本发明局限于所阐述的精确术语。因此，虽然参照以上阐述的示例详细描述了本发明，但本领域的普通技术人员可以对这些示例实施变化、修改和改变而不脱离本发明的范围。