专利名称：用于提供运动的图像广告的方法和装置的制作方法
技术领域：
本发明涉及用于提供与视频相关的广告的方法和装置。
背景技术：
在已经被证实有效运作的多种因特网商业模式中，最重要的模式是广告提供模式。早期在因特网上实行的广告宣传模式之一是标语广告(banner advertisement)提供模式。广告商能够指定向人们展示的标语广告。这样的标语广告可以包括超链接，用于允许用户浏览关于该标语广告的更加详细的信息。关于标语广告的详细信息可以以网页的形式提供，通过该网页，人们可以购买所宣传的产品或服务。在标语广告提供模式中，可以根据相关广告的展示位置，提前确定广告执行费用。 另外，可以与标语广告的展示数量成比例地消费标语广告预算。进一步发展的广告宣传模式采取了一种如下的确定广告执行费用的方法，S卩，使广告执行费用与人们对网页上提供的相关广告做出的回应成比例。用户对广告的回应包括点击该广告的行为。对广告做出回应的人很可能购买广告宣传的产品或服务。当广告商选择支付与广告的回应次数成比例的广告执行费用时，该广告商可以仅支付与某些用户相关的广告的执行费用，这些用户对其产品或服务感兴趣。这样的广告宣传模式称为点击付费 (Pay-Per-Click) (PPC)模式。运行这种PPC模式的广告平台已经由Overture Service inc、Google inc 等提供。由于PPC模式中的广告执行费用与人们对所提供的广告内容的回应成比例，所以广告平台运营商采取多种技术，用于引起更多的回应。例如，采用PPC模式的搜索服务提供网站提供了具有关键词的广告，所述关键词与用户输入的查询词匹配，由此引起用户更多的回应。广告商能够提前为其广告设定关键词，但是仅仅输入关键词不足以找到广告商将要提供以广告的客户。技术问题本发明的一个方面是提供用于提供与视频相关的广告的方法和装置。
发明内容
根据本发明的一个方面，提供了与视频相关的广告的提供方法，包括从广告商终端接收搜索请求；向广告商终端提供与所述搜索请求对应的视频搜索列表；从广告商终端获取与第一视频相关的广告设定信息，所述第一视频包含在所提供的视频搜索列表中；根据所获取的广告设定信息，为所述第一视频设定广告；以及根据所获取的与所述第一视频相关的广告设定信息，为第二视频设定广告，所述第二视频与所述第一视频具有完全相同的区域。与视频相关的广告的提供方法可以进一步包括通过为具有完全相同的区域的所述第一视频和所述第二视频分配共同的群集体(cluster)标识符而形成视频群集体，所述视频群集体包括所述第一视频和所述第二视频，其中根据与所述第一视频相关的广告设定信息，可以通过为形成的视频群集体设定广告而为所述第二视频设定广告。在与视频相关的广告的提供方法中，通过为具有完全相同的区域的所述第一视频和所述第二视频分配共同的群集体标识符而形成包括所述第一视频和所述第二视频的视频群集体可以包括，分别为这两个视频产生帧的特征向量；以及将这两个视频的帧的特征向量彼此进行比较，由此检测所述第一视频和第二视频之间具有的完全相同的区域。在视频群集体的形成过程中，产生帧的特征向量可以包括，分别为每个视频的一帧划分形成的多个子帧计算颜色分布向量；使用颜色分布向量，产生帧的颜色分布向量之间的一阶差分；使用颜色分布向量之间的一阶差分，产生颜色分布向量之间的二阶差分； 以及基于颜色分布向量、颜色分布向量之间的一阶差分和颜色分布向量之间的二阶差分， 产生帧的特征向量。这样使用帧的特征向量，相比于对视频的二进制数据片进行比较的情况，可以减少在视频之间进行比较所需的时间。同时，根据本发明的实施例的与视频相关的广告的提供方法可以根据与所述第一视频相关的广告设定信息而为第三视频设定广告，所述第三视频与所述第二视频具有完全相同的区域，同时所述第二视频与所述第一视频具有完全相同的区域。对于以这种方式为所述第三视频所进行的广告设定，与视频相关的广告的提供方法可以进一步包括通过为具有完全相同的区域的所述第一视频和所述第二视频分配共同的群集体标识符而形成视频群集体，所述视频群集体包括所述第一视频和所述第二视频。 根据与所述第一视频相关的广告设定信息，可以通过为形成的视频群集体设定广告而为第三视频设定广告。根据本发明的实施例，提供了与视频相关的广告的提供方法，所述方法被执行，以便将广告与属于某一视频群集体的视频匹配，所述视频群集体通过为具有完全相同的区域的两个视频分配共同的群集体标识符而形成，所述方法包括，获取关于属于所述视频群集体的第一视频的关键词信息；基于关于所述第一视频的关键词信息和广告关键词，检测与所述第一视频匹配的第一广告；以及将检测到的第一广告与第二视频匹配，所述第二视频属于所述视频群集体并且与所述第一视频具有完全相同的区域。在这种情况下，与视频相关的广告的提供方法可以进一步包括将检测到的第一广告与第三视频匹配，所述第三视频属于所述视频群集体并且不与所述第一视频具有完全相同的区域。这样，甚至可以为与所述第一视频属于同一视频群集体的所述第三视频设定相关的广告，即使所述第三视频并不直接与所述第一视频具有完全相同的区域。根据本发明的实施例的提供与视频相关的广告的方法可以由计算机执行，而用于在计算机上执行该方法的程序可以记录在计算机可读记录介质上。根据本发明的另一方面，提供了用于提供与视频相关的广告的装置，包括视频搜索请求接收单元，用于从广告商终端接收搜索请求；视频列表提供单元，用于向广告商终端提供与所述搜索请求对应的视频搜索列表；以及广告设定管理单元，用于根据广告设定信息为第一视频设定广告，所述第一视频包含在所提供的视频列表中，所述广告设定信息与所述第一视频相关并且从广告商终端获得，所述广告设定管理单元还用于根据所获得的与所述第一视频相关的广告设定信息为第二视频设定广告，所述第二视频与所述第一视频具有完全相同的区域。
从附图、权利要求和具体实施方式
中，将会更加清楚地理解本发明上述的和其他方面的特征和优点。
图1是示意图，示出了根据本发明的实施例在其上提供视频和与视频相关的广告的网页；图2是示意图，示出了根据本发明的实施例的视频和广告之间的匹配关系；图3是示意图，示出了根据本发明的实施例的广告提供方法的执行环境；图4是一个示出了根据本发明的实施例的视频群集系统(video clustering system)的配置图；图5是一个示出了根据本发明的实施例的广告代理系统的配置图；图6是流程图，示出了根据本发明的实施例的提供视频广告的方法；图7是流程图，示出了根据本发明的实施例的视频群集方法；图8是一个示出了根据本发明的实施例的视频帧和子帧的示意图；图9是示意图，示出了根据本发明的实施例的颜色分布向量、所述颜色分布向量之间的一阶差分、以及所述颜色分布向量之间的二阶差分的相互关系；图10是示意图，示出了根据本发明的实施例的颜色分布向量、所述颜色分布向量之间的一阶差分、所述颜色分布向量之间的二阶差分、以及由前面三者得到的特征向量；以及图11是示意图，示出了根据本发明的实施例的视频段的比较过程。
具体实施例方式下面参照附图，对本发明用于提供与视频相关的广告的方法和装置的实施例进行详细描述。然而应当理解的是，这些实施例并不旨在将本发明限定为特定的实施方式，而是这些实施例包括落在本发明的实质和范围内的所有变化、等同或替代。如果在本说明书中， 对公知技术的详细描述不必要地使得本发明的主旨变得费解，则将该详细描述忽略。另外， 当参照附图进行描述时，相同的附图标记表示相同或相似的组成部分，而对它们的重复的描述将被忽略。图1是示意图，示出了根据本发明的实施例在其上提供视频(运动图像)和与视频相关的广告的网页。参照图1，显示在网络浏览器程序窗口 100上的网页包括视频播放区(运动图像播放区)110。可以在视频播放区110中提供多种类型的视频(内容)，例如新闻报道、音乐视频、电影、纪录片和用户生成的内容(UCC)。另外，与视频相关的标题信息120和描述信息130可以与视频一起提供。例如，在新闻报道视频的情况下，标题信息可以是新闻提要的文字，而描述信息130可以是新闻主体的文字。作为另一示例，当视频播放区中提供的视频(内容)是音乐视频时，标题信息可以包括歌曲名和/或歌手名，而描述信息130可以包括关于该音乐视频的文字信息。在本发明的实施例中，视频(内容)可以和与视频相关的广告一起提供。在独立的广告提供区140中提供的广告能够在视频播放区110播放视频的同时进行展示。同时，可以在视频播放区110中提供广告。通常，视频播放区110中的广告在视频播放之前或之后进行展示，但是也可以提供与正在播放的视频重叠的与视频相关的广告。这样，根据本发明的实施例提供的与视频相关的广告(即指向视频的广告)能够提供为预滚动、后滚动和覆盖广告的形式，其中广告分别出现在视频播放之前、之后和之中。可以使视频相关的广告与有关的视频匹配——通过使用在一个用于将伴有广告的视频进行群集的过程中所收集的元数据。即将提供的广告可以表现为多种形式，包括基于flash的动画制作、文字和视频。 即将提供的广告可以包括超链接，用于指向提供该广告的详细信息的其他网页。所提供的广告可以通过按次付费(Pay Per View) (PPV)模式和/或点击付费(PPC)模式进行操作。 用户对广告的回应可以由广告代理服务器收集并且可以用于计算广告执行费用。同时，根据本发明的实施例的与视频相关的广告不是必需如图1所示地，经由提供视频的同一浏览器窗口提供。即，与视频相关的广告能够经由独立的浏览器窗口或客户端程序提供。本发明所属领域的技术人员(下文称为“本领域技术人员”)很容易理解广告的表现形式、广告中包括的超链接的实现、以及广告费用的执行模式，由此，省略对这些相关内容的重复描述。同时，随着广告与视频更好地关联，与视频一起在网页上提供的广告能够吸引更多用户对广告做出回应。因此，针对网页上提供的任意视频(内容)将会提供哪些广告，这是显著影响广告的效率的因素。然而为了提高广告的效率，对所有视频的内容进行检查并且为这些视频独立地指定适宜的广告，这对广告商而言效率不高。在根据本发明的实施例的与视频相关的广告的提供方法中，当向客户终端提供任何视频时，提供与所述视频所属的视频群集体匹配的广告，由此克服了这种低效率。下面参照图2，将详细描述根据本发明的实施例的视频群集体和广告之间的匹配关系。图2是示意图，示出了根据本发明的实施例的视频和广告之间的匹配关系。参照图2，示出了第一视频群集体210和第一广告221、第二广告222之间的匹配关系。在此，第一视频群集体210包括多个视频，而第一广告221和第二广告222与属于该视频群集体210 的视频相关。第一视频群集体210包括第一视频211、第二视频212、……、以及第η视频。第一广告221和第二广告222分别与第一视频211和第二视频212直接匹配。视频和广告之间的匹配关系的形成可以基于多种准则。例如，当任何视频的关键词与任何广告的关键词完全相同时，可以在该视频和该广告之间建立匹配关系。另外，视频和广告之间的匹配关系可以由广告商或广告商代理直接建立。尽管第一广告221和第一视频211没有共享的关键词，也可以在它们之间建立匹配关系。第二视频212和第二广告222之间的匹配关系可以由视频关键词2-2和广告关键词2-1之间的一致性或相似性建立。视频关键词可以包括视频的标题、从视频的描述信息中提取的词汇、以及与视频相关的标签信息。视频的附加信息，例如图1所示的标题信息120和描述信息130，能够用于确定与视频相关的广告。广告关键词可以表明所要宣传的产品/服务的信息。广告关键词中可以包括进行广告宣传的产品的名称和产品的制造公司、广告宣传模式的名称、出售地点等。另外，广告关键词可以是在通常的竞争性投标方法中的投标关键词。在根据本发明的实施例的广告提供方法中，当建立了任意广告和任意视频之间的匹配关系时，这种匹配关系能够扩展为该广告和该视频所属的视频群集体之间的匹配关系。与第一视频211匹配(相关)的第一广告221还与第一视频211所属的第一视频群集体210匹配。由此，第一广告221能够提供为，伴有属于第一视频群集体210的另一视频。当属于某一视频群集体的视频之间存在任意关联时，基于如上所述的匹配关系的扩展来提供广告是合理的。当属于某一视频群集体的两个视频彼此相关时，则预期一个被提供以其中任意一个视频内容的客户的兴趣与一个被提供以其中另一个视频内容的客户的兴趣也是彼此相似的。因此，如果一个视频对客户有吸引力，则提供与该视频匹配的广告，由于该视频被提供作为另一视频的广告，这将是一种提高广告的效率的方法。在形成视频群集体的过程中，可以获得属于单个视频群集体的视频之间的关联。 在根据本发明的实施例的与视频相关的广告的提供方法中，通过重复一个将两个具有相同图像信息的视频包括在单个视频群集体中的过程，可以形成视频群集体。通过将相同的广告与这样的视频群集体匹配，能够提高与视频相关的广告的提供方法的效率。将参照图 8-11详细描述一种用于确定是否包括了相同的图像信息的方法(即用于形成视频群集体的准则)。相比于针对单独视频的广告匹配和提供，针对视频群集体的广告匹配和提供是有利的。在与单独视频的广告匹配中，广告商不可能为所有视频分别独立地设定广告。由此， 执行基于关键词或其他准则的广告匹配。然而，当仅仅使用关键词进行广告与视频的匹配时，而视频的内容尚未直接验证，则可能发生不适宜的匹配。例如，当广告的匹配是基于确定广告商输入的广告关键词是否与视频的标题(这是视频关键词的典型示例)完全相同而进行时，不恰当的广告可能与具有讽刺意味的标题的视频匹配。如果将广告设定(匹配)到视频群集体，可以针对被确定将要包括在该视频群集体中的新收集的视频提供对该视频群集体的广告设定。由此，根据匹配过程和基于视频群集体的广告提供，即使在新视频被收集并包括在新视频群集体中的情况下，通过广告商或广告商代理确定将对新视频设定哪些广告这个过程也是可以忽略的。在根据本发明的实施例的与视频相关的广告的提供方法中，与视频群集体匹配的广告可以为所有属于该视频群集体的视频提供。由此，在提供与属于第一视频群集体210 的视频相关的内容服务时，第一广告221和第二广告222也可以传送给被提供以该内容服务的用户终端。这样的广告提供方法具有扩展广告匹配的覆盖范围的效果。也就是说，即使第一视频211与第二广告222没有直接的关联(例如，当具有相同的关键词或其他准则时)，也可以基于第二视频212(属于相同视频群集体的另一视频)和第二广告222之间的匹配关系实现第一视频和第二广告之间的间接匹配。当第一视频211和第二视频212之间存在密切相关时，匹配关系的这种扩展可以更加有效地执行。例如，对包含相似内容的视频之间、具有相似主题的视频之间、以及相同的创作者产生的视频之间的匹配关系进行扩展，都是合理的选择。最保守的准则可以是，两个视频完全相同时的匹配关系的扩展。与上述准则相比不那么严格的准则是，两个视频具有部分的一致性(即两个视频彼此部分重叠)时的匹配关系的扩展。两个视频具有部分的一致性的确定(即确定这些视频是否部分地具有全同区域)将在下文参照其他附图进行描述。同时，视频和广告之间基于广告关键词和视频关键词的匹配可以应广告商或代理的直接的广告设定请求而执行。广告商能够检查候选的视频(其广告将为这些视频提供)， 并且能够在展示的候选视频中指定适宜的一个。根据该方法，即使广告关键词和视频关键词之间的关联性较低，也可以执行与广告的匹配。例如，当视频关键词没有理想地反映视频的内容和主题时，可以使用上述方法进行广告匹配(即使收集了无意义的文字作为视频关键词)，并且可以如上所述地扩展已经建立的匹配关系。视频和广告之间匹配关系的建立，能够基于广告商终端发布的命令单独地执行， 或者可选择地，能够使用自动程序(用于之前收集的广告组和之前收集的视频组)同时地执行。在该进程中，可以执行用于确定视频关键词和广告关键词之间的一致性或相似性的过程。图3是示意图，示出了根据本发明的实施例的广告提供方法的执行环境。参照图3，示出了客户终端300、内容服务提供商(CSP)系统310、视频群集系统 320、广告代理系统330和广告商终端340。客户终端300是访问内容服务提供商系统(下称“CSP系统”)310并且使用(消费)内容服务的用户的终端设备。在本发明的实施例中，内容服务与视频相关，而与视频相关的广告可以提供给客户终端300。对于用于与视频相关的内容服务以及在客户终端300 上的广告提供的屏幕的说明，已经参照图1进行了描述。CSP系统310是用于将内容服务提供给客户终端300的服务器。在本发明的实施例中，CSP系统310提供与视频相关的服务。CSP系统310能够提供例如视频的搜索、播放和存储的服务。服务，例如博客服务(用于发布包含视频的内容)和^uTube服务(对用户在其上产生的视频进行共享和消费)，是CSP系统310提供的内容服务的示例。包含视频的新闻提供服务也可以是CSP系统310提供的内容服务的示例。CSP系统310提供的视频内容可以由视频群集系统320控制并且接着可以经历群集过程。广告代理系统330可以为视频群集系统320生成的群集体设定广告。当用户使用客户终端300访问CSP系统310时，广告代理系统330接收与用户访问CSP系统310对应的广告请求信号。传送给广告代理系统330的广告请求信号可以在客户终端300的网络浏览器程序读取CSP系统310上的网络文件的过程中进行传输。广告请求信号能够根据网络浏览器程序所执行的代码产生，并且还能够基于独立的规则在CSP系统310和广告代理系统330之间传输。广告请求信号可以包括对作为内容服务的一部分或者全部被提供给客户终端300的视频进行识别所需的信息。广告代理系统330可以参照这样的识别信息，确定将要提供给客户终端300的广告。确定的广告能够间接地经由CSP系统310或者直接地经由广告代理系统330提供给客户终端300。视频群集系统320收集关于视频的信息并且将视频分类到多个群集体中。参照图 4，根据本发明的实施例的视频群集系统320包括特征向量产生单元321、全同区域检测单元322和视频群集体管理单元323。视频群集系统320可以根据视频之间的一致性对视频进行群集。在本发明的实施例中，当任意两个视频至少具有某一全同区域时，可以认为视频之间存在一致性。在本发明中，应当理解的是，所具有的全同区域并不意味着仅仅其二进制数据是完全相同的。特征向量产生单元321读取将要处理的目标视频，将该视频分为一些帧，观察这些帧，并且产生关于各个帧的特征向量。在视频播放过程中，视频群集系统320的特征向量产生单元321能够基于以帧的形式显示的静止图像的颜色分布信息，提取代表每一帧的特征向量。在该过程中，可以凭借将每一帧划分为多个子帧而对所述的每一帧进行分析。每个子帧的颜色分布向量可以从属于每个子帧的像素的颜色向量获得，并且可以使用所获得的颜色分布向量的一阶差分和二阶差分，对构成特征向量的分量进行计算。全同区域检测单元322对视频进行比较，并且检查目标视频之间的全同区域。用于检查视频之间全同区域的过程可以通过比较视频的特征向量而进行。在该过程中，主要执行基于视频段的比较，并且基于视频段的比较，搜索在比较目标视频之间存在全同区域的概率。这种概率可以由已经通过对视频段的比较而被数字化的一致性估计值表示。视频群集体管理单元323将具有全同区域的视频集合到单个群集体中。通过对具有全同区域的视频分配相同的群集体标识符，对视频进行群集。在该过程中，如果对于某一视频的视频群集体标识符改变，则改变的视频群集体标识符可以分配给与所述视频(视频群集体标识符已经为其改变)具有相同的群集体标识符的所有其他视频。另外，可以主要执行的过程是，检测具有共同的文字标识的视频之间的全同区域并且对视频进行群集。同时，视频群集系统320能够收集关于将被群集的目标视频的多个元数据片。这些元数据可以基于独立的通信协议从CSP系统310传输，或者可以使用典型的网络信息采集技术进行收集。收集的元数据片可以是上面设置了相应视频的网页中所包含的信息的一部分或者全部，并且收集的元数据片可以包括视频的标题信息、描述信息、类别信息等。这样的元数据可以用于将广告和视频匹配的过程。此外，如上所述，关于属于某一群集体的第一视频的元数据可以用于将一个广告与第二视频匹配的过程。下面参照图6和7，对视频群集系统320及其组成部分的详细操作流程进行具体的描述。广告代理系统330是用于操作广告执行模式的系统。参照图5，广告代理系统330 可以包括视频搜索请求接收单元341、视频列表提供单元342和广告设定管理单元343。广告代理系统330可以基于点击付费(PPC)和/或按次付费(PPV)模式操作，以建立广告执行费用。广告代理系统330能够获取关于群集体的信息，通过与视频群集系统 320交换信息，视频已经分类到该群集中。通过比较广告关键词和视频关键词，广告代理系统330能够建立广告和视频之间的匹配关系。这些匹配关系能够由广告代理系统330中提供的数据库(DB)或独立的数据库管理。视频搜索请求接收单元341从广告商终端接收用于请求关于哪些视频正在经由 CSP系统310向客户终端的信息(即关于哪些视频是潜在的能够带上广告商广告的目标的信息)的视频搜索请求。视频搜索请求可以包括搜索关键词。当任意视频的关键词与搜索关键词匹配时， 关于该视频的信息经由视频列表提供单元342传输到广告商终端340。
根据对这种方式提供的视频搜索结果的回应，广告商可以向广告代理系统传输关于哪些广告将与属于所述搜索结果的第一视频匹配的信息，即广告设定信息。广告设定管理单元343能够利用所述广告设定信息，用于为第一视频所属的视频群集体设定广告和/ 或为属于该视频群集体的第二视频设定广告。广告和视频之间的匹配关系，以及广告和视频群集体之间的匹配关系，可以通过改变关于双方之间的关系的信息而改变。参照图6的流程图，将会理解根据本发明的实施例的广告代理系统330及其组成部分的操作。参照图6，根据本发明的一个实施例的视频广告提供方法可以包括从广告商终端接收搜索请求的步骤S410、提供视频搜索列表的步骤S420、获取与第一视频相关的广告设定信息的步骤S430、以及设定用于第二视频(其与第一视频具有全同的区域)的广告的步骤S440。上述步骤可以由广告代理系统330执行。同时，广告代理系统330可以获取广告消费信息，以收集关于广告执行的统计数据并且收取费用。广告消费信息可以经由客户终端300和广告代理系统330之间的直接通信进行收集，或者可以由CSP系统310收集并且传输给广告代理系统300。例如，在PPV模式的情况下，可以以广告在客户终端300上显示的方式对其进行消费。当在PPC模式中点击提供给客户终端300上的广告时，关于这样的点击行为的信息传输到广告代理系统330，而分配给该广告的预算可以基于关于点击行为的信息(广告消费信息)进行消费。在本发明的实施例中，为了激起对即将宣传的产品/服务更大的兴趣，提供与内容服务的视频(所述视频提供给客户终端300)相关的广告。基于广告关键词和视频关键词之间的关系，可以对广告和视频之间的这种关联进行抓取。因此，广告代理系统300将收集并且分类到视频群集体中的视频的关键词与广告的关键词(例如，PPC模式中投标目标的关键词)进行比较，由此确定相关广告是否能够与相关视频匹配。在该过程中，不仅进行单独的视频的比较，还进行广告和视频群集体的匹配。例如，对于存在与第一视频具有全同的区域的第二视频和第三视频，并且第二视频和第三视频之间不存在共同具有的全同区域的情况，第一视频的视频关键词可以在广告匹配过程中，分别与第二视频和第三视频(它们与第一视频具有全同的区域)的广告关键词进行比较。另外，因为第二视频经由第一视频而与第三视频具有密切关联，第二视频的视频关键词可以用于在广告匹配过程中与第三视频的广告关键词比较，第三视频和第二视频属于同一视频群集体，但是并不与第二视频具有全同的区域。同时，在对本发明的实施例的描述中，任意系统(服务器)提供任意信息的事实可以解释为，不仅包括系统在其中存储信息并且直接提供信息的形式，还包括系统从另一系统转发信息的形式。例如，当用户终端输入属于第一服务器的统一资源定位符(URL)并且观看第一服务器提供的网页时，显示的网页可以提供(其他的)第二服务器提供的信息。即使在这种情况下，信息可以理解为已经由第一服务器提供。也就是说，在客户终端300上所浏览的网页(于客户终端300访问CSP系统310 时)提供广告代理服务器330提供的广告的情况下，广告可以描述为已经由CSP系统310提供。
图7是流程图，示出了根据本发明的实施例的视频群集方法。参照图7，执行产生第一视频和第二视频的特征向量的步骤S510以及检测这两个视频之间的全同区域的步骤 S520。接着，执行对视频的群集体标识符进行编辑的步骤S530。下面，将产生第一视频和第二视频的帧特征向量的步骤S510分为详细的步骤并加以描述。计算子帧的颜色分布向量的步骤S511是为了产生表示子帧的颜色分布的向量， 子帧由每个视频划分的帧定义。可以参照图8理解根据本发明的实施例的视频的帧和子帧的示例。一帧可以指构成视频的每一个静止图像，其可以用作编辑视频的单元。通常，视频 (运动图像)可以编码为每秒M-30帧，而高质量的视频还可以编码为每秒60帧。然而，在本发明的实施例中，从中提取特征向量、用于将视频彼此进行比较的帧不需要保持视频编码的帧率，而帧之间的时间间隔不必保持为统一的间隔。图8示出的第一帧810是视频的第一帧。在一个视频中，时间轴可以定义为，将视频的起始点设定为原点，如图8所示。第一帧可以理解为在视频的时间轴的起始点(t = 0) 表示的静止图像。第二帧820和第三帧830是彼此相邻的两帧。这两个相邻的帧之间的时间间隔可以计算为(对帧进行限定)的帧率的倒数。另外，从中提取特征向量、用于比较两个视频的帧可以使用每秒其他的帧数进行限定，所述其他的帧数不依赖这两个视频编码的帧率。参照图8，第二帧820分为4X4结构的形式，而第一子帧821是第二帧分成的16 个子帧之一。在本发明中，帧的特征向量源于子帧的颜色分布信息。颜色分布向量是表示每个子帧的颜色分布信息的向量。包含在每个子帧中的信息可以由属于该子帧的各像素的颜色向量表示。子帧的信息可以由表示每个子帧中的颜色分布的向量表示。在本实施例中，单个视频帧被分为nXn结构的形式并且具有η2个子帧。然而，单个视频帧不是必须被分为nXn结构的形式，而是可以分为mXn结构的形式(其中η和m 是彼此不同的自然数)。计算颜色分布向量的典型方法是获取包含在每个子帧中的像素的颜色向量的平均向量。在这种情况下，属于一帧的子帧的颜色分布向量可以由以下公式表示公式1Di(t) = [Ri(t)， Gi(t)， Bi(t)]其中t表示时间变量，用于表明一帧在时间轴上的位置，视频在该时间轴上的起始点是原点，i表示帧中的每个子帧的索引(i = 1,2,…，112)，而氏(0、&(0和Bi(t)分别表示每个子帧i中的红、绿、蓝分量的平均值。上述颜色分布向量是RBG彩色坐标系中表示的值。然而，可以使用多种彩色坐标系，例如YUV(亮度/色度)和CYMK(青、品红、黄和黑)颜色系统，表示每个子帧的像素的颜色向量。由此，每个子帧的颜色分布向量还可以使用与表示像素的颜色向量的坐标系相同的坐标系表示。另外，显而易见的是，以任何一种彩色坐标系表示的向量可以转换为另一彩色坐标系的向量并且可以由此表示。可以另外执行步骤S512，对在这种方式中获得的颜色分布向量Di (t)归一化。可以使用一种方法，即获取属于预定的时间间隔的颜色分布向量的平均值并且将Di (t)除以该平均值，所述时间间隔包含时间轴上的时刻t(例如，从t-ε到t+ε的区间或其他区间)。另外，还可以使用一种方法，即获取预定的时间间隔内的颜色分布向量的最小值并且将Di(t)减去该最小值。尽管在本发明的该实施例中，已经例示了使用对应于视频中的同一区的多个子帧的颜色分布向量的最小值和平均值对颜色分布向量进行归一化的过程，然而上述归一化方法不是唯一可用的方法。计算颜色分布向量的一阶差分的步骤S513是为颜色分布向量计算一阶差分的步骤，所述一阶差分定义为任意一个子帧的颜色分布向量和另一子帧的颜色分布向量之间的差。然而，一阶差分不一定仅仅表示与颜色分布向量具有相同维度的向量，也可以是标量值，所述标量值计算为任意颜色分布向量的一个分量和另一颜色分布向量中与之对应的一个分量之间的差。这样的讨论同样适用于二阶差分。颜色分布向量的一阶差分Eu(t)可以由以下公式计算，其中Eu(t)表示差分向量，公式2Eij (t) = Di (t) -Dj (t)其中t表示时间变量，用于表明一帧在时间轴上的位置，视频在该时间轴上的起始点是原点，i和j表示帧中的每个子帧的索引(i和j = l，2，…，n2，其中η是任意自然数)。在本实施例中，Ddt) ^P Dj(t)是RGB彩色坐标系中表示的三维(3D)向量，从而颜色分布向量之间的一阶差分Eij (t)也可以以3D向量的形式表示。计算颜色分布向量的二阶差分的步骤S514是为颜色分布向量计算二阶差分的步骤，所述二阶差分定义为一个子帧的颜色分布向量的一阶差分和该子帧的颜色分布向量的另一一阶差分之间的差。与上面关于一阶差分的描述相似，二阶差分不一定表示向量。二阶差分计算为一个一阶差分和另一一阶差分之间的差。二阶差分不一定具有与颜色分布向量或一阶差分相同的维度。颜色分布向量的二阶差分Ajikl (t)可以由以下公式计算公式3Aijkl (t) = Eij (t) -Ekl (t)其中t表示时间变量，用于表明一帧在时间轴上的位置，视频在该时间轴上的起始点是原点，i、j、k和1表示子帧的索引(i、j、k和1 = 1，2，…，η2)。同时，根据本发明的实施例，颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分之间的关系可以参照图9更加清楚地理解。产生帧的特征向量的步骤S515，是使用先前已经执行的步骤S511、S512、S513和 S514的向量计算结果，产生帧的特征向量的步骤。在本实施例中，通过子帧的像素在RGB彩色坐标系(三维3D)中表示的颜色向量，对子帧的颜色分布特点进行计算，而子帧的颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分是3维向量。这些向量的维度要与表示子帧的颜色分布特点的坐标系的维度一致。颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分是表示在单个帧中表现的信息的向量。因此，表示在该帧中表现的信息的特征向量可以通过从这些向量的分量中选择一些分量而产生。在该过程中，特征向量可以通过由颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分的分量组成的组中选择一个或多个分量进行配置。当从这些向量中选择h个(h是任意自然数)分量时，帧的特征向量将是h维向量。为了进行视频比较时的准确和迅速，特征向量的维度可以改变。同时，参照图10可以理解从这些向量产生特征向量的过程的一个示例。在图10 中，分别从子帧的颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分中选择一个或多个分量。一个或多个分量不是必须分别从上述三种类型的向量(子帧的颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分)中选择。在用于配置特征向量的选择过程中，任何一种或多种类型的向量可以从这三种类型的向量中排除。这种选择并不总是产生特征向量的唯一方法。可以使用从子帧的颜色分布向量、 颜色分布向量的一阶差分和颜色分布向量的二阶差分中产生特征向量的另外的计算过程。以这种方式配置的特征向量可以作为一帧的指纹数据。通过使用简化的特征向量，可以显著减少在确定视频之间的一致性和相似性的过程中出现的低效率(所述确定过程通过比较帧中所表现的所有信息片段而实现)。高阶特征向量需要较高的计算能力，但是其将会提供更准确的视频比较结果。因此，需要将特征向量的阶数调节到合适的水平上。在图10中，每个一阶差分是具有与颜色分布向量相同维度的向量，而每个二阶差分也是具有与颜色分布向量相同维度的向量。然而如上所述，一阶差分和二阶差分不一定表示向量。一阶差分和二阶差分可以仅基于子帧的颜色分布向量中的一些对于配置帧特征向量而言必要的分量进行计算。在这种情况下，一阶差分和二阶差分还可以计算为具有低于颜色分布向量的维度的向量或者标量值。同时，视频数据可以分为音频数据和视频数据。显而易见的是，特征向量可以从音频数据类型和视频数据类型中提取，并且可以用作视频群集所需要的基本数据。检测第一和第二视频之间的全同区域的步骤S520是比较视频的特征向量(由此确定这两个视频之间是否存在全同区域)的步骤。全同区域的检测步骤S520可以包括视频段比较步骤S521和全同区域详细信息检测步骤S522。视频段比较步骤S521是用于将这两个视频以视频段为基础彼此比较，之后立即计算这两个视频之间存在全同区域的概率，而全同区域详细信息检测步骤S522是用于获得关于全同区域的更加准确的信息(关于每个视频中的全同区域的起始点和终止点的信息)的步骤(如果确定这两个视频存在共享的全同区域)。视频段比较步骤S521是用于将第一视频中的视频段与第二视频中的视频段进行比较(由此测量这两个视频段之间的一致性)的过程。可以基于分别属于各自的视频段并且彼此对应的特征向量的比较结果，对视频段之间的一致性进行估计。第一和第二视频段的帧中的两个对应的特征向量是位于各自的视频段中并且具有从各自的视频段的起始时刻开始的相同的间隔的帧的特征向量。可以通过计算第一视频段的特征向量和与之对应的第二视频段的特征向量之间的距离，进行对特征向量的比较。
在本发明的实施例中，如上所述，特征向量可以是基于帧的颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分而配置的h维向量。假设一个属于第一视频段并且位于第一视频的起始点之后的、时刻的帧的特征向量Fa1)的第b个分量是FbU1), 而一个属于第二视频段并且位于第二视频的起始点之后的、时刻的帧的特征向量G(t2)的第b个分量是(ib(t2)，则对应的特征向量之间的距离D (ti;t2)可以由其间的Ll范数定义并且可以由以下公式计算公式权利要求
1.一种提供与视频相关的广告的方法，包括从广告商终端接收搜索请求；向广告商终端提供与所述搜索请求对应的视频搜索列表；从广告商终端获取与第一视频相关的广告设定信息，所述第一视频包含在所提供的视频搜索列表中；根据所获取的广告设定信息，为所述第一视频设定广告；以及根据所获取的与所述第一视频相关的广告设定信息，为第二视频设定广告，所述第二视频与所述第一视频具有完全相同的区域。
2.根据权利要求1所述的方法，进一步包括通过为具有完全相同的区域的所述第一视频和所述第二视频分配共同的群集体标识符而形成视频群集体，所述视频群集体包括所述第一视频和所述第二视频，其中根据与所述第一视频相关的广告设定信息，通过为形成的视频群集体设定广告而为所述第二视频设定广告。
3.根据权利要求2所述的方法，通过为具有完全相同的区域的所述第一视频和所述第二视频分配共同的群集体标识符而形成包括所述第一视频和所述第二视频的视频群集体， 包括分别为这两个视频产生帧的特征向量；以及将这两个视频的帧的特征向量彼此进行比较，由此检测所述第一视频和第二视频之间具有的完全相同的区域。
4.根据权利要求3所述的方法，其中产生帧的特征向量包括分别为每个视频的一帧划分形成的多个子帧计算颜色分布向量；使用颜色分布向量，产生帧的颜色分布向量的一阶差分；使用颜色分布向量之间的一阶差分，产生颜色分布向量的二阶差分；以及基于颜色分布向量、颜色分布向量的一阶差分和颜色分布向量的二阶差分，产生帧的特征向量。
5.根据权利要求1所述的方法，进一步包括，根据与所述第一视频相关的广告设定信息为第三视频设定广告，所述第三视频与所述第二视频具有完全相同的区域。
6.根据权利要求5所述的方法，进一步包括通过为具有完全相同的区域的所述第一视频和所述第二视频分配共同的群集体标识符而形成视频群集体，所述视频群集体包括所述第一视频和所述第二视频，其中根据与所述第一视频相关的广告设定信息，通过为形成的视频群集体设定广告而为第三视频设定广告。
7.一种提供与视频相关的广告的方法，所述方法被执行以便将广告与属于某一视频群集体的视频匹配，所述视频群集体通过为具有完全相同的区域的两个视频分配共同的群集体标识符而形成，所述方法包括获取关于属于所述视频群集体的第一视频的关键词信息；基于关于所述第一视频的关键词信息和广告关键词，检测与所述第一视频匹配的第一广告；以及将检测到的第一广告与第二视频匹配，所述第二视频属于所述视频群集体并且与所述第一视频具有完全相同的区域。
8.根据权利要求7所述的方法，进一步包括将检测到的第一广告与第三视频匹配，所述第三视频属于所述视频群集体并且不与所述第一视频具有完全相同的区域。
9.一种用于存储程序的计算机可读记录介质，所述程序用于在计算机上执行权利要求 1-8中任意一项所述的方法。
10.一种用于提供与视频相关的广告的装置，包括视频搜索请求接收单元，用于从广告商终端接收搜索请求；视频列表提供单元，用于向广告商终端提供与所述搜索请求对应的视频搜索列表；以及广告设定管理单元，用于根据广告设定信息为第一视频设定广告，所述第一视频包含在所提供的视频列表中，所述广告设定信息与所述第一视频相关并且从广告商终端获得， 所述广告设定管理单元还用于根据所获得的与所述第一视频相关的广告设定信息为第二视频设定广告，所述第二视频与所述第一视频具有完全相同的区域。
全文摘要
本发明公开了用于提供运动图像广告的方法和装置。本发明提供了用于提供运动图像广告的方法和装置，其包括以下步骤从广告商终端接收搜索请求；向所述广告商终端提供与所述搜索请求对应的运动图像搜索列表；从所述广告商终端获取第一运动图像的广告设定信息，所述第一运动图像包含在所提供的所述运动图像列表中；设定所述第一运动图像广告，其与所获取的广告设定信息匹配；以及设定所述第二运动图像广告，其与所述第一运动图像共享相同的显示区，所述第一运动图像与所获得的所述第一运动图像的广告设定信息匹配。由此，使用第一运动图像广告设定第二运动图像广告，本发明提供了具有高匹配效率的用于提供运动图像广告的方法和装置，所述第二运动图像广告与所述第一运动图像广告共享相同的显示区。
文档编号G06Q30/00GK102395991SQ200980158640
公开日2012年3月28日 申请日期2009年4月13日 优先权日2009年4月13日
发明者朴大锋, 金洁鋋 申请人:恩斯沃尔斯有限责任公司