CN108293140A - 公共媒体段的检测 - Google Patents

公共媒体段的检测 Download PDF

Info

Publication number
CN108293140A
CN108293140A CN201680052219.3A CN201680052219A CN108293140A CN 108293140 A CN108293140 A CN 108293140A CN 201680052219 A CN201680052219 A CN 201680052219A CN 108293140 A CN108293140 A CN 108293140A
Authority
CN
China
Prior art keywords
media
media content
unscheduled
video
display devices
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201680052219.3A
Other languages
English (en)
Other versions
CN108293140B (zh
Inventor
泽埃夫·诺伊迈尔
迈克尔·柯莱特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Structural Data Co Ltd
Original Assignee
Structural Data Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Structural Data Co Ltd filed Critical Structural Data Co Ltd
Publication of CN108293140A publication Critical patent/CN108293140A/zh
Application granted granted Critical
Publication of CN108293140B publication Critical patent/CN108293140B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/8126—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23418—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
    • H04N21/25866—Management of end-user data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26283—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for associating distribution time parameters to content, e.g. to generate electronic program guide data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2668—Creating a channel for a dedicated end-user group, e.g. insertion of targeted commercials based on end-user profiles
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/4508—Management of client data or end-user data
    • H04N21/4532—Management of client data or end-user data involving end-user characteristics, e.g. viewer profile, preferences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/454—Content or additional data filtering, e.g. blocking advertisements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/812—Monomedia components thereof involving advertisement data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/2625—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for delaying content or additional data distribution, e.g. because of an extended sport event

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Computer Graphics (AREA)
  • Marketing (AREA)
  • Business, Economics & Management (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Transfer Between Computers (AREA)
  • Vehicle Body Suspensions (AREA)
  • Lubrication Of Internal Combustion Engines (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)

Abstract

提供了用于当媒体内容流正在播放未调度媒体段时识别媒体内容流的系统、方法和计算机程序产品。计算设备可以接收多个媒体内容流，其中多个媒体内容流中的至少两个同时包括相同的未调度媒体段。计算设备可以通过在多个媒体内容流中的每一个中检查在当前时间可用的媒体内容来确定媒体显示设备正在播放未调度媒体段。计算设备可以从在媒体内容流中包括的媒体内容中确定标识信息。计算设备可以确定背景相关的内容，该背景相关的内容可以在媒体显示设备正在播放未调度媒体段时被禁用。计算设备可以在未调度媒体段已被播放之后显示媒体内容流和背景相关的内容。

Description

公共媒体段的检测
相关申请的交叉引用
本申请根据35 U.S.C§119(e)要求于2015年7月16日提交的美国临时申请No.62/193,322的权益，其全部内容通过引用并入本文。
本申请涉及于2013年11月25日提交的美国专利申请No.14/089,003，现为2014年11月25日发布的美国专利No.8,898,714；于2015年6月9日发布的美国专利申请No.14/217,075(现为美国专利No.9,055,309)；于2009年5月29日提交的美国临时申请No.61/182,334；于2009年12月29日提交的美国临时申请No.61/290,714；于2014年7月1日发布的美国专利申请No.12/788,748(现为美国专利No.8,769,584)；于2013年11月26日发布的美国专利申请No.12/788,721(现为美国专利No.595,781)，所有这些专利申请的全部内容通过引用并入本文。
发明内容
自动内容识别(ACR)系统提供关于由特定媒体显示设备在特定时间点显示的内容的信息。ACR系统可以被实现为视频匹配系统。通常，视频匹配系统可以通过以下步骤来操作：从已知视频数据源获得数据样本，从这些样本生成标识信息，并将标识信息连同关于视频的已知信息一起存储在数据库中。特定的媒体设备可以从正在显示的未知视频中获得数据样本，从样本中生成标识信息，并尝试将该标识信息与存储在数据库中的标识信息进行匹配。当发现匹配时，特定媒体设备可以从数据库接收关于视频的已知信息。通常，媒体设备进行的匹配操作可以实时进行，即在视频正在设备上显示时进行。
提供了用于当媒体内容流正在播放未调度的公共媒体段时识别媒体内容流的系统、方法和计算机程序产品。在各种实施方式中，计算设备可以被配置为识别由媒体显示设备在特定时间正在播放的媒体内容。计算设备可以被配置为实现视频匹配系统。计算设备可以接收多个媒体内容流，其中多个媒体内容流中的至少两个媒体内容流同时包括相同的未调度媒体段。计算设备可以被配置为确定媒体显示设备在当前时间正在播放未调度媒体段。为了作出该确定，计算设备可以在多个媒体内容流中的每一个媒体内容流中检查在当前时间可用的媒体内容。计算设备可以进一步被配置为从由媒体显示设备在当前时间正在播放的媒体内容流中包括的媒体内容中确定标识信息。标识信息可以识别媒体内容流。计算设备可以进一步确定背景相关的内容。当由媒体显示设备正在播放未调度媒体段时，可以禁用背景相关的内容。计算设备可以进一步被配置为在未调度媒体段已被播放之后显示媒体内容流和背景相关的内容。
在各种实施方式中，使用识别媒体内容流的标识信息来选择背景相关的内容。背景相关的内容可以被提供给媒体显示设备。
在各种实施方式中，识别媒体内容流可以包括：在由媒体显示设备正在播放未调度媒体段时，检测叠加到未调度媒体段上的图形。该图形可以为媒体内容流提供附加的标识信息。
在各种实施方式中，用于确定标识信息的媒体内容可以包括在未调度媒体段之前或之后在媒体内容流中包括的媒体内容。
在各种实施方式中，计算设备可以被配置为确定媒体显示设备自从未调度媒体段开始起一直在播放未调度媒体段。在这些实施方式中，计算设备可以使用针对在未调度媒体段之前在媒体内容流中包括的媒体内容确定的标识信息来识别媒体内容流。
在各种实施方式中，计算设备可以被配置为确定媒体显示设备自从未调度媒体段开始之后的时间点起一直在播放未调度媒体段。在这些实施方式中，计算设备可以使用在未调度媒体段之后的、媒体内容流中包括的媒体内容的标识信息来标识媒体内容流。
附图说明
下面参考以下附图详细描述说明性实施例：
图1示出了可以识别未知内容的匹配系统；
图2示出了用于识别未知数据的匹配系统的部件；
图3示出了包括解码器的存储缓冲器302的视频摘录捕捉系统的示例；
图4示出了包括解码器的存储缓冲器的视频摘录捕捉系统；
图5示出了用于交互式电视系统的视频匹配系统的示例；
图6示出了多个内容流同时携带相同的媒体段的示例；
图7示出了另一个示例，其中这里示出为电视频道的多个媒体流同时显示相同的媒体内容；
图8示出了多个媒体内容流几乎同时携带相同的公共媒体段的示例；
图9示出了已经叠加到由媒体显示设备正在播放的公共媒体段上的图形的一个示例；
图10示出了当多个媒体内容流包括相同的未调度媒体段时可以实现的过程的示例；
图11是说明点位置和点位置周围的路径点的图表；
图12是示出位于距查询点“x”的半径“r”距离内的点集合的图表。
图13是示出可能的点值的图表，其中“n”维空间中的角度被计算作为候选点资格的一部分；
图14是示出图12和图13的组合的图表，其中距查询点“x”的距离和角度被应用以确定候选“可疑者”以提交到路径追踪的进一步匹配系统步骤；
图15是表示自相交路径和查询点的图表；以及
图16是示出三个连续的点位置和点位置周围的路径点的图表。
具体实施方式
自动内容识别(ACR)系统提供关于由特定媒体显示设备在特定时间点显示的内容的信息。例如，ACR系统可以提供如下信息：诸如正在观看的频道、视频的标题、识别视频或视频内容的一些文本、正在观看的视频的一部分、视频的一个或多个类别、视频的作者和/或制片人等。随后可以使用该信息来例如为视频提供收视统计(例如，视频被多少人，在什么时间以怎样的频繁度被观看，等等)和/或向观众建议有指向性的内容，诸如广告或交互式内容。
ACR系统可以被实现为视频匹配系统。通常，视频匹配系统可以通过以下步骤来操作：从已知视频数据源获得数据样本，从这些样本中生成标识信息，并将标识信息连同关于视频的已知信息一起存储在数据库中。特定的媒体设备可以使用类似的过程来识别未知的视频内容。具体地，媒体设备可以从正在显示的未知视频中获取数据样本，从样本中生成标识信息，并尝试将该标识信息与存储在数据库中的标识信息进行匹配。当发现匹配时，特定媒体设备可以从数据库中接收关于视频的已知信息。通常，媒体设备进行的匹配操作可以实时进行，即在视频正在设备上显示时进行。
然而，当同时在多个频道上显示相同内容时，如上所述的视频匹配系统可能难以识别媒体设备正在显示的媒体内容。此外，系统可能不能确定例如观众正在观看哪个频道，或者要提供什么背景相关的信息。
当多个地方电视台提供联合内容以支持“突发新闻”故事时，多个频道同时显示相同内容的一个示例出现。例如，国家广播机构(例如，美国广播公司(ABC)、哥伦比亚广播系统(CBS)、全国广播公司(NBC)、福克斯网络、有线新闻网络(CNN)等)可以在政治演讲、自然灾害或人为事件发生时提供视频馈送。在该示例中，多个国家和/或地方广播频道可以在国家广播公司正在广播时拾取视频馈送，并且可以将馈送重新广播给地方观众。结果，多个频道可能同时显示相同的视频内容。在其它情况下可能会出现同样的情况，诸如当多个频道同时显示相同的商业事件或体育赛事时。
如上所述，视频匹配系统可以依赖于从已知视频源(诸如地方和国家频道)收集的数据样本，其中节目信息可以提供诸如视频内容的标题或其它标识字符串的信息以及关于视频内容的其它信息。然而，当多个频道显示相同的内容时，视频匹配系统可能不能唯一地识别视频内容。例如，视频匹配系统可以将一个视频与两个或更多个频道相关联。随后，如果媒体设备调谐到携带相同内容的频道中的一个，则视频匹配系统可能无法确定他的媒体设备已调谐到哪个频道。
在各种实施方式中，视频匹配系统可以被配置为在存在由同时在多个频道上同时出现的公共视频段引起的模糊性的情况下提高自动内容识别的准确性。在没有准确性改进的情况下，在正被监控的多个频道上同时显示的公共视频段的存在可能导致识别由媒体设备正在显示的内容的模糊性。在各种实施方式中，视频匹配系统可以在媒体设备开始显示公共视频段之前和/或之后，使用来自媒体显示设备上显示的媒体内容的信息。使用该信息，视频匹配系统能够将标识信息附加到从公共视频段取得的样本。
在可能在某个时间点显示公共视频段的国家和地方频道上，频道可以在显示公共视频段之前提供一些唯一可识别的内容。在各种实施方式中，该唯一内容可以用于帮助识别公共视频段。例如，在某些广播新闻中，新闻节目的一些部分已知来自地方频道。例如，新闻节目可以在公共视频段被显示之前介绍和/或评论公共视频段。介绍段可以被称为“话头”段，也就是说，两个或更多人坐在桌子后面并且在视频中从中央胸部向上分框的段。当检测到“话头”段时，视频匹配系统可以例如添加可以用于帮助识别公共视频段的新的时间线信号或者事件。
在各种实施方式中，被配置为使用视频匹配系统的媒体显示设备可以获得并且追踪时间线信号或事件，诸如可以针对“话头”段生成的时间线信号或事件。在这些实施方式中，当媒体设备遇到未知且可能公共的视频段时，媒体设备可检查时间线事件。在一种情况下，媒体设备可能没有找到时间线事件，该时间线事件可以向媒体设备指示该设备刚打开或者调谐到显示公共视频内容的频道。在该情况下，媒体设备的数据收集过程可以被配置为避免使用公共视频段来进行识别。在其它情况下，媒体设备可以使用在公共视频段之前和/或之后接收的时间线事件来生成公共视频段的标识信息。
在各种实施方式中，视频匹配还可以使用时间线事件来更快地识别商业广告。通常，视频匹配系统获得足够的样本以高概率匹配已知商业广告所花费的时间量可以被称为“商业广告置信间隔”。使用本文描述的技术，当媒体设备使用在指定的过去时间窗口内的时间线事件时，可以减少商业广告置信间隔。
I.音频-视频内容
在各种实施方式中，视频内容匹配系统可以被配置为识别由媒体显示设备正在显示的媒体内容。在各种实施方式中，可以使用视频内容系统来向媒体显示设备提供背景指向性的内容，其中基于识别的媒体内容来选择指向性的内容。
媒体内容包括视频、音频、文本、图形、视觉和/或可听数据的触觉表示，以及视觉、听觉或触觉信息的各种组合。例如，媒体内容可以包括同步的音频和视频，诸如电影或电视节目。作为另一个示例，媒体内容可以包括文本和图形，诸如网页。作为另一个示例，媒体内容可以包括照片和音乐，诸如带有电影配乐的照片幻灯片。
媒体显示设备可以是能够显示各种媒体内容的设备。媒体显示设备可以包括例如电视系统。电视(TV)系统包括例如诸如网络电视和连线的电视(也称为“智能电视”)的电视，以及可选地整合在电视中或与之共处的设备，诸如机顶盒(STB)、数字视频光盘(DVD)播放器，和/或数字录像机(DVR)。
连线的电视是连接到诸如互联网的网络的电视。在各种实施方式中，网络连接的电视可以连接到地方有线或无线网络，诸如例如在私人家庭或商务办公室中。连线的电视可以运行诸如Google的Android的应用程序平台，或者配置为提供交互式智能电话或平板计算机类软件应用程序(其也可被称为“应用软件”)的一些其它平台。
在各种实施方式中，媒体显示设备可以接收诸如电视信号的信号。电视信号例如包括表示视频和音频数据的信号，所述视频和音频数据一起广播并被同步以便同时显示。例如，电视信号可以包括电视节目和/或商业广告。在一些情况下，电视信号可以包括与电视信号中的音频-视频内容相关的附加信息。该附加数据可以被称为“元数据”。术语“元数据”还可以用于描述与除了电视信号以外的所传输的其它视频或音频-视频内容相关的信息(例如通过网络以数字化和/或分组化数据的形式传输)。元数据可以包括关于内容的信息，诸如识别内容的信息、内容的描述、内容的一个或多个类别、内容的作者和/或发布者等。因为元数据与元数据相关联的内容一起发送，所以元数据可用于在内容正被观看或播放时提供关于内容的信息。
不是所有的媒体显示设备都可以访问元数据。因此，并非所有媒体显示设备都能够确定它们在任何给定时刻显示或播放的内容。在没有该信息的情况下，媒体显示设备可能无法为特定的观众提供定制的或个性化的内容或广告。尽管关于正被提供给媒体显示设备的内容的一些信息可能在分发渠道中获得，但是在内容到达媒体显示设备之前，该信息可能丢失或被移除。
在一些实施方式中，可以使用各种方法向元数据提供音频-视频内容。例如，在一些实施方式中，可以使用水印将标识信息编码到内容中。在这些实施方式中，可以对标识信息进行编码，使得当内容被压缩以供传输和解压缩用于显示时信息不会丢失。然而，这种方法可能要求接收媒体显示设备能够从内容中提取标识信息。另外，这些方法可能不能使用几分之一秒的标识能力来实现正在播放的特定视频的即时标识。
在各种实施方式中，光纤和数字传输技术的进步已经使得媒体行业能够提供大的频道容量，其中“频道”包括传统广播频道、卫星信号、数字频道，流媒体内容和/或用户生成的内容。在一些情况下，诸如卫星系统的媒体提供商可能被称为多频道视频编程分配器(MVPD)。在一些实施方式中，媒体提供商也能够使用现代传输系统的增加数据容量来提供一些交互式内容，诸如交互式电视(ITV)。智能电视、机顶盒和类似设备的处理能力增强可能会进一步促成交互式内容。
交互式电视可以使电视系统以类似于万维网的方式用作双向信息分配机制。交互式电视可以提供各种营销、娱乐和教育能力，诸如例如使得观众能够订购广告上展示的产品或服务，在游戏节目中与参赛者竞争，参加现场教室会话等。在一些实施方式中，交互式功能可以由机顶盒来控制。在这些实施方式中，机顶盒可以执行与视频内容相关联的交互式节目，诸如电视广播。交互式功能可以显示在电视的屏幕上，并且可以包括图标或菜单以允许观众经由电视的遥控器或键盘进行选择。
在各种实施方式中，可以将交互式内容结合到音频-视频内容中。在一些实施方式中，音频-视频内容可以由广播流组成。广播流也可以被称为“频道”或“网络馈送”。术语“广播流”可以指通过例如天线、卫星、同轴电缆、数字用户线(DSL)电缆、光纤电缆或一些其它传输介质由电视接收的广播信号。在各种实施方式中，可以使用“触发器”将交互式内容结合到音频-视频内容中。触发器可能被插入到特定节目的内容中。包括触发器的内容可以被称为“增强节目内容”或“增强电视节目”或“增强视频信号”。触发器可以用于(例如，在机顶盒或智能电视中的处理器处)警告媒体显示设备交互式内容可用。触发器可以包含关于可用内容以及在哪里可以找到交互式内容(例如，存储器地址、网络地址和/或网站地址)的信息。触发器还可以包含可以在媒体显示设备上向观众显示的信息。例如，由触发器提供的信息可以显示在由媒体显示设备提供的屏幕的底部处。显示的信息可以提示观众执行一些动作或者在多个选项中进行选择。
II.视频匹配
在各种实施方式中，视频内容系统可以被配置为识别由媒体显示设备正在显示或播放的媒体内容。在各种实施方式中，识别在特定时刻正在观看的内容的信息可用于捕捉观众的特定反应并适当地作出响应，诸如请求将内容倒带或请求从头开始重放视频。可替代地或另外地，标识信息可用于触发可以由内容提供商或广告商提供的诸如广告的指向性的内容。标识音频-视频内容的信息因此可用于向本来不具有智能电视能力的设备提供观众定制的视频点播(VoD)能力。
在各种实施方式中，可以通过以定期间隔对正在媒体显示设备的屏幕上显示的像素数据的子集进行采样，并且然后在内容数据库中寻找相似的像素数据来识别视频段。在一些实施方式中，可以通过提取与视频段相关联的音频数据并且在内容数据库中寻找相似的音频数据来识别视频段。在一些实施方式中，可以通过使用自动语音识别技术处理与视频段相关联的音频数据以及从已知视频内容搜索文本录本来定位匹配文本短语，从而识别视频段。在一些实施方式中，可以通过处理与视频段相关联的元数据来识别视频段。
在各种实施方式中，视频匹配系统可用于向交互式媒体显示系统提供背景指向性的内容。背景指向性的内容可以基于正在显示的视频段的标识以及视频段正在播放的时间(白天或晚上，下午3点等)和/或当前正在显示的视频段的部分(例如，从视频的起始起的当前偏移)。这里，“播放时间”和“偏移时间”可以互换使用来描述当前正在显示的视频的一部分。
在各种实施方式中，配备有内容匹配系统的媒体显示设备可以能够推断出内容的主题，并且与观众相应地交互，该内容匹配系统具有当前由媒体显示设备显示或播放的识别内容。例如，媒体显示设备可以能够提供对内容的视频点播版本和/或内容的更高分辨率或3D格式的即时访问。另外，媒体显示设备可以提供使内容重新开始、快进、暂停和倒带的能力。在各种实施方式中，广告可被包括在内容中。在这些实施方式中，可以定制一些或全部广告消息，诸如例如针对观众的地理位置、人口统计群组或购物历史进行定制。可替代地或者另外地，可以减少广告的数量或者长度，或者可以完全删除广告。
在各种实施方式中，一旦识别了视频段，就可以通过对由媒体显示设备显示或播放的像素数据(或相关联的音频数据)的子集进行采样并且在内容数据库中寻找相似的像素(或音频)数据来确定偏移时间。在各种实施方式中，可以通过提取与这种视频段相关联的音频或图像数据并在内容数据库中寻找相似的音频或图像数据来确定偏移时间。在各种实施方式中，可以通过使用自动语音识别技术处理与这种视频段相关联的音频数据来确定偏移时间。在各种实施方式中，可以通过处理与这种视频段相关联的元数据来确定偏移时间。
在各种实施方式中，用于视频匹配的系统可被包括在电视系统中。在各种实施方式中，电视系统包括连线的电视。在各种实施方式中，视频匹配系统可部分地包括在连线的电视中，并且部分地包括在通过互联网连接到连线的电视的服务器上。
图1示出可以识别未知内容的匹配系统100。在一些示例中，未知内容可以包括一个或多个未知数据点。在这种示例中，匹配系统100可以将未知数据点与参考数据点匹配以识别与未知数据点相关联的未知视频段。参考数据点可以被包括在参考数据库116中。
匹配系统100包括客户端设备102和匹配服务器104。客户端设备102包括媒体客户端106、输入设备108、输出设备110以及一个或多个背景应用程序126。媒体客户端106(其可以包括电视系统、计算机系统或能够连接到互联网的其它电子设备)可以解码与视频节目128相关联的数据(例如，广播信号、数据分组或其它帧数据)。媒体客户端106可以将视频的每个帧的解码内容放置到视频帧缓冲器中以准备显示或进一步处理视频帧的像素信息。客户端设备102可以是可接收和解码视频信号的任何电子解码系统。客户端设备102可以接收视频节目128并将视频信息存储在视频缓冲器(未示出)中。客户端设备102可以处理视频缓冲器信息并且产生未知的数据点(其可以被称为“线索”)，如下面参考图3更详细描述的。媒体客户端106可以将未知数据点发送到匹配服务器104，以与参考数据库116中的参考数据点进行比较。
输入设备108可以包括允许请求或其它信息被输入到媒体客户端106的任何合适的设备。例如，输入设备108可以包括键盘、鼠标、语音识别输入设备、用于从无线设备(例如，从遥控器、移动设备或其它合适的无线设备)接收无线输入的无线接口，或者任何其它合适的输入设备。输出设备110可以包括可呈现或以其它方式输出信息的任何合适的设备，诸如显示器、用于向无线设备(例如，向移动设备或其它合适的无线设备)发送无线输出的无线接口、打印机或其它合适的输出设备。
匹配系统100可通过首先从已知视频数据源118收集数据样本来开始识别视频段的过程。例如，匹配服务器104收集数据以从各种视频数据源118建立和维护参考数据库116。视频数据源118可以包括电视节目、电影或任何其它合适的视频源的媒体提供商。来自视频数据源118的视频数据可以作为无线电广播、有线电视频道、来自互联网和来自任何其它视频数据源的流式来源来提供。在一些示例中，如下所述，匹配服务器104可以处理来自视频数据源118的接收视频以在参考数据库116中生成和收集参考视频数据点。在一些示例中，来自视频数据源118的视频节目可以由参考视频节目摘录系统(未示出)处理，所述参考视频节目摘录系统可以产生参考视频数据点并将其发送到参考数据库116以供存储。可以如上所述使用参考数据点来确定随后用于分析未知数据点的信息。
匹配服务器104可以将在某一时间段(例如，若干天、若干周、若干个月或任何其它合适的时间段)内接收的每个视频节目的参考视频数据点存储在参考数据库116中。匹配服务器104可以建立并连续或周期性地更新电视节目样本的参考数据库116(例如，包括也可以被称为线索或线索值的参考数据点)。在一些示例中，收集的数据是从周期性视频帧(例如，每五个视频帧、每十个视频帧、每十五个视频帧或其它适当数量的帧)采样的视频信息的压缩表示。在一些示例中，为每个节目源收集每帧的数据字节数(例如，每帧25字节、每帧50字节、每帧75字节、每帧100字节，或者每帧的任何其它数量的字节)。任何数量的节目源可用于获得视频，诸如25个频道、50个频道、75个频道、100个频道、200个频道或任何其它数量的节目源。使用示例量的数据，在三天24小时期间收集的总数据变得非常大。因此，减少实际参考数据点集合的数量有利于减少匹配服务器104的存储负荷。
媒体客户端106可以将通信122发送到匹配服务器104的匹配引擎112。通信122可以包括请求匹配引擎112识别未知内容。例如，未知内容可以包括一个或多个未知数据点，并且参考数据库116可以包括多个参考数据点。匹配引擎112可以通过将未知数据点与参考数据库116中的参考数据进行匹配来识别未知内容。在一些示例中，未知内容可以包括由显示器(对于基于视频的ACR)呈现的未知视频数据、搜索查询(对于Map Reduce系统，Bigtable系统或其它数据存储系统)、未知的面部图像(用于面部识别)、未知的图案图像(用于图案识别)或可以比对参考数据的数据库进行匹配的任何其它未知数据。参考数据点可以从从视频数据源118接收的数据中导出。例如，数据点可以从视频数据源118提供的信息中提取，并且可以被索引并存储在参考数据库116中。
匹配引擎112可以向候选确定引擎114发送请求以从参考数据库116确定候选数据点。候选数据点可以是与未知数据点相隔一确定距离的参考数据点。在一些示例中，参考数据点和未知数据点之间的距离可以通过将参考数据点的一个或多个像素(例如，单个像素、表示一组像素的值(例如，平均数、平均值、中值，或其它值)或其它合适数量的像素)与未知数据点的一个或多个像素进行比较来确定。在一些示例中，当每个样本位置处的像素在特定像素值范围内时，参考数据点可以与未知数据点相隔一确定的距离。
在一个说明性示例中，像素的像素值可以包括红色值、绿色值和蓝色值(在红-绿-蓝(RGB)颜色空间中)。在这种示例中，可以通过如下方式将第一像素(或者表示第一组像素的值)与第二像素(或者表示第二组像素的值，其中第二组像素位于与第一组像素的相同显示缓冲器位置中)进行比较：分别比较相应的红色值、绿色值和蓝色值，并确保该值在一定的值范围内(例如在0-5的值内)。例如，当(1)第一像素的红色值在第二像素的红色值的0-255值范围(正或负)中的5个值内时，(2)第一像素的绿色值在第二像素的绿色值的0-255值范围(正或负)中的5个值内时，以及(3)第一像素的蓝色值在第二像素的蓝色值的0-255值范围(正或负)中的5个值内时，第一像素可以与第二像素匹配。在这种示例中，候选数据点是与未知数据点近似匹配的参考数据点，由此导致对于未知数据点识别多个候选数据点(与不同媒体段有关)。候选确定引擎114可以将候选数据点返回到匹配引擎112。
对于候选数据点，匹配引擎112可以将令牌添加到仓中，该仓与候选数据点相关联并被分配给从中导出候选数据点的已识别视频段。可将相应的令牌添加到与识别的候选数据点对应的所有仓。当匹配服务器104从客户端设备102接收到更多未知数据点(对应于正在观看的未知内容)时，可以执行类似候选数据点确定过程，并且可以将令牌添加到与识别的候选数据点对应的仓。这些仓中只有一个仓对应于正在观看的未知视频内容段，其它仓对应于由于类似的数据点值(例如，具有相似的像素颜色值)而匹配但是不对应于正在观看的实际视频内容段的候选数据点。与正在观看的未知视频段对应的候选视频内容段的仓将比不与未知视频段对应的视频内容段的其它仓具有分配给它的更多令牌。例如，随着接收到更多的未知数据点，与该仓对应的更大量的参考数据点被识别为候选数据点，导致更多的令牌被添加到该仓。一旦仓包括特定数量的令牌，也就是说，仓达到预定阈值，则匹配引擎112可以确定与仓相关联的视频段当前正在客户端设备102上显示。视频段可以包括整个视频节目或视频节目的一部分。例如，视频段可以是视频节目、视频节目的场景、视频节目的一个或多个帧或视频节目的任何其它部分。
图2示出用于识别未知数据的匹配系统200的部件。例如，匹配引擎212可以使用已知内容(例如，已知的媒体段、存储在数据库中用于对比搜索的信息、已知的面部或图案等)的数据库来执行用于识别未知内容(例如，未知的媒体段、搜索查询、面部或者图案的图像等)的匹配处理。例如，匹配引擎212接收将与参考数据库中的参考数据点204中的某一参考数据点匹配的未知数据内容202(其可以被称为“线索”)。未知数据内容202也可以由候选确定引擎214接收，或者从匹配引擎212发送到候选确定引擎214。候选确定引擎214可以进行搜索处理以通过搜索参考数据库中的参考数据点204来识别候选数据点206。在一个示例中，搜索处理可以包括产生邻近值集合(与未知数据内容202的未知值相距一定距离)的最近邻居搜索处理。下面更详细地讨论最近的邻近搜索过程。候选数据点206被输入到匹配引擎212以进行匹配过程以生成匹配结果208。取决于应用，匹配结果208可以包括由显示器呈现的视频数据、搜索结果、使用面部识别确定的脸部、使用图案识别确定的图案或任何其它结果。
在确定未知数据点(例如，未知数据内容202)的候选数据点206时，候选确定引擎214确定未知数据点与参考数据库中的参考数据点204之间的距离。与未知数据点相隔一定距离的参考数据点被识别为候选数据点206。在一些示例中，参考数据点与未知数据点之间的距离可以通过将参考数据点的一个或多个像素与未知数据点的一个或多个像素进行比较来确定，如上面关于图1所描述的。在一些示例中，当每个样本位置处的像素在特定值范围内时，参考数据点可以与未知数据点相隔一定的距离。如上所述，候选数据点是与未知数据点近似匹配的参考数据点，并且由于近似匹配，对于该未知数据点识别出多个候选数据点(与不同媒体段有关)。候选确定引擎114可以将候选数据点返回到匹配引擎112。
图3示出了包括解码器的存储缓冲器302的视频摘录捕捉系统400的示例。解码器可以是匹配服务器104或媒体客户端106的一部分。解码器可以不与物理电视显示面板或设备一起操作或者不需要物理电视显示面板或设备。解码器可以解码并且在需要时将数字视频节目解密为电视节目的未压缩的位图表示。为了建立参考视频数据的参考数据库(例如，参考数据库316)，匹配服务器104可以获取从视频帧缓冲器读取的视频像素的一个或多个阵列。视频像素阵列被称为视频块。视频块可以是任何形状或图案，但是为了该具体示例的目的，被描述为10×10像素阵列，包括水平十个像素和垂直十个像素。同样为了该示例的目的，假设存在从视频帧缓冲器内提取的均匀分布在缓冲器的边界内的25个像素块位置。
像素块(例如，像素块304)的示例分配在图3中示出。如上所述，像素块可以包括像素阵列，诸如10×10阵列。例如，像素块304包括10×10像素阵列。像素可以包括颜色值，诸如红色、绿色和蓝色值。例如，示出了具有红-绿-蓝(RGB)颜色值的像素306。像素的颜色值可以由每种颜色的八位二进制值表示。可以用于表示像素的颜色的其它合适的颜色值包括亮度和色度(Y，Cb，Cr，也称为YUV)值或任何其它合适的颜色值。
取每个像素块的平均数(或在某些情况下的平均值)，并且创建所得的数据记录并用时间码(或时间戳)标记它。例如，为每个10×10像素的块阵列寻找平均值，在这种情况下，对于每帧总共600位的像素信息，25个显示缓冲器位置中的每个显示缓冲器位置产生24位数据。在一个示例中，像素块304的平均值被计算，并且由像素块平均值308示出。在一个说明性示例中，时间码可以包括“新纪元时间”，其表示自1970年1月1日午夜起总的经过时间(以几分之一秒为单位)。例如，像素块平均值308的值与时间码412组合。在计算系统(包括例如基于Unix的系统)中，新纪元时间是公认的惯例。关于视频节目的信息(称为元数据)被附加到数据记录。元数据可以包括关于节目的任何信息，诸如节目标识符、节目时间、节目长度或任何其它信息。包括像素块的平均值、时间码和元数据的数据记录形成“数据点”(也被称为“线索”)。数据点310是参考视频数据点的一个示例。
识别未知视频段的过程以类似于创建参考数据库的步骤开始。例如，图4示出包括解码器的存储器缓冲器402的视频摘录捕捉系统400。视频摘录捕捉系统400可以是处理由显示器(例如，在互联网连接的电视监控器(诸如智能电视)、移动设备或其它电视观看设备上)呈现的数据的客户端设备102的一部分。视频摘录捕捉系统400可以利用类似的过程来生成未知视频数据点410，如创建参考视频数据点310的系统300所使用的未知视频数据点410。在一个示例中，媒体客户端106可以将未知视频数据点410发送到匹配引擎112以由匹配服务器104识别与未知视频数据点410相关联的视频段。
如图4中所示，视频块404可以包括10×10像素阵列。视频块404可以从显示器呈现的视频帧中提取。可以从视频帧中提取多个这种像素块。在一个说明性示例中，如果从视频帧中提取25个这种像素块，则结果将是表示75维空间中的位置的点。可以为阵列的每个颜色值(例如，RGB颜色值、Y、Cr、Cb颜色值等)计算平均数(或平均值)。数据记录(例如，未知视频数据点410)由平均像素值形成，并且当前时间被附加到该数据。可以使用上述技术将一个或多个未知视频数据点发送到匹配服务器104以与来自参考数据库116的数据匹配。
III.常见的视频段
图5示出了用于交互式电视(TV)系统501的视频匹配系统500的示例。给出交互式电视系统501作为媒体显示设备的示例。在该示例中，交互式电视系统501包括电视客户端503和背景指向性的客户端502。电视客户端503可以接收电视节目505。电视节目505可以包括音频-视频内容，其可以包括音频、视频和/或具有同步音频数据的视频数据。在一些情况下，电视节目505可以包括元数据。电视客户端503可以被配置为显示音频-视频内容，包括在屏幕上显示视频内容和/或通过扬声器播放音频内容。电视节目505可以从包括广播电视提供商、卫星电视提供商、互联网媒体提供商、音频-视频播放设备(例如DVD播放器、DVR播放器、VCR播放器等)等的各种源接收。
在各种实施方式中，视频匹配系统可以包括匹配服务器509。匹配服务器509可以识别由交互式电视系统501显示或播放的媒体。为了提供视频匹配服务，匹配服务器509可以接收来自摘录服务器520的已知媒体线索数据517。摘录服务器520可以从诸如视频点播(VoD)内容馈送515a、地方频道馈送515b和国家频道馈送515c的各种已知源获得数据。这些已知源中的每一个可以提供媒体数据(例如，视频和/或音频)以及识别媒体数据的信息，诸如节目指南或元数据。在各种实施方式中，摘录服务器520可以从从各种源接收的媒体数据中生成已知的媒体线索数据517。摘录服务器520可以向包括匹配服务器509的各种接收者提供已知媒体线索数据517。
在各种实施方式中，摘录服务器520还可提供节目标识和时间数据514。在各种实施方式中，节目标识和时间数据514与已知媒体线索数据517同步，这意味着节目标识和时间数据514识别已知媒体线索517和/或提供与已知媒体提示相关联的媒体期望被显示的时间。节目标识和时间数据514也可以被称为元数据。
在各种实施方式中，已知媒体线索数据517提供用于识别视频和/或音频数据的线索或密钥。已知媒体线索数据517可能已经从已知的音频-视频媒体获取，使得已知媒体线索517可以与已知的音频-视频媒体的名称和/或一些其它标识信息相关联。如下面进一步详细描述的，已知媒体线索517可以与从交互式电视系统501显示或播放的媒体中取得的类似线索对比以进行匹配。匹配服务器509可以将已知媒体线索数据517和节目标识数据514存储在数据库512中。
在各种实施方式中，匹配服务器509可以包括频道识别系统510。频道识别系统510可以从交互式电视系统501接收未知媒体线索507a。例如，电视客户端503可以从在任何给定的时间正显示或播放的音频-视频数据取得样本，并且可以从样本中生成线索。电视客户端503可以将这些线索作为未知媒体线索507a提供给匹配服务器509中的频道识别系统510。然后，频道识别系统510可以将未知媒体线索507a与已知媒体线索517进行匹配以识别由交互式电视系统501正显示或播放的媒体。
在各种实施方式中，频道识别系统510确定未知媒体线索507a的节目标识。节目标识可以包括名称或描述，或者识别由交互式电视系统501显示的媒体内容的一些其它信息。频道识别系统510还可以提供时间，其中时间指示媒体由交互式电视系统501播放的时间。
在各种实施方式中，频道识别系统510可以将节目标识和时间数据513提供给背景指向性的管理器511。使用节目标识和时间数据513，背景管理器511可以确定背景相关的内容507b，包括例如应用程序和广告。背景指向性的管理器511可以将背景相关的内容507b提供给交互式电视系统501。例如，交互式电视系统501可以包括用于管理背景相关的内容507b的背景指向性的引擎502。在一些实施方式中，背景指向性的管理器511还可以将事件触发器507c提供给背景指向性的系统502。事件触发器507c可以指示背景指向性的引擎502播放或显示背景相关的内容507b。例如，事件触发器507c可以指示背景指向性的引擎502显示背景相关信息覆盖，其中该信息覆盖与信息覆盖相关的视频内容的显示配合工作。可替代地或另外地，事件触发器507c可以使诸如指向性的广告的替代媒体被显示。在一些实施方式中，背景指向性的引擎502可以将事件确认507d提供给背景指向性的管理器511，事件确认507d指示由事件触发器507c提供的指令已被执行。
在各种实施方式中，背景指向性的客户端502可以可替代地或另外地向匹配服务器509提供收视信息。例如，作为事件确认507d的附加或替代，背景指向性的客户端502可以提供收视信息。在该实施方式中，收视信息可以包括例如关于特定媒体段多频繁地被播放，播放媒体段在一天内的哪个时间或一周中的哪一天播放，在媒体段之前和/或之后播放的内容，和/或媒体段在什么频道上播放的信息。在一些情况下，收视信息还可以包括关于观众的信息，诸如人口统计信息。
在各种实施方式中，媒体显示设备可以配置有或连接到视频匹配系统。视频匹配系统可以能够识别在任何给定时刻由媒体显示设备显示或播放的媒体。如上所讨论，视频匹配系统可以对由设备正在播放的媒体进行视频和/或音频采样，从样本中生成标识符或“线索”，并且然后将线索与数据库进行匹配。通过识别在媒体显示设备上显示或播放的媒体，视频匹配系统可以能够提供背景相关的内容，包括应用程序、广告和/或替代媒体内容。
当媒体显示设备可用的多个内容流或频道播放相同的内容(诸如“突发新闻”)时，该内容可能不是唯一可识别的。例如，在没有附加信息的情况下，可能不清楚由媒体显示设备正在显示哪个频道。
图6示出了多个内容流同时携带相同的媒体段的示例。图6进一步示出了一些方法示例，籍此视频匹配系统可以适应携带相同媒体段的多个频道。在所示示例中，给出了三个频道作为多个内容流的示例。这三个频道可以是例如三个广播电视频道。
在该示例中，频道2 601播放常规调度的节目的两个段602、604。假设媒体显示设备正在播放频道2 601，则在两个时间间隔t1 603和t2 605期间，媒体显示设备将来自段1602和段2 604的样本发送到视频匹配系统。在时间间隔t1 603结束时，视频匹配系统能够识别段1 602，并且在时间间隔t2 605结束时，视频匹配系统能够识别段2 604。
在第三段606期间，频道2 601被公共媒体段(在此为直播池馈送段608)中断。该示例的直播池馈送段608是由例如国家广播公司提供的公共视频段。直播池馈送段608可供其每个联合站使用。直播池馈送的示例是“突发新闻”，也就是说，全国性新闻报道。直播池馈送段的其它示例包括体育赛事、联合节目和商业广告。在时间间隔t3 607期间，媒体显示设备可以将来自直播池馈送段608的样本发送到视频匹配系统。
视频匹配系统可以确定在时间间隔t3 607期间提供的样本是用于直播池馈送段608。在各种实施方式中，视频匹配系统可以基于找到与多个频道相关联的直播池馈送段的匹配线索来做出该确定。在确定频道2 601正在显示直播池馈送段608时，在一些实施方式中，视频匹配系统可将直播池段608视为在频道2 601上最近检测到的节目的延续。在这些实施方式中，视频匹配系统可以基于观众在直播池馈送段608开始的准确时刻改变频道的较低概率来做出该确定。在一些实施方式中，视频匹配系统可以进一步确定非预期的直播池馈送段608不可能与任何调度的交互式或指向性的内容相关。因此，在这些实施方式中，可以抑制或禁用所调度的交互式或指向性的内容。指向性的内容可能与未调度的直播池馈送段608不相关，因此显示例如交互式覆盖可能对观众是无益的。
在直播池馈送段608结束时，频道2 601可以显示段4 609。在一些情况下，段4 609可以是调度的节目，意味着直播池馈送段608已经使段3 606中断，或在段3 606结束时进入，并且正在播放，而不是在段3 606之后调度什么内容。例如，段4 609可以是段3 606的节目的延续，它将在如果直播池段608没有播放的情况下在节目本该播放的时间点播放。作为另一个示例，段4 609可以是调度为在段3 606之后开始的新节目。段4 609可以在新节目的起始处开始，或者起始的一些部分可能已经被直播池馈送所忽视。
在一些情况下，与其忽视在段3 606和段4 609之间本应显示的节目，倒不如将段3606的节目暂停。一旦直播池馈送段608结束，则段3 606的节目可在段4 609中恢复，在段3中节目停止的位置重新开始。可替代地，段3 606的节目可在段4 609中重启。在一些实施方式中，在直播池馈送段608结束时，可以让观众选择是恢复段3 606的节目还是从头开始再次播放节目。
图6中的另一个示例由频道7 610提供。在频道7 610上，段1 611和段2 612是规则地调度的。此后，频道7 610被直播池段613中断。在该示例中，媒体显示设备可以在直播池段613开始之后不久或当直播池段613正在播送时调谐到频道7 610中。在两个时间间隔t1614和t2 615期间，媒体显示设备可以将来自直播池馈送段613的样本发送到视频匹配系统。视频匹配系统可以随后确定频道7 610正在播放直播池馈送段613。在各种实施方式中，视频匹配系统可以例如基于找到与多个频道相关联的直播池馈送段613的匹配线索来做出该确定。在该示例中，视频匹配系统可能不能确定媒体显示设备当前正在播放哪个频道。在一些实施方式中，视频匹配系统可以避免在直播池馈送段正在播出的同时提供背景相关的内容。
在直播池馈送段613结束时，频道7 610恢复到用段3 616调度节目。在时间间隔t3 617期间，媒体显示设备可将来自段3 616的样本发送到视频匹配系统，并且此时，视频匹配系统可以能够确定媒体显示设备被调谐到频道7 610。在一些实施方式中，视频匹配系统可以将在时间间隔t1 614和t2 615期间取得的样本与频道7 610相关联。视频匹配系统可以进一步向观众提供与频道7 610相关的背景相关的内容。
另一个示例在图6中由频道9 618示出。在该示例中，频道9 618显示规则调度的段1 619、段2 620、段3 622、段4 624和段5 626。假设媒体显示设备被调谐到频道9 618中，在时间间隔t1 621、t2 623和t3 625期间，媒体显示设备将来自段620、622,624的样本发送到视频匹配系统。在一些实施方式中，视频匹配系统可以确定频道9 618不包括直播池馈送段。视频匹配系统可以进一步提供背景相关的内容，诸如例如用观众的特别感兴趣的商业广告替换原先的商业广告，其中替换商业广告可以基于之前从媒体显示设备收集的信息。
在一些情况下，频道可以在公共池馈送段已经开始之后开始显示公共池馈送。图7示出了另一个示例，其中这里示出为电视频道的多个媒体流同时显示相同的媒体内容。在该示例中，频道2(ch 2)701在切换到直播池馈送段708之前显示规则调度的段1 702、段2704和段3 706。如果媒体显示设备在大约直播池馈送段708开始时调谐到频道2 701，则媒体显示设备可以在时间间隔t1 703、t2 705、t3 707期间和随后的段4709期间的t4 717期间将样本发送到视频匹配系统。如上所讨论，视频匹配系统可以在接收到来自段4 709的样本时确定媒体显示设备被调谐到频道2 701中。
该示例的频道7 710显示规则调度的段1 711和段2 712。虽然直播池馈送段713开始于时间点721，但是频道7 710延迟切换到直播池馈送段713。这种延迟可能是因为例如段2 712超时运行，因为频道7 710的规划员确定允许段2 712结束，和/或因为段2 712包括对直播池馈送段713的介绍。假设媒体显示设备在时间721附近被调谐到频道7 710，媒体显示设备可以在时间间隔t1 714和t2 715期间将样本发送到视频匹配系统。视频匹配系统可以确定频道7 710正在播放直播池馈送段713，但可能无法确定媒体显示设备正在播放哪个频道。
在另一个示例场景中，媒体显示设备最初可以被调谐到频道7 1310，并且然后在时间721切换到频道2 701。在时间721处，频道2 701可能已经在播放直播池馈送段708。因为直播池馈送段708与多个频道相关联，所以在时间间隔t2 705和t3 707期间，视频匹配系统可能不能确定媒体显示设备已经改变到哪个频道。一旦段4 709显示，则视频匹配设备就可以确定媒体显示设备被调谐到频道2 701中。在做出该确定之后，视频匹配系统可以将来自t 2 705和t 3 707的样本与频道2 701相关联。
图8示出了多个媒体内容流几乎同时携带相同的公共媒体段810的示例。在该示例中，两个媒体内容流804a、804b被传递到两个不同的媒体显示设备806a、806b。在其它示例中，各自携带相同媒体内容的许多不同的媒体内容流可以同时被递送到许多不同的媒体显示设备。在该示例中，两个媒体显示设备806a、806b可以例如在同一家庭中，由同一家庭中的两个不同的人808a、808b使用。例如，一个家庭成员808a正在客厅中的电视806a上观看电视节目，而另一个家庭成员808b正在书房中的膝上型计算机上观看电视节目。可替代地，两个媒体显示设备806a、806b和使用它们的人808a、808b可以是不相关的并且位于不同的位置。
几乎同时，两个人808a、808b可以将他们的显示设备806a、806b调谐到相同的媒体段810中。例如，两个人808a、808b可以各自决定观看相同的电影。结果，两个媒体显示设备806a、806b可能在给定的时刻正好显示完全相同的媒体段810。可替代地，在给定时刻，在由每个设备806a、806b显示的内容之间可能存在几秒或几分钟的时间差。例如，在电影中，电视806a可以比膝上型计算机806b快上几秒钟。
在该示例中，媒体内容流804a、804b是通过互联网850传递的数字音频-视频流和/或音频流。例如，媒体内容流可以包括由网站提供的电影、电视节目、音乐、文本，和/或图像。媒体内容流804a、804b可以各自由不同的内容提供商(提供商A 802a和提供商B 802b)提供。提供商A 802a和B 802b可以是例如互联网电影、音乐和/或电视提供商。可替代地，在一些情况下，提供商A 802a和提供商B 802b可以是相同的内容提供商。
在图8的示例中，媒体显示设备806a、806b二者可以连接到配置有视频匹配系统的计算设备(未示出)。当视频匹配系统正在播放时，视频匹配系统可尝试使用从正被播放的媒体内容中提取的线索来识别设备806a、806b中的每一个正在播放的媒体内容。视频匹配系统可以将这些线索与数据库匹配，并且从数据库中确定信息，诸如正在播放的媒体内容的标题、媒体内容的创建者、制作者和/或发行者的身份，正在观看媒体内容的人的身份，和/或观众的设备的身份。例如，在该示例中，视频匹配系统可以能够通过检查媒体内容流804a来获得提供商A 802a的身份。作为另一示例，视频匹配系统可以能够将TV 806a与同一个人808a拥有的智能电话区分开来。另外，视频匹配系统可以能够确定某人808a的电视806a和智能电话位于不同的地方。视频匹配系统可以进一步使用该信息向媒体显示设备提供背景相关的内容，诸如交互式信息和/或广告，媒体显示设备可以向观众显示背景相关的内容。
如上所讨论，当两个示例媒体内容流804a、804b几乎同时显示相同的媒体段810时，视频匹配系统可能不能确定一些信息。例如，尽管视频匹配系统能够识别正在播放公共媒体段810的电视806a和膝上型计算机806b，但是单凭该信息可能不足以使视频匹配系统确定专门用于每个设备的背景相关的内容。例如，如果视频匹配系统被提供有信息，诸如观看两个设备的人808a、808b的特征或身份，则视频匹配系统可以能够定制第一人808a的背景相关的内容，同时提供用于第二人808b的不同的背景相关的内容。
为了确定背景相关的内容，视频匹配系统可以使用上面关于图6和图7讨论的方法。在各种实施方式中，视频匹配系统可以确定在图8的媒体内容流804a、804b中包括的其它媒体内容的标识信息。例如，在一种情况下，观看电视806a的人808a在调谐到公共媒体段810之前可能已经观看了体育新闻。视频匹配系统可以使用用于该先前的媒体内容的标识信息来识别媒体内容流804a。例如，视频匹配系统可以能够将媒体内容流804a识别成与电视806a和/或观看电视806a的人808a相关联的。视频匹配系统可以进一步能够将背景相关的内容提供给电视806a。例如，视频匹配系统可以提供某人808a最喜欢的球队的新闻和/或为体育赛事或运动装备提供广告。
作为另一示例，观看膝上型计算机806b的人808b在调谐到公共媒体段810之前可能没有使用膝上型计算机806b来观看媒体内容。相反，该人808b可以在公共媒体段810中间或之后，观看其它媒体内容。例如，在公共媒体段810中的商业广告中断期间，人808b可以使用膝上型计算机806b来购买学习用品。视频匹配系统可以使用在公共媒体段810中间或之后显示的该其它媒体内容来识别媒体内容流804b。例如，视频匹配系统可以将媒体内容流识别成与膝上型计算机806b和/或使用膝上型计算机806b的人808b相关联的。视频匹配系统可以进一步将背景相关的内容提供给膝上型计算机806b。例如，视频匹配系统可以提供与学校用品有关的广告，关于在哪里购物的建议，和/或在何处找到商家的建议。
在各种实施方式中，当媒体内容流正在播放公共媒体段时，视频匹配系统可以使用其它方法来识别媒体内容流。在一些情况下，媒体内容流的提供商可以提供叠加到公共媒体段上的图形元素。图9示出了已被叠加到由媒体显示设备900正在播放的公共媒体段上的图形902的一个示例。在各种实施方式中，内容提供商可以使用图形902来识别内容提供商，特别是当多个内容提供商正在播放公共媒体段时。例如，多个地方电视频道可能同时播放同一个国家新闻段。地方广播公司可以向新闻段添加图形902以识别其自身。图形902可以是例如徽标、节目信息或其它信息。
图9示出了一些内容提供商可以使用的图形的大小和位置的一个示例。在其它示例中，图形902可以是横跨屏幕的底部或顶部的横幅或滚动条的形状，在屏幕的左侧或右侧的栏，或者可以看上去叠加在屏幕的中心上。
在各种实施方式中，用于检测图形覆盖的方法可以检查视频显示，并且找到视频图像边缘。视频图像边缘可以通过在媒体显示设备的屏幕的各部分之间寻找高对比度差来检测。该方法可以进一步包括监视所检测到的边缘是否保持静止。当检测到的边缘保持在特定位置的时间比短持续时间更长时，视频匹配系统可以确定它已经找到了屏幕上的图形。例如，视频匹配系统可以寻找屏幕的底部区域的高对比度差，这可以指示屏幕上的横幅的存在。
在各种实施方式中，上述视频匹配系统可以包括用于检测图形覆盖的方法。例如，如上所讨论，可以为媒体显示设备的屏幕定义像素块。“像素块”可以被定义为从媒体显示设备的屏幕采样的像素区块。像素块可以包含一定数量的像素，每个像素可以具有例如RGB颜色值(或YUV或以某种其它格式表示的颜色值)。出于图形覆盖检测的目的，像素块可以是例如32像素宽×32像素高或32像素的倍数，诸如64像素宽×64像素高。这些示例大小可以利用离散余弦变换(DCT)。视频匹配系统可以执行离散余弦变换功能。通过检查每个像素块的离散余弦变换的右下象限中的系数，可以检测图形覆盖的边缘。
在各种实施方式中，检测过程还可以包括在预定的时间长度内检测来自离散余弦变换的高频信息是否未改变。当高频信息没有改变时，可能会出现图形覆盖。在这些实施方式中，可以识别一些屏幕上的图形，诸如滚动横幅。
在各种实施方式中，其它屏上图形检测方法可以使用诸如Sobel和Sharr的算法，或者可以使用来自图像分析的知觉散列族的算法。与离散余弦变换一样，这些算法也可用于检测视频信号内的图形元素的边缘和角落。在一些情况下，具有奇数个像素(例如3个像素×3个像素)的像素块可以用于感兴趣的视频区域上的卷积编码的逐步扫描以搜索边缘。
在各种实施方式中，检测屏幕上图形可开始于减少来自8位红-绿-蓝(RGB)值和8位单色值的像素块中的像素信息。接下来，可以应用高斯模糊来减少视频信息中的噪声。接下来，可以将像素矩阵(即，所得的像素块)传送到感兴趣的视频区域。然后可以使用该矩阵来计算像素值相对于视频屏幕的垂直轴或水平轴的一阶微分。计算出的微分留在相应的像素位置中。可以针对指示边缘的最大值检查该微分。
在各种实施方式中，用于检测图形覆盖的另一种方法是利用可用于图形覆盖的各种图形来训练视频匹配系统。然后可以使用图像匹配算法来将训练或学习的图形与屏幕上的像素进行匹配。例如，视频匹配系统可以使用知觉散列(pHash)方法来执行匹配。其它帧比较方法的示例包括比例不变的特征变换(SIFT)和加速鲁棒特征(SURF)。在使用pHash的实施方式中，可以快速处理整个视频帧。得到的散列值可以与参考视频图像进行比较。这些参考视频图像也可以使用pHash进行处理，并且可以从中央服务器提供。使用pHash的优点之一在于它能够可靠地匹配对对比度、亮度或颜色变化具有相对较高的不敏感性的粗糙特征(例如大的矩形或可以被图形覆盖使用的其它形状)。pHash的另一个优点是它也能够匹配详细的单个视频帧。
在各种实施方式中，视频匹配系统可以进一步维护不同的可能的图形覆盖比较候选的库。此外，视频匹配系统可以使用该库而不增加在单位时间内进行的总图像搜索的总数量。具体地，在一些实施方式中，视频匹配系统可以跟踪成功的检测。成功和频繁地匹配的图形覆盖比较候选更有可能在未来匹配，而不经常匹配或未成功匹配的候选未来不太可能匹配。
在各种实施方式中，图形覆盖检测可以与用于自动内容识别的过程交替进行。
图10示出了当多个媒体内容流包括相同的未调度媒体段时可以实现的过程1000的示例。过程1000可以由计算设备来实现，其中计算设备已经被配置有诸如上面所述的视频匹配系统。
在步骤1002处，计算设备可以接收多个媒体内容流。计算设备可以被配置为识别在特定时间由特定媒体显示设备(例如，电视、平板计算机、膝上型计算机等)正在播放的媒体内容。多个媒体内容流中的至少两个可以同时包括相同的未调度段。例如，两个媒体内容流二者可能都包括“突发新闻”段，即重大事件的全国广播。作为另一个示例，媒体内容流可以都包括相同的流式电影，其中电影由使用不同的媒体显示设备的不同的人请求。在该示例中，媒体段是“未调度的”，因为可能没有与媒体显示设备相关联的节目调度。
在步骤1004处，计算设备可以确定特定媒体显示设备在当前时间正在播放媒体内容流中的未调度媒体段。计算设备可以通过检查在多个媒体内容流的每一个中在当前时间可用的媒体内容来做出该确定。例如，多个媒体内容流可以包括两个或更多个地方电视频道，并且这些地方电视频道中的两个或更多个都可以接收突发新闻馈送。
在步骤1006处，计算设备可以从由包含在当前时间由特定媒体显示设备播放的媒体内容流中的媒体内容确定标识信息。例如，计算设备可以使用在未调度媒体段之前由特定媒体显示设备播放的媒体内容提供的标识信息。可替代地或另外地，计算设备可以使用在未调度媒体段之后播放的媒体内容提供的标识信息。标识信息可以识别媒体内容流。例如，标识信息可以识别频道、服务提供商、特定媒体显示设备和/或使用特定媒体显示设备的人。
在步骤1008处，计算设备可以确定背景相关的内容。背景相关的内容可以包括例如交互式信息、广告和/或附加内容的建议等。当由特定媒体显示设备正在播放未调度媒体段时，可以禁用背景相关的内容。
在步骤1010处，计算设备可以在未调度媒体段已被播放之后显示媒体内容流和背景相关的内容。例如，计算设备可以在紧随未调度媒体段的媒体内容上覆盖背景相关的信息。可替代地或另外地，计算设备可以在未调度媒体段之后并且在播放附加的媒体内容之前插入背景相关的信息。
现在将更详细地讨论与将来自未知媒体内容的线索匹配到参考数据库中的候选者相关的各种方法。这些方法包括上面关于图2所讨论的最近邻居搜索过程。
如上所讨论，视频匹配系统可以被配置成当媒体内容流包括未调度的媒体段时识别媒体内容流。如上面进一步讨论的，识别媒体内容流可以包括在未调度的媒体段之前或之后识别由媒体显示设备播放的媒体内容。以上关于图1讨论了用于识别媒体内容的过程。具体地，视频内容系统可以使用从媒体内容设备的显示机构取得的样本(例如，图形和/或音频样本)并且从这些样本生成线索。视频匹配系统然后可以将线索与参考数据库匹配，其中数据库包含已知媒体内容的线索。
视频匹配系统可以进一步包括用于提高查找数据库中的匹配的效率的各种方法。数据库可以包含大量的线索，并且因此视频匹配系统可以包括用于查找潜在匹配或所匹配的“候选”的算法。视频匹配系统可以进一步包括用于确定哪些候选线索实际匹配从媒体内容设备的显示机构生成的线索的算法。定位候选提示可能比用于将线索值与数据库中的值进行匹配的其它方法(诸如，将线索与数据库中的每个条目匹配)更有效。
最近邻居和路径追踪是可用于将未知线索与参考数据库中的候选线索匹配的技术的示例。路径追踪是从许多可能的点中识别相关的一系列点的数学方法。最近邻居是一种可以识别候选点以执行路径追踪的方法。下面给出将路径最近邻居和路径追踪应用于跟踪使用模糊线索的视频传输的示例，但是一般概念可以应用于从参考数据库中选择候选匹配的任何领域。
给出了一种用于高效视频追踪的方法。视频追踪是应用路径追踪技术，以解决对于给定的未知视频线索在视频参考数据库中定位匹配候选的问题。给定大量视频段，系统必须能够实时识别给定的查询视频输入取自哪个段以及处于什么样的时间偏移。段和偏移一起被称为位置。该方法被称为视频追踪，因为它必须能够有效地检测和适应暂停、快进、倒带、突然切换到其它段和切换到未知段。在能够追踪实时视频之前，处理数据库。视觉线索(少数像素值)每隔几分之一秒从帧中被取出，并被放入专门的数据结构(请注意，这也可以实时完成)。视频追踪通过不断接收来自输入视频的线索并更新关于其当前位置的一组确信或估计来执行。每个线索或者同意或者不同意该估计，并且它们被调节以反映新的证据。如果对此为真的信心足够高，则假设视频位置是正确的位置。通过仅追踪一小部分可能的“可疑”位置，这可以高效地完成。
描述了用于视频追踪的方法，但是使用数学结构来解释和调查它。引入数学结构的目的是给读者提供在这两个领域之间转换的必要工具。视频信号由连续帧组成。每一帧可以被认为是静止图像。每一帧都是像素的光栅。每个像素由对应于构成该像素颜色的红色、绿色和蓝色(RGB)的三个强度值构成。在本文使用的术语中，线索是帧中的像素的子集的RGB值的列表以及对应的时间戳。线索中的像素数量明显小于帧中的像素数量，通常在5到15之间。作为标量值的有序列表，线索值实际上是向量。该向量也被称为点。
尽管这些点在高维度中，通常在15到150之间，但它们可以被想象成二维中的点。事实上，插图将作为二维绘图给出。现在，考虑视频的进展及其对应的线索点。通常，小的时间变化会导致像素值的小变化。像素点可以被视为在帧之间略微“移动”。从帧到帧之间的这些微小的移动之后，该线索跟随空间中的路径，如珠子串绕在弯曲线上那样。
在这种类比的背景下，在视频追踪中，接收珠子在空间中的位置(线索点)，并且寻找珠子跟随的线的一部分(路径)。出于两个事实这明显更困难。首先，珠子不准确地跟随线，而是与线保持某一变化的未知距离。其次，线都缠在一起。这些陈述在第2节中更为精确。下面描述的算法在两个概念步骤中完成这项任务。当接收到线索时，算法查找所有已知路径上足够接近线索点的所有点；这些点被称为可疑者。这使用等球算法中概率点位置有效地进行。这些可疑者被添加到历史数据结构中，并且计算它们中每一个指示真实位置的概率。该步骤还包括移除不大可能的可疑位置。该历史更新过程一方面确保只保留一小段历史，另一方面永远不会删除可能的位置。通用算法在算法1中给出，并在图11中示出。
下节以描述第1节中的等球中概率点位置(PPLEB)算法开始。使用PPLEB算法以便有效地执行上述算法1中的第5行。迅速执行这种对可疑者的搜索的能力对于该方法的应用至关重要。在第2节中，描述了执行第6和7行的一个可能的统计模型。所描述的模型是设置的自然选择。它也显示了如何可以非常有效地使用它。
第1节-等球中的概率点位置
下节描述了用于执行等球中概率点位置(PPLEB)的简单算法。在传统的PLEB(等球中的点位置)中，在lR d和半径为r的特定球中，算法以n点集合x开始。该算法被给予O(多(n))预处理时间以产生有效的数据结构。然后，给定查询点x，算法需要返回所有点x，使得||x-xi||≤r。点的集合使得||x-xi||≤r几何地位于围绕查询x的半径r的球内(见图12)。该关系被称为x，接近x或者作为x，并且x是邻居。
PPLEB的问题和最近邻居搜索的问题是在学术界受到很多关注的两个类似的问题。事实上，这些问题是计算几何学领域最早研究的问题。许多不同的方法迎合环境维度较小或不变的情况。这些以不同的方式划分空间，并递归搜索各部分。这些方法包括KD树、覆盖树和其它。尽管在低维度方面非常有效，但是当环境维度高时，它们往往表现很差。这被称为“维度诅咒”。各种方法试图解决这个问题，同时克服维度诅咒。本文使用的算法使用更简单和更快的版本的算法，并且可以依靠局部敏感散列(Local Sensitive Hashing)。
第1.1节局部敏感散列
在局部敏感散列的方案中，人们设计了散列函数族H，使得：
换句话说，如果x和y彼此接近，x和y被映射到相同的值h的概率显著更高。
为了清楚起见，让我们首先讨论所有进入的向量具有相同长度r'和的简化情况。后一条件的原因稍后会变得清楚。首先定义随机函数u∈U，它根据x和y之间的角度在x和y之间分开。令是从单位球Sd-1中均匀选择的随机向量，令(见图13)。很容易验证Pru-U(u(x))≠u(y))＝0x,y/π。此外，对于圆上的任何点x、y、x'、y'，使得
函数族H被设定为u的t个独立副本的叉积，即h(x)＝[u1(x),…,ut(x)]。直觉上，人们希望如果h(x)＝h(y)，则x和y很可能彼此接近。让我们量化一下。首先，计算假阳性错误的预期数量nfp。这些是h(x)＝h(y)但是||x-y||>2r的情况。找到nfp不超过1的值t，即，一预计不会是错的。
E[nft]≤n(1-2p)t≤1
→t≥log(1/n)/log(1-2p)
假设h(x)和h(y)是邻居，现在计算h(x)＝h(y)的概率：
这里注意，必须使2p<1，这需要这听起来可能不像是非常高的成功概率。事实上，显著小于1/2。下一节将介绍如何将这个概率提高到1/2。
第1.2节点搜索算法
函数h将空间中的每个点映射到桶。将点x的桶函数相对于散列函数h定义为Bh(x)≡{xi|h(xi)＝h(x)}。所维护的数据结构是桶函数[Bh1,…,Bhm]的实例。当搜索点x时，函数返回根据上一节，有两个期望的结果：
Pr(xi∈B(x)|||xi-x||≤r)≥1/2
换句话说，尽管发现x的每个邻居至少有1/2的概率，但是不可能找到许多非邻居。
第1.3节处理不同的半径输入向量
前一节仅处理搜索相同长度的向量，即r'。现在描述的是如何使用该构建作为构件块来支持不同半径的搜索。如图14中可见，空间被分成若干个具有指数增长宽度的环。由Ri表示的环i包括所有的点xi，使得‖xi‖∈[2r(1+∈)i,2r(1+∈)i+1]。这样做达到了两个目的。首先，如果xi和xj属于同一个环，则||xj||/(1+∈)≤‖xi‖≤||xj||(1+∈)。其次，任何搜索都可以在最多1/∈这种环中执行。此外，如果数据集中的最大长度向量是r'，则系统中环的总数是O(log(r'/r))。
第2节路径追踪问题
在路径追踪问题中，空间中的固定路径与时间点序列中的粒子的位置一起给出。术语“粒子”、“线索”和“点”将可以互换使用。该算法需要输出粒子在路径上的位置。这因为几个因素而变得更加困难：粒子只是近似跟随路径；路径可以不连续并多次自行相交；粒子和路径位置二者都是按时间点序列给出的(每个时间点都不相同)。
注意到该问题可以模拟在任何数量的路径上跟踪粒子是重要的。这可以简单地通过将路径连接成一个长路径并将所得位置解释为单个路径上的位置来完成。
更准确地说，令路径P为参数曲线曲线参数将被称为时间。我们所知的路径上的点是在任意时间点ti给出的，即给出n对(ti,P(ti))。粒子跟随路径，但其位置在不同的时间点给出，如图15中所示。此外，还给出了m对(t’j,x(t’j))，其中x(t’j)是时间t’j中粒子的位置。
第2.1节似然估计
由于粒子不精确地跟随路径，并且由于路径可以多次自行相交，所以通常不可能明确地识别粒子实际上在路径上的位置。因此，在所有可能的路径位置上计算概率分布。如果位置概率是显著可能的，则假定粒子位置是已知的。下节描述如何有效地完成此操作。
如果粒子跟随路径，则粒子时间戳与P上相应点的偏移之间的时间差应相对固定。换句话说，如果x(t')当前在路径上的偏移t中，则它应该接近P(t)。另外，τ秒之前，它应该已经在偏移t-τ中。因此x(t'-τ)应该接近P(t-τ)(注意，如果粒子与路径相交，且x(t')暂时接近P(t)，则x(t'-τ)和P(t-τ)不大可能也接近)。定义相对偏移为Δ＝t-t'。注意，只要粒子遵循路径，则相对偏移Δ保持不变。即，x(t')接近P(t'+Δ)。
通过计算得到最大似然相对偏移：
换句话说，最有可能的相对偏移是粒子历史对其而言最有可能的那个相对偏移。然而该方程不能在没有统计模型的情况下求解。该模型必须量化：x跟随路径有多紧；x在各个位置之间跳跃的概率有多大；路径和粒子曲线在测量点之间有多平滑。
第2.2节时间折扣建仓
现在描述用于估计似然函数的统计模型。该模型假设粒子偏离路径的偏差以标准偏差ar正常分布。它还假定在任何给定的时间点，粒子将突然切换到另一条路径的一定非零的概率。这体现在对过去点数的指数折扣。除了作为建模观点的合理选择之外，该模型还具有可高效更新的优点。对于一些恒定的时间单位1，设定似然函数与f成比例，其定义如下：
这里α<<1是比例系数并且ξ＞0是粒子将以给定时间单位跳到路径上的随机位置的概率。
有效地更新函数f可以使用以下简单的观察来实现。
此外，由于α<<1，如果||x(t′m)-P(ti)||≥r，则发生以下情况：
这是似然函数的重要性质，因为总和更新现在可以仅在x(t’j)的邻居上执行而不是在整个路径上执行。用S表示(ti，P(ti))的集合使得||x(t′m)-P(ti)||≤r。以下方程发生：
这在下面的算法2.2中描述。项f被用作也接收负整数索引的稀疏向量。集合S是路径上x(ti)的所有邻居的集合，并且可以使用PPLEB算法快速计算。很容易验证，如果x(ti)的邻居数受一些常数nnear限制，则向量f中非零的数量由仅是更大的常数因子的nnear/ξ限制。该算法的最后阶段是如果超过一些阈值，则输出特定值δ。
图11给出三个连续的点位置和它们周围的路径点。请注意，无论是最低点还是中间点单独都不足以识别路径的正确部分。然而它们在一起可以识别。添加顶点增加了粒子确实是路径的最终(左)曲线的确定性。
在图12中，给定n(灰色)点集合，该算法被给予查询点(黑色)，并返回与查询点相隔距离r内的点集合(圆内的点)。在传统设定中，算法必须返回所有这些点。在概率设定中，每个这种点应该以一些恒定的概率返回。
图13示出了u(x1)、u(x2)和u(x)的值。直观地说，如果虚线在它们之间经过，则函数u给x1和x2赋予不同的值，如若不然，则赋予相同的值。沿随机方向经过的虚线确保发生这种情况的概率与x1和x2之间的角度成正比。
图15示出通过将空间划分为多个环使得环Ri在半径2r(1+∈)i和2r(1+∈)i+1之间，可以确保环内的任何两个向量长度直至多个(1+∈)因子都是相同的，并且任何搜索在至多1/∈环中执行。
图15示出自相交的路径和查询点(黑色)。它表明，没有粒子位置的历史，就不可能知道它在路径上的位置。
图16给出三个连续的点位置和它们周围的路径点。请注意，x(t1)和x(t2)单独都不足以识别路径的正确部分。然而它们在一起可以识别。添加x(t3)增加了粒子确实是路径的最终(左)曲线的确定性。
在前面的描述中，出于解释的目的，阐述了具体细节以便提供对各种示例的透彻理解。然而，显而易见的是，可以在没有这些具体细节的情况下实践各种示例。例如，电路、系统、网络、过程和其它部件可以表示为框图形式的部件，以免以不必要的细节使示例变得晦涩难懂。在其它情况下，为了避免使这些示例变得晦涩难懂，可以显示众所周知的电路、过程、算法、结构和技术而没有不必要的细节。附图和描述不旨在是限制性的。
前面的描述仅提供了示例性说明，并不意在限制本公开的范围，适用性或配置。相反，示例的前述描述将为本领域技术人员提供用于实现各种示例的可能性描述。应该理解的是，在不脱离如所附权利要求所阐述的本发明的精神和范围的情况下，可以对各种要素的功能和布置进行各种改变。
另外，应注意的是，各个示例可被描述为过程，该过程被描绘为流程图、流程示图、数据流程图、结构图或框图。尽管流程图可以将操作描述为顺序过程，但是许多操作可以并行或同时执行。另外，操作的顺序可以重新排列。过程在操作完成时被终止，但是可以具有不包括在附图中的附加步骤。过程可以对应于方法、函数、程序、子例程、子程序等。当过程对应于函数时，其终止可以对应于将函数返回到调用函数或主函数。
术语“机器可读存储介质”或“计算机可读存储介质”包括但不限于便携式或非便携式存储设备、光存储设备以及能够存储、包含或携带指令和/或数据的各种其它介质。机器可读存储介质或计算机可读存储介质可以包括其中数据可以被存储并且不包括载波和/或无线地或通过有线连接传播的暂态电子信号的非暂态介质。非暂态介质的示例可以包括但不限于磁盘或磁带，诸如光盘(CD)或数字多功能盘(DVD)的光存储介质、闪速存储器、存储器或存储器设备。计算机程序产品可以包括表示过程、功能、子程序、程序、例程、子例程、模块、软件包、类、或者指令、数据结构或程序语句的任何组合的代码和/或机器可执行指令。代码段可以通过传递和/或接收信息、数据、自变量、参数或存储器内容而耦合到另一代码段或硬件电路。信息、自变量、参数、数据或其它信息可以使用包括存储器共享、消息传递、令牌传递、网络传输或其它传输技术的任何合适的手段来传递、转发或发送。
此外，示例可以通过硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合来实现。当以软件、固件、中间件或微码实现时，执行必要任务的程序代码或代码段(例如，计算机程序产品)可被存储在机器可读介质中。处理器可以执行必要的任务。
在一些附图中描绘的系统可以以各种配置来提供。在一些示例中，系统可以被配置为分布式系统，其中系统的一个或多个部件横跨云计算系统中的一个或多个网络分布。
如上面进一步详细描述的，本公开的某些方面和特征涉及通过将未知数据点与一个或多个参考数据点进行比较来识别未知数据点。本文描述的系统和方法提高了存储和搜索用于识别未知数据点的大数据集的效率。例如，该系统和方法允许识别未知数据点，同时减少执行识别所需的大数据集的密度。该技术可以应用于收获和操纵大量数据的任何系统。这些系统的说明性示例包括基于内容的自动搜索系统(例如，用于视频相关应用程序或其它合适的应用程序的自动内容识别)、Map Reduce系统、Big table系统、图案识别系统、面部识别系统、分类系统、计算机视觉系统、数据压缩系统、聚类分析或任何其它合适的系统。本领域的普通技术人员将认识到，本文描述的技术可以应用于存储与未知数据进行比较的数据的任何其它系统。例如，在自动内容识别(ACR)的情况下，系统和方法减少了必须存储以便匹配系统搜索并找到未知数据组和已知数据组之间的关系的数据量。
仅作为示例而非限制，为了说明的目的，本文描述的一些示例使用自动音频和/或视频内容识别系统。然而，本领域的普通技术人员将认识到，其它系统可以使用相同的技术。
可以根据具体要求做出实质性的变化。例如，也可以使用定制的硬件，和/或可以用硬件、软件(包括便携式软件，诸如小应用程序等)或上述两者来实现特定的要素。此外，可以利用到诸如网络输入/输出设备的其它访问设备或计算设备的连接。
在前述说明书中，参考其具体示例描述了各种实施方式的各方面，但是本领域技术人员将认识到，本实施方式不限于此。上述实施方式的各种特征和方面可以单独或联合使用。此外，在不脱离本说明书的更宽泛的精神和范围的情况下，可以在除本文所描述的那些以外的任何数量的环境和应用中使用示例。因此，说明书和附图被认为是说明性的而不是限制性的。
在前面的描述中，为了说明的目的，以特定的顺序描述了方法。应该理解的是，在替代示例中，可以以与所描述的顺序不同的顺序来执行这些方法。还应该理解的是，上述方法可以由硬件部件来执行，或者可以按照机器可执行指令的顺序来实施，该机器可执行指令可用于使机器(诸如通用或专用处理器或用这些指令编程的逻辑电路)来执行该方法。这些机器可执行指令可以存储在一个或多个机器可读介质上，诸如CD-ROM或其它类型的光盘、软盘、ROM、RAM、EPROM、EEPROM、磁卡或光卡、闪速存储器或适于存储电子指令的其它类型机器可读介质。可替代地，该方法可以通过硬件和软件的组合来执行。
在将部件描述为被配置为执行某些操作的情况下，可以例如通过执行操作的设计电子电路或其它硬件，通过执行操作的编程可编程电子电路(例如，微处理器或其它合适的电子器件电路)，或其任何组合来实现这种配置。
虽然本文已经详细描述了本申请的说明性示例，但是应该理解，本发明构思可以以其它方式被不同地体现和采用，并且所附权利要求旨在被解释为包括这种变体，除了受现有技术的限制。

Claims (20)

1.一种方法，包括：
在计算设备处接收多个媒体内容流，其中所述计算设备被配置为识别由媒体显示设备在特定时间播放的媒体内容，并且其中所述多个媒体内容流中的至少两个同时包括相同的未调度媒体段；
确定所述媒体显示设备在当前时间在媒体内容流中正在播放所述未调度媒体段，其中所述确定包括检查在所述多个媒体内容流的每一个中在所述当前时间可用的所述媒体内容；
从由所述媒体显示设备在当前时间正在播放的所述媒体内容流中包括的所述媒体内容中确定标识信息，其中所述标识信息识别所述媒体内容流；
确定背景相关的内容，其中在由所述媒体显示设备正在播放所述未调度媒体段时禁用背景相关的内容；以及
在所述未调度媒体段已被播放之后显示所述媒体内容流和所述背景相关的内容。
2.根据权利要求1所述的方法，其中使用所述标识信息来选择所述背景相关的内容，并且其中将所述背景相关的内容提供给所述媒体显示设备。
3.根据权利要求1所述的方法，其中识别所述媒体内容流包括在由所述媒体显示设备正在播放所述未调度媒体段时检测叠加到所述未调度媒体段上的图形，其中所述图形提供所述媒体内容流的附加标识信息。
4.根据权利要求1所述的方法，其中用于确定所述标识信息的所述媒体内容包括媒体内容，所述媒体内容包括在所述未调度媒体段之前或之后的所述媒体内容流中。
5.根据权利要求1所述的方法，进一步包括：
确定所述媒体显示设备自所述未调度媒体段开始起一直在播放所述未调度媒体段；以及
使用在所述未调度媒体段之前在所述媒体内容流中包括的媒体内容确定的标识信息来识别所述媒体内容流。
6.根据权利要求1所述的方法，进一步包括：
确定所述媒体显示设备自所述未调度媒体段开始之后的时点起一直在播放所述未调度媒体段；
使用在所述未调度媒体段之后在所述媒体内容流中包括的媒体内容的标识信息来识别所述媒体内容流。
7.一种计算设备，包括：
一个或多个处理器；以及
包括指令的非暂态计算机可读介质，所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器执行操作，所述操作包括：
接收多个媒体内容流，其中所述计算设备被配置为识别由媒体显示设备在特定时间正在播放的媒体内容，并且其中所述多个媒体内容流中的至少两个同时包括相同的未调度媒体段；
确定所述媒体显示设备在当前时间正在播放媒体内容流中的所述未调度媒体段，其中所述确定包括检查所述多个媒体内容流中的每一个在所述当前时间可用的所述媒体内容；
从由所述媒体显示设备在所述当前时间正在播放的所述媒体内容流中包括的所述媒体内容中确定标识信息，其中所述标识信息识别所述媒体内容流；
确定背景相关的内容，其中在由所述媒体显示设备正在播放所述未调度媒体段时禁用背景相关的内容；以及
在所述未调度媒体段已被播放之后显示所述媒体内容流和所述背景相关的内容。
8.根据权利要求7所述的计算设备，其中使用所述标识信息来选择所述背景相关的内容，并且其中所述背景相关的内容被提供给所述媒体显示设备。
9.根据权利要求7所述的计算设备，其中用于识别所述媒体内容流的所述指令包括指令，所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器执行操作，所述操作包括：
当由所述媒体显示设备正在播放所述未调度媒体段时，检测叠加到所述未调度媒体段上的图形，其中所述图形提供所述媒体内容流的附加标识信息。
10.根据权利要求7所述的计算设备，其中用于确定所述标识信息的所述媒体内容包括在所述未调度媒体段之前或之后在所述媒体内容流中包括的媒体内容。
11.根据权利要求7所述的计算设备，进一步包括指令，所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器执行操作，所述操作包括：
确定所述媒体显示设备自从所述未调度媒体段开始起一直在播放所述未调度媒体段；以及
使用对于在所述未调度媒体段之前在所述媒体内容流中包括的媒体内容确定的标识信息来识别所述媒体内容流。
12.根据权利要求7所述的计算设备，进一步包括指令，所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器执行操作，所述操作包括：
确定所述媒体显示设备自从所述未调度媒体段开始之后的时点起一直在播放所述未调度媒体段；
使用在所述未调度媒体段之后在所述媒体内容流中包括的媒体内容的标识信息来识别所述媒体内容流。
13.根据权利要求7所述的计算设备，其中所述识别由所述媒体显示设备在特定时间正在播放的媒体内容的指令包括当由所述一个或多个处理器执行时使所述一个或多个处理器执行包括以下操作的指令：
从所述媒体内容中获得样本；
从所述样本中生成线索；以及
将所述线索与线索数据库进行匹配，其中所述数据库包括标识信息。
14.根据权利要求7所述的计算设备，其中用于识别由所述媒体显示设备在特定时间播放的媒体内容的所述指令包括在由所述一个或多个处理器执行时使所述一个或多个处理器执行包括以下操作的指令：
使用来自所述媒体内容的数据，其中所述计算设备能够从在所述媒体内容中包括的视频数据或音频数据中获得所述数据。
15.一种有形地体现在非暂态机器可读存储介质中的计算机程序产品，包括当由一个或多个处理器执行时使所述一个或多个处理器执行以下操作的指令：
接收多个媒体内容流，其中所述计算设备被配置为识别由媒体显示设备在特定时间正在播放的媒体内容，并且其中所述多个媒体内容流中的至少两个同时包括相同的未调度媒体段；
确定所述媒体显示设备在当前时间正在播放媒体内容流中的所述未调度媒体段，其中所述确定包括检查在所述多个媒体内容流中的每一个中在所述当前时间可用的所述媒体内容；
从由所述媒体显示设备在所述当前时间正在播放的所述媒体内容流中包括的所述媒体内容中确定标识信息，其中所述标识信息识别所述媒体内容流；
确定背景相关的内容，其中在由所述媒体显示设备正在播放所述未调度媒体段时禁用背景相关的内容；以及
在所述未调度媒体段已被播放之后显示所述媒体内容流和所述背景相关的内容。
16.根据权利要求15所述的计算机程序产品，其中使用所述标识信息来选择所述背景相关的内容，并且其中将所述背景相关的内容提供给所述媒体显示设备。
17.根据权利要求15所述的计算机程序产品，其中用于识别所述媒体内容流的所述指令包括在由所述一个或多个处理器执行时使所述一个或多个处理器执行以下操作的指令：
在由所述媒体显示设备正在播放所述未调度媒体段时，检测叠加到所述未调度媒体段上的图形，其中所述图形提供所述媒体内容流的附加标识信息。
18.根据权利要求15所述的计算机程序产品，其中用于确定所述标识信息的所述媒体内容包括在所述未调度媒体段之前或之后的所述媒体内容流中包括的媒体内容。
19.根据权利要求15所述的计算机程序产品，进一步包括指令，所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器：
确定所述媒体显示设备自从所述未调度媒体段开始起一直在播放所述未调度媒体段；以及
使用对于在所述未调度媒体段之前在所述媒体内容流中包括的媒体内容确定的标识信息来识别所述媒体内容流。
20.根据权利要求15所述的计算机程序产品，进一步包括当由所述一个或多个处理器执行时使所述一个或多个处理器执行以下操作的指令：
确定所述媒体显示设备自从所述未调度媒体段开始之后的时间点起一直在播放所述未调度媒体段；
使用在所述未调度媒体段之后在所述媒体内容流中包括的媒体内容的标识信息来识别所述媒体内容流。
CN201680052219.3A 2015-07-16 2016-07-15 公共媒体段的检测 Active CN108293140B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201562193322P 2015-07-16 2015-07-16
US62/193,322 2015-07-16
PCT/US2016/042621 WO2017011798A1 (en) 2015-07-16 2016-07-15 Detection of common media segments

Publications (2)

Publication Number Publication Date
CN108293140A true CN108293140A (zh) 2018-07-17
CN108293140B CN108293140B (zh) 2020-10-02

Family

ID=56555797

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680052219.3A Active CN108293140B (zh) 2015-07-16 2016-07-15 公共媒体段的检测

Country Status (12)

Country Link
US (3) US10873788B2 (zh)
EP (1) EP3323245B1 (zh)
JP (1) JP6903653B2 (zh)
KR (1) KR102583180B1 (zh)
CN (1) CN108293140B (zh)
AU (1) AU2016293601B2 (zh)
BR (1) BR112018000716B1 (zh)
CA (2) CA3216076A1 (zh)
CL (1) CL2018000127A1 (zh)
HK (1) HK1254819A1 (zh)
MX (1) MX2018000567A (zh)
WO (1) WO2017011798A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019191708A1 (en) 2018-03-30 2019-10-03 Realnetworks, Inc. Socially annotated audiovisual content
CN108769814B (zh) * 2018-06-01 2022-02-01 腾讯科技（深圳）有限公司 视频互动方法、装置、终端及可读存储介质
US11095944B2 (en) * 2019-08-19 2021-08-17 Roku, Inc. Content-modification system with broadcast schedule utilization feature
US11178439B2 (en) 2019-12-16 2021-11-16 Rovi Guides, Inc. Systems and methods for optimizing bandwidth for data transmission
US11792491B2 (en) 2020-09-30 2023-10-17 Snap Inc. Inserting ads into a video within a messaging system
US11856255B2 (en) 2020-09-30 2023-12-26 Snap Inc. Selecting ads for a video within a messaging system
US11694444B2 (en) 2020-09-30 2023-07-04 Snap Inc. Setting ad breakpoints in a video within a messaging system
CN112312205B (zh) * 2020-10-21 2024-03-22 腾讯科技（深圳）有限公司 一种视频处理方法、装置、电子设备和计算机存储介质
US12020481B2 (en) * 2021-10-21 2024-06-25 Industrial Technology Research Institute Method and system for sport game video processing
CN115294504B (zh) * 2022-09-28 2023-01-03 武汉当夏时光文化创意有限公司 一种基于ai的营销视频审核系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102572573A (zh) * 2010-12-30 2012-07-11 上海无戒空间信息技术有限公司 根据播放内容进行信息推送的方法
EP2541963A2 (en) * 2009-12-29 2013-01-02 TV Interactive Systems, Inc. Method for identifying video segments and displaying contextually targeted content on a connected television
US20140201769A1 (en) * 2009-05-29 2014-07-17 Zeev Neumeier Systems and methods for identifying video segments for displaying contextually relevant content
US20150100979A1 (en) * 2013-10-07 2015-04-09 Smrtv, Inc. System and method for creating contextual messages for videos

Family Cites Families (338)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US1030627A (en) 1906-02-17 1912-06-25 Erastus E Winkley Machine for operating upon boots and shoes.
US1028488A (en) 1907-06-15 1912-06-04 A R Mosler & Co Magnetic speed-indicator.
US1019213A (en) 1908-05-14 1912-03-05 Clarence E Adams Electromagnetic rock drill and chipping hammer.
US1018576A (en) 1910-02-25 1912-02-27 Pelouze Electric Heater Co Combination sad-iron and cooker.
US1011697A (en) 1910-10-11 1911-12-12 Louis C Witkowski Combined mailing-card and merchandise-carrier.
US1008006A (en) 1910-10-18 1911-11-07 Paul Berthold Support for bicycles.
US1016945A (en) 1911-01-06 1912-02-13 Spaulding & Sons Company J Leather-board machine.
US1027109A (en) 1911-08-14 1912-05-21 Walter Clyde Dunn Wire-fence clamp.
US4697209A (en) 1984-04-26 1987-09-29 A. C. Nielsen Company Methods and apparatus for automatically identifying programs viewed or recorded
US4677466A (en) 1985-07-29 1987-06-30 A. C. Nielsen Company Broadcast program identification method and apparatus
US4739398A (en) 1986-05-02 1988-04-19 Control Data Corporation Method, apparatus and system for recognizing broadcast segments
US5019899A (en) 1988-11-01 1991-05-28 Control Data Corporation Electronic data encoding and recognition system
US5319453A (en) 1989-06-22 1994-06-07 Airtrax Method and apparatus for video signal encoding, decoding and monitoring
FR2648979B1 (fr) 1989-06-27 1996-09-06 Thomson Consumer Electronics Procede de segmentation du champ de mouvement d'une image et son application au codage d'images video
US5210820A (en) 1990-05-02 1993-05-11 Broadcast Data Systems Limited Partnership Signal recognition system and method
US5436653A (en) 1992-04-30 1995-07-25 The Arbitron Company Method and system for recognition of broadcast segments
US5721788A (en) 1992-07-31 1998-02-24 Corbis Corporation Method and system for digital image signatures
US6463585B1 (en) 1992-12-09 2002-10-08 Discovery Communications, Inc. Targeted advertisement using television delivery systems
US5557334A (en) 1993-01-12 1996-09-17 Visual Automation Systems, Inc. Apparatus for tracking the flow of video signals by incorporating patterns of machine readable signals which will appear at predetermined locations of a television picture
US5473607A (en) 1993-08-09 1995-12-05 Grand Junction Networks, Inc. Packet filtering for data networks
US5481294A (en) 1993-10-27 1996-01-02 A. C. Nielsen Company Audience measurement system utilizing ancillary codes and passive signatures
KR0174454B1 (ko) * 1995-06-30 1999-03-20 배순훈 특징점 기반 움직임 보상에서의 에지 검출, 세선화 방법 및 장치
US5812286A (en) 1995-08-30 1998-09-22 Hewlett-Packard Company Automatic color processing to correct hue shift and incorrect exposure
US6035177A (en) 1996-02-26 2000-03-07 Donald W. Moses Simultaneous transmission of ancillary and audio signals by means of perceptual coding
US6025837A (en) * 1996-03-29 2000-02-15 Micrsoft Corporation Electronic program guide with hyperlinks to target resources
US6473099B1 (en) 1996-06-03 2002-10-29 Webtv Networks, Inc. Automatically upgrading software over a satellite link
US5900905A (en) 1996-06-05 1999-05-04 Microsoft Corporation System and method for linking video, services and applications in an interactive television system
US5918223A (en) 1996-07-22 1999-06-29 Muscle Fish Method and article of manufacture for content-based analysis, storage, retrieval, and segmentation of audio information
US6647548B1 (en) 1996-09-06 2003-11-11 Nielsen Media Research, Inc. Coded/non-coded program audience measurement system
US20020120925A1 (en) 2000-03-28 2002-08-29 Logan James D. Audio and video program recording, editing and playback systems using metadata
US6771316B1 (en) 1996-11-01 2004-08-03 Jerry Iggulden Method and apparatus for selectively altering a televised video signal in real-time
US6983478B1 (en) 2000-02-01 2006-01-03 Bellsouth Intellectual Property Corporation Method and system for tracking network use
US5826165A (en) 1997-01-21 1998-10-20 Hughes Electronics Corporation Advertisement reconciliation system
US6675383B1 (en) 1997-01-22 2004-01-06 Nielsen Media Research, Inc. Source detection apparatus and method for audience measurement
US6298482B1 (en) 1997-11-12 2001-10-02 International Business Machines Corporation System for two-way digital multimedia broadcast and interactive services
US6173271B1 (en) 1997-11-26 2001-01-09 California Institute Of Technology Television advertising automated billing system
US6804659B1 (en) 2000-01-14 2004-10-12 Ricoh Company Ltd. Content based web advertising
US6008802A (en) 1998-01-05 1999-12-28 Intel Corporation Method and apparatus for automatically performing a function based on the reception of information corresponding to broadcast data
US6064764A (en) 1998-03-30 2000-05-16 Seiko Epson Corporation Fragile watermarks for detecting tampering in images
US6950539B2 (en) 1998-09-16 2005-09-27 Digital Persona Configurable multi-function touchpad device
US7039932B2 (en) 2000-08-31 2006-05-02 Prime Research Alliance E., Inc. Queue-based head-end advertisement scheduling method and apparatus
US8290351B2 (en) 2001-04-03 2012-10-16 Prime Research Alliance E., Inc. Alternative advertising in prerecorded media
US7421723B2 (en) 1999-01-07 2008-09-02 Nielsen Media Research, Inc. Detection of media links in broadcast signals
US7051351B2 (en) 1999-03-08 2006-05-23 Microsoft Corporation System and method of inserting advertisements into an information retrieval system display
US6774917B1 (en) 1999-03-11 2004-08-10 Fuji Xerox Co., Ltd. Methods and apparatuses for interactive similarity searching, retrieval, and browsing of video
WO2000056058A1 (en) 1999-03-18 2000-09-21 British Broadcasting Corporation Watermarking
US6973663B1 (en) 1999-03-29 2005-12-06 The Directv Group, Inc. Method and apparatus for detecting and viewing similar programs within a video system
US6381362B1 (en) 1999-04-08 2002-04-30 Tata America International Corporation Method and apparatus for including virtual ads in video presentations
US7178106B2 (en) 1999-04-21 2007-02-13 Sonic Solutions, A California Corporation Presentation of media content from multiple media sources
US6415438B1 (en) 1999-10-05 2002-07-02 Webtv Networks, Inc. Trigger having a time attribute
US7356830B1 (en) 1999-07-09 2008-04-08 Koninklijke Philips Electronics N.V. Method and apparatus for linking a video segment to another segment or information source
US6469749B1 (en) 1999-10-13 2002-10-22 Koninklijke Philips Electronics N.V. Automatic signature-based spotting, learning and extracting of commercials and other video content
US6993245B1 (en) 1999-11-18 2006-01-31 Vulcan Patents Llc Iterative, maximally probable, batch-mode commercial detection for audiovisual content
WO2001044992A1 (en) 1999-12-15 2001-06-21 Yellowbrix, Inc. Context matching system and method
AU7233700A (en) 1999-12-23 2001-06-28 Access Devices Limited TV receiving and internet browsing apparatus
JP2000197017A (ja) * 2000-01-01 2000-07-14 Hitachi Ltd ディジタル信号伝送システム
GB2375392B (en) 2000-01-07 2004-12-15 Cyberoptics Corp Phase profilometry system with telecentric projector
US6577346B1 (en) 2000-01-24 2003-06-10 Webtv Networks, Inc. Recognizing a pattern in a video segment to identify the video segment
US7028327B1 (en) 2000-02-02 2006-04-11 Wink Communication Using the electronic program guide to synchronize interactivity with broadcast programs
US6675174B1 (en) 2000-02-02 2004-01-06 International Business Machines Corp. System and method for measuring similarity between a set of known temporal media segments and a one or more temporal media streams
US7089240B2 (en) 2000-04-06 2006-08-08 International Business Machines Corporation Longest prefix match lookup using hash function
WO2001078401A2 (en) 2000-04-07 2001-10-18 America Online, Inc. Contextual programming
DE50107251D1 (de) 2000-05-26 2005-10-06 Hettich Paul Gmbh & Co Schnellbefestigungselement
US6990453B2 (en) 2000-07-31 2006-01-24 Landmark Digital Services Llc System and methods for recognizing sound and music signals in high noise and distortion
US7787696B2 (en) 2000-08-28 2010-08-31 University Of North Carolina At Charlotte Systems and methods for adaptive sampling and estimating a systematic relationship between a plurality of points
US6774908B2 (en) 2000-10-03 2004-08-10 Creative Frontier Inc. System and method for tracking an object in a video and linking information thereto
US20060253330A1 (en) 2000-10-12 2006-11-09 Maggio Frank S Method and system for automatically substituting media content
ATE495628T1 (de) 2000-10-15 2011-01-15 Directv Group Inc Verfahren und system zum werben während einer pause
US7237250B2 (en) 2000-11-28 2007-06-26 Navic Systems, Inc. Promotion server using video on demand channel
US7210157B2 (en) 2000-12-18 2007-04-24 Koninklijke Philips Electronics N.V. Apparatus and method of program classification using observed cues in the transcript information
CN100431271C (zh) 2001-01-17 2008-11-05 皇家菲利浦电子有限公司 鲁棒的检查和
WO2002062009A1 (en) 2001-01-30 2002-08-08 Digimarc Corporation Efficient interactive tv
US7584491B2 (en) 2001-04-25 2009-09-01 Sony Corporation System and method for managing interactive programming and advertisements in interactive broadcast systems
US20020162117A1 (en) 2001-04-26 2002-10-31 Martin Pearson System and method for broadcast-synchronized interactive content interrelated to broadcast content
US20030026422A1 (en) 2001-06-19 2003-02-06 Usa Video Interactive Corporation Method and apparatus for digitally fingerprinting videos
WO2003009277A2 (en) 2001-07-20 2003-01-30 Gracenote, Inc. Automatic identification of sound recordings
GB2395100B (en) 2001-08-16 2005-11-23 Goldpocket Interactive Digital data monitoring and logging in an ITV system
US7089575B2 (en) 2001-09-04 2006-08-08 Koninklijke Philips Electronics N.V. Method of using transcript information to identify and learn commercial portions of a program
US6968091B2 (en) 2001-09-18 2005-11-22 Emc Corporation Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs
US6959116B2 (en) 2001-09-18 2005-10-25 Emc Corporation Largest magnitude indices selection for (run, level) encoding of a block coded picture
US20030056010A1 (en) 2001-09-20 2003-03-20 Koninklijke Philips Electronics N.V. Downstream metadata altering
US20030093789A1 (en) * 2001-11-09 2003-05-15 John Zimmerman Systems for monitoring broadcast content and generating notification signals as a function of subscriber profiles and methods of operating the same
US20030105794A1 (en) * 2001-11-09 2003-06-05 Jasinschi Radu S. Systems for sensing similarity in monitored broadcast content streams and methods of operating the same
US7064796B2 (en) 2001-12-21 2006-06-20 Eloda Inc. Method and system for re-identifying broadcast segments using statistical profiles
US6978470B2 (en) 2001-12-26 2005-12-20 Bellsouth Intellectual Property Corporation System and method for inserting advertising content in broadcast programming
US7058642B2 (en) 2002-03-20 2006-06-06 Intel Corporation Method and data structure for a low memory overhead database
US7716161B2 (en) 2002-09-24 2010-05-11 Google, Inc, Methods and apparatus for serving relevant advertisements
US7136875B2 (en) 2002-09-24 2006-11-14 Google, Inc. Serving advertisements based on content
DE60323086D1 (de) 2002-04-25 2008-10-02 Landmark Digital Services Llc Robuster und invarianter audiomustervergleich
US7073189B2 (en) 2002-05-03 2006-07-04 Time Warner Interactive Video Group, Inc. Program guide and reservation system for network based digital information and entertainment storage and delivery system
US7243239B2 (en) 2002-06-28 2007-07-10 Microsoft Corporation Click passwords
AU2003280513A1 (en) 2002-07-01 2004-01-19 Microsoft Corporation A system and method for providing user control over repeating objects embedded in a stream
US20040045020A1 (en) 2002-08-29 2004-03-04 Witt Jeffrey Michael Commercial identification system
JP4198550B2 (ja) 2002-09-10 2008-12-17 株式会社東芝 フレーム補間方法およびこのフレーム補間方法を用いた装置
US7171402B1 (en) 2002-10-02 2007-01-30 Sony Computer Entertainment America Inc. Dynamic interactive content system
EP1563402A4 (en) 2002-10-30 2010-11-10 Portauthority Technologies Inc METHOD AND SYSTEM FOR ADMINISTRATING CONFIDENTIAL INFORMATION
US7809154B2 (en) 2003-03-07 2010-10-05 Technology, Patents & Licensing, Inc. Video entity recognition in compressed digital video streams
US20050149968A1 (en) 2003-03-07 2005-07-07 Richard Konig Ending advertisement insertion
US7738704B2 (en) 2003-03-07 2010-06-15 Technology, Patents And Licensing, Inc. Detecting known video entities utilizing fingerprints
US20040237102A1 (en) 2003-03-07 2004-11-25 Richard Konig Advertisement substitution
EP1463301A1 (en) 2003-03-19 2004-09-29 Thomson Licensing S.A. Method for identification of tokens in video sequences
US7032096B2 (en) 2003-04-22 2006-04-18 Hewlett-Packard Development Company, L.P. Memory management system and method using a hash table
US20040226035A1 (en) 2003-05-05 2004-11-11 Hauser David L. Method and apparatus for detecting media content
US20040240562A1 (en) 2003-05-28 2004-12-02 Microsoft Corporation Process and system for identifying a position in video using content-based video timelines
US8918316B2 (en) 2003-07-29 2014-12-23 Alcatel Lucent Content identification system
KR100507707B1 (ko) * 2003-08-26 2005-08-09 니트젠테크놀러지스 주식회사 네트웍 기반의 광고/방송 스케줄링 방법, 화면 분할을통한 중앙 통제 관리 시스템 및 방법
JP2005084770A (ja) 2003-09-05 2005-03-31 Sony Corp コンテンツ提供システムおよび方法、提供装置および方法、再生装置および方法、並びにプログラム
CA2540575C (en) 2003-09-12 2013-12-17 Kevin Deng Digital video signature apparatus and methods for use with video program identification systems
US7050068B1 (en) 2003-12-02 2006-05-23 Nvidia Corporation Generation of jittered sub-pixel samples using programmable sub-pixel offsets
CN102857796B (zh) 2004-02-04 2015-05-27 爱立信电视公司 Itv环境中的同步和自动化
TWI411301B (zh) 2004-02-17 2013-10-01 Nielsen Media Res Inc 決定錄影過節目之觀眾觀看的方法及設備
MXPA06009614A (es) 2004-02-26 2007-02-22 Mediaguide Inc Metodo y aparato para deteccion e identificacion automaticas de difusion de senal de programacion de audio o video.
US8229751B2 (en) 2004-02-26 2012-07-24 Mediaguide, Inc. Method and apparatus for automatic detection and identification of unidentified Broadcast audio or video signals
US20050207416A1 (en) 2004-03-16 2005-09-22 Samsung Electronics Co. , Ltd. Apparatus and method for deploying efficient broadcast multicast services in a wireless network
US7131936B2 (en) 2004-03-17 2006-11-07 Schlosser Frank J Apparatus for training a body part of a person and method for using same
US8407752B2 (en) 2004-03-18 2013-03-26 Digimarc Corporation Synchronizing broadcast content with corresponding network content
US20050210501A1 (en) 2004-03-19 2005-09-22 Microsoft Corporation Method and apparatus for handling metadata
US7325013B2 (en) 2004-04-15 2008-01-29 Id3Man, Inc. Database with efficient fuzzy matching
CN101142591A (zh) 2004-04-19 2008-03-12 兰德马克数字服务有限责任公司 内容采样和标识
US7769756B2 (en) 2004-06-07 2010-08-03 Sling Media, Inc. Selection and presentation of context-relevant supplemental content and advertising
WO2005125198A2 (en) 2004-06-09 2005-12-29 Nielsen Media Research, Inc. Methods and apparatus to identify viewing information
EP1790152A4 (en) 2004-08-09 2008-10-08 Nielsen Media Res Inc METHODS AND APPARATUS FOR CONTROLLING AUDIOVISUAL CONTENT FROM VARIOUS SOURCES
KR100620452B1 (ko) 2004-08-09 2006-09-08 삼성전자주식회사 이미지 프로세싱 방법
MX2007002071A (es) 2004-08-18 2007-04-24 Nielsen Media Res Inc Metodos y aparatos para generar firmas.
US7623823B2 (en) 2004-08-31 2009-11-24 Integrated Media Measurement, Inc. Detecting and measuring exposure to media content items
US7493370B2 (en) 2004-10-29 2009-02-17 International Business Machines Corporation Two stage method for dynamically determining primary adapter in a heterogeneous N-way adapter configuration
EP3591864B1 (en) 2004-11-22 2022-04-27 Nielsen Media Research, Inc. Apparatus and method to identify a media time shift
US7469241B2 (en) 2004-11-30 2008-12-23 Oracle International Corporation Efficient data aggregation operations using hash tables
US7594177B2 (en) 2004-12-08 2009-09-22 Microsoft Corporation System and method for video browsing using a cluster index
US7545984B1 (en) 2004-12-16 2009-06-09 Nvidia Corporation Quantifying graphics image difference
CN101103376A (zh) 2005-01-07 2008-01-09 皇家飞利浦电子股份有限公司 用于检测图形对象的方法和电子设备
US20080005086A1 (en) 2006-05-17 2008-01-03 Moore James F Certificate-based search
CA2595634C (en) 2005-02-08 2014-12-30 Landmark Digital Services Llc Automatic identification of repeated material in audio signals
US20060195860A1 (en) 2005-02-25 2006-08-31 Eldering Charles A Acting on known video entities detected utilizing fingerprinting
US7804993B2 (en) 2005-02-28 2010-09-28 Applied Materials South East Asia Pte. Ltd. Method and apparatus for detecting defects in wafers including alignment of the wafer images so as to induce the same smear in all images
KR100694107B1 (ko) 2005-04-28 2007-03-12 삼성전자주식회사 휴대 기기의 컨텐츠 리스트를 제공하는 장치 및 방법
KR100707189B1 (ko) 2005-04-29 2007-04-13 삼성전자주식회사 동영상의 광고 검출 장치 및 방법과 그 장치를 제어하는컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체
US20070242880A1 (en) 2005-05-18 2007-10-18 Stebbings David W System and method for the identification of motional media of widely varying picture content
US8893199B2 (en) 2005-06-22 2014-11-18 At&T Intellectual Property I, L.P. System and method of managing video content delivery
EP2485500B8 (en) 2005-07-07 2017-04-26 TiVo Solutions Inc. System and method for digital content retrieval using a threshold indicator associated with the beginning of said recorded content
CA2615659A1 (en) 2005-07-22 2007-05-10 Yogesh Chunilal Rathod Universal knowledge management and desktop search system
EP1750439A1 (en) 2005-08-03 2007-02-07 Thomson Licensing EPG content analyser
US7516074B2 (en) 2005-09-01 2009-04-07 Auditude, Inc. Extraction and matching of characteristic fingerprints from audio signals
US20070061831A1 (en) 2005-09-09 2007-03-15 Sbc Knowledge Ventures L.P. IPTV channel usage and video delivery path monitoring architecture
WO2007035514A2 (en) 2005-09-15 2007-03-29 Biap, Inc. Self-contained mini-applications system and method for digital television
US20070083901A1 (en) 2005-10-12 2007-04-12 Bond Madison E System and method for customized program scheduling
JP4839771B2 (ja) 2005-10-20 2011-12-21 ソニー株式会社 ディジタル放送受信装置、ディジタル放送受信方法及びプログラム
US7933451B2 (en) 2005-11-23 2011-04-26 Leica Geosystems Ag Feature extraction using pixel-level and object-level analysis
US20070124762A1 (en) 2005-11-30 2007-05-31 Microsoft Corporation Selective advertisement display for multimedia content
US8756633B2 (en) 2005-12-19 2014-06-17 At&T Intellectual Property I, L.P Methods, systems, and computer program products for selectively facilitating internet content and/or alerts on a television crawl screen, closed caption and/or picture-in-picture area
US7639309B2 (en) 2005-12-20 2009-12-29 Broadcom Corporation Method and system for analog video noise reduction by blending FIR and IIR filtering
EP1967005B1 (en) 2005-12-23 2010-02-03 AMBX UK Limited Script synchronization using fingerprints determined from a content stream
JP4321518B2 (ja) 2005-12-27 2009-08-26 三菱電機株式会社 楽曲区間検出方法、及びその装置、並びにデータ記録方法、及びその装置
WO2007115224A2 (en) 2006-03-30 2007-10-11 Sri International Method and apparatus for annotating media streams
JP2007274606A (ja) * 2006-03-31 2007-10-18 Matsushita Electric Ind Co Ltd デジタル放送再送信システムおよび再送信装置
WO2007114796A1 (en) 2006-04-05 2007-10-11 Agency For Science, Technology And Research Apparatus and method for analysing a video broadcast
US7761491B2 (en) 2006-04-18 2010-07-20 Ecodisc Technology Ag Method for detecting a commercial in a video data stream by evaluating descriptor information
US7840540B2 (en) 2006-04-20 2010-11-23 Datascout, Inc. Surrogate hashing
US20070300280A1 (en) 2006-06-21 2007-12-27 Turner Media Group Interactive method of advertising
US20120327450A1 (en) 2006-07-19 2012-12-27 Advanced Track & Trace Methods and devices for securing and authenticating documents
US7590998B2 (en) 2006-07-27 2009-09-15 Sharp Laboratories Of America, Inc. Television system having internet web browsing capability
US20080089551A1 (en) 2006-10-16 2008-04-17 Ashley Heather Interactive TV data track synchronization system and method
GB0623961D0 (en) 2006-11-30 2007-01-10 Univ St Andrews Video fingerprinting
US20080155627A1 (en) 2006-12-04 2008-06-26 O'connor Daniel Systems and methods of searching for and presenting video and audio
US8493510B2 (en) 2006-12-12 2013-07-23 Time Warner Inc. Method and apparatus for concealing portions of a video screen
US8196166B2 (en) 2006-12-21 2012-06-05 Verizon Patent And Licensing Inc. Content hosting and advertising systems and methods
US8494234B1 (en) 2007-03-07 2013-07-23 MotionDSP, Inc. Video hashing system and method
JP4525692B2 (ja) 2007-03-27 2010-08-18 株式会社日立製作所 画像処理装置、画像処理方法、画像表示装置
US7739596B2 (en) 2007-04-06 2010-06-15 Yahoo! Inc. Method and system for displaying contextual advertisements with media
US8566164B2 (en) 2007-12-31 2013-10-22 Intent IQ, LLC Targeted online advertisements based on viewing or interacting with television advertisements
US20080276266A1 (en) 2007-04-18 2008-11-06 Google Inc. Characterizing content for identification of advertising
US9179086B2 (en) 2007-05-07 2015-11-03 Yahoo! Inc. System and method for providing dynamically updating applications in a television display environment
US8094872B1 (en) 2007-05-09 2012-01-10 Google Inc. Three-dimensional wavelet based video fingerprinting
CN101731011B (zh) 2007-05-11 2014-05-28 奥迪耐特有限公司 用于设置接收器延迟时间的方法
EP2149098B1 (en) 2007-05-17 2011-01-05 Dolby Laboratories Licensing Corporation Deriving video signatures that are insensitive to picture modification and frame-rate conversion
US8559516B2 (en) 2007-06-14 2013-10-15 Sony Corporation Video sequence ID by decimated scene signature
US8229227B2 (en) 2007-06-18 2012-07-24 Zeitera, Llc Methods and apparatus for providing a scalable identification of digital video sequences
US8171030B2 (en) 2007-06-18 2012-05-01 Zeitera, Llc Method and apparatus for multi-dimensional content search and video identification
US9438860B2 (en) * 2007-06-26 2016-09-06 Verizon Patent And Licensing Inc. Method and system for filtering advertisements in a media stream
US8417037B2 (en) 2007-07-16 2013-04-09 Alexander Bronstein Methods and systems for representation and matching of video content
US8069414B2 (en) 2007-07-18 2011-11-29 Google Inc. Embedded video player
US20090028517A1 (en) 2007-07-27 2009-01-29 The University Of Queensland Real-time near duplicate video clip detection method
US8001571B1 (en) 2007-08-21 2011-08-16 Google Inc. Identifying programming information of a telecommunications provider
US8238669B2 (en) 2007-08-22 2012-08-07 Google Inc. Detection and classification of matches between time-based media
US8275764B2 (en) 2007-08-24 2012-09-25 Google Inc. Recommending media programs based on media program popularity
US8175333B2 (en) 2007-09-27 2012-05-08 Behavioral Recognition Systems, Inc. Estimator identifier component for behavioral recognition system
EP2198376B1 (en) 2007-10-05 2016-01-27 Dolby Laboratories Licensing Corp. Media fingerprints that reliably correspond to media content
EP2205147A1 (en) 2007-10-10 2010-07-14 Optiscan Biomedical Corporation Fluid component analysis system and method for glucose monitoring and control
US8619877B2 (en) 2007-10-11 2013-12-31 Microsoft Corporation Optimized key frame caching for remote interface rendering
US8170342B2 (en) 2007-11-07 2012-05-01 Microsoft Corporation Image recognition of content
JP4424410B2 (ja) 2007-11-07 2010-03-03 ソニー株式会社 情報処理システム、情報処理方法
CN101162470B (zh) 2007-11-16 2011-04-20 北京交通大学 一种基于分层匹配的视频广告识别方法
US8776117B2 (en) 2007-12-28 2014-07-08 Verizon Patent And Licensing Inc. Method and apparatus for providing expanded displayable applications
GB2457694B (en) 2008-02-21 2012-09-26 Snell Ltd Method of Deriving an Audio-Visual Signature
US20090213270A1 (en) 2008-02-22 2009-08-27 Ryan Ismert Video indexing and fingerprinting for video enhancement
US20090235312A1 (en) 2008-03-11 2009-09-17 Amir Morad Targeted content with broadcast material
WO2009116856A2 (en) 2008-03-18 2009-09-24 Civolution B.V. Generating statistics of popular content
WO2009115611A2 (en) 2008-03-20 2009-09-24 Universite De Geneve Secure item identification and authentication system and method based on unclonable features
WO2009131861A2 (en) 2008-04-13 2009-10-29 Ipharro Media Gmbh Media asset management
US9183885B2 (en) 2008-05-30 2015-11-10 Echostar Technologies L.L.C. User-initiated control of an audio/video stream to skip interstitial content between program segments
US8051444B2 (en) 2008-06-02 2011-11-01 Intent IQ, LLC Targeted television advertisements selected on the basis of an online user profile and presented with television programs or channels related to that profile
GB2460844B (en) 2008-06-10 2012-06-06 Half Minute Media Ltd Automatic detection of repeating video sequences
US8195689B2 (en) 2009-06-10 2012-06-05 Zeitera, Llc Media fingerprinting and identification system
US8335786B2 (en) 2009-05-28 2012-12-18 Zeitera, Llc Multi-media content identification using multi-level content signature correlation and fast similarity search
US8959108B2 (en) 2008-06-18 2015-02-17 Zeitera, Llc Distributed and tiered architecture for content search and content monitoring
US8189945B2 (en) 2009-05-27 2012-05-29 Zeitera, Llc Digital video content fingerprinting based on scale invariant interest region detection with an array of anisotropic filters
US8385644B2 (en) 2008-07-08 2013-02-26 Zeitera, Llc Digital video fingerprinting based on resultant weighted gradient orientation computation
US8634944B2 (en) * 2008-07-10 2014-01-21 Apple Inc. Auto-station tuning
US8184196B2 (en) * 2008-08-05 2012-05-22 Qualcomm Incorporated System and method to generate depth data using edge detection
US8086799B2 (en) 2008-08-12 2011-12-27 Netapp, Inc. Scalable deduplication of stored data
US8180712B2 (en) 2008-09-30 2012-05-15 The Nielsen Company (Us), Llc Methods and apparatus for determining whether a media presentation device is in an on state or an off state
GB2465141B (en) 2008-10-31 2014-01-22 Media Instr Sa Simulcast resolution in content matching systems
US10057543B2 (en) 2008-10-31 2018-08-21 Arris Enterprises Llc Digital video recorder having live-off-disk buffer for receiving missing portions of buffered events
CN101742269A (zh) 2008-11-17 2010-06-16 华为技术有限公司 一种频道切换方法、装置和系统
JP5156594B2 (ja) 2008-11-19 2013-03-06 キヤノン株式会社 再生装置及びその制御方法
US10334324B2 (en) 2008-11-26 2019-06-25 Free Stream Media Corp. Relevant advertisement generation based on a user operating a client device communicatively coupled with a networked media device
US20100166257A1 (en) 2008-12-30 2010-07-01 Ati Technologies Ulc Method and apparatus for detecting semi-transparencies in video
WO2010084739A1 (ja) 2009-01-23 2010-07-29 日本電気株式会社 映像識別子抽出装置
US20100191689A1 (en) 2009-01-27 2010-07-29 Google Inc. Video content analysis for automatic demographics recognition of users and videos
US8200602B2 (en) 2009-02-02 2012-06-12 Napo Enterprises, Llc System and method for creating thematic listening experiences in a networked peer media recommendation environment
US8326046B2 (en) * 2009-02-11 2012-12-04 Ecole De Technologie Superieure Method and system for determining structural similarity between images
US8175413B1 (en) 2009-03-05 2012-05-08 Google Inc. Video identification through detection of proprietary rights logos in media
US8619187B2 (en) 2009-04-01 2013-12-31 Marvell World Trade Ltd Cadence detection in progressive video
WO2010135082A1 (en) 2009-05-19 2010-11-25 Dolby Laboratories Licensing Corporation Localized weak bit assignment
US8595781B2 (en) 2009-05-29 2013-11-26 Cognitive Media Networks, Inc. Methods for identifying video segments and displaying contextual targeted content on a connected television
US9449090B2 (en) 2009-05-29 2016-09-20 Vizio Inscape Technologies, Llc Systems and methods for addressing a media database using distance associative hashing
US8930980B2 (en) 2010-05-27 2015-01-06 Cognitive Networks, Inc. Systems and methods for real-time television ad detection using an automated content recognition database
US10949458B2 (en) 2009-05-29 2021-03-16 Inscape Data, Inc. System and method for improving work load management in ACR television monitoring system
US10375451B2 (en) 2009-05-29 2019-08-06 Inscape Data, Inc. Detection of common media segments
US10116972B2 (en) 2009-05-29 2018-10-30 Inscape Data, Inc. Methods for identifying video segments and displaying option to view from an alternative source and/or on an alternative device
JP4620163B2 (ja) * 2009-06-30 2011-01-26 株式会社東芝 静止字幕検出装置、静止字幕を含む画像を表示する映像機器、および静止字幕を含んだ画像の処理方法
US20110015996A1 (en) 2009-07-14 2011-01-20 Anna Kassoway Systems and Methods For Providing Keyword Related Search Results in Augmented Content for Text on a Web Page
US8392789B2 (en) 2009-07-28 2013-03-05 Texas Instruments Incorporated Method and system for decoding low density parity check codes
US20110041154A1 (en) 2009-08-14 2011-02-17 All Media Guide, Llc Content Recognition and Synchronization on a Television or Consumer Electronics Device
US20110055552A1 (en) 2009-09-02 2011-03-03 Max Planck Gesellschaft Zur Foerderung Der Wissenschaften Private, accountable, and personalized information delivery in a networked system
KR101420549B1 (ko) 2009-12-02 2014-07-16 퀄컴 인코포레이티드 쿼리 및 모델 이미지들에서 검출된 키포인트들을 클러스터링함에 따른 특징 매칭 방법, 디바이스 그리고 프로세서 판독가능 매체
US9264785B2 (en) 2010-04-01 2016-02-16 Sony Computer Entertainment Inc. Media fingerprinting for content determination and retrieval
US20110251987A1 (en) 2010-04-13 2011-10-13 Buchheit Brian K Time-shifting a content streaming request
EP2559237A1 (en) 2010-04-14 2013-02-20 Sven Riethmueller Platform-independent interactivity with media broadcasts
US8522283B2 (en) 2010-05-20 2013-08-27 Google Inc. Television remote control data transfer
US20110289099A1 (en) 2010-05-20 2011-11-24 Rovi Technologies Corporation Method and apparatus for identifying video program material via dvs or sap data
US10192138B2 (en) 2010-05-27 2019-01-29 Inscape Data, Inc. Systems and methods for reducing data density in large datasets
US9838753B2 (en) 2013-12-23 2017-12-05 Inscape Data, Inc. Monitoring individual viewing of television events using tracking pixels and cookies
US8397028B2 (en) 2010-06-15 2013-03-12 Stephen SPACKMAN Index entry eviction
US8625902B2 (en) 2010-07-30 2014-01-07 Qualcomm Incorporated Object recognition using incremental feature extraction
CN102377960B (zh) 2010-08-24 2014-11-05 腾讯科技（深圳）有限公司 视频画面显示方法及装置
US8533141B2 (en) 2010-08-31 2013-09-10 Vibrant Media, Inc. Systems and methods for rule based inclusion of pixel retargeting in campaign management
US9118842B2 (en) 2010-09-16 2015-08-25 Intellectual Ventures Fund 83 Llc Producing focused videos from single captured video
JP5092000B2 (ja) 2010-09-24 2012-12-05 株式会社東芝 映像処理装置、方法、及び映像処理システム
US9484065B2 (en) * 2010-10-15 2016-11-01 Microsoft Technology Licensing, Llc Intelligent determination of replays based on event identification
WO2012057724A1 (en) 2010-10-26 2012-05-03 Thomson Licensing Systems for identifying audio information from a television data stream and related methods
US8863165B2 (en) 2010-11-01 2014-10-14 Gracenote, Inc. Method and system for presenting additional content at a media system
US20120294586A1 (en) * 2010-11-18 2012-11-22 David John Weaver Controlling time-sensitive content in a time-shifted environment
US20120158511A1 (en) 2010-12-21 2012-06-21 Microsoft Corporation Provision of contextual advertising
US8793730B2 (en) 2010-12-30 2014-07-29 Yahoo! Inc. Entertainment companion content application for interacting with television content
US8396302B2 (en) 2011-01-11 2013-03-12 Intel Corporation Method of detecting logos, titles, or sub-titles in video frames
US8639053B2 (en) 2011-01-18 2014-01-28 Dimension, Inc. Methods and systems for up-scaling a standard definition (SD) video to high definition (HD) quality
US9093120B2 (en) 2011-02-10 2015-07-28 Yahoo! Inc. Audio fingerprint extraction by scaling in time and resampling
TW201238359A (en) * 2011-03-01 2012-09-16 Novatek Microelectronics Corp Block matching method
US8983206B2 (en) * 2011-05-04 2015-03-17 Ecole de Techbologie Superieure Method and system for increasing robustness of visual quality metrics using spatial shifting
EP2507790B1 (en) 2011-06-06 2014-01-22 Bridge Mediatech, S.L. Method and system for robust audio hashing.
KR20150113991A (ko) 2011-06-08 2015-10-08 샤잠 엔터테인먼트 리미티드 수신된 데이터의 비교를 수행하고 비교에 기초하여 후속 서비스를 제공하는 방법 및 시스템
US9256673B2 (en) 2011-06-10 2016-02-09 Shazam Entertainment Ltd. Methods and systems for identifying content in a data stream
US9077458B2 (en) 2011-06-17 2015-07-07 Microsoft Technology Licensing, Llc Selection of advertisements via viewer feedback
US9049073B2 (en) 2011-06-28 2015-06-02 Rovi Guides, Inc. Systems and methods for initializing allocations of transport streams based on historical data
US9510050B2 (en) 2011-06-28 2016-11-29 Tata Consultancy Services Limited Method and system for context-aware recommendation
RU2594000C2 (ru) 2011-08-05 2016-08-10 Сони Корпорейшн Приемное устройство, способ приема, носитель записи и система обработки информации
US20150040074A1 (en) 2011-08-18 2015-02-05 Layar B.V. Methods and systems for enabling creation of augmented reality content
US20130054356A1 (en) 2011-08-31 2013-02-28 Jason Richman Systems and methods for contextualizing services for images
US8788328B1 (en) 2011-08-31 2014-07-22 Adobe Systems Incorporated Location affinity based content delivery systems and methods
US9049496B2 (en) * 2011-09-01 2015-06-02 Gracenote, Inc. Media source identification
US8443408B2 (en) 2011-09-12 2013-05-14 Rogers Communications Inc. Method and system for managing bandwidth
US8761502B1 (en) * 2011-09-30 2014-06-24 Tribune Broadcasting Company, Llc Systems and methods for identifying a colorbar/non-colorbar frame attribute
US9866915B2 (en) 2011-11-28 2018-01-09 Excalibur Ip, Llc Context relevant interactive television
US9083710B1 (en) 2012-01-03 2015-07-14 Google Inc. Server load balancing using minimally disruptive hash tables
US8832723B2 (en) 2012-02-07 2014-09-09 Turner Broadcasting System, Inc. Method and system for a synchronous event manager for automatic content recognition
TWI502977B (zh) 2012-02-13 2015-10-01 Acer Inc 影音播放裝置、影音處理裝置、系統以及方法
US20130263166A1 (en) * 2012-03-27 2013-10-03 Bluefin Labs, Inc. Social Networking System Targeted Message Synchronization
US8769854B1 (en) 2012-04-10 2014-07-08 Vincent P. Battaglia Solid chassis rifle
US9031927B2 (en) 2012-04-13 2015-05-12 Ebay Inc. Method and system to provide video-based search results
US9703932B2 (en) 2012-04-30 2017-07-11 Excalibur Ip, Llc Continuous content identification of broadcast content
US20150131845A1 (en) 2012-05-04 2015-05-14 Mocap Analytics, Inc. Methods, systems and software programs for enhanced sports analytics and applications
CA2775700C (en) 2012-05-04 2013-07-23 Microsoft Corporation Determining a future portion of a currently presented media program
KR101315970B1 (ko) 2012-05-23 2013-10-08 (주)엔써즈 오디오 신호를 이용한 콘텐츠 인식 장치 및 방법
US9473780B2 (en) 2012-07-13 2016-10-18 Apple Inc. Video transmission using content-based frame search
KR101629338B1 (ko) 2012-07-18 2016-06-13 오페라 소프트웨어 아일랜드 리미티드 저스트-인-타임 분산 비디오 캐시
US8823507B1 (en) 2012-09-19 2014-09-02 Amazon Technologies, Inc. Variable notification alerts
US20140078400A1 (en) * 2012-09-20 2014-03-20 General Instrument Corporation Low complexity synchronous control of video processing using video information in in-band portions of video
US9286912B2 (en) 2012-09-26 2016-03-15 The Nielsen Company (Us), Llc Methods and apparatus for identifying media
US8799957B2 (en) 2012-11-08 2014-08-05 Motorola Mobility Llc Electronic program guide with display of alternative-source multimedia program options and estimated availability parameters
US8908693B2 (en) 2012-11-30 2014-12-09 Netronome Systems, Incorporated Flow key lookup involving multiple simultaneous cam operations to identify hash values in a hash bucket
US9146990B2 (en) 2013-01-07 2015-09-29 Gracenote, Inc. Search and identification of video content
US9495451B2 (en) 2013-01-07 2016-11-15 Gracenote, Inc. Identifying video content via fingerprint matching
US9794642B2 (en) 2013-01-07 2017-10-17 Gracenote, Inc. Inserting advertisements into video content
CN103973441B (zh) 2013-01-29 2016-03-09 腾讯科技（深圳）有限公司 基于音视频的用户认证方法和装置
JP6017335B2 (ja) 2013-02-06 2016-10-26 株式会社東芝 パターン認識装置、その方法、及び、そのプログラム
US20140258375A1 (en) 2013-03-11 2014-09-11 Lsi Corporation System and method for large object cache management in a network
US20140270489A1 (en) 2013-03-12 2014-09-18 Microsoft Corporation Learned mid-level representation for contour and object detection
WO2014142758A1 (en) 2013-03-14 2014-09-18 Rocks International Group Pte Ltd An interactive system for video customization and delivery
CN105144141B (zh) 2013-03-15 2018-12-07 构造数据有限责任公司 用于使用距离关联性散列法对媒体数据库定址的系统和方法
WO2014144589A1 (en) 2013-03-15 2014-09-18 The Nielsen Company (Us), Llc Systems, methods, and apparatus to identify linear and non-linear media presentations
WO2014144408A2 (en) 2013-03-15 2014-09-18 Nito, Inc. Systems, methods, and software for detecting an object in an image
US9058522B2 (en) 2013-03-15 2015-06-16 Arris Technology, Inc. Logo presence detection based on blending characteristics
US9165203B2 (en) 2013-03-15 2015-10-20 Arris Technology, Inc. Legibility enhancement for a logo, text or other region of interest in video
CN103326953B (zh) 2013-03-28 2016-06-29 华为技术有限公司 一种基于令牌桶的流量限制方法和装置
US9143840B2 (en) 2013-05-20 2015-09-22 Veenome, Inc. Systems and methods for evaluating online videos
US9986307B2 (en) * 2013-07-19 2018-05-29 Bottle Rocket LLC Interactive video viewing
GB201316196D0 (en) 2013-09-11 2013-10-23 Piksel Inc Triggering an action in a computer device
US9325646B2 (en) 2013-10-28 2016-04-26 Verizon Patent And Licensing Inc. Providing contextual messages relating to currently accessed content
US9363551B2 (en) 2013-10-31 2016-06-07 Tencent Technology (Shenzhen) Company Limited TV program identification method, apparatus, terminal, server and system
US9426538B2 (en) 2013-11-20 2016-08-23 At&T Intellectual Property I, Lp Method and apparatus for presenting advertising in content having an emotional context
US20150163545A1 (en) 2013-12-11 2015-06-11 Echostar Technologies L.L.C. Identification of video content segments based on signature analysis of the video content
WO2015100372A1 (en) 2013-12-23 2015-07-02 Cognitive Media Networks, Inc. Tracking pixels and cookies for television event viewing
US9955192B2 (en) 2013-12-23 2018-04-24 Inscape Data, Inc. Monitoring individual viewing of television events using tracking pixels and cookies
US20150188967A1 (en) * 2013-12-30 2015-07-02 HearHere Radio, Inc. Seamless integration of audio content into a customized media stream
US9256549B2 (en) 2014-01-17 2016-02-09 Netapp, Inc. Set-associative hash table organization for efficient storage and retrieval of data in a storage system
KR102229156B1 (ko) 2014-03-05 2021-03-18 삼성전자주식회사 디스플레이 장치 및 디스플레이 장치의 제어 방법
US20150302890A1 (en) 2014-04-17 2015-10-22 Echostar Technologies L.L.C. Pausing and resuming media play
US11595702B2 (en) * 2014-08-15 2023-02-28 Tfcf Digital Enterprises, Inc. Data repository for sports and entertainment information
WO2016033676A1 (en) 2014-09-02 2016-03-10 Netra Systems Inc. System and method for analyzing and searching imagery
US9628873B2 (en) * 2014-09-05 2017-04-18 Verizon Patent And Licensing Inc. Methods and systems for identifying a media program clip associated with a trending topic
US9917776B2 (en) 2014-10-16 2018-03-13 Cisco Technology, Inc. Hash-based address matching
CN111757189B (zh) 2014-12-01 2022-07-15 构造数据有限责任公司 用于连续介质片段识别的系统和方法
JP6754968B2 (ja) 2015-01-16 2020-09-16 太郎 金子 動画再生方法、動画再生装置及び動画再生プログラムを記憶したコンピュータ読み取り可能な記憶媒体
CA2973740C (en) 2015-01-30 2021-06-08 Inscape Data, Inc. Methods for identifying video segments and displaying option to view from an alternative source and/or on an alternative device
US10721499B2 (en) 2015-03-27 2020-07-21 Twitter, Inc. Live video streaming services
EP4375952A3 (en) 2015-04-17 2024-06-19 Inscape Data, Inc. Systems and methods for reducing data density in large datasets
US10750236B2 (en) 2015-04-23 2020-08-18 The Nielsen Company (Us), Llc Automatic content recognition with local matching
US20160314794A1 (en) 2015-04-27 2016-10-27 Soundhound, Inc. System and method for continuing an interrupted broadcast stream
US10224027B2 (en) 2015-06-01 2019-03-05 Sinclair Broadcast Group, Inc. Rights management and syndication of content
US10484329B2 (en) 2015-06-03 2019-11-19 Oath Inc. Computerized notification system and method for delivering breaking news content
EP3323054A1 (en) 2015-07-16 2018-05-23 Inscape Data, Inc. Prediction of future views of video segments to optimize system resource utilization
BR112018000801A2 (pt) 2015-07-16 2018-09-04 Inscape Data Inc sistema, e método
US10080062B2 (en) 2015-07-16 2018-09-18 Inscape Data, Inc. Optimizing media fingerprint retention to improve system resource utilization
US9743154B2 (en) 2015-09-09 2017-08-22 Sorenson Media, Inc Dynamic video advertisement replacement
US20170090814A1 (en) 2015-09-25 2017-03-30 Intel Corporation Efficient storage and retrieval for wearable-device data
US20170186042A1 (en) 2015-12-28 2017-06-29 Facebook, Inc. Systems and methods for promoting content items
US10225623B2 (en) 2016-06-07 2019-03-05 Comcast Cable Communications, Llc Non-temporal advertising

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140201769A1 (en) * 2009-05-29 2014-07-17 Zeev Neumeier Systems and methods for identifying video segments for displaying contextually relevant content
EP2541963A2 (en) * 2009-12-29 2013-01-02 TV Interactive Systems, Inc. Method for identifying video segments and displaying contextually targeted content on a connected television
CN102572573A (zh) * 2010-12-30 2012-07-11 上海无戒空间信息技术有限公司 根据播放内容进行信息推送的方法
US20150100979A1 (en) * 2013-10-07 2015-04-09 Smrtv, Inc. System and method for creating contextual messages for videos

Also Published As

Publication number Publication date
AU2016293601B2 (en) 2020-04-09
AU2016293601A1 (en) 2018-02-01
HK1254819A1 (zh) 2019-07-26
US20210144450A1 (en) 2021-05-13
CA2992319A1 (en) 2017-01-19
US10873788B2 (en) 2020-12-22
JP6903653B2 (ja) 2021-07-14
CL2018000127A1 (es) 2018-06-29
US20200045378A1 (en) 2020-02-06
CN108293140B (zh) 2020-10-02
EP3323245B1 (en) 2021-08-25
KR102583180B1 (ko) 2023-09-25
JP2018530273A (ja) 2018-10-11
CA3216076A1 (en) 2017-01-19
BR112018000716A2 (pt) 2018-09-18
CA2992319C (en) 2023-11-21
BR112018000716B1 (pt) 2023-03-28
US20230336837A1 (en) 2023-10-19
EP3323245A1 (en) 2018-05-23
WO2017011798A1 (en) 2017-01-19
KR20180030565A (ko) 2018-03-23
US11659255B2 (en) 2023-05-23
MX2018000567A (es) 2018-04-24

Similar Documents

Publication Publication Date Title
US10375451B2 (en) Detection of common media segments
CN108293140A (zh) 公共媒体段的检测
US11971919B2 (en) Systems and methods for partitioning search indexes for improved efficiency in identifying media segments
US9860593B2 (en) Devices, systems, methods, and media for detecting, indexing, and comparing video signals from a video display in a background scene using a camera-enabled device
JP2021525031A (ja) 埋め込まれた情報カード位置特定およびコンテンツ抽出のためのビデオ処理
US20190259423A1 (en) Dynamic media recording
WO2011130564A1 (en) Platform-independent interactivity with media broadcasts
KR20150083355A (ko) 증강 미디어 서비스 제공 방법, 장치 및 시스템

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1254819

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant