CN103858144A - 具有自动化的基于媒体文件的提问的系统和方法 - Google Patents

Abstract

关于媒体项目的问题和评价答案的自动生成被提供用于诸如视频点播系统之类的系统。实际上无限数目的问题能够被生成而无需主观信息。关于媒体项目的问题通过选择媒体项目的媒体段来生成。在所选择的媒体段内的媒体项目的至少部分被示出给用户。用户被要求指示在媒体项目内用户认为段所位于的位置。所指示的位置被与段的实际位置相比较以便评价答案。

Description

具有自动化的基于媒体文件的提问的系统和方法

技术领域

本发明涉及一种借助于自动地生成的问题来利用基于媒体文件的用户提问的计算机系统和方法。

背景技术

美国专利申请No 2009005141公开了一种基于媒体文件的提问系统，其在确定用户已为问题提供了正确答案的条件下将点数授予给用户。所述系统将问题输出给用户并且评价答案。在该文档中，这是计算机提问游戏的一部分。

对于这样的提问系统，通常期望的是相同的问题不被太频繁地提出，以便防止用户能够事先知道答案。这能够通过提供足够大的预定问题的池来避免。然而，当提问系统被用于大且不可预见数目的用户(诸如在互联网上)时，这变得困难。结果，问题的生成如何能够以如下这样一种方式被自动化的难题出现，所述方式即：一方面问题对于人类用户来说是有意义的并且另一方面由用户给出的答案能够被自动地评价。

US 2009005141提到利用存储的音频文件的对这个难题的解决方案。一种系统被提到，所述系统选择多个所存储的音频文件中的一个、选择这个音频文件的一部分、播放它、接收由用户所输入的歌曲标题的选择以及将所选择的音频文件的歌曲标题字段的内容与所接收到的选择相比较。因此，当所述部分被播放时，用户有效地被呈现有问题“这个部分来自哪首歌曲？”。

US 2009005141提到从在由用户所拥有的播放机上存储的文件选择音频文件(更一般地选择包括视频和音频文件的媒体文件)、以及从由在提问游戏中竞赛的不同用户所拥有的多个播放机选择的可能性。以这种方式，问题针对播放机被个性化。此外，该文档提到关于这些存储的媒体文件的附加信息的提取的使用，以便生成像“这首歌曲出现在其中的唱片集的名称是什么？”等这样的问题。

这样自动地生成的问题的挑战的主要部分包括歌曲的识别。一旦歌曲被识别，问题的剩余部分基本上要求歌曲的特定属性的值，以便用户的答案能够被与该属性的被存储的值相比较。这意味着关于特定歌曲的可能的不假思索的问题的数目是相当有限的。从而，如果问题将仅涉及单首歌曲，则用户能够容易地拷贝答案。

在各种上下文中，诸如为了单独的电影的视频点播订单的推销（promotion），期望提供针对单独的媒体项目的提问。当针对大且不可预见数目的用户实现这个时，期望以这样的方式提供关于单独媒体项目的各式各样的问题的自动生成，所述方式允许自动化地测试用户是否已提供正确答案。因此，难题被提出为借助于自动地生成的问题来提供基于媒体文件的用户提问，其允许关于相同的媒体项目的大量不同的问题的生成。

发明内容

目标是实现利用基于媒体文件的用户提问的计算机系统和方法，其中关于相同的媒体项目的大量不同的问题能够被生成。

根据权利要求1的方法被提供。用户问题通过再现媒体项目(诸如视频项目)的选择的段来生成，并且答案以位置的指示的形式被接收，用户指示该段在媒体项目内被认为位于该位置处。段可以例如通过选择段在媒体项目中的位置(例如，由媒体项目所定义的信号样本的流中的时间位置)来选择。为了输入答案，空间选择范围例如可以被显示，后面是在所显示的空间选择范围内输入空间位置的用户选择，以及根据所输入的空间位置得到用户指示的位置。答案的正确性例如通过评价段被取自媒体项目所根据的位置与由用户所指示的位置之间的差异而被检查。以这种方式，关于给定媒体项目的实际上无穷数目的问题能够被自动地生成，并且答案能够在无需另外的信息的情况下被自动地检查。例如在视频点播系统中，关于媒体项目的问题可以被用来推销对媒体项目的订单。用户能够通过用奖金(诸如用于订购媒体项目的价格下降)对正确答案进行奖励而被激励来查看这样的推销问题。

在实施例中，预定支付金额可以取决于第一位置与第二位置之间的差异被授予。

在实施例中，所述方法包括直接地或间接地将所选择的段中媒体项目的内容的至少一部分与在所述段外媒体项目的内容相比较以及取决于比较的结果来适配所指示的第二位置的问题和/或评价。因此，例如如果比较示出所选择的段中媒体项目的内容的至少一部分与在所述段外媒体项目的内容之间的匹配，则另一段可以被选择。作为另一例子，附加于评价与第一位置的差异，若有的话，答案的评价还可以包括评价第二位置与匹配段已被找到所在的诸位置中的每一个之间的差异。在这种情况下，如果第二位置是在诸位置中的任何一个或多个的预定距离内，则答案可以被检测为正确的。

在实施例中，问题被呈现为多选择问题，其中替代答案对应于媒体项目中的不同位置。这样的问题能够通过选择多个位置来自动地生成。在另一个实施例中，所述多个位置的选择可以包括比较段，例如比较在多数位置处的图像或图像的指纹，以便排除选择，其中多数中的一个以上的位置对应于来自媒体项目的具有相同内容或者包括具有相同的指纹的一个或多个相同的图像的段。当媒体项目包含类似内容的重复时，这同样防止含糊问题。

在替代实施例中，图像或图像的指纹的比较可以被用来在多选择问题中将多数位置中的一个以上标记为正确答案。类似地，当问题要求用户通过从连续范围选择来指示答案时，具有和所选择的段匹配的内容的段的多个位置可以响应于比较而被记录为正确答案。

在实施例中，媒体项目的预先选择的媒体段的列表可以被维持，并且用来控制选择，例如以便禁用对于不同的问题选择相同的段，或对不同的问题选择重叠或间距小的段。这防止问题的重复。

在实施例中，段可以通过使用诸如例如真随机生成器或伪随机生成器之类的随机生成器在媒体项目中的一系列信号位置内随机地选择第一位置来选择。在实施例中，例如一秒钟至一分钟的有限持续时间的段可以被使用。

在实施例中，仅所述媒体段中的视频流的音频分量和/或字幕文本被再现，而不显示来自视频流的一个以上的图像。以这种方式，能够使问题更加困难，并且用于存储问题的存储空间能够被减少。

诸如磁盘或光盘或半导体存储器这样的计算机程序产品可以被提供，其包括用于可编程计算机的指令的程序，以便使计算机执行所述方法。

根据权利要求13的系统被提供，其具有用于自动地生成关于媒体项目的问题并且评价对所生成的问题的用户答案的用户提问构件。

附图说明

这些以及其它目标和有利的方面参考以下图从示范性实施例的描述将变得明显。

图1示出了视频点播系统。

图2示出了问题生成的流程图。

图3、3a示出了问题图像的例子。

具体实施方式

图1示出了视频点播系统，包括视频存储系统10、视频递送系统12、视频递送控制系统14、多个用户站16以及通信网络18。视频递送系统12将视频存储系统10经由通信网络18耦合到用户站16。视频递送控制系统14被耦合到视频递送系统12以及耦合到用户站16，两者都经由通信网络18被耦合。

通过例子，视频递送控制系统14被示出成被直接地耦合到视频递送系统12。并且通过例子，视频递送系统12和视频递送控制系统14被示出为经由通信网络18耦合到用户站16。

视频递送控制系统14包括视频点播服务通信接口140、具有用于分别存储用户账户数据和问题-答案对的第一和第二存储区域142a,b的存储系统142、问题-答案生成器144、问题选择器146以及检查模块148。视频递送控制系统14可以使用例如具有程序模块的可编程计算机被实施，所述程序模块包含指令以使计算机分别执行通信接口140的通信接口功能、问题-答案生成器144的问题答案生成功能、问题选择器146的问题选择功能和/或检查模块148的检查功能。第一和第二存储区域142a,b可以是可编程计算机的存储设备的不同区域。第一存储区域142a中的用户账户数据的不同部分可以与用户站中的不同用户站相关联，或者与不同的用户ID代码相关联。用户账户数据里可以包括表示要向用户站16或用户收取的成本单位的金额的借方（debit）数据，或表示用户站16或用户可用的金额成本单位的贷方（credit）数据。借方数据可以被记账系统(未示出)用来控制账单到用户的发送。信贷模块(未示出)可以被提供来添加到贷方数据。

用户站16 (仅一个详尽的)可以每个都包含流式传输单元160、输入设备162以及控制单元164。流式传输单元160经由通信网络18被耦合到视频递送系统12并且耦合到显示屏166和音频输出端168。控制单元164被耦合到视频递送控制系统14、输入设备162以及流式传输单元160。输入设备162可以是例如远程控制单元，或键盘和/或鼠标。尽管控制单元164和流式传输单元160可以被组合在单个设备中，但是应了解，它们可以是单独的设备，控制单元164具有它自己的显示屏和/或音频输出端(未示出)。在这种情况下，控制单元164可以是例如个人计算机。

在操作中，用户可以使用用户站16的输入设备162来选择视频项目并且将这个选择传送到视频递送控制系统14，所述视频递送控制系统14然后控制视频递送系统12读取表示该视频项目的视频数据并且将这个数据流式传输到流式传输单元160，其使显示屏166和音频输出端168将视频数据再现为一系列显示的图像和声音信号。此外，视频递送控制系统14可以更新存储系统142中与用户站16相关联的借方数据以便对所选择的视频项目收费，或者用于用户的借方数据可以在用户已识别她或他自己之后被更新。当贷方数据被使用时，本案视频递送控制系统14可以被配置成在存储系统142中为用户站16 (或为已识别她或他自己的用户)检查用户账户数据中的所表示的贷方金额，并且配置成控制视频递送系统12只有当所表示的贷方金额超过与视频项目相关联的费用值才流式传输数据。在这种情况下，视频递送控制系统14可以在视频项目被传送时减少所表示的贷方金额。

此外，用户站16和视频递送控制系统14提供在提问模式下的操作。在提问模式下，用户被提供来玩提问游戏。在提问模式下，视频递送控制系统14控制视频递送系统12流式传输表示视频项目的视频数据的段以及用户站16返回经由输入设备162接收到的响应。

图2示出了提问的流程图。在第一步骤21中，问题选择器146输入视频标题的选择，对于所述视频标题，问题是所期望的。在第二步骤22中，问题选择器146选择对应于所选择的视频标题的视频流的部分。选择可以例如通过选择从零到视频流的播放持续时间的范围内的时间值来做出，段从具有所选择的时间值的时间点起延伸预定长度的时间间隔。时间值例如可以从视频流中的场景突变（scene cuts）的起始点的时间值预定的集合随机地选择，或者从所有时间值随机地选择。仍然在第二步骤22中，问题选择器146与所选择的视频标题的指示和在该标题中段的位置的指示相结合地将所选择的段从视频递送系统10拷贝到存储系统142的第二存储区域142b，作为问题-答案对的表示。如本文中所用的那样，随机意指真随机或伪随机(真随机选择可以是例如基于来自噪声生成器的噪声的，伪随机选择可以是例如基于根据数学序列和/或取决于用户响应的计时)。

在第三步骤23中，问题选择器146选择问题-答案对。问题选择器146将问题-答案对的所选择的段从第二存储区域142b发送到通信接口140。问题选择器146将问题-答案对的所述段的位置的指示发送到检查模块148。在第四步骤24中，通信接口140将视频流与来自所选择的段的数据一起传送到用户站16。在第五步骤25中，用户站16使所述段在显示屏166上和音频输出端168上被播放。此外，用户站16使诸如滚动条或多选择按钮之类的位置选择输入端被示出在显示屏166上。

图3示出了显示屏166上的结果得到的显示的图像32的例子，显示的图像包含滚动条型的位置选择输入端30，其可以被示出为重叠在来自视频项目的一个或多个显示的图像上。控制单元164可以取决于来自输入设备162的用户输入来控制所显示的位置。此外，诸如“这个剪截片段（clip）位于这个视频项目中哪里？”之类的标准问题文本可以被显示。应注意的是，标准问题文本能够被使用，其独立于视频项目或者仅包含诸如视频项目的标题之类的容易地可得到的文本，而无论什么措辞被选择了。

在第六步骤26中，用户站16从输入设备162接收用户响应，所述用户响应表示位置选择输入端30中的位置选择，并且用户站16将表示这个响应的数据传送回到通信接口140。

在第七步骤27中，通信接口140将响应提交给检查模块148，所述检查模块148将该响应与段的位置的指示相比较。取决于比较的结果，检查模块148更新第一存储区域142a中的与用户站16 (或已识别她或他自己的用户)相关联的用户账户数据。第三至第七步骤23-27可以是会话的一部分，其中用户已识别她或他自己。在这种情况下，用户ID可以被用来选择将被更新的用户账户数据。

如果贷方金额被使用了，则当所接收到的响应指示与由来自问题-答案对的视频段的指示所指示的位置相差少于门限量的、完整视频标题的视频流中的位置时，检查模块148可以提高贷方金额。在另一实施例中，检查模块148可以作为由所接收到的响应所指示的位置与由来自问题-答案对的视频段的指示所指示的位置之间的距离的函数来提高贷方金额。例如，随着渐增的距离而不断地减少的函数可以被使用。当借方金额被使用时，借方金额可以取决于比较的结果被类似地减少。

尽管已经描述了其中检查模块48仅取决于用户响应与段的位置的指示之间的比较来更新用户账户数据的实施例，但是应了解，更新可以被做出成取决于其它因素，诸如先前已被从相同的用户站16回答的问题的数目(更新的规模随着数目渐增的答案而减少)，或由用户在开始播放之后供应答案所花费的时间。

尽管流程图描述了其中一个问题答案对被生成的实施例，但是应了解，第二步骤22可以被重复地执行以便与提出问题脱机地（off line）将多个问题-答案对存储在存储系统142的第二存储区域142b中。因此对于相同的视频项目或对于多个不同的视频项目的多个不同的问题可以被生成。在这种情况下，第三步骤23牵涉选择预存储的问题答案对中的一个并且第一步骤21以及第三和下面的步骤23可以在多个问题的生成和存储之后被执行。

已经描述了其中提出问题牵涉再现视频的段以及检查用户是否已输入了与再现的段在视频项目中的位置至少近似地相等的位置的实施例。然而，应了解，问题能够被以不同的方式提出。例如，来自多选择输入端的选择可以被提供。在这个实施例中，问题选择器146可以在第二步骤22中为一个问题选择媒体项目中的多个位置(例如至少三个位置)，所述段在这些位置中的一个处位于媒体项目中。

可选地，问题选择器146可以使用在所选择的位置处的图像的图像指纹来排除在视频项目中的所选择的位置中的两个或更多个位置处的段是相同的(指纹的计算和比较本身是已知的)。然后在第五步骤25中，用户站16可以使所选择的位置中的每一个的指示被再现在显示屏166或音频输出端168上。在第六步骤26中，用户站16可以从输入设备162接收用户选择，其选择指示中的一个。在第七步骤27中，通信接口140将响应提交给检查模块148，所述检查模块148将选择与和所再现的段对应的选择相比较。

这个实施例能够与第四步骤24的版本组合，其中通信接口140仅将用于所选择的段的视频流的文本部分和/或音频部分传送到用户站16，可选地加上来自视频流的在所述多个位置处的图像。在这个实施例中，第五步骤25可以包括：用户站16使图像被示出(例如，如图3a中所示，图像34a-c取自视频项目中的不同位置)并且使该段的文本部分和/或音频部分被再现。在第六步骤26中，用户站16然后可以从输入设备162接收用户选择，其指示显示的图像中的一个。因此，用户被有效地要求指示再现的文本部分和/或音频部分与哪一个图像相关联。

在另一实施例中，问题选择器146可以使用在所选择的位置处的图像的图像指纹或图像与在视频项目中别处的图像的图像指纹或图像的比较来允许多个正确答案。在这个实施例中，在第三步骤23之后可以添加步骤，其中问题选择器146使用在所选择的位置处图像的图像指纹或图像与在视频项目中别处的图像的图像指纹或图像的比较。这将导致匹配段的零个或多个位置。在这个实施例中，附加于问题-答案对的段的位置，问题选择器146还将匹配段的位置的指示发送到检查模块148。在第七步骤27中，检查模块148将用户响应与这些位置中的每一个相比较。取决于比较的结果，检查模块148根据由用户所指示的位置是否充分接近于位置中的任何一个来更新第一存储区域142a中的与用户站16 (或已识别她或他自己的用户)相关联的用户账户数据。因此，相同段的重复使用能够被处理。类似地，如果多选择问题被使用，则多个答案能够被处理为正确答案。

尽管已经描述了其中所选择的视频段的视频数据被存储在存储系统142中并且从通信接口140供应的实施例，但是应了解，替代地，段可以由视频递送系统12从视频存储系统10供应。在这种情况下，通信接口140可以被耦合到视频递送系统12以便发送将视频段流式传输到用户站16的命令以及耦合到用户站16以便使位置选择输入端30被显示。这具有优点：对于问题，不需要用于视频数据的单独存储的存储空间。另一方面，单独存储具有优点：问题能够单独地与视频递送系统12提出。

尽管已经描述了其中来自所选择的视频段的图像被显示并且音频被播放的实施例，但是在替代实施例中，仅视频或仅音频可以被播放。在实施例中，仅段中图像中的空间窗口可以可选地与来自该段的声音的再现相结合地被显示。在另一实施例中，仅来自视频项目的字幕文本被显示。这些可以针对所选择的段从视频项目的子流中被提取并且存储在存储系统142中以用于在问题中使用。播放仅音频或字幕或仅窗口具有优点：需要较少存储空间和带宽以用于存储和传送问题。并且，它可以使问题更具挑战性。

如所指出的那样，问题通过选择视频项目的段来生成。在一个实施例中，段可以通过随机地选择起始位置并且使用从该起始位置起的预定持续时间的段来选择。替换地，视频项目的标记版本可以被使用，其中场景突变被指示。视频场景突变可以被以本身已知的方式从图像改变自动地检测。当场景突变的位置是可得到的时，起始位置的选择可以被限制成来自场景突变的位置的选择。类似地，段的结束可以选自正好在场景突变之前的位置，例如在从段的所选择的开始起的预定持续时间的时间间隔之后的第一个这样的场景突变。在其它实施例中，来自起始点的其它预定集合的选择可以被做出。

尽管已经针对视频项目描述了实施例，但是应了解，更一般地，任何种类的媒体项目可以被使用。如本文中所用的那样，媒体项目意指表示图像、视频图像的流和/或音频信号样本的流的数据，或更一般地意指表示具有取决于时间和/或空间位置的信号值的人类可感知的信号或表示文本的数据的流的任何数据。视频项目是至少表示图像的时间系列的媒体项目。

尽管已经描述了其中问题通过时间段的选择来生成的实施例，但是应了解，问题还可以通过从视频流选择图像中的空间段来生成。在这种情况下，用户可能被要求指示段在图像中的2D位置。这可以代替时间段被使用，或者与它们相结合地被使用。如本文中所用的那样，位置指的是视频图像的时间流中的时间位置和/或图像中的空间位置，或更一般地指的是具有取决于时间和/或空间位置的信号值的信号中的任何时间或空间位置。

尽管已经描述了其中关于诸如电影之类的视频项目的问题被生成的实施例，但是应了解，关于诸如音乐会的记录之类的音频项目的类似问题可以使用来自该音频项目的选择的时间段来生成。关于单个图像的类似问题可以使用来自该图像的选择的空间段来生成。

尽管已经描述了其中一个网络被用来将用户站16耦合到视频递送系统12和视频递送控制系统14的实施例，但是应了解，不同的网络可以被使用。类似地，视频递送控制系统14可以经由诸如通信网络18之类的网络被耦合到视频递送系统12。

从对附图、公开内容、以及所附权利要求的研究中，对于所公开的实施例的其它变例可以被本领域的技术人员在实践所要求保护的发明时理解和实现。在权利要求中，词“包括”不排除其它元素或步骤，并且不定冠词“一”或“一个”不排除多个。单个处理器或其它单元可以完成在权利要求中记载的若干项的功能。某些措施被记载在相互不同的从属权利要求中的仅有事实不指示这些措施的组合不可以被用来获利。计算机程序可以被存储/分布在适合的介质上，诸如连同其它硬件一起或作为其它硬件的一部分供应的光学存储介质或固态介质，但还可以被以其它形式分布，诸如经由因特网或其它有线或无线电信系统。权利要求中的任何附图标记不应该被解释为限制范围。

Claims (15)

1. 一种包括关于媒体项目的对用户的问题的自动生成和对所生成的问题的用户答案的评价的方法，所述方法包括

- 选择媒体项目的媒体段，所选择的段在媒体项目内具有第一位置；

- 再现媒体项目的在所选择的媒体段内的至少部分；

- 从用户接收在媒体项目内的第二位置的指示；

- 评价第一位置与第二位置之间的差异。

2. 根据权利要求1的方法，包括空间地显示选择范围、在空间地显示的选择范围内输入空间位置的用户选择、以及根据所输入的空间位置得到第二位置。

3. 根据权利要求1的方法，所述方法包括：

- 选择媒体项目中的多个相互不同的位置，其包括所述第一位置；

- 再现所述多个位置中的每一个的表示；

- 第二位置的指示被接收为从所述多个位置中的位置的表示的选择。

4. 根据权利要求1的方法，包括在从用户账户接收到预定支付金额的电子支付或者扣除支付金额后，将媒体项目或另一个媒体项目传送到用户，所述支付金额取决于第一位置与第二位置之间的差异而被确定。

5. 根据权利要求1所述的方法，包括：

- 控制媒体段取决于媒体项目的先前选择的媒体段的列表的所述选择，以便禁用其中第一位置是在与段中的任一个在所述列表中的位置相距预定距离内的选择；

- 将所选择的段添加到列表；

- 针对所述媒体项目重复选择、再现、接收、评价以及添加的步骤以便生成关于媒体项目的不同的问题。

6. 根据权利要求1的方法，其中段通过在媒体项目中的一系列信号位置内随机地选择第一位置被选择。

7. 根据权利要求1的方法，其中第一位置是由媒体项目所定义的信号样本的流中的时间位置。

8. 根据权利要求1的方法，包括直接地或间接地将所选择的段中的媒体项目的内容的至少部分与在所述段外的媒体项目的内容相比较以及取决于比较的结果来适配所指示的第二位置的问题和/或评价。

9. 根据权利要求1的方法，其中媒体项目表示视频流。

10. 根据权利要求9的方法，其中所述再现包括仅再现所述媒体段中的视频流的音频分量和/或字幕文本，而不显示来自视频流的一个以上的图像。

11. 根据权利要求9的方法，其中所述再现包括仅再现所述媒体段中的视频流的音频分量和/或字幕文本，而不显示来自视频流的任何图像。

12. 一种包括用于可编程计算机的指令的程序的计算机程序产品，所述程序当被计算机执行时，使计算机执行根据前述权利要求的任一项所述的方法。

13. 一种系统，其包括用户提问构件以用于自动地生成关于媒体项目的问题并且评价对所生成的问题的用户答案，所述用户提问构件包括

- 选择器，其被配置成选择媒体项目的媒体段，所选择的段在媒体项目内具有第一位置；

- 再现器，其被配置成使媒体项目的在所选择的段内的至少部分被再现；

- 输入端，其用于从用户接收在媒体项目内的第二位置的指示；

- 比较器，其被配置成评价第一位置与第二位置之间的差异。

14. 根据权利要求13的系统，其中所述选择器被配置成：控制媒体段取决于媒体项目的先前选择的媒体段的列表的所述选择；禁用其中第一位置是在与段中的任一个在所述列表中的位置相距预定距离内的选择；将所选择的段添加到列表；以及针对所述媒体项目重复选择、再现、接收、评价以及添加的步骤以便生成关于媒体项目的不同的问题。

15. 根据权利要求13的系统，其中所述选择器被配置成通过在媒体项目中的一系列信号位置内随机地选择第一位置来选择段。

Images