CN101647018B - 通过创建导航路径在所显示的元素之间进行导航的方法以及实现该方法的装置 - Google Patents

Abstract

本发明涉及一种在可经由导航终端进行访问的元素的集合中进行导航的方法。这些元素与分类标准相关联。所述终端选择起始元素和结束元素，并确定所述两个元素的共有属性。接下来，所述终端制定与共有属性一样多的列表，列表的所有元素具有从所述共有属性中取得的相同属性。所述终端显示代表每一个列表的图形路径，在每一端，所述每一个列表具有由所述终端选择的起始元素和结束元素。用户通过根据所述起始元素首先输入路径选择命令来进行导航，导航命令实现了在所选择的图形路径上出现的每一个元素标识符上移动图形标记。本发明还涉及一种使用所述方法的设备。

Description

通过创建导航路径在所显示的元素之间进行导航的方法以及实现该方法的装置

技术领域

本发明涉及一种在屏幕上表示的元素之间进行导航的方法以及被设计为实现导航界面的设备。

背景技术

用户界面使用与多媒体文档相关联的描述性数据，来开发可在电视屏幕上显示的菜单，从而使用户可以选择他青睐的多媒体文档。由本申请人提交的专利申请FR96/09679描述了一种用于选择电视节目的方法以及一种集成了图形界面的设备，该图形界面使用户可以在节目列表中进行导航。菜单使用户能够知道视听发射的一般内容并从显示信息中进行选择。在与DVB-SI相关的标准中，将与不同广播发射相关联的描述性数据称作“服务信息”。在网络上广播该数据，并且在本地数据库中存储该数据，根据在网络上可访问的文档来不断更新该数据。在服务信息中根据特定标准来对数据库中的元素进行分组，例如：主题、语言、道德级别等等。这样，可以对数据进行分类并以特定方式将其呈现给用户。

存在无论来自用户的命令是什么都以相同方式呈现信息的静态界面以及根据用户引入的命令呈现数据的动态界面。在这些界面当中，可以引用本申请人于2000年5月19日提交的专利申请FR 00/06421。该专利申请描述了树型结构中的导航，在该树型结构中，等级是由用户的命令定义的。可以用标识文档、照片的缩略图(例如，水平滚动的缩略图)来表示数据。其移动由用户控制的指针实现了指向缩略图，然后，图形化地突出显示该缩略图。激活命令的引入触发了关联文档的再现。滚动顺序中的缩略图位置依赖于与文档相关联的描述性数据。由于滚动，使得屏幕给用户这样的印象：缩略图在圆柱体表面上滚动。其他命令实现了滚动速度的修改、分类标准的改变、以及所显示的文档的定位，并且为了再现关联文档而选择缩略图。

当可访问大量元素时，有必要在选择元素的子集之前进行分类，并在该子集中进行导航。由于关联的描述性数据而将元素组织为分级树型结构。用户在树型结构的等级内进行导航，该树结构选择使用户感兴趣的标准。这样，用户可以定义用于对其想要导航的子集进行分类的大小和标准。

由Valter CRESCENZI等在2001年发表的文档Road Runner：Towards Automatic Data Extraction from Large Web Sites描述了一种在HTML或XML页面树型结构中进行导航的方法。从构成节点的文档出发并且逐等级地从树型结构下降。在每一个等级处提供一个或多个选择。如图2所示，可以通过穿越树型结构来返回至初始节点。

本发明提出了新的界面概念，该界面概念提供导航以及以对用户来说更有效率和愉快的方式搜索多媒体文档的可能性。

发明内容

本发明的目的是提供一种在元素的集合中进行导航的方法，这些元素与由分类标准所固定的属性值相关联，其特征在于包括以下阶段：

-选择被视为起始元素和结束元素的两个元素，并确定所选择的两个元素共有的属性；

-制作与所述起始元素和结束元素共有的属性一样多的元素列表，列表的所有元素具有在所共有的属性中取得的相同属性；

-显示代表每一个列表的图形路径，所述图形路径将元素图形化地连接在一起，每一条路径的端点是所述起始元素和结束元素；

-在路径的集合中进行导航，所述导航包括：图形化地突出显示所述起始元素；接收来自所述图形路径之一的选择信号；以及接收导航信号，所述导航信号触发图形标记在所选择的图形路径上出现的每一个元素标识符上的位移。

这样，所述方法向用户提出了一种基于两个元素的先前选择以及对多于一条导航路径的确定来在元素的集合上进行导航的新方式。用户通过在到达第二元素之前选择从第一元素起始的路径，来指导其在显示屏幕上的导航。

根据第一改进方式，根据一个分类标准对列表的元素进行排序。这样，用户在所显示的列表中更容易地进行导航，并可以更有效率地搜索元素。根据改进方式，根据一个或多个分类标准来选择列表的元素，以使得所述起始元素和所述结束元素位于排序后的列表的起始和结束处。这样，用户更好地考虑导航的逻辑，所考虑的导航包括穿过元素的排序后列表从元素到达结束元素。

根据改进方式，所述方法包括制作与共有属性之一的子属性相对应的多个元素子列表的步骤，从而显示所制作的子列表。这样，可以显示子列表，该子列表更好地描述了与起始元素和结束元素共有的属性相对应的列表的元素。

根据另一改进方式，用户引入用于选择起始元素和/或结束元素的命令。这样，用户自己选择随后能够定义导航路径的元素。根据变型，设备在考虑到用户简档的情况下选择所述起始元素和所述结束元素。

根据另一改进方式，导航命令的接收触发图形路径的位移，使得用于突出显示元素的图形标记保持在显示的相同区域中。这样，由于当前元素始终位于用户可在其中容易找到所述当前元素的屏幕的确定区域中，因此所述当前元素甚至是更突出显示的。根据另一个改进方式，对导航中最后一个元素的访问触发新的选择起始元素和结束元素的步骤以及新的确定元素列表的步骤。这样，自动制作新的图形界面，从而实现对在先前图形界面中没有找到的元素进行导航以及可能对在先前图形界面中没有找到的元素进行搜索。

根据另一改进方式，显示图形路径的步骤包括表示与当前元素接近的所有标识符的步骤，元素的其他标识符不是单独表示的。这样，如果列表中存在很多元素，则在显示信号中仅表示与图形化地突出显示的元素接近的那些元素。根据另一改进方式，根据与元素中的每一个相关联的属性值，将所述元素放在所述显示信号中，然后，采用将相同列表中的元素相连接以表示路径的方式，来图形化地制作路径。这样，所述显示信号中的每一个元素的位置表示关联的文档，路径是由将所述相同列表的元素相连接的图形链路来有利地表示的。

本发明的目的是该提供一种电子设备，包括：用于产生菜单显示的信号的装置，所述菜单显示呈现了从存在于数据库中的元素集合提取的元素标识符；以及接收命令的装置，所述命令用于实现对光标在与产生显示信号的装置相连接的显示屏幕上的位移的控制，所述电子设备的特征在于包括：选择被视为起始元素和结束元素的两个元素的装置；产生显示信号的装置，所述显示信号显示与所述起始元素和结束元素共有的属性一样多的元素列表，列表的所有元素具有在所共有的属性中取得的相同属性，所述元素列表由图形路径来显示，所述图形路径的端点图形化地连接至所述起始元素和所述结束元素；接收命令的装置，所述命令用于实现对路径的选择以及在从所述起始元素选择的路径内的导航。

附图说明

在阅读了参照附图而描述的对特定实施例的描述后，本发明的其他特征和优点将变得显而易见，附图中：

-图1是用于实现本发明的多媒体终端的框图；

-图2是根据本发明优选实施例的方法的主要步骤的流程图；

-图3是由包括六条路径的导航系统产生的屏幕外观的示例；

-图4是由根据本发明的变型的导航系统产生的屏幕外观的示例；

-图5是由示出了将先前放置在图形区域上的标识符相连接的路径的导航系统产生的屏幕外观的示例。

具体实施方式

参照图1，首先描述了配备有显示设备2的终端1的操作。终端1包括连接至程序存储器4的中央处理单元3以及与高比特率数字网络6进行通信的接口5，该高比特率数字网络6实现音频/视频数据的实时传输。该网络例如是IEEE 1394网络。该终端还包括；红外信号接收器7，用于接收来自遥控器8的信号；用于数据库存储的存储器9；以及用于创建向电视屏幕2传输的视听信号的音频/视频解码逻辑10。遥控器配备有导航键↑、↓、→和←、数字键区以及“OK”键。还可以使用配备有运动传感器的旋转类型遥控器。

该终端还包括屏幕上的数据的显示电路11，通常称作OSD(“屏幕上显示器”)电路。OSD电路11是文本和图形产生器，其实现菜单、象形图(pictogram)(例如，与所显示的频道相对应的数字)的屏幕上显示，并可以显示根据本发明的导航菜单。OSD电路接收来自中央处理单元以及称作“导航器”12的模块的信息。以只读存储器中记录的程序模块的形式来有利地实现导航器。

终端1可再现的多媒体文档是视听文档、音频文档或者照片。数字总线6向终端1传输包括多媒体文档以及这些文档的描述性文档在内的数据。也称作“元数据”的描述性数据包括可经由数字总线访问的多媒体文档的属性。在终端的存储器9的数据库中存储该描述性数据，并且当存在新的接收时连续地更新该描述性数据。然后，导航器从该数据库中提取信息并处理该信息，以产生在屏幕上显示的、向用户提议的导航菜单。

在以下示例中，根据不同标准来对多媒体文档进行分类，以下是分类标准及其关联属性值的示例，该属性值实现了列表中文档的分类：

-语言：英语、法语、德语、意大利语、阿拉伯语、其他；

-主题：电影、新闻、纪录片、体育、游戏/电视节目。

主题的第二级别(关联的子属性)：子主题：

●电影：{冒险、剧情、色情、犯罪、小说、其他}

●新闻：{TV新闻、无线电广播、天气、市场、体育、其他}

●纪录片：{一般、自然、文化、社会、历史}

●游戏/电视节目：{一般、杂耍表演、马戏、谈话节目、剧场}

●体育：{一般、足球、网球、篮球、田径、航海}

●……

-来源：TPS、Canal卫星、DVD、视频、环球网；

-道德：0(公众)、1、……、3(色情)；

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

-文档使用年限，通过例如其创建日期来测量。

这些标准实现了对来自终端1的可用文档进行分类以及通过选择一个或多个标准来制作列表，可以对这些列表进行排序。

根据与每一个分类标准相关联的属性来对每一个文档进行分类。一些属性本质上是数字的(道德标准、文档资历等等)。严格地说，习惯上可以向每一个属性分配数字值。例如，将电影的每一个主题属性与以下值相关联：向“冒险”分配值1，向“剧情”分配值2，向“色情”分配值3，向“犯罪”分配值4等等。有利地，广播装置进行值的分配。使用分配给它们的属性值(数字值或者不是数字值)，可以在排序后的列表中排列文档。视听文档是用于导航的元素的示例，但是本发明可以使用可由屏幕上的标识符表示且可与该分类标准相关联的任何其他元素。

现在将借助图2描述本发明优选实施例的步骤。根据优选实施例，首先选择起始文档和结束文档(步骤2.1)，然后导航器根据这两个文档共有的属性来确定分类标准。

在步骤2.2，导航器分析与起始文档和结束文档相关联的所有属性并确定共有属性。如果这两个文档不拥有共同的属性，则不可以制作路径，并且必须选择其他文档。假定在以下内容中起始文档和结束文档具有两个共同的属性：例如，这些文档由相同广播频道进行广播并且都是电影。

在步骤2.3，导航器制作与起始元素和结束元素共有的属性一样多的元素列表。根据本示例，导航器选择由与起始文档和结束文档相同的频道进行广播的一些或全部文档，并选择作为电影的一些或全部文档。导航器创建文档的两个列表，这两个列表的元素具有在共有属性中取得的相同属性。在上述示例中，导航器制作作为电影的文档的第一列表以及在与起始文档和结束文档相同的频道上进行广播的文档的第二列表。可以找到这两个列表共有的文档，这是广播频道对第三电影进行广播时的情况。

根据简单的实施例，以随机方式在列表中放置所选择的文档。这样，每当导航器制作对导航的新表示时，用户在新的列表上进行导航。根据改进方式，根据一个或多个分类标准来对每一个列表进行排序。这些标准不同于属性是起始文档和结束文档所共有的情况下的那些标准。起始文档和结束文档变为文档的排序后列表的端点，使得导航器对选择进行操作以制作这些列表，使得列表的文档位于起始文档与结束文档之间。例如，可以选择广播时间。设想在9am时广播起始文档并在5pm时广播结束文档。则第一列表所包括的电影是在根据其广播时间对其进行排序的任意频道上在9am与5pm之间进行广播的。第二列表所包括的文档是也根据广播顺序在与起始文档和结束文档相同的频道上进行广播的。变型在于，列表不使用用于排序的相同分类标准。例如，可以根据家长控制或者主题来对第一列表的电影进行分类，并且按照年代顺序来排列第二列表的文档。

这样，文档列表中的导航呈现了逻辑，该逻辑使用户能够更容易地搜索已确定的文档。所制作的列表实现了从起始元素移向保留共有属性的其他元素，用户选择这些属性中的一个并决定在相应列表中进行导航。如果列表中元素的数目高，则可以将第二标准与第一标准相关联以减少数目。例如，第一列表(电影的第一列表)可以涉及电影类型的文档，其中，家长控制等于0(公众)。

然后，导航器在屏幕上对文档标识符以及导航路径进行定位(步骤2.4)。如果是例如视听文档、音频文档或者照片，则标识符可以是简单的十字或者小的图形符号细节设计。将这两个起始文档和结束文档的标识符有利地置于远处，使得图形路径尽可能长并包含较高数目的标识符。导航器还显示步骤2.3中创建的列表的图形表示。为了做到这一点，导航器在每一个所显示的标识符之间创建图形链路。图形链路的表示的简单手段是邻近。因此，通过标识符在屏幕上绘出路径，路径的长度根据列表中元素的数目而变化。如果存在较少元素，则直线是优选的并且元素之间不需要图形链路，而在相反的情况下，导航器放置标识符以形成蜿蜒的线，然后图形化地表示该线。如果标识符散布在屏幕上，则通过线将这些标识符连接起来以清楚地表示路径。由于连接每一个标识符至其下一标识符和前一标识符的线，使得用户立刻标识出他可向哪些元素进行导航。用图形标记来图形化地突出显示起始元素和结束元素的标识符，例如通过下划线、特殊颜色或者具体成框。导航器通过用例如闪光对第一元素进行标记，来终止第一页的制作(步骤2.5)。该标记表示该第一元素是当前元素，然后其根据导航命令来进行标识符至标识符的位移。

标识符在屏幕上的布置以及图形链路向用户示出了使该用户能从起始文档移向结束文档的多个可能路径。如果列表包含太多待显示的标识符，则仅显示一些标识符，虚线形式的图形链路表示未显示的部分。当对接近虚线的元素应用图形标记时，导航器显示所有初始隐藏的文档。因此，在距图形标记较远的列表的另一部分中，导航器使文档消失并且由虚线替代。

在步骤2.6，用户用遥控器的导航键中的一个来引入第一导航命令。从起始文档起，所有导航路径都是可能的。如果存在两条路径，导航器已经在步骤2.4中留意以开始路径之一至第一文档右侧，并开始另一条路径至第一文档左侧。这样，用户通过引入第一命令来选择路径，该第一命令包括向右移动(右导航键：→)或者向左移动(左导航键：←)。如果存在多于两条路径，则必须在右侧或左侧按动若干次以选择正确的路径。

接下来，用键↑和↓在相同列表内执行导航(步骤2.7)。这些命令实现了向最后一个文档前进或者向第一文档后退。在每一个命令处，将新的所选择的元素称作“当前元素”。如前所述，用闪光来图形化地突出显示它。仅当当前文档(在该当前文档上找到图形标记)是起始文档或结束文档中的一个时，才可以改变列表。前述仅作为示例，可以将第一和最后一个文档的标识符布置在屏幕的极左和极右处。在这种情况下，导航路径向着顶部以及向着底部出发，因此实现对子列表的选择的第一命令是键↑或键↓。

当导航到达这两个起始文档或结束文档中的一个时，导航器向用户提议以改变至另一个文档。窗口打开，使用户能够输入文档标题。一旦引入了新文档，导航器就再次执行2.2至2.5的步骤并再次显示导航路径。

根据优选实施例，用户在步骤2.1选择起始文档和结束文档。另一种选择两个文档的方式包括：使用用户简档，并且选择用户最欣赏的文档作为第一文档，选择用户最不可能欣赏的文档作为第二文档。

图3示出了具有使用分类子标准的六条路径的导航表示的另一示例。如果起始文档和结束文档仅包括单个共有属性，则感兴趣的是，使用子属性来呈现多于一条路径。图3示出了具有单个共有属性的两个起始和结束文档，该属性与由分类子标准所定义的六个子属性相关联。典型地，文档类型的属性“电影”包括子标准“主题”，该子标准“主题”呈现了六个子属性：冒险、剧情、色情、犯罪、小说和其他。在图3中可以看出，每一条路径被表示为球体表面上的子午线，起始文档和结束文档被放置于极点处。在该示例中，导航器将主题与每一条路径相关联，六条路径分别包含冒险、剧情、色情、犯罪、小说的电影以及没有根据前五个类别进行分类的电影。导航器在屏幕顶部放置起始文档标识符。将结束文档的标识符放置在屏幕底部。在从1至6的数字键盘的键上进行路径选择，每一条路径与一个数字相关联。一旦用户已按动例如2以选择剧情列表，就选择了该第二列表的第二元素并图形化地突出显示该第二元素。然后，用户在该列表内使用键↑和↓来进行导航。如果可访问所选择的文档，则键“OK”实现了启动对该文档的再现。还可以显示与属性列相关联的列表，并且显示用于替换列表的子列表，其中被替换的列表呈现了该被替换列表的属性的子属性。这些子列表呈现了与主要列表不同的图形示象(aspect)。

图4示出了呈现两条路径的另一变型，每当引入导航命令时，图形组分(标识符和链路)改变位置。在图4所示的示例中，两条路径中的每一条都占半圆，组合成一个圆，其中一半是清晰可见的，另一半在屏幕上不那么明显可见。这种表示方式给出的印象是：用户在环上进行导航，该环具有可见侧以及经由第一半通过透明物而可见的另一侧。在起始处，第一文档处于屏幕的中心处，路径通向左侧和右侧。通过选择路径，用户转动圆，当前文档的标识符始终被放置在屏幕的中心处。使用导航键→或←，圆从右向左或者从左向右转动，可见侧的标识符的集合沿一个方向位移，而另一侧的标识符的集合沿另一个方向位移。在特定数目的导航命令后，第一文档到达边缘并从可见侧消失，而最后一个文档则在相反侧出现。

图3和4示出了其中图形路径呈现规则几何布局的界面。根据图5所示的变型，首先使用低级别标识符在屏幕上放置标识符，从而实现在平面上的投影，然后制作并图形化地表示路径。文档标识符的先前放置实现了根据特定标准来实现重新分组。举配备有大图形屏幕的音频内容MP3播放器为例，许多文档是可用的。对低级别参数的开发利用实现了根据音频内容标识符的声学特性来放置音频内容标识符，例如，歌唱片段、或技术音乐(techno music)、或古典音乐在屏幕上形成三个不同的组。根据图5的示例，在这两个文档之间存在单个共有参数：它们是歌。导航器根据歌手来制作子列表。在所示的示例中，选择三个歌手，并且这三个歌手的歌曲构成元素的子列表。导航器显示三条路径，从而实现了在歌曲的三个列表中进行导航。从起始文档起，用户按动键1、2或3以选择歌手，从而选择子列表。有利地，在路径的旁边显示每一个歌手的名字，从而使用户能够标识每一条路径。图5示出了分别处于顶部和底部的第一和最后一个文档。这样，每一个音频内容之间的导航链路是从顶到底的，并且，使用键↑和↓来激活给定路径上的导航命令。

根据改进方式，路径上表示的元素构成排序后的“播放列表”。“播放列表”是相继自动再现的音频和/或视频文档的序列。根据该改进方式，一旦用户已经选择路径，就再现该路径的第一元素，然后再现第二元素，直到导航器到达最后一个元素为止。如果可以显示文档，则缩小导航菜单的表示并将该表示放置在屏幕的角落。这样，用户可以容易地辨认出正在再现的元素所处的区域以及要在该路径上再现的文档的数目。

重要的是要注意，假定终端具有足够强大的音频和视频容量以使用户能观看和/或收听多媒体文档，则可以在任何多媒体终端中使用已描述的用户界面。

