数字多功能光盘功能菜单的选择方法.pdf

利用有限的用户输入在数字多功能光盘(DVD)上进行互动的方法，例如利用有限的键盘按钮在DVD上进行互动。DVD的功能菜单可以被拆散，以形成一功能菜单按钮的线性列表。用户利用一单向或双向的输入来寻找所需要的功能选项，并选择该功能选项。

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，Digital Versatile Disc)可以在播放的过程中提供用户互动式选择的功能(例如一影片的播放片段)。以提供在观看影盘内容时，利用功能菜单来浏览该影盘的内容以及选择其它的指令。DVD影像规格书附录J(DVD Video Specification，Annex J)中，具体说明了一些用户操作功能，以提供用户进行互动式的浏览影盘内容，这些操作包含一四个方向上的按钮控制：上方按钮选择(Upper_Button_Select())，下方按钮选择(Lower_Button_Select())，左方按钮选择(Left_Button_Select())，以及右方按钮选择(Right_Button_Select())。功能菜单中的这些按钮内部的DVD数据端视此四方向的四个相邻按钮被指派哪些数据(请参照DVD影像规格书中相邻按钮的信息，AJBTN_POSI，Adjacent Button Position Information)。这些数据是由光盘的作者所产生，无法被预测。有时按钮内部的DVD数据可能非常复杂，如图1中的状态机(State Machine)10所示，但和该按钮在屏幕上的位置并无关联。
DVD影像规格书主要是为了家用而设计。因为是家用，所以在规格书中有关用户互动的功能很多，因此需要通过一些具有数字式的指令输入(例如键盘或按钮)，来操控光盘功能菜单上的各项功能。
但是在某些受限的环境下(例如手机用或车用时)，用户输入(例如键盘或按钮)的数目可能不够，不能将此四个四方向的按钮分开为四个不同的按钮。因此，一个代替的方案是可以用具有双功能的按钮(例如触压时间短为第一功能，触压时间长为另一功能)，或通过一特殊选择键切换按钮，使其转换为另一功能(例如在个人电脑键盘上的Shift和Ctrl键)。因为这种可切换功能的输入按钮可能很难操作，或者需要额外的一个Shift键来完成此切换程序，因此在用户输入受限的环境下，这些设计并没有太大的帮助。
发明内容
本发明提供一利用有限的用户输入(例如利用有限的键盘或按钮)在数字多功能光盘上进行互动(例如控制功能菜单)的方法。
本发明揭示了一种数字多功能光盘功能菜单的选择方法，包含从一数字多功能光盘中读取一按钮信息表(Button_Information_Table)；将该按钮信息表中各功能菜单按钮直接转成一具有顺序标号、描述各功能菜单按钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜寻一所需的功能菜单按钮，及选择所需的功能菜单按钮。
本发明还揭示了一种数字多功能光盘功能菜单的选择方法，包含从一数字多功能光盘中读取原始功能菜单的图形信息以及相邻按钮的信息；利用该相邻按钮的信息以及一以图形为基础的演算法，拆散该原始功能菜单的图形以形成一功能菜单按钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜寻一所需的功能菜单按钮，及选择该所需的功能菜单按钮。
表发明还揭示一种数字多功能光盘功能菜单的选择方法，包含从一数字多功能光盘中读取开始或结束的功能菜单按钮的X/Y座标；分类该功能菜单按钮的座标以转换该功能菜单按钮为一功能菜单按钮的线性列表；以及根据用户的输入，通过该功能菜单按钮的线性列表搜寻一所需的功能菜单按钮，及选择该所需的功能菜单按钮。
本发明还揭示了一种数字多功能光盘功能菜单的选择方法，包含产生一具有功能菜单功能的图形，根据从一数字多功能光盘读入的相邻按钮的信息，设置并连结该图形中的功能菜单功能；拆散该具有功能菜单功能的图形，以形成一功能菜单的线性列表；以及根据用户的输入，通过该功能菜单的线性列表选择一所需的功能菜单功能，
附图说明
图1为根据现有技术所绘示的一提供一DVD互动功能控制的状态机。
图2为根据本发明所绘示的一提供一线性DVD互动功能控制的状态机。
图3为根据本发明所绘示的一提供一循环式DVD互动功能控制的状态机。
图4为一提供一DVD互动功能控制的功能菜单的图形。
图5为根据本发明所绘示的一状态机，用来提供依据按钮信息表所产生的一DVD互动功能控制。
图6为根据本发明所绘示的一状态机，用来提供从图4中的功能菜单的图形产生的一线性列表的DVD互动功能控制。
图7为根据本发明所绘示的另一状态机，用来提供从图4中的功能菜单的图形产生的一线性列表的DVD互动功能控制。
图8为根据本发明所绘示的另一状态机，用来提供从图4中的功能菜单的图形产生的一线性列表的DVD互动功能控制。
附图符号说明
10，20，30，50，60状态机         Entry1～EntryN  第1～N项
，70，80
40                功能菜单图形   Node 1～Node N  第1～N节点
具体实施方式
本发明提供一与四方向控制功能菜单方法不同的功能菜单控制方法，能以不同数目的方向控制功能菜单。特别在车用时，方向控制的数目只能受限于单向或双向，本发明即提供一具有单一方向或双向输入，但是可以处理所有的功能菜单上的项目的数字多功能光盘功能菜单控制方法。
本发明可应用于下列功能菜单的控制系统：
a.具有双向控制的旋转按钮(左和右)。
b.具有单向控制的旋转按钮(左或右)。
c.具有两控制按钮，而该两控制按钮可代表四方向中任两方向的控制(上、下、左、右)。
d.具有一控制按钮，可代表四方向中任一方向的控制(上、下、左、右)。
e.具有双向控制的控制杆型按钮，可代表四方向中任两方向的控制(上、下、左、右)。
f.具有单向控制的控制杆型按钮，可代表四方向中任一方向的控制(上、下、左、右)。
本发明的基本精神是对定义在DVD影像规格书中的控制数据作一个新的延伸，将原始规格书中四方向的控制改良为其他衍生的作法。本发明基本的特征为不受限在DVD影像规格书中规定的相邻按钮的信息(AJBTN_POSI)，拆散该功能菜单中所有的按钮，以形成一线性列表。该线性列表的控制是通过增加(INC)或减少(DEC)该线性列表中的顺序标号来完成，因此最多只需要具有双向控制的按钮就可以完成所有功能菜单中的功能控制。此控制可以是如图2中状态机(State Machine)20所示的线性控制，或如图3中状态机30所示的循环控制。
另外基本上在本发明中，自动动作模式(Auto_Action_Mode)的功能是被抑制的，或者该功能是被延迟的。这种做法使得用户略过菜单上具有自动动作功能的按钮，否则这些按钮将会自动地启动执行命令，例如可能自动跳到盘片上另一个不同的位置，造成控制上的干扰。
而本发明中将功能菜单的图形(如图4中的功能菜单图形40)拆散以形成一功能菜单按钮的线性列表，有几种方法可以使用。而图4中功能菜单图形40的每一个节点代表一个功能菜单的选项，而指向某节点的一箭头，其开端的全黑的小圆点代表该节点的那个相邻的节点是空的。
图5描述了第一种方法。状态机50是利用在一按钮信息表(BTNIT，Button_Information_Table)中，各功能菜单按钮的一列举细目，直接转成一描述各功能菜单按钮的线性列表。按钮信息表由一组、二组、或三组的按钮所组成，视按钮组数(BTNGR_Ns[Number of Button Groups]，定义于DVD影像规格书中的BTN_MD(Button Mode))而定。按钮信息表中每一组按钮可被视为一单独的、具有从1到第N个按钮的顺序标号列表。其中N这个数目被定义于按钮组数(BTNGR_Ns)中。这里所描述的控制方法为通过增加(INC)或减少(DEC)该列表中的顺序标号来控制该列表。此方法忽略按钮偏移量的信息(BTN_OFN，Button Offset Number)，因此该列表总是从标号第1号开始，而如前所述，规格书中的按钮组数(BTNGR_Ns)定义了该列表中最大的标号。
另一个方法则是利用该相邻按钮的信息(AJBTN_POSI)，以及一以图形为基础的演算法，拆散该原始功能菜单的图形以形成一功能菜单按钮的线性列表。例如转译增加/减少(INC/DEC)的操作为一搜寻演算法，视该功能菜单的图形上已经到过的节点，使用一上/下/左/右相邻的按钮，来搜寻不同的功能菜单。根据本实施例，此以图形为基础的演算法，在自动动作模式(Auto_Action_Mode)定义的一相邻按钮中，可能对该搜寻演算法产生选择或不选择按钮的影响，其中该相邻按钮可为一不具有选择状态的按钮。
另一个方法则是利用一分类演算法去处理列在按钮位置信息(BTN_POSI，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)的规范决定。
另一个使用单方向且循环式的用户输入控制DVD功能选项的方法，如图8的状态机80所示。当到达该列表中功能选项最后一项(或第N项，EntryN)时，该控制将自动反转步骤的行进方向，以一反方向继续进行该列表，直到到达功能菜单的第1项(First entry)，再由该第1项反转方向继续前进。刚开始的步骤的行进方向是增加或减少，则端视实施用户的决定。起始的功能菜单是第1项还是最后一项，则依据定义在DVD影像规格书中的强迫选择按钮数目(FOSL_BTNN，)的规范决定。
本发明亦提供另一利用将一数字的顺序标号放入控制列表中，以选择一特定项目的方法，例如模拟DVD影像规格书附录J的按钮的选择与激发(Button_Select_and_Activate)。其基本的精神是利用定义于按钮信息表(BTNIT)中按钮的实体数字的顺序标号，而不用定义于数字选择按钮数目(NSL_BTN_Ns，Number of Numerical Select Buttons)中的规范去限制可选择以数字代替的按钮的数目。因此所有的按钮(定义于BTN-Ns，Number ofButtons)都可以直接通过数字来选择。
在利用相邻按钮的信息以及符合一图形语法的演算法以找到一线性列表的方法中，每一个节点会有四个相邻的节点，在此将它们称为节点N左方的节点(LeftN)、节点N右方的节点(RightN)、节点N下方的节点(DownN)、以及节点N上方的节点(UpN)。在实际的应用时，N将为所代表的节点的顺序标号所取代。如前所述，一节点的相邻节点可以是一空的节点(没有连结的节点)或是另一节点，请参考图4。下列介绍利用符合一图形语法的演算法以找到一线性列表的方法。
第一个方法是描述一功能菜单图形40的顺时针语法(可视为该旋钮的右旋动作)。首先先判断是否节点1(Node 1)左方有一相邻节点，若有，因为根据顺时针语法，第一步应先行进到顺时针方向的位置右方，节点1实际上应改为该相邻节点右方的节点(Right1)。如果左方没有一相邻节点，则行进到下一顺时针方向的位置下方(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影像规格书中的专业术语，其详细定义请参考规格书，在此并不详细说明。
以上所述仅为本发明的较佳实施例，凡依本发明的权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。