用于产生交互式菜单的方法

1.一种用于在显示器上产生交互式电子菜单的方法，所述菜单包括菜单项(a、b、c、d、e)，其中菜单项可以处于取消选中、选中或激活状态，以及所述菜单被编码到菜单数据段中，其中：
- 通过父子关系至少连接第一和第二菜单项(1.0、1.1)，其中只有在选中第一菜单项时，才能选择作为第一菜单项(1.0)的子菜单项的第二菜单项(1.1)；以及- 将第一和第二菜单项编码到相同的数据段中，其中至少一个按钮命令与菜单项相关联，并且编码到所述菜单数据段中，所述按钮命令可用于修改至少一个其他菜单项的可见性，以及其中修改当前菜单页面的外观，而不必解码全新屏幕，并且菜单数据段至少包含第一和第二菜单项邻居信息，所述邻居信息定义了在所述第一或第二菜单项处于选中状态时可以选择哪些其他菜单项。
2.根据权利要求1所述的方法，其特征在于只有在第一菜单项处于选中状态时，第二菜单项才可见。
3.根据权利要求1或2所述的方法，其特征在于第二菜单项不是可选的。
4.根据权利要求1或2所述的方法，其特征在于再现透明的子按钮，以擦除先前再现的子按钮。
5.根据权利要求1或2所述的方法，其特征在于所述菜单涉及只读存储介质的内容，以及将所述菜单数据段存储在相应的只读存储介质中。
6.根据权利要求1或2所述的方法，其特征在于将所述其他菜单数据项也编码到所述菜单数据段中。
7.根据权利要求1或2所述的方法，其特征在于可见性还包括与菜单项相关的颜色查找表。
8.根据权利要求1或2所述的方法，其特征在于通过父子关系将第三菜单项与第二菜单项相连，其中只有在选中第二菜单项时，才能选择作为第二菜单项的子菜单项的第三菜单项，以及将第一、第二和第三菜单项编码到相同的数据段中。
9.根据权利要求1或2所述的方法，其特征在于菜单数据段中的父子关系由单向或双向链接或标识符指示。

