[发明专利]因特网上监视与跟踪视频的方法和系统

说明书

技术领域

本发明涉及跟踪视频传播。更具体地说，涉及用来查找和识别在因特网上的传播的视频，和/或采集和提供在一个时间段内已识别视频的跟踪数据的若干方法和系统 

本专利申请权项的优先权专利为临时号为61/133,640的美国专利，于2008年6月30日申请并共同转让的，兹为综合目的参照使用而收录在此。 

此外，本专利申请还涉及申请号为11/681,567和11/949,511的美国专利，兹为综合目的参照使用而收录在此。 

背景技术

因特网已经成为各种媒体的传播平台。近来，因特网上的视频传播迅速成长为一种社会、文化现象。大量的视频在因特网上如洪水泛滥，经常需要有效的监视和跟踪。例如，各种视频内容的拥有者希望监视和跟踪他们视频内容的未授权传播，以便采取适当措施，如发出要求对方撤除非法视频的通知。再如各种视频的市场营销人员也需要监视和跟踪视频传播以确定其热门程度并研究它们的消费模式。 

跟踪视频传播的常规技术经常缺乏足够的精度，通常也不是自动的。因此亟需改进查找和识别视频的技术。 

发明内容

本发明的目的在于提供了若干方法和系统，用来，用来查找和识别在因特网上的传播的视频，  和/或采集和提供在一个时间段内已识别视频的跟踪数据。 

为达到上述发明目的，本发明采用如下技术方案是： 

一种发现和识别视频对象的方法包括爬行一个预定的网站，在该预定网站中发现至少一个视频链接，处理与用于存储一个或多个视频链接的第一数据库相关信息，基于至少与第一数据库相关的信息确定上述发现的视频是否以前已发现过。此外该方法还包括：如果上述发现的视频链接被确定为未曾发现过，则至少基于上述发现的视频链接的信息，更新第一数据库并下载至少一个视频对象，处理与上述下载视频相关的信息。此外该方法还包括：如果上述发现的视频链接被确定为未曾发现过，则基于上述下载的视频的相关信息，为下载的视频 对象确定第一指纹并处理与下载的视频的指纹相关的信息，基于第一指纹和第二指纹相关信息确定上述下载的视频对象是否与被跟踪的视频标题相匹配。 

如果上述下载的视频对象被确定为与被跟踪的视频标题相匹配，则更新存储一个或多个跟踪结果的第二数据库。该第二指纹对应于该视频标题。 

进一步，在运行处理与用于存储一个或多个视频链接的第一数据库相关的信息之前，存储上述发现的视频链接到存储一个或多个爬行结果的第三数据库，从该第三数据库取得上述发现的视频链接。 

所述存储一个或多个爬行结果的第三数据库包括存储一个或多个爬行结果的队列。发现的视频链接存储到第三数据库的进程和从该第三数据库中取得上述发现的视频链接是以先进先出的方式运行的。 

本方法还包括确定是否有任何保存在该第三数据库中但尚未处理的视频链接。 

本方法爬行至少一个预定网站的进程包括用深度优先的算法和/或宽度优先的算法遍历该预定网站。 

爬行至少一个预定网站的进程包括用一个或多个预定关键词搜索该预定网站。 

确定上述下载的视频对象是否与被跟踪的视频标题相匹配的进程包括：查询存储与一个或多个指纹相关信息的第三数据库，该一个或多个指纹包括该第二指纹并分别对应于被跟踪的一个或多个视频标题。 

其中确定上述下载的视频对象是否与该一个或多个视频标题相匹配的进程包括将该第一指纹与至少该第二指纹进行比较。 

本发明还提供一种包括计算机可读媒介的计算机程序产品，包括发现和识别视频对象的指令。该计算机可读媒介包括爬行至少一个预定网站的一条或多条指令，在该预定网站中发现至少一个视频链接的一条或多条指令，处理与用于存储一个或多个视频链接的第一数据库相关信息的一条或多条指令，以及基于与第一数据库相关的信息确定上述发现的视频链接是否已发现过了的一条或多条指令。此外，该计算机可读媒介还包括一条或多条指令，在确定上述发现的视频链接未曾发现过时，基于至少与上述发现的视频对象相关的信息更新第一数据库并下载至少一个视频对象，处理与上述下载的视频对象相关的信息，基于至少与上述发 现的视频对象相关的信息确定下载视频对象的第一指纹，处理与上述下载的视频对象相关的信息，基于至少与第一指纹和第二指纹相关的信息确定上述下载的视频对象是否与被跟踪的视频标题相匹配，如果上述下载的视频对象被确定与被跟踪的视频标题相匹配，则更新存储一个或多个跟踪结果的第二数据库。该第二指纹对应于该视频标题。