CN109905726B - 实时电视广告检测的系统和方法 - Google Patents
实时电视广告检测的系统和方法 Download PDFInfo
- Publication number
- CN109905726B CN109905726B CN201811471681.4A CN201811471681A CN109905726B CN 109905726 B CN109905726 B CN 109905726B CN 201811471681 A CN201811471681 A CN 201811471681A CN 109905726 B CN109905726 B CN 109905726B
- Authority
- CN
- China
- Prior art keywords
- frames
- consecutive
- consecutive frame
- sequence
- data associated
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 238000001514 detection method Methods 0.000 title claims description 17
- 230000008569 process Effects 0.000 abstract description 23
- 238000012545 processing Methods 0.000 abstract description 12
- 238000011897 real-time detection Methods 0.000 abstract description 2
- 238000012360 testing method Methods 0.000 description 33
- 238000004590 computer program Methods 0.000 description 13
- 238000004422 calculation algorithm Methods 0.000 description 11
- 230000008859 change Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 239000011295 pitch Substances 0.000 description 3
- 239000012634 fragment Substances 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000013515 script Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000037406 food intake Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005067 remediation Methods 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
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/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/254—Management at additional data server, e.g. shopping server, rights management server
-
- 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/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/4302—Content synchronisation processes, e.g. decoder synchronisation
- H04N21/4307—Synchronising the rendering of multiple content streams or additional data on devices, e.g. synchronisation of audio on a mobile phone with the video output on the TV screen
- H04N21/43074—Synchronising the rendering of multiple content streams or additional data on devices, e.g. synchronisation of audio on a mobile phone with the video output on the TV screen of additional data with content streams on the same device, e.g. of EPG data or interactive icon with a TV program
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
- G06F16/785—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using colour or luminescence
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/35—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users
- H04H60/37—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users for identifying segments of broadcast information, e.g. scenes or extracting programme ID
- H04H60/375—Commercial
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/56—Arrangements characterised by components specially adapted for monitoring, identification or recognition covered by groups H04H60/29-H04H60/54
- H04H60/59—Arrangements characterised by components specially adapted for monitoring, identification or recognition covered by groups H04H60/29-H04H60/54 of video
-
- 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, manipulating MPEG-4 scene graphs
- H04N21/23418—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 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/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/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs
- H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream, rendering scenes according to MPEG-4 scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
-
- 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/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/4722—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting additional data associated with the content
-
- 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/835—Generation of protective data, e.g. certificates
- H04N21/8358—Generation of protective data, e.g. certificates involving watermark
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/85—Assembly of content; Generation of multimedia applications
- H04N21/858—Linking data to content, e.g. by linking an URL to a video object, by creating a hotspot
Abstract
在此描述了一种用于在一个或多个广播视频流中出现的商业消息、公共服务公告或类似短时长、重复的电视节目片段的自动化实时检测和处理的系统和方法。利用了一种通过标识具有除了其他属性以外的特定短时长的离散视频片段来标识可能的商业广告片段的过程。似乎具有这些特征的视频片段很可能被认为是电视商业广告、宣传、或公共服务公告并且被存储在与主电视内容数据库分开的电视广告数据库中。来自多个电视节目源的传入视频被处理成指纹并且被放置在主电视内容数据库中。同时,测试所述传入节目在电视广告数据库中的匹配项。如果发现匹配项,则将所推测的电视广告从主内容数据库中移除。
Description
本申请是申请日为2014年3月17日,国际申请号为PCT/US2014/030795,国家申请号为201480015936.X,发明名称为“用于使用自动化内容识别数据库的实时电视广告检测的系统和方法”的发明专利申请的分案申请。
发明人
泽夫·纽梅尔(Zeev Neumeier)
布莱恩·里德(Brian Reed)
优先权要求
本申请构成2010年5月27日提交的、并且2013年11月6日按美国专利号8,595,781发布的题为“METHODS FOR IDENTIFYING VIDEO SEGMENTS AND DISPLAYING CONTEXTUALTARGETED CONTENT ON A CONNECTED TELEVISION(用于标识视频片段并且在已连接电视上显示上下文目标内容的方法)”的美国专利申请号12/788,721的部分继续申请,那项申请是要求2009年5月29日提交的题为“SYSTEM FOR PROCESSING CONTENT INFORMATION IN ATELEVIDEO SIGNAL(用于处理电视视频信号中的内容信息的系统)”的美国临时专利申请号61/182,334的权益的非临时申请,并且是要求2009年12月29日提交的题为“CONTEXTUALTARGETING BASED ON DATA RECEIVED FROM A TELEVISION SYSTEM(基于从电视系统接收的数据的上下文目标确定)”的美国临时专利申请号61/290,714的权益的非临时申请;本申请进一步构成2010年5月27日提交的题为“METHODS FOR DISPLAYING CONTEXTUALLYTARGETED CONTENT ON A CONNECTED TELEVISION(用于在已连接电视上显示根据上下文定为目标的内容的方法)”的美国专利申请号12/788,748的部分继续申请;本申请进一步构成2013年11月25日提交的题为“METHODS FOR INDENTIFYING VIDEO SEGMENTS ANDDISPLAYING CONTEXTUALLY TARGETED CONTENT ON A CONNECTED TELEVISION(用于识别视频片段并在已连接电视上显示上下文目标内容的方法)”的美国专利申请号14/089,003的部分继续申请;本申请进一步构成2014年3月17日提交的题为“SYSTEMS AND METHODS FORADDRESSING A MEDIA DATABASE USING DISTANCE ASSOCIATIVE HASHING(用于使用距离关联性散列法对媒体数据库定址的系统和方法)”的美国专利申请号14/217,039的部分继续申请;本申请进一步构成2014年3月17日提交的题为“SYSTEMS AND METHODS FORIDENTIFYING VIDEO SEGMENTS FOR DISPLAYING CONTEXTUALLY RELEVANT CONTENT(用于标识视频片段以便显示上下文相关内容的系统和方法)”的美国专利申请号14/217,075的部分继续申请;本申请进一步构成2014年3月17日提交的题为“SYSTEMS AND METHODS FORON-SCREEN GRAPHICS DETECTION(用于屏幕上图形检测的系统和方)”的美国专利申请号14/217,375的部分继续申请;本申请进一步构成2014年3月17日提交的题为“SYSTEMS ANDMETHODS FOR IMPROVING SERVER AND CLIENT PERFORMANCE IN FINGERPRINT ACRSYSTEMS(用于改进指纹ACR系统中的服务器和客户端性能的系统和方法)”的美国专利申请号14/217,425的部分继续申请;本申请进一步构成2014年3月17日提交的题为“SYSTEMSAND METHODS FOR MULTI-BROADCAST DIFFERENTIATION(用于多重广播区分的系统和方法)”的美国专利申请号14/217,435的部分继续申请;并且本申请进一步构成2013年3月15日提交的题为“SYSTEMS AND METHODS FOR IDENTIFYING VIDEO SEGMENTS BEINGDISPLAYED ON REMOTELY LOCATED TELEVISIONS(用于标识在远程定位电视上显示的视频片段的系统和方法)”的美国专利申请号61/791,578的部分继续申请;前述申请或者是当前共同未决的或者是当前共同未决申请的有权享有提交日期的权益的申请。
发明领域
本发明总体上涉及图像识别,并且更具体地涉及用于使用自动化内容识别数据库的实时电视广告检测的系统和方法。
背景
电视商业广告的自动化检测长期以来是不同支持者非常感兴趣的领域。许多消费者一直希望寻求某种方式使整个商业广告静音或甚至跳过去,特别是在被记录用于时移观看的节目中。已经提出了针对这种需要的许多解决方案并且全都在消费者设备级运行并且涉及到当商业广告在被观看或记录的广播视频流中出现时一次标识一个商业广告。
其他使用这种自动化内容识别技术是需要验证特定电视商业广告实际上已经按合同规定在许多频道、时隙和市场中的每项上被广播的那些方。此外,其他公司对哪些公司正在在哪些市场中播放哪些广告进行调查和收集统计资料。本数据可以供公司自己使用或用于转售。同时,其他公司调查商业广告来为客户开发更有效的广告。这些类型的分析通常在逐市场级完成并且需要监测大量频道和市场。
过去半个世纪以来,这种商业广告验证或收集程序在按计划广播时间期间由人类手动执行,或者在视觉上搜索(快进、倒带等)早前广播的磁带或其他记录来执行。如可以认识到的,等待商业广告播放(广播)、设立记录设备来记录广播、和/或搜索广播内容的记录来验证商业广告内容播放会是费时、费力且昂贵的任务。因此,存在一种未被满足的需要:优化直播视频流中的商业信息的自动化检测和标识过程。
因为几乎每个市场领域的消费者现在可以使用同时传送数百个节目频道的有线系统和卫星系统,标识、验证和跟踪在任何给定时间哪些商业广告正在在哪些市场中广播的能力提出了非比寻常的计算挑战。本领域的现有技术一直主要专注于标识单个观看设备(如电视机)何时呈现商业广告。本领域的技术人员已知的、使它们能够同时实时监测数百个视频流同时将计算力和存储成本在商业上合理的扩展(scaling)方法仍然是未满足的需要。
概述
在某些实施例中,与使用自动化内容识别数据库的实时电视广告检测相关的示例性方法可以包括:摄取至少一个视听流,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中;确定一个候选片段,该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧;并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。
在某些实施例中,与使用自动化内容识别数据库的实时电视广告检测相关的示例性方法可以进一步包括:测试所确定的该候选片段在该节目内容数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该节目内容数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除并且将与该候选片段相关联的至少某些数据存储在该已知广告数据存储器中。
在某些实施例中,确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括:接收对所摄取的该视听数据流的一个帧的一个或多个指示;分析对一个帧的该一个或多个指示,包括至少确定该一个或多个指示是否可能是一个候选片段的一个起始帧;如果确定了一个起始帧,则分析继该起始帧之后接收的一个或多个帧,包括至少确定继该起始帧之后接收的该一个或多个帧之一是否可能是一个结束帧;并且如果确定了一个结束帧,则建立(i)该起始帧、(ii)继该起始帧之后和在该结束帧之前接收的该一个或多个帧、以及(iii)该结束帧作为该候选片段。
在某些实施例中,分析对一个帧的该一个或多个指示(包括至少确定该一个或多个指示是否可能是一个候选片段的一个起始帧)并且分析继该起始帧之后接收的一个或多个帧(包括至少确定继该起始帧之后接收的一个帧是否可能是一个结束帧)可以包括:确定一个帧是否是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项,并且如果一个帧是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项,则建立该帧作为一个起始帧或一个结束帧中的至少一项。
在某些实施例中,确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括:接收对所摄取的该视听数据流的一个帧的一个或多个指示;将与以最近接收的帧结束的一个连贯的摄取帧序列相关联的数据和与之前存储在该节目内容数据存储器中的一个或多个连贯帧序列相关联的数据进行比较;并且至少部分地基于该比较数据提供对之前存储在该节目内容数据存储器中的一个或多个连贯帧序列的一个或多个指示。
在某些实施例中,确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以进一步包括针对所指示的该一个或多个连贯帧序列中的每个帧序列,确定该连贯帧序列是否是一个广告。在某些实施例中,确定该连贯帧序列是否是一个广告可以包括:对秒数长度和与该连贯帧序列相关联的帧计数中的至少一项进行评估,并且如果秒数长度或帧计数基本上类似于一个标准广告长度,则建立该连贯帧序列作为一个候选片段。在某些实施例中,对秒数长度和与该连贯帧序列相关联的帧计数中的至少一项进行评估并且如果秒数长度或帧计数基本上类似于一个标准广告长度则建立该连贯帧序列作为一个候选片段可以进一步包括:调整与匹配相关联的至少一个阈值,所调整的该至少一个阈值与较低数量的返回怀疑项相关联;至少部分地基于所调整的至少一个阈值将该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列进行匹配;并且如果至少部分地基于所调整的至少一个阈值,该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列匹配,则确定该候选片段的起始点和结束点。
在某些实施例中,调整与匹配相关联的至少一个阈值(所调整的该至少一个阈值与较低数量的返回怀疑项相关联)可以包括:调整与一个路径追踪算法相关联的至少一个半径,所调整的该至少一个半径与较低数量的返回怀疑项相关联。在某些实施例中,调整与匹配相关联的至少一个阈值(所调整的该至少一个阈值与较低数量的返回怀疑项相关联)可以包括:调整和与一个路径追踪算法相关联的至少一个箱(bin)相关的至少一个时长,所调整的该至少一个半径与较低数量的返回怀疑项相关联。
在某些实施例中,确定该候选片段的起始点和结束点可以包括:调整与匹配相关联的至少一个阈值,所调整的该至少一个阈值与较高数量的返回怀疑项相关联;将与该候选片段中的每个帧相关联的一个或多个指示与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧相关联的一个或多个指示进行比较,该比较至少部分地基于所调整的该至少一个阈值;并且至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性。
在某些实施例中,至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性可以包括如果该候选片段中的任何帧在之前存储在该数据存储器中的该一个或多个连贯帧序列中不具有一个相应匹配项,则将该候选片段中的没有一个相应匹配项的帧从之前存储在该数据存储器中的该一个或多个连贯帧序列中去除。在某些实施例中,至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性可以包括如果之前存储在该数据存储器中的该一个或多个连贯帧序列中的任何帧在该候选片段中不具有一个相应匹配项,则将之前存储在该数据存储器中的该一个或多个连贯帧序列中的该帧添加到该候选片段。在某些实施例中,至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性可以包括:至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性;并且补救通过测试发现的任何不一致性,该补救可操作用于标识候选项的边界。
在某些实施例中,摄取至少一个视听流(包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中)并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除可以包括:摄取至少两个视听流,包括至少将与该至少两个视听流中的至少一个视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中,该至少某些数据包括对从其中接收对该一个或多个帧的视听流的至少一个指示,并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。
在某些实施例中,确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括至少部分地基于一个候选片段的至少一个时长确认该候选片段具有一个低阈值匹配;并且至少部分地基于该候选片段的一个或多个指纹与一项已知广告的匹配确认该候选片段具有一个高阈值匹配。在某些实施例中,确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括确定可以是广告、商业广告、公共服务公告、宣传、广告时间的至少一部分、广告荚的至少一部分、或即将呈现的电视节目宣传中的至少一项的片段。在某些实施例中,确定一个候选片段(该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧)可以包括确定一个候选片段,该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续视频帧。
在某些实施例中,与使用自动化内容识别数据库的实时电视广告检测相关的示例性计算机程序产品可以包括至少一个非瞬态计算机可读介质,并且该至少一个非瞬态计算机可读介质可以包括:用于摄取至少一个视听流的一个或多个指令,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中;用于确定一个候选片段的一个或多个指令,该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧;以及用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的一个或多个指令。
在某些实施例中,与使用自动化内容识别数据库的实时电视广告检测相关的示例性系统可以包括被配置成用于摄取至少一个视听流的电路,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中;被配置成用于确定一个候选片段的电路,该候选片段包括来自至少一个摄取的视听流的至少一个或多个连续帧;以及被配置成用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的电路。
除了前述内容之外,在如本披露的正文(例如,附图和/或详细说明)和/或附图的传授中阐述和描述了不同的其他方法、系统和/或程序产品实施例。
前述内容是概述并且因此必然包含细节的简化、概括和省略;因此,本领域内的技术人员将认识到概述仅是说明性的而不旨在以任何方式进行限制。在此描述的装置和/或过程和/或其他主题的其他方面、实施例、特征以及优点将于在此阐述的传授中变得明显。
附图简要说明
参照以下附图,以下更详细地描述了本发明的某些实施例。
图1展示了时间尺度上的典型的广告时间(或广告荚(ad pod)),突出显示了可以如何插播商业消息。如果商业广告的时长落入某些参数(104低阈值)内则可以首先检测到商业广告,并且如果怀疑片段与数据库135中的某个现有商业广告的指纹匹配,则以高置信度被确认。
图2展示了系统的各个组件如何交互,从而使电视节目和商业消息的单独数据库能够被以能够实现广告消息的可靠实时标识的方式建立、维护和利用。
图3展示了流程图,总结了该方法的各个步骤的顺序和它们如何相互关联。
图4展示了现有技术流程图。
图5展示了操作流程,该流程表示与使用自动化内容识别数据库的实时电视广告检测相关的示例操作。
图6展示了图5的操作流程的替代实施例。
图7展示了图5的操作流程的替代实施例。
图8展示了图5的操作流程的替代实施例。
图9展示了图5的操作流程的替代实施例。
图10展示了图5的操作流程的替代实施例。
图11展示了图5的操作流程的替代实施例。
图12展示了示例性计算机程序产品。
图13展示了与使用自动化内容识别数据库的实时电视广告检测相关的系统。
详细说明
在此描述了一种用于在一个或多个广播视频流中出现的商业消息、公共服务公告或类似短时长、重复的电视节目片段的自动化实时检测和处理的系统和方法。利用了一种通过标识具有除了其他属性以外的特定短时长的离散视频片段来标识可能的商业广告片段的过程。似乎具有这些特征的视频片段很可能被认为是电视商业广告、宣传、或公共服务公告并且被存储在与主电视内容数据库分开的电视广告数据库中。来自多个电视节目源的传入视频被处理成指纹并且被放置在主电视内容数据库中。同时,测试所述传入节目在电视广告数据库中的匹配项。如果发现匹配项,则将所推测的电视广告从主内容数据库中移除。如果没有发现匹配项,则依照单独的电视广告数据库测试传入视频。如果在电视广告数据库中发现匹配项,则将视频片段从主电视内容数据库中移除。这种高效方法使系统能够将已知频繁重复并且跨许多频道的高度冗余的电视广告材料移除。这种检测并从主电视内容数据库中移除电视广告的过程减少了主要电视内容的误报匹配数量并且提高了视频匹配系统的系统性能。
本发明总体上涉及视频信号处理,并且更具体地涉及用于处理多个广播视频信号流以便标识、提取和分析商业广告或其特定类型的视频内容的技术,这些类型的视频内容共享某些特征或具有与已知内容匹配的签名。用于实现所述方法的系统由在计算机服务器上运行的一系列软件过程组成。这种服务器包括微处理器、数据库、输入设备和输出设备,其中,所述数据库包括存储在固定存储器或其他数字存储系统中并且可由所述微处理器执行的计算机可读指令。
维护自动化内容识别(ACR)系统的视频指纹数据库的问题之一在于从直播电视广播摄取的内容包含高比例的电视商业广告。就其本质而言,商业广告重复并且所述内容用所述同一内容的许多实例快速填充参考(匹配)数据库。图1展示了具有广告时间109(在电视行业内被称为“广告荚(ad pod)”)的典型的电视节目频道106,除其他材料以外,广告时间频道通常包括许多不同长度的片段:电视广告、公共服务公告、和即将呈现的节目宣传。典型的电视广告107的时长是30秒。典型的电视节目宣传的时长是15秒。广告荚139的总长度通常从60秒到三分钟的总时长变化。广告荚和其他非节目材料占据平均电视节目小时的超过33%。
这种大量重复的内容会引起ACR系统产生大量误报匹配或者相反地根本发现不了匹配。在一种情况下,这是因为在同一电视节目过程中商业广告的重复和许多不同电视频道上的许多不同电视节目中的具体商业广告的重复。因此,当未知的视频源包含电视商业广告指纹(线索)时,具有高比例电视商业广告的数据库将在整个数据库中产生与所述商业广告的重复百分比成比例的许多匹配,从而在重复的商业广告时长内产生无用结果。
然而,确定参考数据库中的重复的两个指纹是否这样重复时存在问题,因为它们与内容匹配或者因为它们表示应被忽略的低度匹配。为了缓解这种问题,本发明介绍了一种检测商业广告和其他频繁重复的视频片段(如即将呈现的节目宣传)的算法。这种算法的基本前提是商业广告时长短、在给定电视频道上重复许多次并且跨多个电视频道重复。
一旦视频片段被标记为商业广告,其就会从主数据库中被剥离并且存储在单独的电视商业数据库中。除了清理主电视节目数据库以外,这还将能够检测特定商业广告而不必将它们独立加载到主广告数据库中的有用特征。
电视广告检测过程如下工作:如图2中看到的,电视节目馈送通过202上传、处理并输出到主匹配系统数据库204中并且还被发送至电视商业视频检测器203。对于本发明监测的每个电视频道,具有本发明的电视商业广告检测器的实例。
电视商业广告检测器对通常用本发明的中央服务器装置定位的输入馈送运行内容搜索过程。这与本发明的在用户家用的已连接电视中运行的过程类似,其中所述发明以固定的每时间间隔样本数从一个或多个屏幕位置读取像素间距。与家庭应用一样,所述过程进一步对所述像素间距执行数字处理以准备所述间距输入到将试图将所述像素矩阵与已知内容数据库进行匹配的内容匹配系统。
与本发明的在启用的电视上运行的应用不同,商业广告检测器内容搜索过程继续搜索每一项可能性匹配直至达到匹配阈值并且那项匹配集合过程停止。这与常规内容搜索的不同之处在于,通常,返回多个匹配项的内容搜索被认为是无效的,因为固定长度的片段通常不在电视节目的主体内部重复。这种广告搜索过程连续运行并且检查来自每个电视节目源的、被馈送到本发明的系统的视频。
对于从上述过程返回的每个可能的匹配项,异步地触发以下过程,允许上述算法继续搜索同时以下过程在三个步骤中执行:
步骤1:评估每个可能的匹配项的长度,该长度应比给定的阈值更长,例如,5秒,并且小于另一个阈值,也许是60秒。在图1中,这既是如109中所示的时长、又是低阈值匹配101。实际上,按照如在美国专利8,585,781中所披露的方法,这仅仅是片段的在预定阈值104周围的第一匹配点与最后一个匹配点的时间戳之间的差值。
步骤2:如果可能的匹配在前一项测试(步骤1)的可接受参数内,则其再次经过内容搜索,但测试要求更细化,其中与之前一样执行相同搜索,但需要两个样本的点(指纹)与105中的更密切匹配。评估该测试的结果,并且如果与此更严格的搜索匹配的点(指纹)的百分比小于给定阈值,则可能的匹配作废。
步骤3:如果可能的匹配通过之前的测试,则其经过又另一项内容搜索,但配置宽松得多,即,搜索与之前相同,但允许两个样本的每个点间隔更远,也许在时间或距离中的至少一项上。这项测试的结果帮助标识所怀疑的电视商业广告的边界并且被评估没有缺失点(即,两个样本中的所有点都匹配)并且具有在最初怀疑的商业广告的时间阈值内的开始界限和结束界限(即,如果最初可能的匹配是15秒长,则宽松的内容搜索的结果不能是30秒长等)。
参照图12,如果未知的视频片段样本通过以上所有三项测试,则认为其是电视商业广告、宣传、公告服务公告,并且定义所述视频片段的信息通过206发送至视频片段处理器207。如果所述样本与广告数据库205中已经存在的电视商业广告、宣传或公告服务公告匹配,则视频片段处理器207将新的实例从主电视节目数据库204移除并且不需要将所述匹配的广告再次放置在广告数据库中。如果所述样本已经与主电视节目内容匹配,则电视节目的那个片段(未知片段已经在期间匹配)被认为是广告,并且进入系统的新节目和电视数据库204中已经存在的匹配广告两个实例都被移除,并且在在它们的位置上将新的商业广告输入到广告数据库205中。
图3中呈现了总结了该方法的流程图。每个电视视频流或“频道”由系统301接受并且依照现有的已知商业广告数据库303被初始地测试。如果存在匹配304,则将其从电视节目数据库中移除308。如果没有匹配,则依照已知TV节目数据库308对其进行测试307。如果其匹配,则视频片段匹配,则将其从电视节目数据库310移除310并且添加至电视商业广告数据库311。如果其匹配,则认为其不是相关片段312并且被忽略。图4展示了现有技术流程图用于比较。
图5展示了操作流程500,该流程表示与使用自动化内容识别数据库的实时电视广告检测相关的示例操作。在图5中以及在包括操作流程的各个示例的下图中,将关于图1到图3的上述示例和/或关于其他示例和上下文来提供讨论和阐释。然而,应理解,可以在许多其他环境和上下文中和/或在图1到图3的经修改版本中执行这些操作流程。而且,虽然以所说明的序列来呈现各个操作流,但应理解,可以用与所说明的顺序不同的其他顺序来执行各个操作,或者可以同时执行这些操作。
在开始操作之后,操作流程500移动到操作502。操作502描绘了摄取至少一个视听流,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到节目内容数据存储器中。例如,如图1到图3中所示和/或关于其所描述的,包含节目和广告内容的传入视听数据流可以从国家网络广播频道中心已经将数据流向上传输到的卫星向地传输。还可以从其他源(例如,通过从其他源向地传输)接收、通过光纤连接接收、使用常规VHF、UHF、或微波天线接收、通过数据网络(如互联网)等接收数据流。与数据流相关联的数据可以存储在也可以被称为主匹配系统数据库的媒体数据存储器中。
通过其与数据流相关联的数据可以存储在媒体数据存储器中的操作可以包括以下父专利申请中所描述的操作:美国专利申请号12/788,721(现在是美国专利8,595,781)“METHODS FOR IDENTIFYING VIDEO SEGMENTS AND DISPLAYING CONTEXTUAL TARGETEDCONTENT ON A CONNECTED TELEVISION(用于标识视频片段并且在已连接电视上显示上下文目标内容的方法)”(’781专利);和/或与即时申请同时提交的相关美国专利申请号14/217,039“SYSTEMS AND METHODS FOR ADDRESSING A MEDIA DATABASE USING DISTANCEASSOCIATIVE HASHING(用于使用距离关联性散列法对媒体数据库定址的系统和方法)”和/或相关申请号14/217,075“SYSTEMS AND METHODS FOR IDENTIFYING VIDEO SEGMENTS FORDISPLAYING CONTEXTUALLY RELEVANT CONTENT(用于标识视频片段以便显示根据上下文定为目标的内容的系统和方法)”(“相关申请”)。
接下来,操作504描绘了确定一个候选片段,该候选片段包括来自该至少一个摄取的视听流中的至少一个或多个连续帧。例如,如图1到图3中所示和/或关于其所描述的,摄取视听数据流之后,也许通过对传入馈送进行的内容搜索过程来选择可能的匹配项。可能的匹配项可以表示刚刚在对于其而言类似或完全相同的连贯帧片段已经存在于媒体内容数据库中的任何频道馈送上摄取的任何连贯帧片段。可能的匹配项可以表示相关的广告或另一个相关的短片段,如公共服务公告。然后可以通过三步骤过程评估可能的匹配项,该过程可以包括评估可能的匹配项的长度、使用更严格的匹配要求与现有帧片段的可能匹配项的指纹密切度、以及使用不那么严格的匹配要求评估与现有帧的可能匹配项的指纹密切度,从而帮助标识可能的匹配项的边界。可能的匹配项作为候选片段被返回。
接下来,操作506描绘了测试所确定的候选片段在已知广告数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从节目内容数据存储器中移除。例如,如图1到图3中所示和/或关于其所描述的,如果与候选片段相关联的数据与和存储在广告数据库中的已知广告相关联的数据匹配,则与已经被摄取的候选片段相关联的数据从媒体内容数据库中被移除。然后,该操作流程可以继续进行到结束操作。
图5还展示了示例操作流程500的替代实施例。图5展示了示例实施例,其中操作流程500可以包括至少一项附加操作508。
操作508展示了测试所确定的候选片段在节目内容数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该节目内容数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除并且将与该候选片段相关联的至少某些数据存储在该已知广告数据存储器中。例如,如图1到图3中所示和/或关于其所描述的,如果操作506的结果是通过检查数据库之前不知道被怀疑是广告的候选片段,则依照媒体内容数据库检查与该候选片段相关联的数据。如果也在媒体内容数据库中发现怀疑是广告的候选片段,则与在媒体内容数据库中发现的该片段相关联的数据被移除。进一步地,与该片段相关联的数据被放置在已知广告数据存储器中。然后,该操作流程可以继续进行到结束操作。
图6展示了图5的示例操作流程500的替代实施例。图6展示了示例实施例,其中操作502可以包括至少一项附加操作。附加操作可以包括操作602、操作604、操作606和/或操作608。
操作602展示了接收对所摄取的视听数据流中的帧的一个或多个指示。例如,如图1到图3中所示和/或关于其所描述的,选择与来自传入数据流的具体帧相关联的数据。
进一步地,操作604展示了分析对帧的一个或多个指示,包括至少确定该一个或多个指示是否可能是候选片段的起始帧。例如,如图1到图3中所示和/或关于其所描述的,可以检查与具体帧相关联的数据是否存在将会指示具体帧可能是商业广告的开头的具体签名。
进一步地,操作606展示了如果确定了起始帧,则分析继该起始帧之后接收的一个或多个帧,包括至少确定继该起始帧之后接收的该一个或多个帧之一是否可能是结束帧。例如,如图1到图3中所示和/或关于其所描述的,如果检测到签名表明该帧可能是商业广告的首帧,则该过程开始分析继所声称的起始帧之后接收的相继帧以查看这些相继帧中的任何帧是否可能包括具体的签名。
进一步地,操作608展示了如果确定了结束帧,则建立(i)该起始帧、(ii)继该起始帧之后和在该结束帧之前接收的该一个或多个帧、以及(iii)该结束帧作为该候选片段。例如,如图1到图3中所示和/或关于其所描述的,当确定了所声称的起始帧和结束帧时,那些帧和所有连结在一起的中间帧可以是候选片段。
进一步地,图6展示了操作604的进一步替代实施例。操作604可以包括至少一项附加操作610。
操作610展示了确定一个帧是否是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项,并且如果一个帧是一个单色帧或具有一个或多个与紧接着前一个帧基本上不同的指纹值的一个帧中的至少一项,则建立该帧作为一个起始帧或一个结束帧中的至少一项。例如,如图1到图3中所示和/或关于其所描述的,表明帧可能是起始帧的签名包括那个帧是单色的(例如,纯黑、纯白),因为商业广告经常以例如一个或多个全黑的帧开始。可替代地,商业广告的起始帧可以由“场景变化”表示。换言之,两个相继商业广告、或商业广告前的节目很可能包括不同的场景。当帧的内容与前一个帧的内容显著不同时,其可以指示场景变化,这可以表示从节目到商业广告的转换或者商业广告之间的转换。检测两个帧之间的显著不同可以至少部分地由’781专利和/或相关申请中所披露的一项或多项操作来完成。值得注意地,场景变化并不单独决定商业广告,而仅仅是这种帧可能表示起始帧。在此描述的其他操作可以帮助继续评估由具有场景变化的首帧标识的片段实际上是否是商业广告,因而,即使场景变化表示在节目内从一个场景到另一个场景的变化,而不是从节目到商业广告的变化,稍后的测试将使以作为商业广告的场景变化开始的片段作废。
关于操作610所描述的相同签名还可以应用于确定帧是否可以是操作606中的结束帧。
图7展示了示例操作流程500的替代实施例。图7展示了示例实施例,其中操作504可以包括至少一项附加操作。附加操作可以包括操作702、操作704、操作706和/或操作708。
操作702展示了接收对所摄取的视听数据流中的帧的一个或多个指示。例如,如图1到图3中所示和/或关于其所描述的,选择与来自传入数据流的具体帧相关联的数据。
进一步地,操作704展示了将与以最近接收的帧结束的一个连贯的摄取帧序列相关联的数据和与之前存储在该节目内容数据存储器中的一个或多个连贯帧序列相关联的数据进行比较。例如,如图1到图3中所示和/或关于其所描述的,依照媒体内容数据存储器对与已经被摄取并且以具体帧结束的连贯帧片段相关联的数据进行检查以确定该数据存储器中是否具有可以与刚刚摄取并且以具体帧结束的片段匹配的任何连贯帧片段。
进一步地,操作706展示了至少部分地基于该比较数据提供对之前存储在该节目内容数据存储器中的一个或多个连贯帧序列的一个或多个指示。例如,如图1到图3中所示和/或关于其所描述的,匹配操作704可以返回与一个或多个至少部分匹配的连贯片段相关联的数据。刚已经摄取的连贯帧片段的与媒体内容数据库中的一个或多个连贯帧片段的匹配、或部分匹配可以指示刚已经摄取的连贯帧片段可能是商业广告。因而,也可能是媒体内容数据库中至少部分匹配的一个或多个连贯帧片段。重要的是,出于性能原因,匹配操作不搜索媒体内容数据库来获得恰好的逐帧和逐像素匹配。而是,从媒体内容数据库返回与刚摄取的片段至少部分相关的所怀疑的匹配,也许通过’781专利和/或相关申请中所披露的操作进行匹配和/或返回。
进一步地,操作708展示了针对所指示的该一个或多个连贯帧序列中的每个帧序列,确定该连贯帧序列是否是广告。例如,如图1到图3中所示和/或关于其所描述的,一项或多项测试可以应用于连贯帧序列,该连贯帧序列在本阶段是所怀疑或声称的广告,应用该一项或多项测试来确认该连贯帧序列是广告的猜疑。
进一步地,图7展示了操作708的进一步替代实施例。操作708可以包括至少一项附加操作710。
操作710展示了对秒数长度和与该连贯帧序列相关联的帧计数中的至少一项进行评估,并且如果秒数长度或帧计数基本上类似于一个标准广告长度,则建立该连贯帧序列作为一个候选片段。例如,如图1到图3中所示和/或关于其所描述的,检查表示所声称的广告的连贯帧序列的长度。如果长度接近常见的广告长度(例如,30秒、15秒、60秒、或其他常见的广告长度),则该连贯帧序列仍然可以被认为是所怀疑的广告。如果长度不接近常见的广告长度(例如,52秒),则该连贯帧序列被认为不太可能是广告和/或不再被认为是广告。可替代地,如果连贯帧序列中的帧的数量接近广告中常用的帧的数量,则该连贯帧序列仍然可以被认为是所怀疑的广告。常见的帧的数量可以是例如30秒时间每秒29.997个帧,或者大致900个帧。所测试的长度可以恰好是广告中常用的帧的时长或数量,或者可以接近广告中常用的帧的时长或数量(例如,在两秒或三秒内,或者在60-90个帧内)。用于从媒体内容数据库返回候选项的匹配算法可以返回不具有恰好相同连贯长度的候选项(例如,它们可以是在连贯片段开始或结束时缺失的帧,或者可以包括在连贯片段开始或结束处的额外帧,也许是由于被调用的可以包括例如路径追踪和/或PPLEB的匹配过程)。操作710可以表示本文中其他地方披露的步骤1的至少一部分。
图8展示了操作流程800,该操作流程表示继续进行图5的示例操作流程500的示例操作。操作流程800可以包括操作802、操作804和/或操作806。
操作802展示了调整与匹配相关联的至少一个阈值,所调整的该至少一个阈值与较低数量的返回怀疑项相关联。例如,如图1到图3中所示和/或关于其所描述的,与再次将与所怀疑的广告相关联的数据和与从媒体内容数据库返回的一个或多个连贯片段相关联的数据的匹配来获得一项或多项可能的匹配。与为了性能目的而使用宽松的匹配容差从相对大的媒体内容数据库检索匹配的初始操作(也许通过经由‘781专利和/或相关申请所披露的操作)形成对照,可以通过将所声称的广告与相对少量的搜索结果相比完成附加匹配,该附加匹配是使用更严格的匹配容差完成的(也许再次通过‘781专利和/或相关申请所披露的操作)。使用更严格的容差的匹配可以与在计算上更密集的操作相关联;然而,当用于对更少量的片段进行比较时,附加计算负担在可接受的极限内。
进一步地,操作804展示了至少部分地基于所调整的至少一个阈值将该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列进行匹配。例如,如图1到图3中所示和/或关于其所描述的,与所声称的广告相关联的数据和与可能的匹配相关联的数据的匹配操作是用操作802中所建立的更严格的容差来完成的。操作802和804可以表示本文中任何地方披露的步骤2的至少一部分。至少部分地基于容差更严格的匹配,可以将之前返回的可能的匹配项中的一项或多项从所检索的匹配项中移除。
进一步,操作806展示了如果至少部分地基于所调整的至少一个阈值,该候选片段与之前存储在该数据存储器中的该一个或多个连贯帧序列匹配,则确定该候选片段的起始点和结束点。例如,如图1到图3中所示和/或关于其所描述的,再次依照所声称的广告检查之前从媒体内容数据库检索的任何匹配。这种附加检查的效果可以是标识所声称的商业广告的界限(即,从所声称的商业广告的开始或结束裁减掉任何多余的帧或者添加回从所声称的商业广告的开始或结束缺失帧,两者都是通过与之前从媒体内容数据库检索的匹配项的比较进行)。操作806可以至少部分地与本文中任何地方披露的步骤3相关。
图8进一步展示了示例实施例,其中操作802可以包括至少一项附加操作。附加操作可以包括操作808和/或操作810。
操作808展示了调整与一个路径追踪算法相关联的至少一个半径,所调整的该至少一个半径与较低数量的返回怀疑项相关联。例如,如图1到图3中所示和/或关于其所描述的,可以通过调整与PPLEB搜索和/或路径追踪算法相关联的半径、也许通过’781专利和/或相关申请中所披露的操作使得容差更严格。
进一步地,操作810展示了调整与和一个路径追踪算法相关联的至少一个箱相关的至少一个时长,所调整的该至少一个半径与较低数量的返回怀疑项相关联。例如,如图1到图3中所示和/或关于其所描述的,可以通过调整与PPLEB搜索和/或路径追踪算法相关联的时长半径、也许通过’781专利和/或相关申请中所披露的操作使得容差更严格。该时长可以例如与在令牌从以时间折扣分箱(time discount binning)安排的时间箱去除之前时间量相关。该时长可以例如叙述与以时间折扣分箱安排的时间箱的一个或多个令牌相关联的直播时间。
图8进一步展示了示例实施例,其中操作806可以包括至少一项附加操作。附加操作可以包括操作812、操作814和/或操作816。
操作812展示了调整与匹配相关联的至少一个阈值,所调整的该至少一个阈值与较高数量的返回怀疑项相关联。例如,如图1到图3中所示和/或关于其所描述的,在操作802被调整得更严格的公差针对附加匹配被放宽松,由于通过操作804的更严格的公差匹配移除了所检索的匹配项,该附加匹配可能包括将所声称的广告与从媒体内容数据库检索的更少的匹配进行匹配。
进一步地,操作814展示了将与该候选片段中的每个帧相关联的一个或多个指示与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧相关联的一个或多个指示进行比较,该比较至少部分地基于所调整的该至少一个阈值。例如,如图1到图3中所示和/或关于其所描述的,使用较宽松的公差(例如,’781专利或相关申请中所描述的半径、时长、其他事项等)再次比较所声称的广告和剩余匹配项。
进一步地,操作816展示了至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性。例如,如图1到图3中所示和/或关于其所描述的,在其中两个样本的每个点可以间隔更远(例如,也许在时间上或者在距离上)的这种测试过程中可以更准确地确定所声称的广告的界限。
图9展示了操作816的进一步的替代实施例,该操作可以包括至少一项附加操作。操作816可以包括操作902、操作904、操作906和/或操作908。
操作902展示了如果该候选片段中的任何帧在之前存储在该数据存储器中的该一个或多个连贯帧序列中不具有一个相应匹配项,则将该候选片段中的没有一个相应匹配项的帧从之前存储在该数据存储器中的该一个或多个连贯帧序列中去除。例如,如图1到图3中所示和/或关于其所描述的,可以去除也许在所声称的广告的开始或结束处、或者也许在所声称的广告的中间的、早从媒体内容数据库中检索的片段中没有相应匹配项的过量帧。
操作904展示了如果之前存储在该数据存储器中的该一个或多个连贯帧序列中的任何帧在该候选片段中不具有一个相应匹配项,则将之前存储在该数据存储器中的该一个或多个连贯帧序列中的该帧添加到该候选片段。例如,如图1到图3中所示和/或关于其所描述的,在从媒体内容数据库检索的片段中发现的、在所声称的广告中没有相应匹配项的帧可以被添加至表示所声称的广告的片段,也许在所声称的广告的开始或结束处和/或在所声称的广告的中间。
操作906至少部分地基于该比较来测试该候选片段中的每个帧与之前存储在该数据存储器中的该一个或多个连贯帧序列中的一个相应帧之间的不一致性。例如,如图1到图3中所示和/或关于其所描述的,所声称的广告与从媒体内容数据库检索的针对其之间的任何不一致性通过步骤1和2的一个或多个尚存的匹配项进行比较,这可以包括在本文的任何地方披露的步骤3的至少一部分。
操作908展示了补救通过测试发现的任何不一致性,该补救可操作用于标识候选项的边界。例如,如图1到图3中所示和/或关于其所描述的,操作906的结果帮助标识所怀疑的电视商业广告的边界并且被评估没有缺失点(即,两个样本中的所有点都匹配)并且具有在最初怀疑的商业广告的时间阈值内的开始界限和结束界限(即,如果最初可能的匹配是15秒长,则宽松的内容搜索的结果不能是30秒长等)。
图10展示了图5的示例操作流程500的替代实施例。图6展示了示例实施例,其中操作502和操作506可以包括至少一项附加操作。附加操作可以包括操作1002。
操作1002展示了摄取至少两个视听流,包括至少将与该至少两个视听流中的至少一个视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中,该至少某些数据包括对从其中接收对该一个或多个帧的视听流的至少一个指示,并且测试所确定的该候选片段在一个已知广告数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。例如,如图1到图3中所示和/或关于其所描述的,在摄取时,向地传输和/或以其他方式接收不只一个频道并且与来自频道的数据流相关联的数据被存储在媒体内容数据库中,并行或基本上并行地向地传输和存储与每个频道相关联的数据。可以在不只一个频道中的任何或所有频道上接收具体的商业广告,从而可能产生与存储在媒体内容数据库中的具体商业广告相关联的数据的许多实例。本文中所披露的与确定和媒体内容数据库中的广告相关联的数据的操作可以用于标识和/或处理与具体广告相关联的数据,而不管该具体广告播放在哪个频道上和/或该具体广告在什么时间播放。
图11展示了图5的示例操作流程500的替代实施例。图11展示了示例实施例,其中操作504可以包括至少一项附加操作。附加操作可以包括操作1102、操作1104、操作11011和/或操作1108。
操作1102展示了至少部分地基于一个候选片段的至少一个时长确认该候选片段具有一个低阈值匹配。例如,如图1到图3中所示和/或关于其所描述的,特别是关于步骤1,如果所声称的广告(又称作所怀疑的广告、所怀疑的商业广告、所怀疑的电视商业广告、所怀疑的电视广告)具有其他商业广告共有的帧时长或数量中的至少一项,则该片段可以作为“低阈值匹配”被选择作为所声称的广告。这种所期望的目标时长可以是至少五秒(因为少于五秒的商业广告是极其少见的或不存在)和/或小于60秒或120秒(因为长于60秒或120秒的商业广告也是极其少见的或不存在)。这不是决定性的测试;而是,帧的时长和相应的数量是第一指示,其中后续测试旨在确认该第一指示(即,以高阈值进行确认)。
进一步地,操作1104展示了至少部分地基于该候选片段的一个或多个指纹与一个已知广告的匹配确认该候选片段具有一个高阈值匹配。例如,如图1到图3中所示和/或关于其所描述的,对与所声称的广告的一个或多个帧相关联的数据(也许是指纹)与媒体内容数据库中的可能的匹配片段的一个或多个帧相关联的数据(再次,也许是指纹)进行比较。这些指纹和/或比较可以由’781专利和/或相关申请中披露的操作产生。对数据集进行比较的一个结果可以是更强有力的指示、或者甚至是确认所声称的商业广告与来自数据库的片段匹配(“高阈值匹配”)。
进一步地,操作1106展示了确定可以是广告、商业广告、公共服务公告、宣传、广告时间的至少一部分、广告荚的至少一部分、或即将呈现的电视节目宣传中的至少一项的片段。例如,如图1到图3中所示和/或关于其所描述的,即时申请中所披露的相关片段可以被称为广告、商业广告、公共服务公告、宣传、广告时间的至少一部分、广告荚的至少一部分、或即将呈现的电视节目宣传中的一项或多项。可能存在其他出于本申请的目的而将将片段表示为相关片段的术语并且所有这种术语在本申请的范围内。
进一步,操作1108展示了确定一个候选片段,该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续视频帧。例如,如图1到图3中所示和/或关于其所描述的,从数据流摄取的连续帧的候选片段可以包括连续视频帧片段。然而,预期本文中任何地方披露的系统和方法可以涉及数据流的其他方面,例如,音频帧、与数据流的帧相关联的元数据、或其他这种实施例。
图12展示了示例性计算机程序产品1200,该计算机程序产品可以包括至少一个非瞬态计算机可读介质。图12中进一步展示了计算机程序产品1200的指令1204。指令1204展示了用于摄取至少一个视听流的一个或多个指令,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中;用于确定一个候选片段的一个或多个指令,该候选片段包括来自该至少一个摄取的视听流的至少一个或多个连续帧;并且用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的一个或多个指令。例如,如图1到图3以及图5至图11中所示和/或关于其所描述的,计算机程序产品可以包括编码在一个或多个非瞬态计算机可读介质上的和/或由其存储的一个或多个指令。该一个或多个指令在被一个或多个处理设备执行时致使该一个或多个处理设备执行多项操作,这些操作包括:摄取至少一个视听流,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中;确定一个候选片段,该候选片段包括来自至少一个摄取的视听流的至少一个或多个连续帧;并且测试所确定的候选片段在一个已知广告数据存储器中的至少一个匹配项,并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项,则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除。前述操作可以至少部分类似于和/或基本上类似于(但不局限于)本文中其他地方披露的相应操作。
图13展示了示例性系统1300。系统1300可以包括电路1302、电路1304和/或电路1306。
电路1302展示了被配置成用于摄取至少一个视听流的电路,包括至少将与该视听流的一个或多个帧相关联的至少某些数据存储到一个节目内容数据存储器中。例如,如图1到图3以及图5到图11中所示和/或关于其所描述的,电路1302可以引起具有至少部分类似于和/或基本上类似于(不局限于但)与本文中其他地方披露的相应操作的效果的操作。
接下来,电路1304展示了被配置成用于确定一个候选片段的电路,该候选片段包括来自至少一个摄取的视听流的至少一个或多个连续帧。例如,如图1到图3以及图5到图11中所示和/或关于其所描述的,电路1304可以引起具有至少部分类似于和/或基本上类似于(不局限于但)与本文中其他地方披露的相应操作的效果的操作。
接下来,电路1306展示了被配置成用于测试所确定的一个候选片段在一个已知广告数据存储器中的至少一个匹配项并且如果测试到该候选片段返回该已知广告数据存储器中的至少一个匹配项则至少将与该候选片段相关联的至少某些数据从该节目内容数据存储器中移除的电路。例如,如图1到图3以及图5到图11中所示和/或关于其所描述的,电路1306可以引起具有至少部分类似于和/或基本上类似于(不局限于但)与本文中其他地方披露的相应操作的效果的操作。
本说明书中所描述的系统和方法、流程图以及结构框图可以在包括程序代码的计算机处理系统中实现,该程序代码包括可由计算机处理系统执行的程序指令。还可以使用其他实现方式。此外,本文中所描述的流程图和结构框图描述了支持多个步骤和相应功能(这些步骤和相应功能支持所披露的结构装置)的具体方法和/或相应动作,并且还可以用于实现相应的软件结构和算法、及其等效物。
本说明书中所披露的主题的实施例可以被实现为一个或多个计算机程序产品,即,编码在有形程序载体上的计算机程序指令的一个或多个模块,以便由数据处理装置执行或控制其操作。计算机储存介质可以是机器可读存储设备、机器可读储存基板、存储器设备、或它们中的一个或多个的组合。
计算机程序(又称为程序、软件、软件应用、脚本或代码)可以用任何形式的编程语言编写,包括编译型语言或解释型语言、或声明型语言或程序语言,并且其可以用任何形式部署,包括作为独立式程序或作为模块、组件、子例程、或适合于在计算环境中使用的其他单元。计算机程序不一定对应于文件系统中的文件。程序可以存储在文件的保持其他程序或数据的部分中(例如,存储在标记语言文档中的一个或多个脚本)、存储在专用于所讨论的程序的单个文件中、或者存储在多个协调文件(例如,存储一个或多个模块、子程序、或代码的多个部分的文件)中。计算机程序可以被部署成在一个计算机上或者在位于一个站点或分布在多个站点并且通过合适的通信网络互连的多个计算机上被执行。
本说明书中所描述的过程或逻辑流程可以由执行一个或多个计算机程序的一个或多个可编程处理器执行以便执行对输入数据进行操作并且生成输出的功能。这些过程或逻辑流程还可以由装置执行,并且装置还可以被实现为专用逻辑电路,例如,FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
计算机的必不可少的元件是用于执行指令的处理器和一个或多个用于存储指令和数据的存储器设备。通常,计算机还将包括一个或多个用于存储数据的存储设备(例如,磁盘、磁光盘、或光盘)或者操作性地联接成用于从其中接收数据或向其传输数据或者既接收又传输数据。然而,计算机不需要具有这种设备。适合于执行计算机程序的处理器仅举例来讲而非限制性地包括通用微处理器和专用微处理器两者、以及任何种类的数字计算机的任何一个或多个处理器。通常,处理器将从只读存储器或随机存取存储器或两者接收指令和数据。
为了提供与本文中描述的系统的用户或管理者交互,本说明书中所描述的主题的实施例可以实现在具有用于向用户显示信息的显示设备(例如,CRT(阴极射线管)或LCD(液晶显示器)监控器)以及用户可以通过其向计算机提供输入的键盘(例如,鼠标或追踪球)以及定点设备的计算机上。其他种类的设备也可以用于提供与用户交互。例如,提供给用户的反馈可以是任何形式的传感反馈,例如,视觉反馈、听觉反馈或触觉反馈;并且可以用任何形式接收来自用户的输入,包括声音、语音、或触觉输入。
本说明书中所描述的主题的实施例可以实现在计算系统中,该计算系统包括包括一个或多个数据服务器的后端组件、或包括具有一个或多个中间件组件(如应用服务器)、或包括具有图形用户界面或Web浏览器(用户或管理员可以通过其与本说明书中所描述的主题的某些实现方式交互)的前端组件(如客户端计算机)、或一个或多个这种后端组件、中间件、或前端组件的任意组合。系统的组件可以通过任何数字数据通信形式或介质(如通信网络)互连。计算系统可以包括客户端和服务器。客户端和服务器通常远离彼此并且通常通过通信网络交互。客户端与服务器的关系借助于在各自的计算机上运行的并且彼此具有客户端服务器关系的计算机程序产生。
虽然本说明书包含许多特定实现方式细节,但这些不应被解释为对任何发明或可能要求的事物的范围的限制,而是被解释为对可能特定于具体发明的具体实施例的特征的描述。在单独的实施例的背景下在本说明书中所描述的某些特征还可以按组合形式实现在单一实施例中。
相反,在单一实施例的背景下描述的不同特征也可以被单独的或以任何合适的子组合的方式实现在多个实施例中。而且,尽管特征以上可以被描述为以某些组合起作用并且甚至如此最初被要求,但来自所要求的组合的一个或多个特征在某些情况下可以与组合离体,并且所要求的组合可以针对子组合或子组合的变化。
类似地,虽然附图中以具体顺序描绘了操作,但这不应被理解成要求这种操作以所示的具体顺序或以有序顺序执行,或者所有展示的操作可以被执行,以实现令人希望的结果。在某些情况下,多重任务处理和并行处理可能是有利的。而且,上述实施例中的不同系统组件的分离不应被理解成在所有实施例中都要求这种分离,并且应理解的是,所描述的程序部件和系统通常可以一起整合在单个软件产品中或封装进多个软件产品中。
所编写的本说明书阐述了本发明的最佳模式并且提供了多个示例来描述本发明并且能够使本领域的普通技术人员制作和使用本发明。所编写的本说明书不将本发明局限于所阐述的精确术语。因此,虽然参照以上阐述的示例详细描述了本发明,但本领域的普通技术人员可以对这些示例实施变化、修改和改变而不脱离本发明的范围。
Claims (20)
1.一种产生并优化节目内容数据存储器的方法,所述方法包括:
存储与视听流的多个帧相关联的数据,其中所述数据存储在节目内容数据存储器中;
获取所述视听流的连贯帧序列;
将与所述连贯帧序列相关联的数据和与已知广告数据库中的一个或多个连贯帧序列相关联的数据进行比较,并且如果所述比较返回所述已知广告数据库中的至少一个匹配的连贯帧序列,从所述节目内容数据存储器中移除与所述连贯帧序列相关联的所述数据;
如果所述比较未返回所述已知广告数据库中的至少一个匹配的连贯帧序列,将与所述连贯帧序列相关联的数据和与之前存储在所述节目内容数据存储器中的所述多个帧中的一个或多个连贯帧序列相关联的数据进行比较,并且如果所述比较返回所述节目内容数据存储器中的至少一个匹配项,从所述节目内容数据存储器中移除与匹配的连贯帧序列相关联的数据;并且在所述已知广告数据存储器中存储与所述匹配的连贯帧序列相关联的所述数据。
2.根据权利要求1所述的方法,其中,所述连贯帧序列以最近接收的帧作为结束。
3.根据权利要求1所述的方法,其中,从所述一个或多个连贯帧序列中选择所述至少一个连贯帧序列是基于与所述连贯帧序列相关联的数据类似于与所述至少一个连贯帧序列相关联的数据。
4.根据权利要求1所述的方法,其中,确定所述至少一个连贯帧序列为候选片段包括:
确定所述至少一个连贯帧序列的时长和所述特定类型的片段的时长之间的类似度;以及
基于所述至少一个连贯帧序列的时长和所述特定类型的片段的时长之间的所述类似度,确定所述至少一个连贯帧序列为所述候选片段。
5.根据权利要求4所述的方法,其中,确定所述至少一个连贯帧序列的时长和所述特定类型的片段的时长之间的所述类似度包括:确定所述至少一个连贯帧序列的时长与所述特定类型的片段的时长基本上类似。
6.根据权利要求4所述的方法,其中,所述时长包括所述至少一个连贯帧序列的时间的长度。
7.根据权利要求4所述的方法,其中,所述时长包括所述至少一个连贯帧序列的帧的计数。
8.根据权利要求1所述的方法,其中,确定所述候选片段与所述已知的特定类型的片段相匹配包括:
将所述候选片段与多个所述特定类型的片段进行比较,所述多个特定类型的片段存储在所述已知的特定类型的片段的数据存储器中;以及
确定所述候选片段和所述已知的特定类型的片段之间的匹配。
9.根据权利要求1所述的方法,其中,所述特定类型的片段包括广告。
10.根据权利要求9所述的方法,其中,基于所述至少一个连贯帧序列的时长与标准广告长度基本上类似,所述至少一个连贯帧序列被确定为所述候选片段。
11.一种内容检测系统,包括:
一个或多个处理器;
包含指令的非瞬态计算机可读介质,当所述指令由所述一个或多个处理器执行时,使得所述一个或多个处理器执行以下操作:
存储与视听流的多个帧相关联的数据,其中所述数据存储在节目内容数据存储器中;
获取所述视听流的连贯帧序列;
将与所述连贯帧序列相关联的数据和与已知广告数据库中的一个或多个连贯帧序列相关联的数据进行比较,并且如果所述比较返回所述已知广告数据库中的至少一个匹配的连贯帧序列,从所述节目内容数据存储器中移除与所述连贯帧序列相关联的所述数据;
如果所述比较未返回所述已知广告数据库中的至少一个匹配的连贯帧序列,将与所述连贯帧序列相关联的数据和与之前存储在所述节目内容数据存储器中的所述多个帧中的一个或多个连贯帧序列相关联的数据进行比较,并且如果所述比较返回所述节目内容数据存储器中的至少一个匹配项,从所述节目内容数据存储器中移除与匹配的连贯帧序列相关联的数据;并且在所述已知广告数据存储器中存储与所述匹配的连贯帧序列相关联的所述数据。
12.根据权利要求11所述的系统,其中,所述连贯帧序列以最近接收的帧作为结束。
13.根据权利要求11所述的系统,其中,从所述一个或多个连贯帧序列中选择所述至少一个连贯帧序列是基于与所述连贯帧序列相关联的数据类似于与所述至少一个连贯帧序列相关联的数据。
14.根据权利要求11所述的系统,其中,确定所述至少一个连贯帧序列为候选片段包括:
确定所述至少一个连贯帧序列的时长和所述特定类型的片段的时长之间的类似度;以及
基于所述至少一个连贯帧序列的时长和所述特定类型的片段的时长之间的所述类似度,确定所述至少一个连贯帧序列为所述候选片段。
15.根据权利要求14所述的系统,其中,确定所述至少一个连贯帧序列的时长和所述特定类型的片段的时长之间的所述类似度包括:确定所述至少一个连贯帧序列的时长与所述特定类型的片段的时长基本上类似。
16.根据权利要求14所述的系统,其中,所述时长包括所述至少一个连贯帧序列的时间的长度。
17.根据权利要求14所述的系统,其中,所述时长包括所述至少一个连贯帧序列的帧的计数。
18.根据权利要求11所述的系统,其中,确定所述候选片段与所述已知的特定类型的片段相匹配包括:
将所述候选片段与多个所述特定类型的片段进行比较,所述多个特定类型的片段存储在所述已知的特定类型的片段的数据存储器中;以及
确定所述候选片段和所述已知的特定类型的片段之间的匹配。
19.根据权利要求11所述的系统,其中,所述特定类型的片段包括广告。
20.一种非瞬态计算机可读介质,包括一个或多个可执行指令,当所述一个或多个可执行指令由一个或多个处理器执行时,使得所述一个或多个处理器执行以下操作:
存储与视听流的多个帧相关联的数据,其中所述数据存储在节目内容数据存储器中;
获取所述视听流的连贯帧序列;
将与所述连贯帧序列相关联的数据和与已知广告数据库中的一个或多个连贯帧序列相关联的数据进行比较,并且如果所述比较返回所述已知广告数据库中的至少一个匹配的连贯帧序列,从所述节目内容数据存储器中移除与所述连贯帧序列相关联的所述数据;
如果所述比较未返回所述已知广告数据库中的至少一个匹配的连贯帧序列,将与所述连贯帧序列相关联的数据和与之前存储在所述节目内容数据存储器中的所述多个帧中的一个或多个连贯帧序列相关联的数据进行比较,并且如果所述比较返回所述节目内容数据存储器中的至少一个匹配项,从所述节目内容数据存储器中移除与匹配的连贯帧序列相关联的数据;并且在所述已知广告数据存储器中存储与所述匹配的连贯帧序列相关联的所述数据。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361791578P | 2013-03-15 | 2013-03-15 | |
US61/791,578 | 2013-03-15 | ||
US14/089,003 | 2013-11-25 | ||
US14/089,003 US8898714B2 (en) | 2009-05-29 | 2013-11-25 | Methods for identifying video segments and displaying contextually targeted content on a connected television |
CN201480015936.XA CN105052161B (zh) | 2013-03-15 | 2014-03-17 | 实时电视广告检测的系统和方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480015936.XA Division CN105052161B (zh) | 2013-03-15 | 2014-03-17 | 实时电视广告检测的系统和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109905726A CN109905726A (zh) | 2019-06-18 |
CN109905726B true CN109905726B (zh) | 2021-06-04 |
Family
ID=54580974
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811471681.4A Active CN109905726B (zh) | 2013-03-15 | 2014-03-17 | 实时电视广告检测的系统和方法 |
CN201910373677.2A Active CN110232936B (zh) | 2013-03-15 | 2014-03-17 | 用于识别视频片段以便显示上下文相关内容的系统和方法 |
CN201480017490.4A Active CN105103566B (zh) | 2013-03-15 | 2014-03-17 | 用于识别视频片段以便显示上下文相关内容的系统和方法 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910373677.2A Active CN110232936B (zh) | 2013-03-15 | 2014-03-17 | 用于识别视频片段以便显示上下文相关内容的系统和方法 |
CN201480017490.4A Active CN105103566B (zh) | 2013-03-15 | 2014-03-17 | 用于识别视频片段以便显示上下文相关内容的系统和方法 |
Country Status (3)
Country | Link |
---|---|
EP (5) | EP4221235A3 (zh) |
CN (3) | CN109905726B (zh) |
HK (1) | HK1217585A1 (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101837871B1 (ko) | 2013-07-25 | 2018-04-19 | 콘비다 와이어리스, 엘엘씨 | 종단간 m2m 서비스 계층 세션 |
CN107517393B (zh) * | 2016-06-17 | 2020-04-17 | 阿里巴巴集团控股有限公司 | 一种信息推送方法、装置及系统 |
US11503314B2 (en) | 2016-07-08 | 2022-11-15 | Interdigital Madison Patent Holdings, Sas | Systems and methods for region-of-interest tone remapping |
EP3520243A2 (en) | 2016-11-03 | 2019-08-07 | Convida Wireless, LLC | Frame structure in nr |
CN110301136B (zh) * | 2017-02-17 | 2023-03-24 | 交互数字麦迪逊专利控股公司 | 在流传输视频中进行选择性感兴趣对象缩放的系统和方法 |
US10306333B2 (en) | 2017-09-13 | 2019-05-28 | The Nielsen Company (Us), Llc | Flagging advertisement frames for automatic content recognition |
CN110692251B (zh) * | 2017-12-08 | 2021-10-12 | 谷歌有限责任公司 | 组合数字视频内容的方法及系统 |
CN108235119B (zh) * | 2018-03-15 | 2021-02-19 | 联想(北京)有限公司 | 视频处理方法及装置、电子设备和计算机可读介质 |
EP3858023A1 (en) | 2018-09-27 | 2021-08-04 | Convida Wireless, Llc | Sub-band operations in unlicensed spectrums of new radio |
CN111447476B (zh) * | 2020-04-29 | 2021-11-05 | 厦门奇翼科技有限公司 | 一种5d沉浸式互动体验空间 |
CN113766311B (zh) * | 2021-04-29 | 2023-06-02 | 腾讯科技(深圳)有限公司 | 用于确定视频中的视频段数的方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009150425A2 (en) * | 2008-06-10 | 2009-12-17 | Half Minute Media Ltd | Automatic detection of repeating video sequences |
CN102523482A (zh) * | 2011-12-07 | 2012-06-27 | 中山大学 | 一种基于视频内容以及回归方法的广告监测技术 |
CN102760169A (zh) * | 2012-06-13 | 2012-10-31 | 天脉聚源(北京)传媒科技有限公司 | 一种电视直播流中的广告段检测方法 |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993245B1 (en) * | 1999-11-18 | 2006-01-31 | Vulcan Patents Llc | Iterative, maximally probable, batch-mode commercial detection for audiovisual content |
US6577346B1 (en) * | 2000-01-24 | 2003-06-10 | Webtv Networks, Inc. | Recognizing a pattern in a video segment to identify the video segment |
US7237250B2 (en) * | 2000-11-28 | 2007-06-26 | Navic Systems, Inc. | Promotion server using video on demand channel |
US7266147B2 (en) * | 2003-03-31 | 2007-09-04 | Sharp Laboratories Of America, Inc. | Hypothetical reference decoder |
US7032096B2 (en) * | 2003-04-22 | 2006-04-18 | Hewlett-Packard Development Company, L.P. | Memory management system and method using a hash table |
CN1327701C (zh) * | 2004-08-04 | 2007-07-18 | 威盛电子股份有限公司 | 在视频信号中进行高效能广告检测的方法与相关系统 |
KR100707189B1 (ko) * | 2005-04-29 | 2007-04-13 | 삼성전자주식회사 | 동영상의 광고 검출 장치 및 방법과 그 장치를 제어하는컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체 |
US8594429B2 (en) * | 2005-10-11 | 2013-11-26 | Hewlett-Packard Development Company, L.P. | Method and apparatus for processing a video stream |
WO2007114796A1 (en) * | 2006-04-05 | 2007-10-11 | Agency For Science, Technology And Research | Apparatus and method for analysing a video broadcast |
US8660407B2 (en) * | 2006-06-14 | 2014-02-25 | Sony Corporation | Method and system for altering the presentation of recorded content |
US20080201736A1 (en) * | 2007-01-12 | 2008-08-21 | Ictv, Inc. | Using Triggers with Video for Interactive Content Identification |
US8094872B1 (en) * | 2007-05-09 | 2012-01-10 | Google Inc. | Three-dimensional wavelet based video fingerprinting |
CN101162470B (zh) * | 2007-11-16 | 2011-04-20 | 北京交通大学 | 一种基于分层匹配的视频广告识别方法 |
CN101742269A (zh) * | 2008-11-17 | 2010-06-16 | 华为技术有限公司 | 一种频道切换方法、装置和系统 |
WO2010135082A1 (en) * | 2009-05-19 | 2010-11-25 | Dolby Laboratories Licensing Corporation | Localized weak bit assignment |
US8769584B2 (en) * | 2009-05-29 | 2014-07-01 | TVI Interactive Systems, Inc. | Methods for displaying contextually targeted content on a connected television |
US8549627B2 (en) * | 2009-06-13 | 2013-10-01 | Microsoft Corporation | Detection of objectionable videos |
US8369686B2 (en) * | 2009-09-30 | 2013-02-05 | Microsoft Corporation | Intelligent overlay for video advertising |
WO2011090540A2 (en) * | 2009-12-29 | 2011-07-28 | Tv Interactive Systems, Inc. | Method for identifying video segments and displaying contextually targeted content on a connected television |
JP5866150B2 (ja) | 2010-07-30 | 2016-02-17 | 富士フイルム株式会社 | 新規なアゾ化合物、水溶液、インク組成物、インクジェット記録用インク、インクジェット記録方法、インクジェット記録用インクカートリッジ、及びインクジェット記録物 |
US8863165B2 (en) * | 2010-11-01 | 2014-10-14 | Gracenote, Inc. | Method and system for presenting additional content at a media system |
US20120158511A1 (en) * | 2010-12-21 | 2012-06-21 | Microsoft Corporation | Provision of contextual advertising |
KR101211098B1 (ko) * | 2011-04-25 | 2012-12-11 | (주)엔써즈 | 클라이언트 단말기측으로 네트워크를 통해 방송에 포함된 광고와 연관된 정보를 제공하는 시스템 및 방법 |
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 |
WO2013003144A1 (en) * | 2011-06-30 | 2013-01-03 | United Video Properties, Inc. | Systems and methods for distributing media assets based on images |
CN102346768B (zh) * | 2011-09-20 | 2013-01-16 | 北京鹏润鸿途科技有限公司 | 一种发现广告视频的方法及装置 |
GB2485695B (en) * | 2012-01-27 | 2012-11-28 | Half Minute Media Ltd | Automatic detection of the recurrence in a video stream of a stored sequence |
CN102799633B (zh) * | 2012-06-26 | 2015-07-15 | 天脉聚源(北京)传媒科技有限公司 | 一种广告视频检测方法 |
-
2014
- 2014-03-17 CN CN201811471681.4A patent/CN109905726B/zh active Active
- 2014-03-17 EP EP23158744.5A patent/EP4221235A3/en active Pending
- 2014-03-17 EP EP14764182.3A patent/EP2984850A4/en not_active Ceased
- 2014-03-17 CN CN201910373677.2A patent/CN110232936B/zh active Active
- 2014-03-17 EP EP14763506.4A patent/EP2982131B1/en active Active
- 2014-03-17 CN CN201480017490.4A patent/CN105103566B/zh active Active
- 2014-03-17 EP EP19166400.2A patent/EP3534615B1/en active Active
- 2014-03-17 EP EP14762850.7A patent/EP3001871B1/en active Active
-
2016
- 2016-05-16 HK HK16105576.3A patent/HK1217585A1/zh unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009150425A2 (en) * | 2008-06-10 | 2009-12-17 | Half Minute Media Ltd | Automatic detection of repeating video sequences |
CN102523482A (zh) * | 2011-12-07 | 2012-06-27 | 中山大学 | 一种基于视频内容以及回归方法的广告监测技术 |
CN102760169A (zh) * | 2012-06-13 | 2012-10-31 | 天脉聚源(北京)传媒科技有限公司 | 一种电视直播流中的广告段检测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105103566A (zh) | 2015-11-25 |
EP2984850A1 (en) | 2016-02-17 |
EP3001871C0 (en) | 2023-06-07 |
EP3534615A1 (en) | 2019-09-04 |
EP2982131A1 (en) | 2016-02-10 |
EP2984850A4 (en) | 2016-12-21 |
EP3001871A4 (en) | 2017-02-22 |
EP4221235A3 (en) | 2023-09-20 |
EP3001871B1 (en) | 2023-06-07 |
EP3001871A1 (en) | 2016-04-06 |
HK1217585A1 (zh) | 2017-01-13 |
EP3534615B1 (en) | 2024-01-17 |
EP4221235A2 (en) | 2023-08-02 |
EP2982131B1 (en) | 2019-05-08 |
EP2982131A4 (en) | 2017-01-18 |
CN110083739A (zh) | 2019-08-02 |
CN110232936B (zh) | 2021-03-12 |
CN105103566B (zh) | 2019-05-21 |
CN110232936A (zh) | 2019-09-13 |
CN109905726A (zh) | 2019-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109905726B (zh) | 实时电视广告检测的系统和方法 | |
US8930980B2 (en) | Systems and methods for real-time television ad detection using an automated content recognition database | |
CA2906192C (en) | Systems and methods for real-time television ad detection using an automated content recognition database | |
US20140201774A1 (en) | Systems and methods for multi-broadcast differentiation | |
US9602855B2 (en) | Systems and methods for automated extraction of closed captions in real time or near real-time and tagging of streaming data for advertisements | |
US10375451B2 (en) | Detection of common media segments | |
US10614137B2 (en) | System and method for detecting repeating content, including commercials, in a video data stream | |
US8424052B2 (en) | Systems and methods for automated extraction of closed captions in real time or near real-time and tagging of streaming data for advertisements | |
US11659255B2 (en) | Detection of common media segments | |
US9628836B1 (en) | System and method for removing erroneously identified TV commercials detected using automatic content recognition | |
EP3776263B1 (en) | System and method for detecting repeating content, including commercials, in a video data stream using audio-based and video-based automated content recognition | |
US10237610B1 (en) | Automated identification of product or brand-related metadata candidates for a commercial using persistence of product or brand-related text or objects in video frames of the commercial | |
WO2008062145A1 (en) | Creating fingerprints | |
US11483617B1 (en) | Automoted identification of product or brand-related metadata candidates for a commercial using temporal position of product or brand-related text or objects, or the temporal position and audio, in video frames of the commercial | |
GB2444094A (en) | Identifying repeating video sections by comparing video fingerprints from detected candidate video sequences | |
US10945030B2 (en) | Detection of potential commercial by detection and analysis of transitions in video content | |
US10805681B2 (en) | System and method for detecting unknown TV commercials from a live TV stream | |
US10306304B1 (en) | Automated identification of product or brand-related metadata candidates for a commercial using dominance and prominence of product or brand-related text or objects in video frames of the commercial |
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: 40005873 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |