搜索工具的制作方法

专利名称：搜索工具的制作方法
技术领域：
本发明涉及开始显示图像流的起始图像的选择方法，用于选择开始显示图 像流的起始图像的系统，并且涉及用于在合适硬件中实现这一方法的计算机程 序产品或计算机程序套件。具体而言但并非排他，本发明可以用于以下领域诸如Sky+ Box的录像机、以及DVD播放器和计算机实现的视频播放系统。
技术背景通常使用个人录像机观看电视节目或电影的人可以选择记录开始以外的 特定起点开始观看节目或电影。当播放例如连续剧的DVD时，诸如"老友记"， 观众可能选择一集开始观看DVD。 DVD上的记录被分成数据分组，每个分组 对应于不同一集。观众只能从每个数据分组的开始处回放该记录。这将观众限 制在只能从有限的特定起点观看DVD记录。观众可以选择跳过电视广播或传输的个人记录中的广告。为了找到每个广 告间歇的结束，观众必须快进该记录。他增加记录的播放速度(线索)，同时 播放加速版的记录。这是耗时的搜索记录方法。他可以采用更快的速度来快进 该记录。有一种在记录中行进的更快方法，但是观众并不能轻易得知他何时将 该记录进行到广告结束而没有过量(overshoot)太多。 一旦再次播放记录，他 很可能不得不插入(cue)或回顾到记录的正确点上。有时，在记录的数据流中，以固定时间间隔把数据分组隔开。如果他所选 的起点在数据分组内，则可在这些数据分组中选择一个，这使用户不能轻松地 标识他偏好的重新开始点。为了选择他所选的起点，观众必须从数据分组的开 始或结尾对图像流进行快进或倒带。本发明的目标是改进本领域的上述缺点。发明内容在本发明的第一方面，存在一种选择开始播放图像流的起始图像的方法， 该方法包括以下迭代步骤(1)显示来自图像流的多个候选图像以供用户选 择最接近的候选图像；以及(2)显示来自靠近用户响应于步骤(1)而选择的 候选图像的图像流时间范围内的多个候选图像。在本说明书中，引用"最接近的候选图像"。当最接近的候选图像被选择 时，该候选图像没有必要在时间上最靠近起始图像。从本说明书可以认识到， 在用户选择他认为在起始图像之前的最后一个候选图像的情况下，该候选图像 被视为最接近起始图像，因为不能期望用户认出在图像流中稍后重现的候选图 像。必须相应地解释词组"最接近的候选图像"。本方法允许观众迅速识别他选择开始或重新开始观看节目的时间点。在迭代地重新选择参考图像的步骤中，所搜索的图像流范围可以在连续迭 代中得到縮小。有益的是，搜索范围随着每次迭代而縮小。较佳地，该方法包括响应于前一迭代而显示来自接近用户所选候选图像的 图像流时间范围内的多个候选图像的一个或多个迭代步骤。这允许该方法更加 准确地选择所需起始图像。当显示候选图像时，较佳地是以时间顺序显示，由此帮助用户操作本方法。 更佳地，以与用户控制器上多个键相同的配置安排候选图像，使用户能够通过 按压关联键来选择图像。每个候选图像可以包括对应号码选择。此外，为了帮 助用户，可以进行候选图像的硬选择，使图像流从该图像开始播放或者从极其靠近它的图像开始播放。较佳地，可以通过以相对长持续时间(例如0.6秒以 上)来按压键盘上与所选候选图像对应的键，或者通过在短时段(例如0.5秒)内按压该键两次来进行硬选择。这表示可以绕过通常发生的任何进一步迭代， 以利于系统直接从该点播放图像流。可以进行其它类型的硬选择。例如，可以连同换挡(shift)或外延(extension)键一起按压键盘上对应于所选候选图像 的键，以便与该键的常规按压区别开。如果该系统使用屏幕上选择，则可在屏 幕上使用某种硬选择手段。例如，如果使用屏幕上指针，则可将该指针移动到 所需候选图像，并且使用双击来表示硬选择。如果未使用指针，而是使用从屏 幕上图像间移动的焦点来选择候选图像，则可以使用该焦点对适当候选图像加 亮，并通过例如在该选择上双击来进行硬选择。在屏幕对触摸敏感的情况下，可以使用对屏幕上适当候选图像的触摸来进行选择。在某些实施方式中，有利的是定义从中显示候选图像的图像流，包括在图 像流起始处的参考图像。显示候选图像可以进一步包括显示每个候选图像相对 于参考图像的时间流逝。候选图像可以是固定的，或者是对每个或某些候选图像给出活动图片的图 像流活动剪辑。每个剪辑的持续时间较佳地不超过两秒。在候选图像之间的时 间间隔小于每个剪辑的持续时间的情况下，候选图像可以是固定的。较佳地用时间间隔将候选图像隔开，更有利的是针对每次连续迭代减小时 间间隔。在每次连续迭代中，有利的是能根据几何级数减小时间间隔。在某些环境中，较佳的是候选图像之间的时间流逝可调。这允许用户增大 或减小候选图像之间的时隙。减小时隙会有助于关注期望开始图像流的点。增 大时隙可以允许用户在较长图像流中进行快速搜索。可以通过控制器上提供的 键或多个键来调节候选图像之间的时间流逝，诸如音量升和音量降键。显示候选图像的每个步骤可以包括将参考图像显示为候选图像之一。在较 佳实施方式中，参考图像在图像流中其它候选图像之前。同样较佳的是，该方 法还包括一旦执行预定次数的迭代就显示起始图像的步骤。这涉及由该方法执 行的迭代计数。分析候选图像之间的时间流逝或者图像流的持续时间、并相应 地增大或减小由该方法执行的迭代次数也是有利的。例如，跳过图像流中3或 4分钟的广告所需的迭代次数有可能小于在5小时视频记录中寻找一点。操作 该方法的处理器可以包括确定所使用的适当迭代次数的算法。有利的是，可沿 图像流将候选图像等距隔开。第一迭代中的时间间隔至少为40秒。有利的是，每个候选图像之间初始的流逝时间比用户在图像流中通常期望向前'插入'的更长。较佳地，最后迭代的时间间隔是0.625秒。如上所述，能够调节候选图像之间的时间流逝是有 利的。实现如此的较佳方法是使用控制器上的单个键或多个键来调节候选图像 间的时间流逝。所用的键可以包括音量升和音量降键。此外，迭代次数可以取 决于图像流长度或第一迭代的时间流逝而改变。可以显示9幅图像。可以有9个键，这些键具有常规的例如带有数字1-9 的数字键盘配置。有利的是，键盘上的数字可在显示器上显示，每个数字具有其相关联的图像。可在显示器上将数字进行排列以便不混淆候选图像。如上所 述，可以使用这些键来进行硬选择，其中按下这些键相对较长时段，以便从与 所按压键相对应的候选图像开始图像流。图像流可以具有音频成分。有利的是，该方法适于应用到音频视觉节目， 包括但不限于电视节目、电影或家庭视频。图像流可以包括一系列帧。有利的是，图像流是电视广播的记录，包括但 不限于电视节目、电影或家庭视频。在某些实施方式中，本发明可以应用于显示图像流的计算机实现系统，诸如Window Media Player (视窗媒体播放器)，但是还可以应用于诸如Sky+TM box、 TiVo录像机的个人录像机、诸如视频iPod的便携式视频播放器、或者 DVD播放器或视频播放器。在许多这些系统中，图像流可以来源于广播、有 线电视传输、网络流送因特网服务器等，并且在使用适当播放器回放之前被记 录。如果视频流从因特网服务器到用户一对一地引导，则该搜索工具可以在 web服务器端操作，但可由用户来控制。因此，用户如果期望搜索视频流内的 特定点，或者期望跳过视频流的特定部分，则可以按压使该系统进入搜索模式 的按钮或键，从而用户可以根据本发明搜索起始图像。因此，在该实施方式中， web服务器生成用于在用户机器上显示的一组候选图像，用户机器可以是PC 或启用因特网的电视机等。用户随后选择最接近的候选图像，远程web服务器 会显示另一组候选图像供用户进一步选择。显然，这不仅可以应用于因特网上 的视频流，而且还可以应用于其中远程服务器在一对一的基础上提供视频内容 而非向多个用户多播的其它系统。在本发明的第二方面，存在一种在处理器中 用于选择开始显示图像流的起始图像的方法，该方法包括步骤(1)从数据 源接收图像流；(2)将该图像流转发到显示器；(3)接收表示参考图像选择 的信号；(4)显示来自图像流中的多个候选图像供用户选择最接近候选图像； 以及(5)对接近步骤(4)中所选候选图像的时间范围重复步骤(4)。在本发明的第三方面，存在一种计算机程序，或者计算机程序套件，它们 被配置成在由计算机执行时它/它们控制该计算机执行本发明第一或第二方面 的方法。在本发明的第四方面，存在存储根据本发明第三方面的计算机程序或多个计算机程序中至少一个的计算机可读介质。在本发明第五方面，存在提供图像流的系统，包括(1)处理器，被配 置成从图像源接收图像流并生成到显示设备的视频输出；以及(2)用户控制 器，被配置成操作处理器以启动搜索模式来寻找开始显示图像流的起始图像， 其中该处理器被配置成显示来自视频流的多个候选图像以供用户选择最接近 的候选图像，并且随后对接近先前选择的候选图像的图像流时间范围重复该步 骤。有利的是，该系统允许观众迅速识别选择开始或重新开始观看节目的点。 较佳地，在使用中进一步配置处理器，以减小在每个连续迭代中搜索的图 像流范围。更佳地，在每次迭代中，在使用中将控制器配置成将显示在显示器 上的候选图像之一选择为参考图像。此外，可以将显示器配置成以时间顺序显 示候选图像，并且可以将参考图像配置成在图像流的一个或多个候选图像之 前。较佳地，将该系统配置成响应于对候选图像的硬选择而从该候选图像开始 运行图像流。例如，对该系统进行配置，以便通过保持按压控制器键相对较长 持续时间来实现硬选择。如果用户乐于从硬选择的候选图像显示图像流，则这 使该用户能够节省时间并跳过进一步迭代。此外，可将处理器配置成允许调节候选图像之间的时间流逝。在一种配置 中，控制器包括被配置成由用户操作以调节候选图像之间的时间流逝的一个或 多个键，例如音量升和音量降键。在较佳实施方式中，将处理器配置成使显示器显示每个候选图像相对于初 始参考的时间流逝。控制器可以包括以在显示器上显示的候选图像相同的安排配置的至少两 个键，每个图像对应于一个键。可以将处理器配置成选择候选图像，每个候选 图像在图像流中以相同时间间隔隔开，并且时间间隔针对每个连续迭代减小， 在较佳实施方式中，以预定次数重新选择参考图像。可以将处理器配置成控制 显示装置以显示从起始图像开始的图像流。可以将处理器配置成分析候选图像 之间的时间流逝或者图像流的持续时间，以及相应地增大或减小由该方法执行 的迭代次数。这使该系统能够取决于被搜索的图像流的长度来选择适当迭代次数。如果用户简单地跳过3或4分钟广告，则很可能需要少于用户在5小时视 频记录中搜索所需的迭代。该系统还包括存储器高速缓存，该存储器高速缓存可由处理器控制并被配 置成将该图像流的一部分下载到处理器本地。有利的是，在存储器高速缓存上 可获得需要在显示器上显示的图像流，无论是连续图像或是候选图像。这避免 请求、接收和获得图像流一部分用于即时显示中的延迟。个人录像机可以包括处理器，该个人录像机具有存储器。较佳地，该存储 器是硬件驱动器，或者固态存储器。在本发明的第六方面，存在用于选择开始显示图像流的起始图像的处理 器，该处理器包括从数据源接收图像流、将图像流转发到显示器、并从控制装 置接收信号的输入/输出，该处理器被配置成用于(1)从数据源接收图像流;(2)将图像流转发到显示器；(3)从控制装置接收表示从显示器选择的初始 参考图像的信号；以及(4)迭代地重新选择参考图像以选择起始图像，起始 图像在图像流的最终参考图像的时段内。根据所附权利要求书，较佳特征的多个其它方面将变得显而易见。


根据仅通过示例方式呈现的实施方式的以下描述，并参照附图，本发明的其它特征和优点将变得显而易见。图1是表示本发明的系统的较佳实施方式中关键组件的示意图；图2是表示在本发明中使用的控制器键盘的示意图;图3是表示在本发明中例示的方法中各步骤的示意流程图；图4是在第一迭代中具有9个候选图像的显示的示意表示；图5是在第二迭代中具有9个候选图像的显示的示意表示；图6是示出第三迭代中9个候选图像的显示的示意表示；图7是示出第一迭代中9个候选图像并且通过一个步骤向后滚动图像流的显示的示意表示；图8是示出第一迭代中9个候选图像并且通过一个步骤向前滚动图像流的 显示的示意表示；图9是示出实现本发明另一实施方式的计算机的视图。
具体实施方式
图1示出包括Sky+TMBox的合适系统环境的示例，其中可以实现本发明。 该系统环境仅为合适系统环境的一个示例、较佳实施方式，并非旨在对本发明 的范围或功能进行任何限制。用于实现如图1所示的本发明的示例性系统1具有多个组件包括用于提供图像流的数据存储3、处理器5、存储器高速缓存7、视觉显示单元9、和 控制器11。处理器5和存储器高速缓存7彼此连接，并且各自被配置成与数据 存储3通信。存储器高速缓存连接于视觉显示单元9，且控制器被配置成与处 理器5无线或通过有线装置进行通信。在使用中，从处理器5向数据存储3发送请求。数据存储3将图像流下载 到存储器高速缓存7。在从处理器5接收到指令时，存储器高速缓存7将图像 流转发到视觉显示单元9，以便显示该图像流。随后，存储器高速缓存7可以 在视觉显示单元9上显示图像流之前下载并存储该图像流。由于控制器11用于控制处理器5，控制器11可以用于控制在视觉显示单 元9上显示的图像流，例如在特定图像处暂定图像流，或者快进或回退图像流 的显示。图2示出适于在系统1中使用的控制器11。控制器11具有数字1-9 (由 标号30表示)和0 (32)的数字键盘。它还具有频道加按钮34、频道减按钮 36、回退(backup)按钮38和音量控制按钮40。在从控制器11收到指令时，将处理器5配置成控制数据存储3向存储器 高速缓存7提供图像流以存储数据流，并将所存储数据流的部分转发到视觉显 示单元9。还将处理器配置成从存储器高速缓存7接收信号。这些信号包括来 自存储器高速缓存7的指示它是否存储图像流特定部分的确认。可以在由计算机执行的诸如程序模块的计算机可执行指令的一般上下文 中对本发明的实施方式进行描述。通常，程序模块包括执行特定任务的例程、 程序、对象、组件、数据结构等等。还可以在分布式计算环境中实践本发明， 其中由通过通信网络链接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于本地和/或远程计算机存储介质中，包括存储器存储设备。在 此特定系统中，数据存储可以是该系统剩余部分的远程设备(例如在有线电视 系统的头端)，并且可以远程执行提供图像流的任务。除了上述一般功能之外，例示本发明的该系统还被配置成实现选择图像流 中开始显示图像流的起点的方法，如图3的流程图所示意性示出的。该方法允 许观众在从计算机可读介质提供的记录的图像流中迭代地搜索起始图像，而无 需快进或回退图像流的显示。在流程图中，单个实线箭头表示该过程从一个步骤移动到下一步骤，其中 不存在对该移动的替换。单个开口箭头表示在步骤的两个可选产出中，该箭头 指示负面结果；而双开口箭头指示该步骤的产出是正面结果。为了在图像流中找出起点，首先有必要选择或定义被搜索的图像流的起始 和结束。在某些情形中，这与数据分组对应，或者与整个记录对应。例如，在 包含若干集"老友记"的DVD中，要搜索的数据流可能是其中一集。或者，它可能是一集的一部分，这取决于数据分组的长度。如果DVD是电影，诸如 "星球大战"，则可将该电影分成多个分组，可以独立搜索每个分组。或者， 获取整部电影，并贯穿整部电影进行搜索。在从电视广播进行记录并且期望跳 过被记录的广告的情形中，要搜索的视频流可被定义为在节目中激活跳跃时观 看的点之后的5分钟时段。在激活搜索设施并选择要搜索的图像流时，在电视屏幕上以三乘三阵列向 观众呈现9个图像。当然，在其它实施方式中，图像阵列可以更大或更小，但 是9是与键盘的9个自然数相对应的简便数目。一般而言，将在图像阵列中显示的9个图像的每一个在图像流中隔开。因 此，第一图像位于或靠近图像流的开始，并且后续图像的每一个在图像流的剩 余部分中等距间隔开。在所述实施方式中，将图像流有效地分成8部分，并且 除了第九图像之外，阵列中的每个图像都与这8个部分的每个开始相对应。在 阵列中显示的每个图像是可由用户通过按压键盘上相应按钮进行选择的候选 图像。在图4所示的实施方式中，9个图像分散在仅5分钟时段上。因此，可以用于跳过对被记录的电影或电视节目内广告间歇的观看。为了跳过该间歇， 用户简单地选择作为广告间歇之后的第一图像的候选图像，该图像立即将用户带到非常接近广告间歇结尾的位置。然后，在屏幕上显示与用户在第一迭代中 第一次选择时所选的图像流部分相对应的9个候选图像的刷新阵列。因此，一 组刷新候选图像形成该过程的第二迭代，其中与广告间歇不相关联的第一图像 再次被选择，从而使观众更靠近广告间歇的结尾。通过在数次迭代中重复该动 作，用户很快到达重新开始节目或电影观看的起始图像。迭代次数很可能取决
于图像流的初始长度。对于跳过广告间歇而言，迭代次数很可能小于在2小时 电影中搜索一点。处理器可以包括基于被搜索的图像流长度或者当前迭代的时 间流逝持续时间来确定迭代次数的算法。
以上，通过按压键盘上的对应键来实现对适当候选图像的选择。选择是通 过常规、简易的按键来实现的。然而，如果用户期望简单地从图像之一开始图 像流而不进行进一步迭代，则他或她可以按压与继续图像流的图像相对应的适 当键，并且可以在较长时段内保持键按下，例如l秒。这种选择可以称为"硬" 选择，它涉及保持键的持续时间而非按压强度。硬选择还可以通过某些其它不 同选择图像的方法来实现。例如，可以与可能提供的(未示出)换挡或外延键 一起按压键盘上的编码键。与使用键盘的编码键选择候选图像不同，可以使用 屏幕上选择系统，其中在屏幕上选择候选图像。屏幕上选择的典型示例是可移 动指针，可以将该指针定位在要选择的候选图像上，然后通过点击键盘上的回 车按钮进行选择。另一种屏幕上系统通过使用焦点来加亮每个图像，并且键盘 上的箭头键或操纵杆可用于将焦点从一候选图像移动到另一候选图像。例如， 可以通过按压回车键来选择候选图像。在这种情形中，可以通过按压替换键或 者通过双击选择或回车键来进行硬选择，而非单击以进行软选择。在另一实施 方式中(未示出)，屏幕是触敏的，并且为了进行选择，用户简单地触摸屏幕 上的适当候选图像。
现在描述本发明实施方式的更多细节。
最初，在视觉显示单元9上显示图像流。在第一步骤101中，观众通过按 压控制器11上的搜索键来起动实现该方法的过程。这选择了初始参考图像。 它可以是在按压搜索键时在屏幕上显示的图像，或者在按压该键之前短时间内 的图像。在以下示例中，获取在图像流中按压键之前5秒的图像。在此起动的 搜索是允许用户跳过广告的搜索。因此，用户在到达广告间歇幵始时起动该搜索，它允许用户快速便捷地跳过广告。初始参考时间通常与广告间歇的开始相 对应。搜索在图像流的随后320s内进行。在该过程中，图像流中的所有其它 图像都相对于初始化图像具有时间流逝T。初始化图像是按压搜索键以初始化 搜索设施时所显示的图像。因此，参考图像具有-5秒的时间流逝T。通过具有 -5秒的时间流逝T，视频流的整个范围被稍稍扩展。这允许将第一候选图像设 置在选择搜索的时间之前少许。在某些实施方式中，用户可能发现将该时间设 为O秒更加可以接受。将参照图4描述该实施方式。
在第二步骤103中，处理器对搜索设置条件。每次迭代具有计数值(C)， 该值最初被设为1。在每次迭代中，处理器选择多个候选图像。将第一次迭代 Tri (Trc,其中C是迭代计数值)的参考时间设为与第一候选图像13的值Tj 相同。
在第三步骤105中，处理器5命令存储器高速缓存7从图像流提供9个候 选图像15。在图像流中，每个图像与相邻图像间隔开40秒的时间间隔，St。 该值可由用户按需改变。例如，可以使用音量键40改变这一值，131， 132。 与升高和降低声音不同，音量键可用于增大131和减小132时间间隔133、 134。 或者，可以使用来自键盘或其它设备的某种其它用户输入来改变时隙值，133、 134。在图3的框133和134中，当按压音量升或音量降按钮时，时间流逝被 加倍或减半，从而产生几何级数。然而，替换实施方式可以将时间流逝增大或 减小设定量，例如原始时间流逝的20%。这通过算术级数而非几何级数的步骤 来增大或减小时间流逝。8t是图像之间的时隙，即1^与T2之间，丁2与丁3之间 等。这取决于C的值。在本实施方式中
对于C=l,8t = 40s C = 2， 5t = 5s C = 3,5t = 0.625s
这9个图像的第一个是第一候选图像13。如果存储器高速缓存不保存这些图像 中任一个，则处理器5命令数据存储3向存储器高速缓存7发送具有这些缺失 图像的图像流。存储器高速缓存7随后将候选图像15发送到视觉显示单元9。 这些图像以时间顺序在视觉显示单元上显示。图像流中T,处的第一图像被显 示为第一候选图像13，在视觉显示单元9的屏幕17的左上角。图像流中T2处的第二图像被显示在屏幕17中顶行的中间。对剩余7个图像的每一个重复
该操作，使得图像流中T9处的最后一个候选图像是屏幕17的右下角的图像， 如图4所示。向观众显示候选图像，直到处理器5从控制器11收到信号。在 第四步骤107中，处理器等待来自控制器11的信号。可从控制器11接收多个 不同输入中任一个。这可以从图3清晰得出。然而，最终，用户有必要选择候 选图像之一，在此这是第五步骤109。然而，应该意识到，在第四与第五步骤
之间可以进行其它输入。
控制器具有标准数字键盘。每个数字键30都在1与9之间，1和9也包
括在内，并且具有相关联的候选图像13。观众选择新候选图像之一。下一次迭 代的候选图像将是所选图像之前的候选图像(按压键6选择第五图像作为下一 迭代的参考图像)。在第六步骤109中，其中键不是1与9之间的数字键30， 该过程返回到第四步骤107，直到数字键被按压。如上所述，如果进行硬选择， 则视频流会从所选图像开始运行。在本实施方式中，通过双次按压或双击数字 键来进行硬选择，并且这通过第五步骤135来标识。如果没有检测到双击，则 该过程移动到步骤6。然而，如果检测到双击，则重新开始回放136。
在第六步骤109中，处理器关注输入数字键，(x。在第七步骤111，检査 迭代计数C以确保它不等于表示第三次迭代的3。(将该过程配置成在3次迭 代之后停止)。如果C不等于3，则该过程继续进行到第七步骤113，以在其 中时间间隔5t减小的进一步迭代中继续该过程。
在第八步骤113中，改变搜索条件。将计数值C加1。计算新的第一候选 图像，即新参考图像在图像流中的时间Tp从而将当前时间间隔5t乘以比所 按压数字键的值(x小1的整数，并将该值累加到前一第一候选图像的时间上
T,新=丁!老十((a-l)xSt)
将第二迭代TR2的参考时间值设置为第一候选图像的新值T^。于是，该 过程返回到第三步骤105。将时间间隔St縮小为1/8，尽管该分母可以是至多 为比所选候选图像数目小1的任何值。视觉显示单元9如图5所示地显示9个 候选图像，其中9个图像各自沿图像流隔开5秒的时间间隔。从选择图4所示 的第一迭代的第7图像导出图5所示的候选图像选择。在图5中，第一候选图 像19在图像流中位于初始化图像之后195秒。重复该过程的第三、第四、第五、第六、第七和第八步骤，如图6中通过 示例对第三迭代所示。在该示例的第二迭代中，按压数字键6，并且在第三迭
代中，按压数字键7。在第三迭代中，候选图像隔开0.625秒的间隔。其中， 在第七步骤111中，发现迭代计数C为3，于是该过程进行到第九步骤115。 在所选图像之前的候选图像变成起始图像。
在第九步骤115中，在屏幕上显示起始图像。在一个实施方式中，视觉显 示单元9立即开始回放图像流。在另一实施方式中，在显示器9上定格图像流， 直到按压控制器11上的键以起动回放。
在该较佳实施方式中，图像流的回放可以重新开始而无需用户选择候选图 像之一。如果按压控制器ll的数字键盘上的回退按钮38 (也可以是数字键零 32),则该过程进入"回退"模式117。如果在步骤119中迭代计数C的值等 于l，则从图像流中初始化图像之前1秒回放该图像流，如步骤121。如果迭 代计数C不等于1，则在步骤123中，参考图像与前一迭代的第一候选图像相 同，并且迭代计数C的值减小1。随后，该过程返回到第三步骤105，其中视 觉显示单元9显示前一迭代的候选图像。这还使观众能够在发觉在迭代中选错 候选图像的情况下回顾前一迭代的候选图像。
除此之外或作为替代，如果观众选择其范围中不包括起始图像的候选图 像，则他可以在图像流中进行搜索而无需返回前一迭代。如果起始图像位于视 觉显示单元9上第一候选图像之前，图像流的T9处，则观众可以按压控制器 11上的频道加按钮34。该过程进入"向上滚动"模式125。在步骤127中，将 第一候选图像的时间L重置为比^的当前值领先六个当前迭代的时间间隔St。 将当前迭代的时间值TKc设为等于^的新值。该过程返回到第三步骤105，视 觉显示单元9显示9个候选图像，每个隔开时间间隔5t，并且其中在新T!处 从图像流提取第一候选图像。图7示出图4所示图像的向上滚动过程的效果。
如果观众选择在当前显示的最后候选图像之后搜索起始图像，则该观众可 以按压控制器11的键盘上的频道减按钮36，以进入"向下滚动"过程129。 在步骤130，在丁7处的第7候选图像时间变成T,处的第一候选图像的时间。 当前迭代的时间值TKc采用新的^值。于是，该过程返回到第三步骤105，如 图8所示，其中对在图4中显示的图像应用向下滚动过程。在本发明的使用中，当回放记录时，用户可以选择初始参考图像ioi。显 示器示出隔开40秒的9个图像，并且第一图像^在初始化图像之前5秒，如 图4所示。如果观众选择图4中的第7图像21，则视觉显示单元9则显示隔开 5秒的9个图像，如图5所示，最后一个图像是图4的第7图像21。如果观众 选择第6图像23，则视觉显示单元9显示如图6所示的9个图像，其中最后一 个图像丁9是图5的第6图像23，并且图像隔开0.625秒。观众从这9个图像 的任一个选择起始图像。起始图像是在最终选择的图像之前的候选图像。视觉 显示单元9则开始从该起始图像显示图像流。
在全部这些候选图像中，与相对于初始化图像的时间相关地表示每个图像 在图像流中的位置，并且与各自候选图像相关联地在视觉显示单元9上显示这 些位置。
该较佳实施方式通过将图像选择为观众选择观看的图像流范围内的第一 图像来搜索起始图像。该方法可被更改成为每次迭代选择的图像变成下一迭代 的第一图像，因此该方法通过观众不选择观看的图像流范围内的最后图像来选 择起始图像。
也可以连同相关联图像一起显示与该图像相关联的数字键值。可以在视觉 显示单元9上显示任意数目的图像，只要示出至少两个，并且观众具有选择图 像流中所有图像的装置。候选图像之间的初始时间间隔可以是出于搜索目的的 任何适当值，迭代的次数也可以是任何预定数目。实际上，迭代的次数无需是 预定的，并且可以是基于迭代中候选图像之间时间间隔大小而有条件的。
迭代之间的时间间隔比值可以是任意值，只要对于所选择要搜索的图像流 整个范围，候选图像个数足够，并且它们之间的时间间隔足够。
可以显示关于每个候选图像的信息，诸如键盘上的对应键和图像流中相对 于初始参考图像的时间位置，使得这些信息不会混淆图像。
图像可以是固定或移动的。如果图像是移动的，则每个图像剪辑的持续时 间是2秒，但是在其它实施方式中可以更长或更短。 一旦时间间隔减小到比图 像流中候选图像之间的时间间隔更短，则以时间间隔持续时间来显示每个图 像，每个图像从候选图像之一开始。为了确保能够观看所选起点的图像，观众 会选择一候选图像作为参考图像，该参考图像位于其一般会在图像为固定的情况下选择的起始图像之前。
图像流可以包括一系列帧。如果根据图像选择的图像流时间不具有图像 帧，或者具有不足以辨识图像的反差，则显示图像流中的下一帧。
控制器可由数字键之外的键或操作装置来操作。候选图像的安排可被配置 成适于在控制器上使用的键安排。
可以在本发明的范围内使用附加搜索模式。在可以在图1所示系统上执行 的附加实施方式中，可以将处理器配置为在用户正观看图像流(插入/回顾)的 同时贯穿图像流向前或向后搜索的情况下，在用户停止搜索的情况下，进入多 图像搜索模式。在观看视频节目或记录的常规机器中，有可能在观看图像流的 同时进行向前或向后搜索，并且通常有可能以不同速度进行搜索。这种向前或 向后搜索通常是为了寻找用户期望开始观看记录的特定点。在这种搜索中，一 定量的过量是不可避免的 一旦识别出期望开始的点，则需要特定时间量来停 止搜索。过量取决于两方面，首先是用户的反应速度，其次是搜索视频流的速 度。搜索越快，过量也就越多。在这种搜索模式中，当停止搜索时，设备中的 处理器被配置成进入多图像搜索模式，其中在屏幕上示出多个图像，较佳地为 9个，并以其在图像流中出现的次序示出。在图像流中向后搜索之后进入多图 像搜索模式的情况下，到达过量结尾处的最终图像形成第一候选图像。示出8 个后续图像，每一个都与前一图像隔开一时间流逝或时间间距。时间流逝可以 取决于就在停止搜索之前执行的向前或向后搜索的速度。因此，快速搜索可能 需要每个图像之间10秒的时间流逝，但是较慢搜索会造成较少的过量，并且 时间流逝可能是l秒。然而，存在这样的示例，时间流逝可能大于10秒或小 于l秒。
如果过量之前的搜索是向前搜索，则在过量结尾处选择的图像会形成候选 图像的最后一个，并且其它8个图像会顺序排列在最终候选图像之前。用户对 最适当候选图像的选择可以允许图像流在该点进行播放，或者作为替代，导致 一次或多次进一步迭代。
可以将可用的某些个人录像机配置成记录观众正在观看的实况广播或其
它图像流的最后10、 15分钟或其它可选分钟数。在可被称为动作重放搜索模
式的附加搜索模式中，将处理器配置成，当观众观看广播或其它图像流时，对当前观看的图像流时段进行记录，例如图像流的前10分钟，并且将处理器进 一步配置成，当按压搜索按钮时，从该记录时间引出9个候选图像。第9图像
将是按压搜索按钮时的当前图像。如果间距是10秒，则必须记录的图像流的 最小长度是80秒。按压键盘上与所选候选图像有关的数字，会导致视频流从
所选候选图像开始，从而有效地给出动作重放措施。有可能使用音量控制按钮 来增大或减小候选图像之间的时间流逝。如果有可能增大时间流逝，则需要从
先前观看的图像流记录80秒以上。如果需要，进一步的迭代也有可能。本发
明操作的系统1是适于回放作为图像流的记录的任何设备，例如CD ROM播
放器、DVD播放器、运行视频播放器程序的计算机或Sky+ Box。计算机视
频播放器的示例是微软媒体播放器和Adobe Flash Player和RealPlayer。可以将
提供本发明的功能的软件结合到计算机视频播放软件中，或者可以通过向最初 不具有本发明功能的现有计算机视频播放器程序添加功能的插件来提供。数据
存储3可以连接到处理器5，或者它可以远离系统l的剩余部分。至此描述的 处理器5、存储器高速缓存7、数据存储3和视觉显示单元9的配置仅为示例 性的。处理器5可以排他地与数据存储3进行通信。存储器高速缓存7可以远 离数据存储3和处理器5，或者与视觉显示单元9一起定位。因此，视觉显示 单元9、处理器5和数据存储3可以各自包括含有计算机可读介质的计算机。
计算机可读介质可以是能由计算机访问的任何可用介质，并且包括易失性 和非易失性介质，可移动和不可移动介质。作为示例而非限制，计算机可读介 质可以包括计算机存储介质和通信介质。
计算机存储介质包括以任何方法或技术实现用于存储诸如计算机可读指
令、数据结构、程序模块、或其它数据的易失性和非易失性、可移动和不可移 动介质。计算机存储介质包括，但不限于RAM、 ROM、 EEPROM、闪存或其 它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁盘存储 或其它磁性存储设备、或者可用于存储所需信息并可由计算机访问的任何其它 介质。
通信介质通常具体化为诸如载波或其它传输机制的调制数据信号中的计 算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传输介质。 术语"已调制数据信号"表示以在信号中编码信息的方式设置或改变其特征的一个或多个的信号。术语"图像流"在本文中是指编码图像数据的这样一种调 制数据信号。作为示例而非限制，通信介质包括诸如接线网络或直接接线连接 的有线介质，以及诸如声学、红外的无线介质和其它无线介质。以上中任一个 的组合也应该包括在计算机可读介质的范围内。
图像流还可以具有音频成分，并且将该系统配置成连同在视觉显示单元上 显示图像流一起广播该音频成分。
图9示出计算机实现的实施方式，其中计算机系统60被示为包括PC、计
算机屏幕62、键盘63和控制器69。 PC包括介质驱动器单元，在本示例中， 该单元是DVD播放器64。应该意识到，可以包括任何合适的驱动器，或者PC 硬盘驱动器可用作图像流的源。此外，可以从任何其它合适的源接收图像流， 包括因特网70。在PC 61上运行操作系统65，操作系统上运行诸如微软媒体 播放器的视频播放器程序66、搜索工具插件67和视频播放器程序66操作的工 作数据。在本示例中，工作数据68通常是视频流。搜索工具插件67是除视频 播放器程序之外的软件片，尽管它可能被结合在视频播放器程序自身中。因此， 可以将插件作为独立软件提供，或者可以按需将其结合在视频播放器程序中。 一起操作的视频播放器程序和搜索工具插件的组合表示，在使用视频播放器程 序显示视频流的过程中，可以调用插件67以利用如图3-8所述的搜索设施。 可以使用控制器69，或者控制器按钮的功能可以由键盘63上的键、触摸屏62 上可用的按钮或可使用鼠标(未示出)选择的按钮来代替。
权利要求
1. 一种选择开始显示图像流的起始图像的方法，所述方法包括以下迭代步骤(1) 显示来自图像流内的多个候选图像，以供用户选择最接近的候选图 像；以及(2) 显示来自所述图像流中接近用户响应于步骤(1)而选择的候选图像的时间范围内的多个候选图像。
2. 如权利要求1所述的方法，其特征在于，还包括响应于前一迭代而显 示来自图像流中接近用户所选候选图像的时间范围内的多个候选图像的一个 或多个迭代步骤。
3. 如权利要求1或2所述的方法，其特征在于，在显示候选图像时，所 述图像是以时间次序显示的。
4. 如权利要求1至3中任一项所述的方法，其特征在于，在显示候选图 像时，以与用户控制器上多个键相同的配置来安排候选图像，用于重新选择参 考图像。
5. 如权利要求4所述的方法，其特征在于，响应于对候选图像的硬选择， 所述图像流从该图像开始播放。
6. 如权利要求5所述的方法，其特征在于，以相对长的持续时间按住键 以选择候选图像，构成硬选择。
7. 如权利要求5所述的方法，其特征在于，在较短时段内两次按键构成 硬选择。
8. 如权利要求1至3中任一项所述的方法，其特征在于，在触敏屏幕上 排列所述候选图像，使得触摸所述屏幕上的候选图像来选择该候选图像。
9. 如以上权利要求中任一项所述的方法，其特征在于，连同对应的选择 编号一起显示每个候选图像。
10. 如以上权利要求中任一项所述的方法，其特征在于，包括定义从其显 示候选图像的图像流，所述候选图像包括位于该图像流起始处的参考图像。
11. 如权利要求IO所述的方法，其特征在于，显示候选图像的步骤还包括显示每个候选图像相对于所述参考图像的时间流逝的步骤。
12. 如权利要求3至11中任一项所述的方法，其特征在于，所述候选图 像是固定的。
13. 如权利要求3至12中任一项所述的方法，其特征在于，所述候选图 像各自被隔开一时间间隔。
14. 如权利要求13所述的方法，其特征在于，还包括减小每个连续迭代 的时间间隔的步骤。
15. 如权利要求14所述的方法，其特征在于，在每次连续迭代中，所述 时间间隔依照几何级数减小。
16. 如权利要求11至15中任一项所述的方法，其特征在于，候选图像之 间的所述时间流逝是可调节的。
17. 如权利要求16所述的方法，其特征在于，候选图像之间的所述时间 流逝可以通过使用所述控制器上的单个或多个键或者使用触敏屏幕上的可选 区域来调节。
18. 如权利要求10至17中任一项所述的方法，其特征在于，每个显示候 选图像的步骤包括将所述参考图像显示为所述候选图像之一。
19. 如权利要求10至18中任一项所述的方法，其特征在于，所述参考图 像在所述图像流中所述候选图像的一个或多个之前。
20. 如以上权利要求中任一项所述的方法，其特征在于，还包括一旦执行 了预定次数的迭代则显示所述起始图像的步骤。
21. 如以上权利要求中任一项所述的方法，还包括对由所述方法执行的迭 代次数进行计数的步骤。
22. 如以上权利要求中任一项所述的方法，包括分析候选图像之间的时间 流逝或者所述图像流的持续时间，并相应地增大或减小由所述方法执行的迭代 次数。
23. —种在处理器中用于选择开始显示图像流的起始图像的方法，所述方法包括以下步骤(1) 从数据源接收图像流；(2) 将所述图像流转发到显示器；(3) 接收表示选择参考图像的信号；(4) 显示来自图像流内的多个候选图像供用户选择最接近候选图像；以及(5) 对接近步骤(4)中所选候选图像的时间范围重复步骤(4)。
24. —种计算机程序或者计算机程序套件，它们被配置成在由计算机执行 时控制该计算机执行以上权利要求中任一项所述的方法。
25. —种存储如权利要求24所述的计算机程序或计算机程序套件中至少 一个的计算机可读存储介质。
26. —种提供图像流的系统，包括(1) 处理器，被配置成从图像源接收图像流并生成到显示设备的视频输 出；以及(2) 用户控制器，被配置成操作所述处理器以启动搜索模式来寻找开始 显示图像流的起始图像，其中所述处理器被配置成显示来自视频流内的多个候选图像以供用户选 择最接近的候选图像，并且随后对所述图像流中接近先前选择的候选图像的时 间范围重复该步骤。
27. 如权利要求26所述的系统，其特征在于，所述处理器还被配置成用 于减小每个连续迭代中搜索的图像流的范围。
28. 如权利要求27所述的系统，其特征在于，在每次迭代中，所述控制 器被配置成用于将显示在显示器上的候选图像之一重新选择为参考图像。
29. 如权利要求28所述的系统，其特征在于，所述系统被配置成响应于 对一候选图像的硬选择而开始从该候选图像运行所述图像流。
30. 如权利要求29所示的系统，其特征在于，所述系统被配置成所述硬 选择是通过以相对长的持续时间按住控制器的键来实现的。
31. 如权利要求29所述的系统，其特征在于，该系统被配置成，所述硬 选择是通过在较短时段内两次按压所述控制器的键来实现的。
32. 如权利要求26、 27或28所述的系统，其特征在于，包括被配置成显 示所述候选图像以供选择的触敏屏幕。
33. 如权利要求27至32中任一项所述的系统，其特征在于，所述显示器被配置成以时间顺序显示所述候选图像。
34. 如权利要求27至33中任一项所述的系统，其特征在于，所述参考图 像在所述图像流中所述候选图像的一个或多个之前。
35. 如权利要求27至34中任一项所述的系统，其特征在于，所述处理器 被配置成使所述显示器显示每个候选图像相对于初始参考的时间流逝。
36. 如权利要求26至35中任一项所述的系统，其特征在于，所述处理器 被配置成允许调节候选图像之间的时间流逝。
37. 如权利要求36所述的系统，其特征在于，所述控制器包括被配置成 由用户用于调节候选图像之间的所述时间流逝的一个或多个键。
38. 如权利要求27至37中任一项所述的系统，其特征在于，所述控制器 具有与在所述显示器上显示的所述候选图像配置相同的至少两个键，每个候选 图像对应于一个键。
39. 如权利要求27至38中任一项所述的系统，其特征在于，所述处理器 被配置成选择所述候选图像，每个候选图像在所述图像流中被隔开相同的时间 间隔，并且对于每次连续迭代，所述时间间隔减小。
40. 如权利要求27至39中任一项所述的系统，其特征在于，所述参考图 像被重新选择预定次数。
41. 如权利要求26至40中任一项所述的系统，其特征在于，所述处理器 被配置成分析候选图像之间的时间流逝或者所述图像流的持续时间，并且相应 地增大或减小所述方法执行的迭代次数。
42. 如权利要求26至41中任一项所述的系统，其特征在于，所述处理器 被配置成控制显示装置从起始图像开始显示所述图像流。
43. 如权利要求26至41中任一项所述的系统，其特征在于，所述系统还 包括存储器高速缓存，所述存储器高速缓存由所述处理器控制并被配置成将所 述图像流的一部分下载到所述处理器本地。
44. 如权利要求26至43中任一项所述的系统，其特征在于，个人录像机 包括所述处理器，所述个人录像机具有存储器。
45. —种用于选择开始显示图像流的起始图像的处理器，所述处理器包括 从数据源接收所述图像流、将所述图像流转发到显示器、并从控制装置接收信号的输入/输出，所述处理器被配置成用于(1) 从所述数据源接收所述图像流；(2) 将所述图像流转发到所述显示器；(3) 从所述控制装置接收表示从所述显示器选择的初始参考图像的信号;以及(4) 迭代地重新选择参考图像以选择起始图像，所述起始图像在所述图 像流的最终参考图像的时段内。
46. —种如本文所述并且如附图3至7所示的充分选择开始显示图像流的 起始图像的方法。
47. —种选择开始显示图像流的起始图像的系统，所述系统如本文所述并 且参照附图1和2中所示地充分构建和配置。
48. —种用于选择开始显示图像流的起始图像的处理器，所述处理器如本 文所述、参照附图1并如图1所示地被充分构建和配置。
全文摘要
一种选择开始显示图像流的起始图像的方法，包括从图像流内显示多个候选图像以供用户选择最接近的候选图像，以及从图像流中接近用户响应于第一步骤而选择的候选图像的时间范围内显示多个候选图像的迭代步骤。这实现了对起始图像极为快速和有效选择。这可用于快速跳过所记录电视节目中的广告间歇。
文档编号G11B27/10GK101313362SQ200680043256
公开日2008年11月26日 申请日期2006年9月22日 优先权日2005年9月22日
发明者J·E·包恩斯 申请人:Jfdi工程有限公司