专利名称：显示移动窗口的导航方法、实现该方法的浏览设备的制作方法
技术领域：
本发明涉及一种借助于浏览设备在可访问多媒体文档之中导航的方法，以及一种配备有用户接口来实现该方法的浏览设备。
背景技术：
通常用户接口使用描述性数据来表示菜单，菜单可以显示在电视屏幕上，这些数据允许用户选择他感兴趣的视听文档。MPEG-7标准规定了与视听内容相关的描述性数据。MPEG-7标准被ISO发布在于2003年3月出版的参考标准ISO-IECJTC1/SC29/WG11-N5525中。如果这些文档接收自传输网络，这些描述性数据被存储在本地数据库中并且经常作为网络上的可访问的文档的函数被更新。其他描述性数据也存在，同样地，还存在其他媒体，例如PVR(代表“个人视频记录器”)。当用户从双向网络请求时，也可以下载视听文档。在这种情况下，用户接收目录，从中选择他感兴趣的文档，并将文档下载到其设备的存储器中。文档中的描述性数据存储在数据库中，并根据如主题、语言、速率等特定的标准分组在一起。在导航期间，这些标准组成图形节点，用户选择元素。通过在图形中向前导航，用户聚集这些标准，因此可以精选文档。目的是向用户提供对文档的精确选择和快速选择。
由申请人提交并在2001年11月23日公开的专利申请FR2809268描述了一种在菜单中导航以选择电视节目的方法和一种集成有允许通过这些菜单来导航的图形接口的设备。所显示的菜单使利用导航图形成为可能，菜单显示与图形的节点相关联的元素列表。借助于此接口，用户决定其在图形中进行导航标准，从而该接口实现对与用户的偏好最匹配的文档的过滤。该图形定义了通过用户命令可访问的导航结构。用户导航接口在屏幕上显示与每个图形节点相关联的元素列表或具有用户偏好的已选择文档列表。这种导航方式被称为“超级导航(hypernavigation)”，它类似于HTML页通过“超级链接”进行互连的因特网导航。
现在，使得个人可以在家里从不断更新的目录中获得所选的视听文档的方式变得更加强大。屏幕的大小被限制，最好给用户提供非常详细的文档选择，使得在页面上显示过滤结果。因此，结合当前用户接口来搜索文档变得冗长和沉闷，以及能够作为标准的函数来选择元素的程序花费更多的时间。数字网络的采用导致了大容量存储器的出现，数字TV解码器允许在家里访问因特网类型网络。明天的用户将面对各种类型的、更高质量的多媒体文档，例如音频，视频，图片，文本，应用/服务，等等。只有当过滤的结果完成时，才格式化为菜单，因此设备的响应时间变得特别长。在这个时间内，用户也许会怀疑设备是否仍在运行。为了减少等待时间，可以增加中央单元的处理能力和存储器的大小，但是这样做将是昂贵的。
Blonstein于1999年11月12日公开的专利US 5 978 043描述了一种在显示在屏幕上的菜单中导航的方法。这个菜单包含用户可以选择的传输频道的名称列表。作为用户发出的命令的函数，光标在各种不同的元素上移动。光标的移动没有给出执行命令的精确指示。
BURRES于2002年9月17日公开的专利US6452609也描述了一种借助于箭头状光标显示可选图标的菜单。用户移动光标，因此光标的动作没有将附加信息提供给用户。
发明内容
本发明通过提出一种用于向用户提供对其正在执行的任务的反馈的用户接口的新概念。
本发明的主题是一种在配备有显示装置的浏览设备所显示的元素列表中进行导航的方法，包括以下步骤在显示装置上产生图形页面，所述图形页面包括与文档相关联的至少两个、可能是同一整体的元素列表，其特征在于由用户输入的规定了方向的命令触发在规定的方向上从第一列表向第二列表移动当前元素的至少一个移动图形窗口的步骤，以及移动的时间至少等于该命令的执行时间。
这样用户看到由其设备执行的处理真正地对应于他刚才所输入的导航命令。当前元素(所述元素也称为聚焦元素)的窗口的移动向用户指示在移动结束时显示的新的当前元素将处于由移动方向指示的列表中。包含当前元素的移动图形窗口的移动时间至少等于用于决定第二列表的新元素的处理的时间。这样，知道了图形窗口的到达点并看到了移动的速度，用户就可以估计命令的执行时间，并因此避免不耐烦。
第一改进在于在移动图形窗口的移动结束时，新元素被显示在到达列表中。
另一改进在于根据显示在至少一个列表中的新元素的数目，计算移动时间。其变体在于移动的时间依赖于触发显示在至少一个列表中的新元素的计算的命令的类型。
另一改进在于移动图形窗口的副本保存在第一列表中。这通知用户，在移动完成时，起始列表的内容不会被修改。另一选择在于当前元素的移动窗口退出第一列表，而在第一列表中留下空白。这样，通知用户起始列表的内容在移动结束时将被修改。
另一改进在于将包含当前元素的图形窗口分成多个窗口，移向多个到达列表。当相应的移动窗口到达时，以新元素更新到达窗口。
一个改进在于起始列表包含与导航图形的节点相关联的属性值，对属性的当前值进行图形高亮显示。到达列表在移动之前或之后，显示与属性的当前值相关的元素。最后的改进在于属性是根据MPEG 7标准定义的元数据。
本发明也涉及一种提供对一系列视听文档的访问的浏览设备，包括显示装置，用来产生用于显示设备的图形页面，该该图形页面包括包括至少两个、可能是同一整体的元素列表，其中一个是包括图形化高亮显示的当前元素的第一列表；输入导航命令的装置，其特征在于所述浏览设备包括移动装置，用于将包括当前元素的至少一个移动图形窗口从第一列表移动到至少一个第二列表，通过规定了方向的导航命令激活移动装置，图形窗口按照这样规定的方向移动至少等于该命令的执行时间的移动时间。
在以下参照附图的同时，对作为示例给出的典型实施例的描述的框架内，本发明的其他特征和优点将在很大程度上变得更加显而易见，其中图1示出了用于实现本发明的典型实施例的浏览设备的方框图；图2a、2b、2c和2d是导航器产生的屏幕镜头的示例；图3示出根据本发明的改进、由导航器产生的屏幕镜头的示例；图4是由导航器执行的主要步骤的流程图。
具体实施例方式
首先描述根据本发明的典型实施例的配备有显示装置2的浏览设备1的结构。这里，对解码器进行描述，但是其他设备也可以考虑并应用于本发明，如个人计算机或PVR(例如由申请人制造和销售的Thomsom-DTH7000)或者任何能访问视听内容并具有用于创建和显示菜单的装置的设备。浏览设备包括与程序存储器12连接的中央单元3，以及与能够实时发送音频/视频数据的高比特率数字总线6进行通信的接口5。该网络最好是公共的，并允许访问远程服务器，通常是IP网络。该设备也可以通过与解码器4相关联的接收天线，从传输网络接收音频/视频数据。该设备还包括红外线信号接收机7，用于从遥控器8接收信号；存储器9，用于存储数据库；以及音频/视频解码逻辑电路10，用于产生送到电视屏幕2的视听信号。遥控器具有↑、↓、→和←方向按钮及“OK”和“选择”按钮，这些按钮的功能将在下面描述。
浏览设备还包括用于在屏幕上显示数据的电路11，通常称为OSD电路，“屏幕上显示”的首字母。OSD电路11是文本和图形生成器，它可以使菜单和象形图(例如对应于所显示的电视台的编号)显示在屏幕上，并可以使根据本发明的导航菜单显示在屏幕上。OSD电路由中央单元3和导航器12控制。优选地，以记录在只读存储器中的程序模块的形式具体实现导航器12，也可以按照如ASIC型定制电路的形式具体实现。
数字总线6和/或广播网络发送设备数据，设备数据包括多媒体文档和涉及这些多媒体文档的描述性数据。这些数据或者来自于广播网络或者来自于数字总线6。描述性数据包括通常称为“属性”的可访问多媒体文档的分类元素(element)。例如，描述性数据是根据MPEG7标准定义的元数据。这些数据存储在设备存储器9的数据库内，并且不断进行更新。之后，导航器从此数据库内提取信息，并对其进行处理以产生导航菜单，并显示在屏幕上。
根据典型实施例，导航器考虑五个属性语言、主题、子主题、数据源和制片人。每个属性构成了元素列表的标识符，使得能够根据这个属性来表现视听内容的特征。这里有一些由内容供应商为了区分可用文档而设置的元素列表的示例语言英语、法语、德语、意大利语、阿拉伯语、其他；主题电影、信息、纪录片、体育、娱乐/演出；子主题●电影{惊险片、戏剧片、色情片、侦探片、科幻片、其他}；●信息{新闻、广播、天气预报、股市行情、体育、其他}；●纪录片{综合类、自然、文化、社会、历史}；●娱乐/演出{综合类、杂耍演出、杂技演出、谈话节目、飞行表演}；●体育{综合类、足球、网球、篮球、体育运动、水上运动项目}；节目源TPS、卫星频道、家用DVD、录像机、因特网；制片人Spielberg，Coppola，Besson，Kubrick，Truffaud。
浏览设备1还考虑标题和包含在描述性数据的指定字段中的简介。标题和简介包括可以被数字化处理的字符串。例如，电影的标题“Les dents de la Mer”[“大白鲨”]包括关键词“dents”和“Mer”。一个改进在于该设备分析词的重要性从而推导出属性元素，然后识别该文档中所涉及的一个或多个主题。该设备过滤特征字符串，仅保留重要的词。过滤是在单词列表的帮助下执行的，该单词列表拥有精确的语义内容。如果标题和简介中的单词在列表中，则保留，否则不予考虑。该设备使被称为“标题和简介”的第六属性与前面提到的用于区分各个文档的五个属性相关联。根据标题和简介的内容，过滤使其能够作为专用于该设备的列表的函数，提取单词。注意到，这样的过滤可以删除所有单词，在这种情况下，不考虑第六属性。
最后，也可以使用上面未提及的其他属性。
浏览设备处理所有属性以及表示包括多个图形列表的屏幕页。各个列表包括与同一属性或文档标识符相关联的元素，以及优选地每个列表对应于不同的属性。列表的各个元素均位于图形窗口中。开始时，元素被高亮显示(也称为“聚焦(in focus)”)，将其作为在当前列表中的当前元素。开始的两个命令触发导航器移动，例如针对垂直显示的列表的↑和↓方向箭头按钮，使用户能够围绕此列表进行导航。在此范围内，导航器不改变焦点，显示是即时的。借助于另外两个命令，例如→和←按钮，用户选择另一图形列表，其元素对应于一个与起始列表不同的属性。然后，导航器将搜索信息并处理，从而将新的图形内容显示给用户。在处理期间，包含当前元素的图形窗口沿着方向箭头所指示的方向移动，并且将自身定位在即将被聚焦的图形窗口的位置。在到达时，将以具有至少一个共同属性的元素的新列表更新图形列表，聚焦此新列表。
根据用户发出的激活命令计算图形窗口的内容的方法已经在申请人申请的专利中进行了具体的描述，因此不需要进一步的解释。这些内容对应于能够直接从图形节点进行访问的元素的列表。所要掌握的要点是由于多种原因，计算也许要持续一段时间。例如，设备1具有大容量存储器，并且附带地记录有有关可用文档的大量信息。使用这些数据向用户提供最佳元素列表需要相当长的处理时间。当设备使用用户简档表(profile)去更新这些数据时，此处理时间将被延长。显示新屏幕所需的时间被延长的另一个原因在于要被显示的数据在设备中仍不可用的事实。例如，如果文档通过传输网络提供，相关信息在表格中广播，更新也许需要持续一段时间。如果设备必须锁定在新的频率来覆盖信息，这时间也会被延长。
为了更好地理解本发明进行操作的方式，将采用如图2所示的一些命令示例。
用户正在观看电视台所播放的电影“黑客帝国”。然后，他通过在遥控器上按下按钮来启动导航器。导航器开始控制OSD电路11，并且弹出三个图形列表，电影的显示变成如图2.a所示的屏幕背景。右边的列表，称为L1，包括电影的标题，其正在被聚焦(“黑客帝国”)，它在左边的L2上包含一个属性标识符(“演员”)，以及在L2的底部包括另一属性标识符(“制片人”)。根据本发明的优选典型实施例，用户通过使用用于输入方向的装置，如遥控器上的方向键，从起始列表L1向到达列表L2进行导航。
在图2.a所示的示例中，一个变体在于左边显示演员姓名的列表中和右边显示制片人的姓名的列表，用户将会很好地知道与列表相关的属性。因此，在了解到左侧和底部的列表对应于演员和制片人时，用户可以找出其他名称。通过这种方法，如果用户想在演员姓名之间导航，他就会按下遥控器上的“左”按钮(←)，因此去往处于聚焦位置的列表左边的列表。然后，导航器计算恢复这些信息所需的时间，并使包含“黑客帝国”的移动图形窗口FM向包含“演员”(或者演员的姓名)的图形列表移动。图2.b显示了移动图形窗口FM在中途的移动。窗口移动至少需要持续恢复或处理信息以进行显示所需的时间。移动图形窗口FM到达包含“演员”的列表L2(图2.c)，并且当它占据相同的位置时，已准备好显示信息。左边L2上的图形列表变大，从而包含“黑客帝国”中五位主要演员(“Keanu Reeves、L.Fishburne、Carrie-A Moss、H.Weaving、J.P.Smith”)的列表，第一个被高亮显示。新图形窗口出现，代替移动前、包括“黑客帝国”的图形窗口，它包含属性“电影”。屏幕镜头如图2.d所示。现在，借助于↑和↓方向箭头按钮，用户可以在包含了演员的姓名的起始列表L1中导航。通过按下指示“电影”图形列表的方向的向右箭头按钮→，他向导航器请求其中当前高亮显示的演员(Keanu Reeves)具有角色的电影的列表。随着这个按钮的激活，包含有“Keanu Reeves”的框退出演员图形列表，并移向电影名称的列表L2。在这个时候，导航器通过分析相关元数据，在可用文档中搜索“Keanu Reeves”作为演员的文档。为这样的请求近似计算处理时间的方法是将平均处理时间乘以可用文档的总数。在移动结束时，立即更新到达图形列表。在此示例中，当包含“Keanu Reeves”的窗口到达电影列表时，图形列表“黑客帝国1、黑客帝国重装上阵、生死时速、捍卫机密等”出现在先前被“电影”占据的列表中。用户可以借助于↓和↑方向按钮，在电影列表中导航，此移动不会导致对所列元素的修改。如果用户现在想改变制片人，他按下→按钮，然后立即按下↓按钮，作用是指出右下方向去往指示“制片人的图形窗口。然后，导航器确定浏览设备中当前可用的电影制片人的名称列表，他将聚焦窗口移动到右下方，并且显示他刚决定的制片人列表。
图3所示的改进在于在移动开始时，将移动窗口FM分开，两个窗口FM中的每一个去往与确定的属性相对应的列表。导航方向近似地是移动图形窗口的一般移动方向。当窗口FM之一到达相应到达列表时，将相应的到达列表更新为与该命令相对应的内容。根据由导航器计算出的更新这两个内容的时间，两个窗口FM的移动发生不同的持续时间。这个移动能够向用户指示两个到达列表L2将在移动结束时被更新。
根据优选实施例，窗口FM移动，在起始列表留下空白。改进在于，在特定情况下，移动窗口FM的副本，则起始列表L1中不为空白。这个特征向用户指示在移动完成后不会修改起始列表L1，由于它保持非活动的。另一方面，如果窗口FM在起始列表L1中移开一个缝隙，则这个列表将被修改或者将从新的图形页面中消失。
现在我们将描述导航器如何操作。导航器执行的主要步骤通过图4的流程图来描述。当启动时(步骤4.1)，导航器分析数据库并确定当前元素，例如当前正在被观看的事件。然后导航器形成包含显示了几个属性元素列表的菜单的图形页面，这些列表之一包含当前元素。
在步骤4.2，用户输入导航命令。为此，用户可以使用遥控器的方向按钮或者，如果设备具有语音识别，说出单词，如“左”、“右”、“上”、“下”等。然后，导航器处理接收到的命令(步骤4.3)，并确定这个命令是否需要移动焦距，以高亮显示元素，或者这个命令是否需要至少一个显示的列表的完全重新计算。如果命令包括移动焦距，而不修改所显示的元素，则立即执行(步骤4.4)。然后，高亮显示处于命令所指示的方向上的屏幕上的元素，程序返回到步骤4.2，等待从用户输入命令。在相反的情况下，导航器确定作为输入的命令的函数来形成新的图形内容所需要的时间(步骤4.5)。简单的过程在于使用将所输入的命令与最大执行时间相关联的表格。例如，搜索与图形节点相关的元数据值列表将会非常快，由于这类信息立即可用。另一方面，具有某个元数据(例如，演员的姓名)值的电影列表需要从整个数据库中搜索视听文档，因此需要更多时间。一个改进在于该时间是作为显示在到达列表或者被命令更新的列表中的所有元素的数目的函数来计算的。当用户可以定制显示时，该改进特别有用，例如，通过指示每个列表的元素数。产生包括15个元素(3个5个元素的列表)的图形页面需要的时间是包括30个元素(3个10个元素的列表)的两倍。因此，计算图形页面的产生时间包括将确定一个元素的最大时间乘以元素的数目。如果导航器分析数据库以形成页面，则计算时间可以通过将一个文档的平均处理时间乘以数据库中可用文档的数目而近似地得到。也可能用另外的方法计算，各种方法可以互相组合。
在步骤4.6中，当前元素的图形窗口沿特定方向移动，同时浏览设备处理所输入的命令。这个方向对应于所输入的命令如果是“右”，则窗口移向屏幕的右边，并对应于新当前元素的位置。这样，用户看到处理真正地对应于所输入的导航命令，并被告知将在移动结束时显示的新元素将在位于移动方向上的列表中。
在与步骤4.5中所计算的时间相对应的移动结束时，以至少一个新元素列表，立即更新图形页面(步骤4.7)。新当前元素位于在移动结束时移动窗口所到达的列表中。然后，程序返回到步骤4.2，等待从用户输入命令。
除了允许导航的方向命令以外，用户可以通过按下“OK”按钮来选择当前元素。例如，如果“黑客帝国”被聚焦，用户可以通过按下这个按钮来观看电影。
尽管已经参照所示例的特定实施例对本发明进行了描述，本发明并不以任何方式受到这些实施例的限制，而只是受到所附权利要求的限制。应当注意，本领域的普通技术人员可以进行改变或修改，而不偏离本发明的范围。
权利要求
1.一种在由配备有显示装置(2、11)的浏览设备(1)显示的元素列表中进行导航的方法，包括步骤(4.1)在显示装置(2、11)上产生图形页面，所述图形页面包括与文档相关联的至少两个、可能是同一整体的元素列表(L1、L2)，其特征在于由用户输入的规定了方向的命令(4.2)触发在规定的方向上从第一列表(L1)向第二列表(L2)移动当前元素的至少一个移动图形窗口(FM)的步骤(4.6)，以及移动的时间至少等于该命令的执行时间。
2.如权利要求1所述的导航方法，其特征在于包括在移动图形窗口(FM)的移动结束时，显示第二列表(L2)的新元素的步骤。
3.如权利要求1或2所述的导航方法，其特征在于移动的时间依赖于显示在至少一个列表中的新元素的数目。
4.如权利要求1或2所述的导航方法，其特征在于移动的时间依赖于触发显示在至少一个列表中的新元素的计算的命令的类型。
5.如权利要求1-4中任何一个所述的导航方法，其特征在于移动图形窗口(FM)的副本保存在第一列表(L1)中，在移动结束时，不修改第一列表的内容。
6.如权利要求1-4中任何一个所述的导航方法，其特征在于当前元素的移动图形窗口(FM)退出第一列表(L1)，在移动结束时，修改第一列表的内容。
7.如上述任何一个权利要求所述的导航方法，其特征在于将与当前元素相关的图形窗口分成多个移动图形窗口，移向多个第二列表，当相应的移动图形窗口到达时，显示第二列表的新元素，每个移动的时间至少等于应用于每个图形窗口(FM)和第二列表的命令的执行时间。
8.如上述任何一个权利要求所述的导航方法，其特征在于第一列表(L1)包含与导航图形的节点相关联的属性值，并对属性的当前值进行，第二列表(L2)在移动之前或之后，显示与属性的当前值有关的元素。
9.如权利要求8所述的导航方法，其特征在于属性是根据MPEG7标准定义的元数据。
10.一种提供对一系列视听文档的访问的浏览设备(1)，包括显示装置(3、11、12)，用来产生用于显示设备(2)的图形页面，该图形页面包括至少两个、可能是同一整体的元素列表(L1、L2)，其中一个是包括图形化高亮显示的当前元素的第一列表；输入导航命令的装置(7、8)，其特征在于所述浏览设备包括移动装置(3、11、12)，用于将包括当前元素的至少一个移动图形窗口(FM)从第一列表移动到至少一个第二列表(L2)，通过规定了方向的导航命令激活所述移动装置(3、11、12)，图形窗口按照这样规定的方向移动至少等于该命令的执行时间的移动时间。
11.如权利要求10所述的浏览设备，其特征在于包括装置(3、12)，用来在移动图形窗口(FM)的移动结束时，确定第二列表(L2)的新元素，在移动结束时，显示这些新元素。
12.如权利要求10或11所述的浏览设备，其特征在于包括计算装置(3、12)，用于作为显示在至少一个列表中的新元素的数目的函数，确定移动时间。
13.如权利要求10或11所述的浏览设备，其特征在于包括计算装置(3、12)，用于作为触发显示在至少一个列表中的新元素的计算的命令的类型的函数，确定移动时间。
14.如权利要求10-13中任何一个权利要求所述的浏览设备，其特征在于显示装置(3、11、12)产生包括多个第二列表的图形页面，显示装置(3、11、12)产生移向每个第二列表的移动图形窗口，并计算每个移动的持续时间，从而使其至少等于应用到每个图形窗口的命令的执行时间。
15.如权利要求10-14中任何一个权利要求所述的浏览设备，其特征在于由显示装置(3、11、12)产生的第一列表(L1)包含与导航图形的节点相关联的属性值，并对属性的当前值进行处理，由显示装置(3、11、12)产生的第二列表(L2)在移动之前或之后，显示与属性的当前值有关的元素。
全文摘要
本发明涉及一种借助于所显示的菜单在一系列视听文档中导航的方法。显示图形页面，包括至少两个、可能是同一整体的、与视听文档相关联的元素的列表L1和L2，各个元素被设置在图形窗口中。在用户输入导航命令之后，包括起始列表L1的所谓“当前”元素的图形窗口变得可移动，并且在由命令指定的方向上移向至少一个到达列表L2，移动的时间至少等于该命令的执行时间。本发明也涉及一种能够执行软件导航模块的设备。在输入命令后，所述模块将图形窗口沿特定的方向移动确定的计算时间。
文档编号H04N5/445GK1612600SQ20041009210
公开日2005年5月4日 申请日期2004年10月20日 优先权日2003年10月30日
发明者卢瓦克·努内兹, 纳迪娜·帕特里 申请人:汤姆森许可贸易公司