CN1197357C - 在多媒体文档之间进行动态导航的方法及其多媒体终端 - Google Patents

Abstract

本发明涉及利用用户界面进行动态导航的方法。导航过程是在包括几个层的树结构内进行的，每层分别代表各类多媒体文档。本发明在于提供一种允许用户通过调整层顺序表利用命令构建新导航结构的方法。用户界面持续显示导航树结构、通过当前层可访问的分类单元表以及通过当前层可访问的文档表。本发明还涉及一种多媒体终端，该多媒体终端可以接收树结构并可以发送显示此树的图形的信号，还为该多媒体终端配备了动态调整树结构的装置。

Description

在多媒体文档之间进行动态导航的方法及其多媒体终端

技术领域

本发明涉及在利用多媒体终端通过用户界面可访问的多媒体文档之间进行导航的方法，本发明还涉及用于实现此方法的多媒体终端。本发明尤其可以应用于可以使用属于多媒体文档的描述性数据的情况。

背景技术

用户界面使用这些描述性数据建立菜单，所建立的菜单可以显示在电视机屏幕上，这样用户就可以选择多媒体文档。本申请人提交的第FR96/09679号专利申请披露了一种选择电视节目的方法以及一种引入图形界面允许用户通过节目单导航的装置。利用菜单，用户可以了解音频视频传输的内容并据此根据个人爱好选择音频视频传输内容。描述性数据在DVB-SI标准中被称为“服务数据”，将它存储到本机数据库并根据在网络上可访问的文档不断对它进行更新。根据服务数据内的特定标准将数据库单元组合在一起，例如：主题、语言、等级等。

然而，即使在它们的整个使用周期中，从通过其进行导航的单元的分层结构在使用时保留不变的意义上说，这些用户界面均为静态导航界面。总之，设计通过静态用户界面显示的单元分层结构并在对其进行设计时就彻底地固定下来。为了访问相同的单元，例如控制功能、电视节目等，用户总是通过相同的菜单、相同的对话框等进行导航，以相同的顺序实现导航。

对静态用户界面的一种改进是可配置用户界面。在1997年12月2日公开的第US5,694,176号专利(MARTZ)以及在1994年11月9日公开的第EP 623 870号专利(IBM)披露了通过结构导航的界面。根据此现有技术，用户选择各层结构的属性并根据选择的属性对多媒体文档进行过滤。然而，尽管可以对这些界面进行配置，但是它们仍是静态的而且不能对适合用户喜好的导航结构层进行组织。

数字网络的引入经历了大容量存储装置的问世，此外，数字电视解码器还允许在家访问因特网型网络。未来的用户将面对各种类型的庞大多媒体文档，例如：音频、视频、图像、文本、应用程序/服务等。因此，必须提前使用户可以通过这种多媒体数据库进行导航并查找用户要求的文档，并以有效和用户友好的方式实现上述要求。

本发明建议了一种新动态用户导航界面概念，这种动态用户导航界面概念提供导航并可以更有效、对用户更友好地对多媒体文档进行搜索。

发明内容

本发明的目的在于提供一种在配备了显示设备的终端上进行导航并选择多媒体文档的方法，该方法包括：

接收描述性文档数据的步骤，所述描述性文档数据包括分类单元，分类单元用于将文档索引到文档类；

显示在树内具有当前层标识符的第一导航树结构，所述第一导航树结构由对应于索引类的各层的层顺序表、一组分类单元所定义；

激活用户调整显示第一导航树结构的命令；

其特征在于还包括步骤：根据调整命令，构建由新层顺序表所定义的第二导航树结构，并显示此示出了该新层顺序表的第二导航树结构。

这样，该方法就可以对用户执行的各命令产生新导航结构。此导航结构被称为“导航树”。用户导航界面将树单元分层结构以及更适合于用户喜好的文档选择显示在屏幕上。

根据一项改进，用户可以独立地调整导航树层的分层结构以及与各层有关的分类单元列表。

根据另一项改进，新动态用户界面可以通过新形成的导航树进行导航。另一项改进在于，在导航期间，新用户界面动态地、持续地显示与导航树的当前层有关的多媒体文档。具体地说，导航命令包括对与树中当前位置对应的文档进行搜索的请求。

本发明目的还在于提供一种多媒体终端，该多媒体终端包括：中央单元；接收多媒体文档和描述性数据的装置，所述描述性数据包括用于根据分类对多媒体文档进行索引的分类单元；发送要显示数据的装置；激活所述多媒体文档的装置；以及显示存储在多媒体终端的第一导航树结构的装置，所述第一导航树结构由与索引类对应的各层的层顺序表、一组分类单元所定义，其特征在于还包括引入用于调整树结构的命令的装置，调整树结构包括调整层顺序表，该命令自动激活显示装置更新显示的第二导航树结构。

附图说明

通过参考附图对特定典型实施例进行说明，本发明的其它特征和优势将变得更加明显。附图包括：

图1示出用于实现本发明的多媒体终端的方框图；

图2示出导航系统被激活时导航系统产生的屏幕显示实例；

图3示出在用于调整导航树的过滤命令之后由导航系统产生的屏幕显示实例；

图4示出在运动命令之后由导航系统产生的屏幕显示的实例；

图5示出在用于调整当前层的分类单元的命令之后由导航系统产生的屏幕显示的实例；

图6示出在用于根据当前层的特定情况调整分类单元的命令之后由导航系统产生的屏幕显示的实例；

图7示出导航树的示意图；

图8示出导航系统通过图7所示的树进行导航产生屏幕显示的实例；

图9示出导航系统对选择文档产生的屏幕显示的实例。

具体实施方式

下面参照附图1描述本发明的多媒体终端1的非限制性实施例。

首先说明配备了显示装置2的多媒体终端1的运行方式。该终端包括与程序存储器4相连的中央单元3以及与数字网络6进行通信可以实时发送音频/视频数据的接口5。例如，此网络可以是IEEE 1394网络。该终端进一步包括：红外线接口7，用于从遥控器8接收信号；存储器9，用于存储数据库；以及音频/视频解码逻辑电路10，用于产生音频-视频信号送到显示装置2。配置的遥控器具有导航按钮↑、↓、→和←以及按钮：“OK”、“Insert”、“Move”和“Delete”。

该终端还包括用于将数据显示到屏幕上的电路11，通常称为OSD电路11，OSD代表“屏幕显示”。OSD电路11是文本和图形生成器，它可以使菜单和象形图(例如对应于显示的电视台的编号)显示在屏幕上并可以根据本发明使导航菜单显示到屏幕上。OSD电路从中央单元和被称为‘动态用户界面管理器(DUIM)’的模块12接收信息。将DUIM以记录在只读存储器内的程序模块的形式制作。

数字网络6发送终端数据，终端数据包括多媒体文档和属于这些多媒体文档的描述性数据。此描述性数据包括可以通过数字总线访问的多媒体文档的属性。将它们存储到终端存储器9的数据库内并在进行新接收期间连续进行更新。DUIM模块从此数据库内提取信息并对此信息进行处理以产生导航菜单并显示在屏幕上供用户参考。

在以下的实例中，根据六个类对多媒体文档进行索引。如下为这六个类以及相应的分类单元：

-语言：英语、法语、德语、意大利语、阿拉伯语等

-主题：电影、信息、纪录片、体育、娱乐/演出

-二级主题：分主题：

●电影：{惊险片、戏剧片、色情片、侦探片、科幻片等}

●信息：{新闻、广播、天气预报、股市行情、体育等}

●纪录片：{综合类、自然、文化、社会、历史等}

●娱乐/演出：{综合类、杂耍演出、杂技演出、答问节目、马戏场、剧场}

●体育：{综合类、足球、网球、篮球、体育运动、水上运动项目}

●...

-节目源：事务处理系统(TPS)、卫星信道、DVD机、录像机、万维网，

-时间(可使用时间)：星期一、...、星期日、今天上午、今天中午、今天晚上，

-等级：0(任何观众)、1、...、3(色情电影)，

-媒体：音频、视频、图像、文本。

如上所述，属性给出属于多媒体文档的分类信息。这些属性含有六类中各类的一个或多个值。例如，在此，与卡通片“Peter Pan”的属性有关的分类值为：

-媒体：视频

-时间：星期三、星期六、今天晚上

-等级：0(任何观众)

-主题：电影/其它

-语言：法语

-节目源：卫星信道

当然，还可以发现具有相同属性值的其它文档。可以说，相同的文档可以具有几个相同属性值，因此，此文档属于几个分类组。例如，此卡通片出现在可以在星期三、星期六以及今天晚上访问的文档内。

根据本发明，通过根据自己的喜好对类进行排序，用户可以定义导航树结构。第一次接通终端时，终端内不含有用户定义的搜索过滤器。DUIM模块定义文档请求和缺省结构。由DUIM模块产生的第一导航结构可以考虑用户类型、层顺序表，层顺序表包括第一用户喜好层。DUIM模块建立第一导航树并向用户建议。可以使用终端时，用户就可以以此方式通过此第一导航树进行导航。接着，用户调整请求和/或导航树结构。接着，DUIM模块根据用户定义的搜索过滤器建立新导航树，并根据此最新导航树显示菜单。此导航树至少包括与上述六类对应的六个层。

图2示出可以使用户利用菜单通过导航树进行导航的菜单实例。当激活DUIM模块时，此菜单就出现在屏幕上，此菜单包括三列：

●第一列(在左侧)，所谓“过滤列”，以长方形图标的形式显示导航树的各层。在图标的中央显示类名称。列顶部的第一层与最接近树根的层对应。层以导航树顺序一层接着一层。此第一列可以对文档请求和导航树结构进行调整。它还可以报告通过树进行导航的当前层。

●第二列(在中间)，所谓“导航列”，用于根据用户在过滤列定义的搜索过滤器，通过建立的树进行导航。此第二列可以显示与树层有关的分类单元，这样用户就可以根据自己的喜好选择分类单元。

●第三列(在右侧)，所谓“文档列”，显示可以根据在过滤列显示的当前层访问的、将在导航列选择的分类单元作为属性的多媒体文档。

激活DUIM模块时，导航列为选择列。由于各列内含有选择单元，所以如果用户选择列，则该选择单元就成为当前单元。当再一次选择其列时，就重新选择在变更列之前事先选择的单元。

相对于其它列和单元，选择列和选择单元具有高亮强调显示，例如：利用更宽的边框、另一种颜色、黑体字符或宽体字符，和/或边框的特定背景色调等。同样，利用图形方法，使预选的单元也具有高亮强调显示。

用户可以利用遥控器上的←和→按钮变更列；在选择的列中，用户利用遥控器的↑和↓按钮选择单元。

在图2所示的菜单实例中，导航列为选择列。在此列中，事务处理系统(TPS)为活动单元。导航树的构造性规则包括下列顺序的类：

1°节目源

2°主题

3°时间

4°等级

5°语言

6°媒体

图3示出在对图2所示的状态按下←按钮后，选择过滤列时，由DUIM模块显示的菜单。在此菜单中，通过构建新搜索过滤器，用户可以调整导航树。为此，用户使用遥控器按钮。在此菜单中，可以操作导航按钮↑、↓、→和←以及按钮“OK”、“Insert”、“Move”和“Delete”。

当选择了在导航树构造性规则内使用的类时，用户按动“Delete”按钮上会将此类从导航树结构上删除。因此，此类的图标被放到过滤列底部并用可视方法将它标出。此后，当选择导航列(导航菜单)时，就不能再访问此图标。在图3所示的实例中，用虚线将它围起来。活动单元为刚删除单元之后紧接着的单元。为了将未使用的类插入构造性规则，用户利用↑和↓按钮选择它并按下“Insert”按钮。此类被重新插入到导航树的最后位置。如果此类多于一个层，例如主题类，则如果在构造性规则内使用的层数小于该类的层总数，按动“Insert”按钮会将它插入树中。

用如下方法调整类在导航树上的位置。对选择类按下“Move”按钮会使该类的图标闪烁。然后，用户可以利用↑和↓按钮移动并选择用户希望将它插入到此类的层。通过按动“OK”按钮确认插入。

对选择类按下“OK”按钮访问菜单可以定义对应于此类的搜索标准，即此类的分类单元表。这就是用户进行选择的过程。假定用户按下↓按钮从图3所示的菜单中选择了“主题”类，如图4所示。然后，用户按下“OK”按钮确认进入此菜单以选择分类单元。

图5所示的菜单显示滤波列含有“主题”类分类单元以及“确认”和“所有主题”图标。“所有主题”图标使用户不删除任何主题。通过确认此单元，在与它们的主题无关选择的文档的请求中可以包括所有主题。通过利用↑和↓按钮进行导航，通过用可视方法对单元进行标记，用户可以选择各单元。通过按下“Delete”按钮，用户可以将此单元从文档请求中删除，并此单元的右侧部分是空的。通过按下“Insert”按钮，用户可以将此单元引入文档请求，并且此单元的右侧部分含有叉号(×)。

滤波列底部的“确认”图标可以确认选择主题。激活此图标会返回图2所示的菜单。如果选择了“所有主题”图标，则字符“所有”显示在滤波列的“主题”图标的右侧部分。

由于“主题”类中的各单元本身是类，所以“主题”类属于一种特定情况。在此实例中，当用户选择主题时，DUIM模块可以向用户建议几个分主题。因此，如果选择了“体育”图标，并且如果用户按下“OK”按钮，则DUIM模块建议单独选择“主题”类中“体育”分主题中的单元。然后显示图4所示的菜单。还可以将“节目源”类划分为两个层，第一个层即节目组，第二层即节目。当可以接收大量节目时，例如多于100个节目时，这样划分效果明显。

在图6所示的菜单中，过滤列含有“体育”分主题的单元。如上所述，用户可以选择所有单元(通过“所有体育”图标)。用户可以利用“Insert”按钮和“Delete”按钮将各体育类引入文档请求以及将各体育类从文档请求中删除。此滤波列的底部的“确认”图标可以确认选择分主题。激活此图标会返回图4所示的菜单。如果用户事先选择了“所有体育”图标，则体育图标的右侧部分含有词“所有”。在图5所示的实例中，这是关于“电影”、“文化”、“教育”分主题的情况。如果用户事先仅选择了部分分主题，则图标的右侧部分含有叉号(×)。这是关于“音乐”和“体育”主题的情况。如果用户未选择任何分主题，这等于未选择此主题，因此其右侧是空的。

当用户通过激活“确认”图标确认选择此主题时，DUIM模块返回图4所示的菜单并根据类更新单元的右侧。

如上所述，利用图5和图6所示的菜单，用户可以对所有分类类调整搜索标准。

图7示出一个典型导航树以及通过此树进行导航的当前状态。在根下面，第一层为“时间”类，第二层为“节目源”类，第三层和第四层为“主题”类，第五层为“等级”类。在此树中，导航的当前位置为根之下“今天晚上”分支的“卫星信道”节点。在图7中框出的节点被称为“当前节点”。它对应于树的当前层。

图8示出用户要求通过刚建立的如图7所示的导航树进行导航时的用户界面。图8所示的导航列显示与当前层有关的分类单元。过滤列以树遍历顺序示出各类。它示出为了到达当前节点从树根(顶部)开始导航遍历的路径。从树顶部到树底部，第一“时间”层显示“今天晚上”，第二“节目源”层显示“卫星信道”，在导航列中对它们进行高亮强调显示。文档列显示与当前节点有关的多媒体文档。这些文档一方面与在文档请求中显示的文档搜索标准对应，另一方面与在树的此层选择的分类单元对应。在该实例中，文档列显示与在文档请求中显示的用户搜索一致的并在“今天晚上”和“卫星信道”可用的所有文档。

在此导航列中，利用↑和↓按钮，用户在当前层与其相邻层之间进行导航。为了通过选择在导航列中被高亮强调显示的分类单元在下一个树内降低一层，用户按下“OK”按钮。为了上升一层，用户可用选择“返回”图标(在图8中未示出)，然后按下“OK”按钮。另一种方法是在遥控器上配置“返回”按钮。利用各种导航行为，正如在过滤列中出现的导航状态一样，可以对文档列中的表进行更新。根据此菜单，用户利用←按钮可以返回滤波列或通过按下→按钮进入右侧列以选择多媒体文档。