用于产生交互式菜单的方法\n技术领域\n[0001] 本发明涉及一种用于产生交互式菜单的方法。更具体地，本发明公开了一种用于产生与光盘(如蓝光盘)有关的交互式菜单的方法。\n背景技术\n[0002] 用于存储数字内容的光盘系统(如蓝光盘(BD)，尤其是BD-ROM)可以包含交互式图形流，允许图形组合，以产生如菜单或游戏应用等。典型的示例是菜单，由表示并且可以用作图形组合中的按钮的图形对象定义。作为用于游戏的示例，在图形组合中使用图形对象，用于表示在发牌时出现的扑克牌。通过对多个图形组合进行编码(每一个表示分离的屏幕内容)，仿真菜单或游戏应用中的交互式屏幕操纵。这是由于图形组合中静态图形对象排列的限制，在组合的生命周期期间，不允许任何动态图形对象重排。因此，利用目前已知的方法，图形对象的出现和消失或在屏幕上的位置改变的灵活性受到了限制。这对于经常与存储介质的视听(AV)内容有关的交互式应用而言是尤为不利的。\n[0003] 实现交互式图形的典型解决方案是交互性仿真。这意味着通过提供以分离图形组合编码的一系列不同屏幕图像，来创建交互性。每个图形组合均包括完整的屏幕，因此在改变部分屏幕内容时，总是解码新图形组合。\n[0004] 针对多个屏幕的图形组合也被用作提供交互式游戏应用的简单解决方案。所以，对于上述示例方法，扑克牌或新菜单按钮的出现是通过解码另一图形组合并按照顺序再现完整的新屏幕来创建的。这在用户能够看到其远程动作的结果之前需要较长的时间。较长的响应时间是由在盘上进行搜索以找出新图形组合项、缓冲器的重新加载、以及解码和在屏幕中再现新图形所需的时间引起的。这导致了迟缓的应用，例如可以通过DVD应用得知。\n发明内容\n[0005] 本发明所要解决的问题是改善交互式系统的响应时间。本发明在权利要求1中提供了一种用于定义图形组合中的图形按钮对象的层级的方法。这可以用于通过按钮帮助文本或菜单来创建交互性，例如，在“面包屑(breadcrumb)”菜单中，即，总是显示跨越层级菜单的深层嵌套子树的导航返回路径的技术。\n[0006] 本发明的另一方案在于提供针对图形对象的按钮命令。例如，这种按钮命令可以允许在屏幕中再现新图形元素，从而再次使图形可见或不可见，或者可以改变颜色查找表(CLUT)，从而改变屏幕中所选定的颜色。通过真正的交互性，而不是通过解码全新的图像，执行所有这些修改，作为对用户遥控器(RC)的反应。\n[0007] 利用编码在数字介质(如BD-ROM盘)上的交互式图形组合来提供精密适配于盘上的数字视听(AV)内容的用户导航和游戏应用。例如，将来自盘的菜单图形组合解码到屏幕中，并且用户可以通过所显示的按钮进行导航，并选择一个按钮。由于较大的盘容量和盘上的海量AV内容，选择可能性的数量非常大，因此当在一个屏幕内显示所有选择可能性时，按钮尺寸将非常小。而且，用户可能很容易过度疲劳。因此，使用多个菜单屏幕来提供菜单结构，并将信息分解为用户能够从中进行选择的可选选项部分。将菜单分为多个菜单屏幕提供了简单的交互性，以往这种交互性是通过独立的图形组合来实现的。\n[0008] 通过多个屏幕实现交互式图形通常导致较差的条件反应时间。按下了RC上的按钮的用户不得不进行等待，直到在屏幕上显示下一图形组合为止，而这取决于通过在盘上进行搜索以找出新图形组合项、重新加载缓冲器和将全新图形解码到屏幕中所引起的延迟时间。\n[0009] 这里所提出的解决方案提供了图形组合格式内的真正交互性能力，因此避免了上述延迟。根据本发明，通过能够由几个语法元素实现的简单交互式图形模型来实现交互性。\n交互式图形模型提供了根据交互式图形模型的状态来显示和擦除图形元素。\n[0010] 通过定义图形对象之间的父子关系来实现对交互性的一种改进。父子关系控制了图形元素在屏幕上的出现和消失，并且，例如，允许支持按钮帮助文本或面包屑菜单技术。\n[0011] 通过引入按钮动作命令以改变图形组合中其他图形对象的可视性，来实现对交互性的另一改进。因此，可以使用按钮命令，使图形对象可见或不可见，或改变其位置，典型地用于游戏，例如，在游戏中发牌，或者根据用户对光标按钮的动作，在屏幕上移动对象。\n[0012] 通过改变按钮命令的颜色查找表(CLUT)来实现对交互性的第三种改进。这实现了非常多的其他应用，例如，通过突出显示来改变图片的外观，或者由于使用的颜色查找表，对象出现在屏幕上，以及从屏幕上消失等。\n[0013] 简而言之，提出了一种新型按钮命令，其目的是修改当前菜单页面的外观，而不必解码具有新菜单页面的全新屏幕。\n[0014] 根据本发明，在图形对象之间引入了表示显示层级的父子关系。将图形子对象再现到屏幕中的时间取决于其图形父对象的状态。例如，可以在光标移动通过由图形对象表示的菜单按钮时，将其用于菜单。例如，根据数字通用盘(DVD)或BD-ROM可知，菜单内的按钮可以具有三种不同的状态之一，即“正常”、“选中”或“激活”状态。只有在按钮处于“选中”状态时，才可以进入“激活”状态。这种行为被认为是静态的，因为所有按钮已经在屏幕上了。当应用层级父子关系时，行为变成动态的，因为一开始子按钮并不处于屏幕上，而只有当其父按钮变为“选中”状态时，才出现。\n[0015] 在从属权利要求、以下描述和附图中公开了本发明的有利实施例。\n附图说明\n[0016] 将参考附图，对本发明的典型实施例进行描述，其中：\n[0017] 图1是按钮帮助文本应用的示例；\n[0018] 图2是面包屑菜单技术应用的示例；\n[0019] 图3是“黑杰克”游戏应用的示例；以及\n[0020] 图4是在游戏应用中移动对象的示例。\n具体实施方式\n[0021] 给出了在菜单中采用了按钮的层级父子关系的两个应用示例。\n[0022] 在第一实施例中，图1示出了如何使用图形子按钮向用户提供按钮帮助文本。当选择按钮时，显示关联帮助文本，例如，向用户解释在按下“激活”按钮或“OK”按钮时，将执行何种动作。图1的五个部分(i)～(v)示出了交互式菜单的关系和不同视图。\n[0023] 图1(i)示出了菜单按钮的不同位置a、b、c、d和帮助文本的位置e。图1的其他部分(ii)～(v)示出了其中一个按钮被选中的菜单，包括不同按钮之间的可能导航转换。\n在此示例应用中，只有父按钮1.0、2.0、3.0、4.0是可选的，而不会导航到子按钮1.1、2.1、\n3.1、4.1，因为其只用作帮助文本。\n[0024] 当选中父按钮1.0、2.0、3.0之一时，将相应的子按钮1.1、2.1、3.1再现到屏幕中，从而进行显示。第四父按钮4.0具有透明的子按钮4.1。当选择第四父按钮4.0时，没有子按钮可见，因为其不可见的子按钮4.1擦除了所有先前再现的子按钮。\n[0025] \n按钮 1.0 1.1 2.0 2.1 3.0 3.1 4.0 4.1\n位置 a e b e c e d e\nupper_button_nr (1.0) (1.1) (2.0) (2.1) (3.0) (3.1) (4.0) (4.1)lower_button_nr (1.0) (1.1) (2.0) (2.1) (3.0) (3.1) (4.0) (4.1)left_button_nr 4.0 (1.1) 1.0 (2.1) 2.0 (3.1) 3.0 (4.1)\nright_button_nr 2.0 (1.1) 3.0 (2.1) 4.0 (3.1) 1.0 (4.1)\n[0026] 表1：图1中的按钮之间的邻居关系\n[0027] 表1详细示出了邻居关系。对于菜单的每种可能状态，定义了可能的动作。例如，表1的第一列表示当选中了位于位置a的第一父按钮1.0，且按下遥控器(RC)上的“向上”或“向下”按钮时，第一父按钮1.0保持选中。但是，当按下RC的“向左”按钮时，选中第四父按钮4.0，而当按下RC的“向右”按钮时，选中第二父按钮2.0。如第2、4、6和8列所示，位于位置e的子按钮具有自引用邻居关系，即没有其他按钮指向其，而其指向其自身。\n[0028] 任何再现按钮置于在相同位置上之前再现的所有其他按钮之上，并擦除这些按钮。图1(v)示出了先前显示的帮助文本的擦除。这是通过将透明子按钮图像4.1再现到位置e中(使任何其他子按钮图像不可见)来实现的。\n[0029] 在第二实施例中，图形子按钮用于产生具有两代相关性的多级层级。第一代图形子按钮是第二代图形子按钮的父按钮。在其他实施例中，这些按钮可以是下一代子按钮的父按钮。按照这种方式，可以实现面包屑菜单，因为可以显示用于反向导航的路径。\n[0030] 图2的七个部分(i)～(vii)示出了交互式面包屑菜单的关系和不同视图。图\n2(i)示出了按钮的可能位置a、b、c、d、e、f。图2(ii)～图2(vii)示出了选中父按钮和/或子按钮时的情形，包括可能的导航转换。\n[0031] 第一代子按钮1.1、1.2、2.1、2.2是第二代子按钮1.1.1、1.1.2、…、2.2.2的父按钮。只在第一代子按钮的对应父按钮处于“选中”状态时，才将第二代子按钮再现到屏幕中。在图2(i i)中，选中了第一父按钮1.0，因此已经将其子按钮1.1、1.2、1.3、1.4再现到屏幕中。但是，子按钮1.3和1.4是不可见的，并擦除了这些位置的任何先前显示的按钮。\n如果在这种情况下，选中可见的第一子按钮1.1，如图2(iv)所示，两个对应的第二代子按钮1.1.1、1.1.2出现在位置e和f，并可以进行导航。否则，如果选中第二子按钮1.2，如图\n2(v)所示，再现两个另外的第二代子按钮1.2.1、1.2.2，并且可以进行导航。在图2(iii)中，选中了第二父按钮2.0，并且已经将其子按钮2.1、2.2、2.3、2.4再现到屏幕中。同样，子按钮2.3和2.4是不可见的，并擦除了这些位置的任何先前显示的按钮。应当注意，在本示例中，x.3和x.4是不可见的按钮。\n[0032] \n[0033] \n[0034] 表2：面包屑菜单的邻居信息\n[0035] 表2示出了面包屑菜单应用示例的邻居关系。第一代子按钮X.Y具有其自身的第二代子按钮X.Y.Z，除了被隔离并且不能导航的按钮2.2.2之外，所有第二代子按钮都是可见的，同样如图2(vii)所示。这也是一个不可见按钮，与同样不能导航的第一代子按钮\n1.3、1.4、2.3和2.4一样。\n[0036] 可以通过单链接机制，容易地实现层级父子关系的信令。所述链接只从图形子按钮对象指向其图形父按钮对象。也可以给出反向链接，但不是必需的。作为优选实施例，引入链接字段，以通过图形组合中的惟一ID指定父按钮对象。表3示出了图形按钮对象中的这种链接字段parent_button_number。如果父按钮号引用其自身，即当其具有其自身的button_number时，其不是图形子按钮，且必须从一开始就再现到屏幕中。\n[0037] \n语法 大小 类型\ngraphic_composition() {\n segment_type 8 bslbf\n segment_length 16 uimsbf\n composition_number 16 uimsbf\n ...\n while(processed_length ＜ segment_\nlength){\n button_number 8 uimsbf\n ...\n parent_button_number 8 uimsbf\n ...\n masked_button_flag 1 uimsbf\n ...\n button_horizontal_position 16 uimsbf\n button_vertical_position 16 uimsbf\n neighbor_info(){\n upper_button_number 8 uimsbf\n lower_button_number 8 uimsbf\n left_button_number 8 uimsbf\n right_button_number 8 uimsbf\n }\n normal_state_info(){\n start_object_id_normal 16 uimsbf\n end_object_id_normal 16 uimsbf\n repeat_normal_flag 1 bslbf\n reserved 7 bslbf\n }\n selected_state_info(){\n start_object_id_selected 16 uimsbf\n end_obj_ect_id_selected 16 uimsbf\n repeat_selected_flag 1 bslbf\n reserved 7 bslbf\n }\n actioned_state_info(){\n start_object_id_activated 16 uimsbf\n end_object_id_activated 16 uimsbf\n }\n hum_of_button_commands 8 uimsbf\n for(command_id＝0；\n command_id ＜\nnum_of_button_commands；\n command id++){\n 96 bslbf\nbutton_command[command_id]\n }\n }\n}\n[0038] 表5：组合菜单按钮的语法\n[0039] 表5示出了组合菜单按钮的典型graphic_composition段的语法。例如，可以将其用作BD-ROM的“交互式组合段”。这种图形组合段保持了邻居信息、针对按钮的不同状态的按钮状态显示信息、以及按钮命令信息。额外的字段允许指示层级父子关系和遮蔽按钮应用，如以下所述。在这两种情况下，各个按钮的可见性取决于父按钮或按钮命令。\n[0040] 本发明的另一思想在于引入使图形对象消失或出现的按钮命令。这些图形对象也可以是按钮。本发明这一方案在交互式图形方面的要点在于在图形组合内、以及针对图形组合，编码特定的遮蔽图形对象，但并不将其自动或初始显示在屏幕上。图形对象的遮蔽由遮蔽标记(masked_button_flag)组成，在表5中列出。根据用户接口命令，通常是RC按钮命令，将遮蔽图形对象再现到屏幕中。利用典型描述的简单语法，指示为被遮蔽的图形对象的组合以及用于操纵这些图形对象的对应按钮命令提供了广泛的不同强大应用。例如，操纵这种遮蔽图形对象的命令可以是使图形对象可视的命令(render_object)、使图形对象不可见的命令(erase_object)、重新定位图形对象的命令(move_object)、以及改变图形对象或整个屏幕的颜色查找表(CLUT)的命令(select_clut)。\n[0041] 在表5中也列出了本发明这一方案的优选实施例。在这种情况下，图形对象是图形按钮对象。当置位标记masked_button_flag时，所述按钮是遮蔽按钮，并且在解码图形组合时，不自动将其再现到屏幕中。根据在将图形组合按钮设置为“激活”状态时执行的按钮命令，可以操纵遮蔽按钮。\n[0042] 可以通过多种操作来扩展表5中所列出的针对单一按钮的按钮命令，例如使按钮可见、使按钮不可见、移动按钮位置和操纵按钮CLUT。通常，CLUT操作带来了使图形对象可见或不可见的潜在可能。\n[0043] 下面，将给出采用了遮蔽标记和按钮命令的组合的两个应用示例。\n[0044] 在图3中，示出了黑杰克游戏应用的示例。图3(i)示出了屏幕上可见或不可见的不同按钮的所有位置a、…、1，图3(ii)示出了按钮之间的导航邻居关系。位于位置a、b、c的三个按钮1.0、2.0、3.0是初始可见且可选的。其他按钮位置d、…、1用于被标记为遮蔽按钮并且只在根据按钮命令执行相应命令时显示的图形按钮对象，针对可见且可选的按钮1.0、2.0、3.0，定义所述按钮命令。这三个按钮用作“发牌”(按钮1.0)、“停止发牌”(按钮2.0)和“开始新游戏”(按钮3.0)。\n[0045] 此示例实现了通过命令按钮和遮蔽按钮实现的“黑杰克”游戏，用于进行扑克牌发牌。在扑克牌出现或消失而不能进行导航时，可以导航到屏幕中的其他按钮，并且可以由用户激活。当根据“黑杰克”游戏规则激活按钮时，设置扑克牌，即将遮蔽按钮再现到屏幕中，并变得可见vc。\n[0046] 图4示出了通过在屏幕上进行移动来操纵遮蔽按钮din的示例。这可以用于高级交互式游戏。与位于位置a、…、d的光标按钮1、…、4相关联的动作执行遮蔽、但可见的图形按钮对象din的运动。在这种情况下，导航到按钮1、…、4并激活按钮是一步，因为在选择按钮时，自动执行“按钮激活”命令。例如，这可以通过设置选择和激活按钮之间的零超时来实现。\n[0047] 图4所示的示例用于游戏，例如移动恐龙应用。图4(i)示出了屏幕和屏幕上可见或不可见的不同按钮的位置，图4(ii)示出了不可见按钮1、…、4之间的导航邻居关系。可见对象din(“恐龙按钮”)的位置1只是起始位置。当为了移动“恐龙按钮”执行RC上的按钮命令时，对象改变其位置。按钮1、…、4不必在屏幕上可见。按照这种方式，可以使用户的视图更清楚，只看到恐龙和背景。\n[0048] 表3示出了播放器状态寄存器(PSR)的示例。一个寄存器(PSR11)的数值用于定义将要再现到图形平面中的遮蔽按钮。当改变PSR11的数值时，立即再现由其数值(button_ID)寻址的按钮。如果包含在PSR11中的数值不与有效交互式组合段(ICS)中的任何可用按钮ID相匹配，则忽略该数值。\n[0049] \n名称 含义\n 0 交互式图形 交互式图形流号\n 1 音频 音频流号\n 2 呈现图形 呈现图形流号\n 3 角度 角度号\n 4 标题 标题号\n 5 章节 章节号\n 6 播放列表 播放列表号\n 7 播放项 播放项号\n 8 呈现时间 在90kHz下的呈现时间\n 9 定时器 导航定时器\n 10 选中按钮 处于选中状态的按钮号\n 11 再现按钮 要再现的按钮号\n 12 - 保留\n 13 父亲 父级\n 14 视频配置 针对视频的播放器配置\n 15 音频配置 针对音频的播放器配置\n 16 音频语言 针对音频的语言码\n 17 字幕语言 针对呈现图形的语言码\n 18 菜单语言 针对菜单描述的语言码\n 19 交互式图形语言 针对交互式图形的语言码\n 20 - 保留\n ： ： ：\n 63 - 保留\n[0050] 表4：播放器状态寄存器\n[0051] 当用在交互式菜单中，尤其是与光盘内容有关的交互式菜单中时，本发明是有利的。更具体地，本发明可以用于针对只读蓝光盘(BD-ROM)的交互式菜单。