Claims (14)

1.一种在元素的集合中进行导航的方法，这些元素与由分类标准所固定的属性值相关联，其特征在于包括以下阶段：

-选择(2.1)被视为起始元素和结束元素的两个元素，并确定(2.2)所选择的两个元素共有的属性；

-制作(2.3)与所述起始元素和结束元素共有的属性一样多的元素列表，各列表的所有元素具有在所述起始元素和结束元素共有的属性中取得的相同属性；

-显示(2.4)代表每一个列表的图形路径，所述图形路径将元素图形化地连接在一起，每一条路径的端点是所述起始元素和结束元素；

-在路径的集合中进行导航(2.6、2.7)，所述导航包括：图形化地突出显示所述起始元素；接收来自所述图形路径之一的选择信号；以及接收导航信号，所述导航信号触发图形标记在所选择的图形路径上出现的每一个元素标识符上的位移。

2.根据权利要求1所述的导航方法，其中，在每一条图形路径上根据分类标准对各列表的元素进行排序。

3.根据权利要求2所述的导航方法，其中，根据一个或多个分类标准来选择列表的元素，以使得所述起始元素和所述结束元素位于排序后的列表的起始和结束处。

4.根据权利要求1至3中任意一项所述的导航方法，其中，选择所述起始元素和所述结束元素的步骤考虑到用户简档。

5.根据权利要求1-3中任一项所述的导航方法，其中，导航命令的接收触发图形路径的位移，使得用于突出显示当前元素的图形标记保持在显示的相同区域中。

6.根据权利要求1-3中任一项所述的导航方法，其中，在列表中进行导航之后到达最后一个元素触发对结束元素的新的选择步骤(2.1)，旧的结束元素变为起始元素。

7.根据权利要求1-3中任一项所述的导航方法，其中，显示步骤(2.4)包括：在显示装置(2)上将元素放置在依赖于与元素中的每一个相关联的属性值的位置处，然后，以将相同列表的元素相连接的方式来图形化地表示路径。

8.一种电子设备(1)，包括：产生显示信号的装置(3、10)，用于产生显示菜单的显示信号，所述菜单呈现了从存在于数据库(9)中的元素集合中提取的元素的标识符；以及接收命令的装置(7、8)，所述命令用于实现通过所述产生显示信号的装置(3、10)对光标在显示屏幕上的位移进行控制；

所述电子设备(1)的特征在于：

包括选择被视为起始元素和结束元素的两个元素的装置；

所述产生显示信号的装置(3、10)用于产生对与所述起始元素和结束元素共有的属性一样多的元素列表进行显示的显示信号，各列表的所有元素具有在所述起始元素和结束元素共有的属性中取得的相同属性，所述元素列表由图形路径来显示，所述图形路径的端点图形化地连接至所述起始元素和所述结束元素；

所述接收命令的装置(7、8)用于实现对路径的选择以及从所述起始元素开始在选择的路径内进行导航。

9.根据权利要求8所述的电子设备(1)，其中，用于产生显示信号的装置(3、10)将列表的元素放置在每一条图形路径上，根据分类标准对列表的元素进行排序。

10.根据权利要求9所述的电子设备(1)，其中，用于产生显示信号的装置(3、10)根据一个或多个分类标准来放置每一个列表的元素，使得所述起始元素和所述结束元素位于排序后的列表的起始和结束处。

11.根据权利要求8至10中任意一项所述的电子设备(1)，其中，选择所述起始元素和所述结束元素的装置考虑到用户简档。

12.根据权利要求8至10中任意一项所述的电子设备(1)，其中，接收命令的装置(7、8)触发图形路径的位移，使得用于突出显示当前元素的图形标记保持在显示的相同区域中。

13.根据权利要求8至10中任意一项所述的电子设备(1)，其中，在列表中进行导航之后到达最后一个元素激活所述选择装置，所述选择装置确定新的结束元素，旧的结束元素变为起始元素。

14.根据权利要求8至10中任意一项所述的电子设备(1)，其中，用于产生显示信号的装置(3、10)将元素放置在依赖于与元素中的每一个相关联的属性值的位置处，然后，以将相同列表的元素相连接的方式来图形化地表示路径。

Images