改进在于，当几层仅对用户提供一种选择时，即几层只含有一种分类单元时，对于相同的命令可以跳过几层。例如，如果从树的特定层向前所有文档均为法语，则事实上选择语言就不是过滤判据，因为文档数保持不变。因此，与“语言”层有关的文档列表与紧接在其上的层的列表相同。如果“语言”之上的层为当前层，则向下导航命令不会选择“语言”层作为当前层，而是选择紧接在“语言”层之下的层为当前层。由于在“语言”层情况下，如果此层与不只一个分类单元有关，则仅显示此层，否则，显示之下的层，依此类推，在这种情况下，导航命令可以跳过三层或四层。同样，不对用户显示不含有文档的分支。

通过以如下顺序对导航树应用两种最优化算法，可以实现此改进：

-删除不含有文档的分支；以及

-消除没有同层节点的内部节点。当消除这种节点时，其所有子节点变为被消除的节点的父节点的子节点。

从导航列开始，用户按下遥控器的→按钮以选择右侧列。然后，出现图7所示的菜单。通过利用↑和↓按钮进行导航，用户可以选择文档。通过按下此遥控器的“OK”按钮，将文档激活。如果这是音频-视频传输，则显示它并引出DUIM模块。如果这是程序或交互型业务，则执行它。如果当前不能访问该文档，则DUIM模块显示表示不能访问的信息并在可以访问此文档时为用户提供安排自动调用此文档的可能性并自动记录此文档等。

在文档列中，如果文档数超过此列的显示容量，则在顶部或底部出现“上一页”和“下一页”图标。然后，同时将整个文档显示到一页。

利用显示的菜单，用户可以根据用户的喜好对各类(如图3和图4所示)和/或导航结构重新定义文档搜索标准。用户在导航期间随时可以对搜索过滤器以及导航树进行调整，从而或者改进搜索和/或导航结构(例如，通过消除分类单元)，或者完全改变搜索方法。每次定义新搜索过滤器时，DUIM就构建新导航树，然后用户就利用新树进行导航。

调整导航树时，重要的是确保用户连续导航。在用户的目的是改进搜索和/或导航结构时，这尤其重要。的确，不应该强迫用户重复从树根开始导航。例如，当用户到达树的内部节点时，结果可能是被作为紧接在内部节点下的层使用的类不能满意地分布各文档。

因此，用户可以要求改变此层的类。进行调整时，用户自然会遇到所使用的新类的分类单元问题。

为了确保连续进行导航，需要遵循有关动态过滤调整的某些约束。下列操作可以确保连续进行导航：

●对当前导航层以下的层，调整树构造性规则(添加层、删除层、变更类的层)；或

●不调整树构造性规则，而将新文档搜索标准添加到请求。

当用户对不能确保连续导航的过滤器进行调整时，系统将此报告用户。构建新树时，系统利用下列算法使在新树中定位的新当前节点尽可能距先前树中的先前节点近：

●根据用户的各导航行为，系统指出当前节点系列为与在根与当前节点之间的所有节点有关的分类单元群；

●当根与当前节点之间的层删除类或改变类的位置时，将相应的分类单元从先前当前节点系列中删除；

●新当前节点的系列是最长分类单元群，最长分类单元群与先前当前节点的调整的系列的开始相同。

本发明允许用户通过定义自己的搜索过滤器来构建自己的导航界面结构。优势在于，多媒体终端可以系统地将用户定义的最新搜索过滤器存储到非易失性存储器。这样，当它被激活时，DUIM模块的配置与在最近使用期间的配置相同。一个变换实例是采用“Store”按钮进行存储。然后，用户手动存储在激活模块期间适当进行的配置。改进在于模块存储最新搜索过滤器，并且利用统计处理方法确定其部件最常被使用的模块。这就是将在下一次使用模块期间建议的搜索过滤器。

重要的是请注意，上述用户界面可以用于任何多媒体终端，只要它的音频和视频能力能有效使用户看到和/或听到多媒体文档就可以。

Claims (16)

1.一种在配备了显示设备的终端上进行导航并选择多媒体文档的方法，该方法包括：

接收描述性文档数据的步骤，所述描述性文档数据包括分类单元，分类单元用于将文档索引到文档类；

显示在树内具有当前层标识符的第一导航树结构，所述第一导航树结构由对应于索引类的各层的层顺序表、一组分类单元所定义；

激活用户调整显示第一导航树结构的命令；

其特征在于还包括步骤：根据调整命令，构建由新层顺序表所定义的第二导航树结构，并显示此示出了该新层顺序表的第二导航树结构。

2.根据权利要求1所述的方法，其特征在于，该方法包括根据所述调整命令在第二导航树结构内确定新当前层的步骤。

3.根据权利要求1或2所述的方法，其特征在于，该方法进一步包括根据一导航命令改变当前层而不改变显示的树结构的步骤。

4.根据权利要求3所述的方法，其特征在于，如果在导航命令指示的导航方向与当前层相邻的层能访问的一组文档和当前层能访问的一组文档相同，则导航命令在由导航命令所指示的方向上引起当前层的高亮强调显示的标识符在至少两层上移动，否则，导航命令引起当前层的高亮强调显示的标识符只在一层上移动。

5.根据权利要求3所述的方法，其特征在于，所述调整命令包括步骤：形成新的一组与当前层有关的分类单元。

6.根据权利要求1或2所述的方法，其特征在于，显示步骤包括确定在导航命令中最常包含的类的步骤，显示的第二导航树结构在第一层显示最常包含的类，最常包含的类从由下面的组所定义的类中选择：语言，主题，分主题，节目源，可使用时间，等级和媒体种类。

7.根据权利要求1或2所述的方法，其特征在于，描述性文档数据包括用于标识文档的数据，并且，该方法进一步包括：显示用于标识文档的数据的步骤，所述文档具有属于当前层以及该当前层上层的单元组的描述性文档。

8.根据权利要求7所述的方法，其特征在于，该方法包括：根据一导航命令选择标识文档的数据项的步骤，以及，如果该文档是能访问的，引入用于激活该文档的激活命令的步骤，否则，显示表示不能用的消息。

9.一种多媒体终端，该多媒体终端包括：中央单元(3)；接收多媒体文档和描述性数据的装置(5)，所述描述性数据包括用于根据分类对多媒体文档进行索引的分类单元；发送要显示数据的装置(10)；激活所述多媒体文档的装置；以及显示存储在多媒体终端的第一导航树结构的装置(12)，所述第一导航树结构由与索引类对应的各层的层顺序表、一组分类单元所定义，其特征在于还包括引入用于调整树结构的命令的装置，调整树结构包括调整层顺序表，该命令自动激活显示装置更新显示的第二导航树结构。

10.根据权利要求9所述的多媒体终端，其特征在于，该多媒体终端包括用于高亮强调显示第二导航树结构中当前层的装置，所述引入用于调整树结构的命令的装置从该当前层开始起作用。

11.根据权利要求9或10所述的多媒体终端，其特征在于，该多媒体终端进一步包括用于变更在由导航命令激活的导航树结构中显示的当前层的导航装置。

12.根据权利要求11所述的多媒体终端，其特征在于，该多媒体终端包括将在导航命令指示的导航方向与当前层相邻的层有关的多媒体文档表和与当前层有关的多媒体文档表进行比较的比较装置，激活导航命令时就激活所述比较装置，当这两个文档表相同时，导航命令引起当前层的高亮强调显示的标识符在至少两层上移动，否则导航命令引起当前层的高亮强调显示的标识符只在一层上移动。

13.根据权利要求9或10所述的多媒体终端，其特征在于，该多媒体终端进一步包括选择与当前层有关的分类单元的装置和确定一组与当前层有关的新多媒体文档的装置。

14.根据权利要求9或10所述的多媒体终端，其特征在于，该多媒体终端进一步包括：显示用于标识多媒体文档的数据的装置，所述多媒体文档具有属于当前层以及该当前层上层的单元组的描述性数据。

15.根据权利要求14所述的多媒体终端，其特征在于，该多媒体终端进一步包括导航装置，该导航装置选择显示的数据项，用于标识多媒体文档。

16.根据权利要求15所述的多媒体终端，其特征在于，该多媒体终端进一步包括通过选择标识数据项激活被标识多媒体文档的装置。

Images