专利名称：数字多功能光盘功能菜单的选择方法
技术领域：
本发明涉及数字多功能光盘功能菜单的控制，特别是涉及一种最多使 用 一到二个用户输入按钮来控制 一数字多功能光盘功能菜单的方法。
背景技术：
数字多功能光盘,,Digital Versatile Di sc)可以在播放的过程中 提供用户互动式选择的功能(例如一影片的播放片段)。以提供在观看影盘 内容时，利用功能菜单来浏览该影盘的内容以及选择其它的指令。DVD影像 规才各书附录J (DVD Video Specification, Annex J)中，具体说明了 一些 用户操作功能，以提供用户进行互动式的浏览影盘内容，这些操作包含--四个方向上的4安4丑控制上方4妄4丑选4奪(Upper— Button —Select ())，下方按 4丑选择 (Lower—Button —Select ())， 左 方 4安 4丑选-择 (Left -Button —Select 0),以及右方i耍4丑选4奪(Right —But ton —Select 0 )。 功能菜单中的这些按钮内部的DVD数据端视此四方向的四个相邻按钮被指 派哪些数据(请参照DVD影像规格书中相邻按钮的信息，AJBTN —POSI， Adjacent Button Position InformaUon)。这些凄t据是由光盘的作者所产 生，无法被预测。有时按钮内部的DVD数据可能非常复杂，如图1中的状 态机(State Machine) 10所示，但和该按钮在屏幕上的位置并无关联。
DVD影像规格书主要是为了家用而设计。因为是家用，所以在规格书中 有关用户互动的功能很多，因此需要通过一些具有数字式的指令输入(例如 键盘或按钮)，来操控光盘功能菜单上的各项功能。
但是在某些受限的环境下(例如手机用或车用时)，用户输入(例如键盘 或按钮)的数目可能不够，不能将此四个四方向的按钮分开为四个不同的按 钮。因此， 一个代替的方案是可以用具有双功能的按钮(例如触压时间短为 第一功能，触压时间长为另一功能)，或通过一特殊选择键切换按钮，使其 转换为另一功能(例如在个人电脑键盘上的Shift和Ctrl键)。因为这种可 切换功能的输入按钮可能很难操作，或者需要额外的一个Shift键来完成
4此切换程序，因此在用户输入受限的环境下，这些设计并没有太大的帮助。
发明内容
本发明提供一利用有限的用户输入(例如利用有限的键盘或按钮)在数 字多功能光盘上进行互动(例如控制功能菜单)的方法。
本发明揭示了 一种数字多功能光盘功能菜单的选择方法，包含从一数
字多功能光盘中读取一按钮信息表(Button—Information — Table);将该按 钮信息表中各功能菜单按钮直接转成一具有顺序标号、描述各功能菜单按 钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜 寻 一 所需的功能菜单按钮，及选择所需的功能菜单按钮。
本发明还揭示了 一种数字多功能光盘功能菜单的选择方法，包含从一 数字多功能光盘中读取原始功能菜单的图形信息以及相邻按钮的信息；利 用该相邻按钮的信息以及一 以图形为基础的演算法，拆散该原始功能菜单 的图形以形成一功能菜单按钮的线性列表；以及根据用户的输入，通过该 功能菜单按钮的线性列表搜寻一所需的功能菜单按钮，及选择该所需的功 能菜单按钮。
本发明还揭示一种数字多功能光盘功能菜单的选择方法，包含从一数 字多功能光盘中读取开始或结束的功能菜单按钮的X〃座标；分类该功能 菜单按钮的座标以转换该功能菜单按钮为一功能菜单按钮的线性列表；以 及根据用户的输入，通过该功能菜单按钮的线性列表搜寻 一所需的功能菜 单按钮，及选择该所需的功能菜单按钮。
本发明还揭示了 一种数字多功能光盘功能菜单的选择方法，包含产生 一具有功能菜单功能的图形，根据从一数字多功能光盘读入的相邻按钮的 信息，设置并连结该图形中的功能菜单功能；拆散该具有功能菜单功能的 图形，以形成一功能菜单的线性列表；以及根据用户的输入，通过该功能 菜单的线性列表选择一 所需的功能菜单功能，
图1为根据现有技术所绘示的一提供一 DVD互动功能控制的状态机。 图2为根据本发明所绘示的一提供一线性DVD互动功能控制吵状态机。 图3为根据本发明所绘示的一提供一循环式DVD互动功能控制的状态机。
图4为一提供一 DVD互动功能控制的功能菜单的图形。
图5为根据本发明所绘示的一状态机，用来提供依据按钮信息表所产 生的一DVD互动功能控制。
图6为根据本发明所绘示的一状态机，用来提供从图4中的功能菜单 的图形产生的一线性列表的DVD互动功能控制。
图7为根据本发明所绘示的另一状态机，用来提供从图4中的功能菜 单的图形产生的一线性列表的DVD互动功能控制。
图8为根据本发明所绘示的另一状态机，用来提供从图4中的功能菜 单的图形产生的一线性列表的DVD互动功能控制。
附图符号说明 10， 2 0, 30, 50， 60 :7 0， 8 0 40
具体实施例方式
本发明提供一与四方向控制功能菜单方法不同的功能菜单控制方法， 能以不同数目的方向控制功能菜单。特别在车用时，方向控制的数目只能 受限于单向或双向，本发明即提供一具有单一方向或双向输入，但是可以 处理所有的功能菜单上的项目的数字多功能光盘功能菜单控制方法。
本发明可应用于下列功能菜单的控制系统
a. 具有双向控制的旋转按钮(左和右)。
b. 具有单向控制的旋转按钮(左或右)。
(上、下、左、右)。
d. 具有一控制按钮，可代表四方向中任一方向的控制(上、下、左、右)，
e. 具有双向控制的控制杆型按钮，可代表四方向中任两方向的控制 (上、下、左、右)。
f. 具有单向控制的控制杆型按钮，可代表四方向中任一方向的控制 (上、下、左、右)。
状态机 Entryl E.ntryN第1 ~ N项
功能菜单图形 Node 1 ~ Node N第1 ~ N节点本发明的基本精神是对定义在DVD影像规格书中的控制数据作一个新 的延伸，将原始规格书中四方向的控制改良为其他衍生的作法。本发明基 本的特征为不受限在DVD影像规格书中规定的相邻按钮的信息 (A細—POSI)，拆散该功能菜单中所有的按钮，以形成一线性列表。该线 性列表的控制是通过增加(INC)或减少(DEC)该线性列表中的顺序标号来完 成，因此最多只需要具有双向控制的按钮就可以完成所有功能菜单中的功 能控制。此控制可以是如图2中状态机(StateMachine)20所示的线性控制， 或如图3中状态机30所示的循环控制。
另外基本上在本发明中，自动动作模式(Auto —Action-Mode)的功能是 被抑制的，或者该功能是被延迟的。这种做法使得用户略过菜单上具有自 动动作功能的按钮，否则这些按钮将会自动地启动执行命令，例如可能自 动跳到盘片上另 一个不同的位置，造成控制上的干扰。
而本发明中将功能菜单的图形(如图4中的功能菜单图形40)拆散以形 成一功能菜单按钮的线性列表，有几种方法可以使用。而图4中功能菜单 图形40的每一个节点代表一个功能菜单的选项，而指向某节点的一箭头， 其开端的全黑的小圓点代表该节点的那个相邻的节点是空的。
图5描述了第一种方法。状态机50是利用在一按钮信息表(BTNI:T， Button-Information —Table)中，各功能菜单按钮的一列举细目，直接转成 一描述各功能菜单按钮的线性列表。按钮信息表由一组、二组、或三组的 才姿4丑所组成，祯j姿4丑组数(BTNGR—Ns [Number of Button Groups],定义 于DVD影像规格书中的BTN-MD (Button Mode))而定。按钮信息表中每一组 按钮可被视为一单独的、具有从1到第N个按钮的顺序标号列表。其中N 这个数目被定义于按钮组数(BTNGR —Ns)中。这里所描述的控制方法为通过 增加(INC)或减少(DEC)该列表中的顺序标号来控制该列表。此方法忽略按 4iL偏移量的信息(BTN-0FN, Button Offset Number),因此该列表总是从标 号第1号开始，而如前所述，规格书中的按钮组数(BTNGR-Ns)定义了该列 表中最大的标号。
另一个方法则是利用该相邻按钮的信息(AJBTN-POSI),以及一以图形 为基础的演算法，拆散该原始功能菜单的图形以形成 一 功能菜单按钮的线 性列表。例如转译增加/减少(INC/DEC)的操作为一搜寻演算法，视该功能 菜单的图形上已经到过的节点，使用一上/下/左/右相邻的按钮，来搜寻不同的功能菜单。根据本实施例，此以图形为基础的演算法，在自动动作模
式(Auto-Action—Mode)定义的一相邻按钮中，可能对该搜寻演算法产生选 择或不选择按钮的影响，其中该相邻按钮可为 一 不具有选择状态的按钮。
另 一 个方法则是利用 一 分类演算法去处理列在按钮位置信息 (BTN-P0S1， Button Position Information)中，开始或结束的按钮的X/Y 座标，以转换该按钮为一线性列表。
还有一个方法则是利用相邻按钮的信息以及符合一 图形语法的 一演算 法以找到具备功能菜单上各功能选项的一线性列表。如图4所示，该功能 菜单上各功能选项在该图形中被视为一具有四个相邻节点的节点(相邻节
点可以是空的节点或是另一节点)。
功能菜单按钮的线性列表形成后，就可以考虑该列表的互动功能控制 为线性控制(如图2所示)或循环控制(如图3所示)。
用户输入(增加(INC)，减少(DEC))。在某些实施例当中，该旋钮旋转的方
向可能具有三方向的用户输入而不是只有双向的用户输入，例如具有按压
式的轴向输入。该第三方向的动作则可被用来以定义按钮驱动
(Button-Activate)的方式，以选择目前最强调的功能菜单的按钮。或者用
户输入也可以是一双向的按钮输入，例如上/下或左/右，当只给予两种输
入需求(INC, DEC)的时候。按钮的自动动作模式(Auto —Action—Mode)在本
发明所提供方法中会受到抑制，以保持当要从目前状态跳到下一状态时，
需要经过按钮触发，而不能自动地、不经过按钮触发就跳到下一状态。如
果按钮的自动动作模式(Auto-Action—Mode)并没有被抑制，则在用户操控
该按钮时，该自动动作模式应该被延迟，以维持当在有用户控制的情形下，
该自动动作模式的功能不会被启动。
用户输入方式也可以是一单向的用户输入。而使用单向的用户输入时，
该功能菜单的控制序列是循环式的(如图3和图5),因此此控制序列有可能 是一步一步选择下一个功能菜单上的功能选项，以搜寻功能菜单上的所有
功能选项。而图6及图7是描述如何依据两种不同的方法，以获得一循环 式的功能菜单的控制序列。
在使用 一 单方向的用户输入时，功能菜单中的功能选项的顺序标号可 能如图6中状态机60—样， 一直持续地增加，或如图7中状态机70—样，一直持续地减少。当到达如图6中最后一项(或第N项，Entry N)时，将有 一额外的步骤将控制重新拉回到功能菜单的第1项(First entry),再重新 开始循环该控制列表。相反地，在图7中，当到达如图7中功能菜单的第1 项(First entry)时，将有一额外的步骤将控制重新拉回到最后一项(或第N 项，Entry N),再重新开始循环该控制列表。但起始的功能菜单是第1项 还是最后一项，则依据定义在DVD影像规格书的强迫选择按钮数目 (FOSL —BTNN, Forcedly Selected Button number)的衫L范决定。
另一个使用单方向且循环式的用户输入控制DV[)功能选项的方法，如 图8的状态才几80所示。当到达该列表中功能选项最后一项(或第N项，Entry N)时，该控制将自动反转步骤的行进方向，以一反方向继续进行该列表， 直到到达功能菜单的第1项(First entry),再由该第1项反转方向继续前 进。刚开始的步骤的行进方向是增加或减少，则端视实施用户的决定。起 始的功能菜单是第1项还是最后一项，则依据定义在DVD影像规格书中的 强迫选择按钮数目(FOSL—BT丽，)的规范决定。
本发明亦提供另 一利用将一数字的顺序标号放入控制列表中，以选择 一特定项目的方法，例如模拟DVD影像规格书附录J的按钮的选择与激发 (Button—Select_and —Activate)。其基本的精神是利用定义于按钮信息表 (BTNIT)中按钮的实体数字的顺序标号，而不用定义于数字选择按钮数目 (NSL —BTNJs, Number of Numerical Select Buttons)中的-见范去限制可 选择以数字代替的按钮的数目。因此所有的按钮(定义于BTN-Ns, Number of Bu 11 gns)都可以直接通过数字来选择。
在利用相邻按钮的信息以及符合 一 图形语法的演算法以找到 一 线性列 表的方法中，每一个节点会有四个相邻的节点，在此将它们称为节点N左 方的节点(LeftN)、节点N右方的节点(RightN)、节点N下方的节点(DownN)、 以及节点N上方的节点(UpN)。在实际的应用时，N将为所代表的节点的顺 序标号所取代。如前所述， 一节点的相邻节点可以是一空的节点(没有连结 的节点)或是另一节点，请参考图4。下列介绍利用符合一图形语法的演算 法以找到 一线性列表的方法。
第一个方法是描述一功能菜单图形40的顺时针语法(可视为该旋钮的 右旋动作)。首先先判断是否节点l(Node l)左方有一相邻节点，若有，因 为根据顺时针语法，第一步应先行进到顺时针方向的位置右方，节点1实际上应改为该相邻节点右方的节点(RighU)。如果左方没有一相邻节点， 则行进到下一顺时针方向的位置下方(Down-DownN)。如果下方的顺时针方 向的位置DownN亦不是一节点，则行进到再下一顺时针方向的位置左方 (Left-LeftN)。如果左方的顺时针方向的位置LeftN亦不是一节点，则行 进到再下一顺时针方向的位置上方(Up=UpN)。当以此控制方式到达一节点 时，且还欲进行到下一个节点时，则下一个顺时针方向的位置是以此节点 为立足点，依据到达此节点方向的下一顺时针方向的位置。例如，当以此 节点来看，此节点是由其左方的前一节点经顺时针方向的语法到达时(亦即 该前一节点在此节点左方)，则经由此节点出发的下一顺时针方向的位置应 为上方。
以图4为例，顺时针语法应为节点1->试右方前进-〉空节点->试下方 前进-〉到达节点4-〉试右方前进-〉到达节点5->试上方前进-〉到达节点2-〉 试左方前进-> 空节点-〉试上方前进-> 空节点-〉试右方前进-〉空节点-〉试下 方前进->到达节点5-〉试右方前进-〉到达节点6-〉试上方前进-〉空节点-〉试 右方前进-〉空节点-〉试下方前进-〉到达节点9-〉试右方前进-〉空节点-〉试 下方前进-〉到达节点10->试右方前进-〉空节点-〉试下方前进-〉空节点-〉试 左方前进-〉空节点-〉试上方前进-〉到达节点9-〉试左方前进-〉空节点-〉试 上方前进-〉到达节点6-〉试左方前进-〉到达节点5-〉试下方前进->空节点-> 试左方前进-〉到达节点4-〉试下方前进-〉到达节点8->试右方前进- >空节 点-〉试下方前进->空节点-〉试左方前进-〉到达节点7->试下方-前进〉空节 点->试左方前进->空节点->试上方前进->到达节点3-〉试左方前进-〉空节 点-〉试上方前进->空节点-〉试右方前进-〉到达节点4-〉试上方前进-〉到达 节点1。
如上述的顺序，以此顺时针方向语法，图4中所有的节点都会经过且 最后又回到节点1。
另一相同的方法可描述一功能菜单图形40的是逆时针语法(可视为该 旋钮的左旋动作)。和顺时针语法的不同点为该逆时针语法所尝试的逆时针 方向的位置顺序为左方->下方-〉右方-〉上方。
以上所描述的以有限的按钮操作控制输入的方法，能够被应用于所有 只能提供用户有限输入空间的DVD录放影装置，例如数目有限的键盘或按 钮。可以是车用或手机用的DVD录放影装置，或其他因为设计或简化的理由只能提供有限的输入空间(例如键盘或按钮)的装置。此外，以上所描述
的DVD影像规格书中的专业术语，其详细定义请参考规格书，在此并不详 细i兌明。
以上所述仅为本发明的较佳实施例，凡依本发明的权利要求所做的均 等变化与修饰，皆应属本发明的涵盖范围。
权利要求
1.一种数字多功能光盘功能菜单的选择方法，包含从一数字多功能光盘中读取一按钮信息表(Button_Information_Table)；将该按钮信息表中各功能菜单按钮直接转成一具有顺序标号、描述各功能菜单按钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜寻一所需的功能菜单按钮，及选择所需的功能菜单按钮。
2. 如权利要求1所述的方法，其中通过该具有顺序标号、描述各功能 菜单按钮的线性列表控制该所需的功能菜单按钮包含增加或减少该线性列 表的一顺序标号。
3. 如权利要求1所述的方法，其中该用户的输入最多两个方向。
4. 如权利要求1所述的方法，还包含当转换该线性列表时，忽略从该 数字多功能光盘读出的按钮偏移量的信息(Button —Offset)。
5. —种数字多功能光盘功能菜单的选择方法，包含从一数字多功能光盘中读取原始功能菜单的图形信息以及相邻按钮的 信息；利用该相邻按钮的信息以及一以图形为基础的演算法，拆散该原始功 能菜单的图形以形成一功能菜单按钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜寻 一所需的功能 菜单按钮，及选择所需的功能菜单按钮。
6. 如权利要求5所述的方法，还包含转译一增加/减少(INC/DEC)的操 作为一搜寻演算法，视该功能菜单的图形上已经到过的节点，去使用一上/ 下/左/右相邻的按钮。
7. 如权利要求6所述的方法，其中在自动模式定义的一相邻按钮中， 该以图形为基础的演算法可藉由选择不具选择状态的按钮来影响该搜寻演 算法。
8. 如权利要求6所述的方法，其中在自动模式定义的一相邻按钮中， 该以图形为基础的演算法可藉由不选择不具有选择状态的按钮来影响该搜 寻演算法。
9. 如权利要求5所述的方法，其中通过该功能菜单按钮的线性列表搜 寻该所需的功能菜单按钮包含增加或减少该线性列表的一顺序标号。
10. 如权利要求5所述的方法，其中该用户的输入最多两个方向。
11. 一种数字多功能光盘功能菜单的选择方法，包含 从一数字多功能光盘中读取开始或结束的功能菜单按钮的X/Y座标； 分类该功能菜单按钮的座标以转换该功能菜单按钮为 一 功能菜单按钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜寻 一所需的功能 菜单按钮，及选择所需的功能菜单按钮。
12. 如权利要求11所述的方法，其中通过该功能菜单按钮的线性列表 搜寻该所需的功能菜单按钮包含增加或减少该线性列表的 一 顺序标号。
13. 如权利要求11所述的方法，其中该用户的输入最多两个方向。
14. 一种数字多功能光盘功能菜单的选择方法，包含产生一具有功能菜单功能的图形，根据从一数字多功能光盘读入的相 邻按钮的信息，设置并连结该图形中的功能菜单功能；拆散该具有功能菜单功能的图形，以形成一功能菜单的线性列表；以及根据用户的输入，通过该功能菜单的线性列表选择一 所需的功能菜单功能。
15. 如权利要求14所述的方法，其中当拆散该具有功能菜单功能的图 形，以形成该功能菜单的线性列表时，忽略该相邻按钮的信息。
16. 如权利要求14所述的方法，其中每一功能菜单的功能可被视为该 图形中的一节点，并具有4个相邻的节点。
17. 如权利要求14所述的方法，其中每一功能菜单的功能对应于该线 性列表上的 一 唯 一 的顺序标号。
18. 如权利要求17所述的方法，其中通过该功能菜单的线性列表搜寻 该所需的功能菜单功能包含增加或减少该线性列表的 一 顺序标号。
19. 如权利要求14所述的方法，其中该用户的输入最多两个方向。
20. 如权利要求14所述的方法，其中符合该图形语法的一演算法被用 来包含该线性列表中的整个功能菜单。
21. 如权利要求20所述的方法，其中该演算法为顺时针语法專逆时针 语法。
全文摘要
利用有限的用户输入在数字多功能光盘(DVD)上进行互动的方法，例如利用有限的键盘按钮在DVD上进行互动。DVD的功能菜单可以被拆散，以形成一功能菜单按钮的线性列表。用户利用一单向或双向的输入来寻找所需要的功能选项，并选择该功能选项。
文档编号G06F3/048GK101556812SQ20081010001
公开日2009年10月14日 申请日期2008年6月3日 优先权日2008年4月10日
发明者加百列麻杉, 彼得帝特曼 申请人:飞利浦建兴数位科技股份有限公司