專利名稱：用于產(chǎn)生交互式菜單的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于產(chǎn)生交互式菜單的方法。更具體地，本發(fā)明公開了一種用于產(chǎn)生與光盤(如藍(lán)光盤)有關(guān)的交互式菜單的方法。
背景技術(shù)：
用于存儲(chǔ)數(shù)字內(nèi)容的光盤系統(tǒng)(如藍(lán)光盤(BD)，尤其是BD-ROM)可以包含交互式圖形流，允許圖形組合，以產(chǎn)生如菜單或游戲應(yīng)用等。典型的示例是菜單，由表示并且可以用作圖形組合中的按鈕的圖形對象定義。作為用于游戲的示例，在圖形組合中使用圖形對象，用于表示在發(fā)牌時(shí)出現(xiàn)的撲克牌。通過對多個(gè)圖形組合進(jìn)行編碼(每一個(gè)表示分離的屏幕內(nèi)容)，仿真菜單或游戲應(yīng)用中的交互式屏幕操縱。這是由于圖形組合中靜態(tài)圖形對象排列的限制，在組合的生命周期期間，不允許任何動(dòng)態(tài)圖形對象重排。因此，利用目前已知的方法，圖形對象的出現(xiàn)和消失或在屏幕上的位置改變的靈活性受到了限制。這對于經(jīng)常與存儲(chǔ)介質(zhì)的視聽(AV)內(nèi)容有關(guān)的交互式應(yīng)用而言是尤為不利的。
實(shí)現(xiàn)交互式圖形的典型解決方案是交互性仿真。這意味著通過提供以分離圖形組合編碼的一系列不同屏幕圖像，來創(chuàng)建交互性。每個(gè)圖形組合均包括完整的屏幕，因此在改變部分屏幕內(nèi)容時(shí)，總是解碼新圖形組合。
針對多個(gè)屏幕的圖形組合也被用作提供交互式游戲應(yīng)用的簡單解決方案。所以，對于上述示例方法，撲克牌或新菜單按鈕的出現(xiàn)是通過解碼另一圖形組合并按照順序再現(xiàn)完整的新屏幕來創(chuàng)建的。這在用戶能夠看到其遠(yuǎn)程動(dòng)作的結(jié)果之前需要較長的時(shí)間。較長的響應(yīng)時(shí)間是由在盤上進(jìn)行搜索以找出新圖形組合項(xiàng)、緩沖器的重新加載、以及解碼和在屏幕中再現(xiàn)新圖形所需的時(shí)間引起的。這導(dǎo)致了遲緩的應(yīng)用，例如可以通過DVD應(yīng)用得知。

發(fā)明內(nèi)容
本發(fā)明所要解決的問題是改善交互式系統(tǒng)的響應(yīng)時(shí)間。本發(fā)明在權(quán)利要求1中提供了一種用于定義圖形組合中的圖形按鈕對象的層級的方法。這可以用于通過按鈕幫助文本或菜單來創(chuàng)建交互性，例如，在“面包屑(breadcrumb)”菜單中，即，總是顯示跨越層級菜單的深層嵌套子樹的導(dǎo)航返回路徑的技術(shù)。
本發(fā)明的另一方案在于提供針對圖形對象的按鈕命令。例如，這種按鈕命令可以允許在屏幕中再現(xiàn)新圖形元素，從而再次使圖形可見或不可見，或者可以改變顏色查找表(CLUT)，從而改變屏幕中所選定的顏色。通過真正的交互性，而不是通過解碼全新的圖像，執(zhí)行所有這些修改，作為對用戶遙控器(RC)的反應(yīng)。
利用編碼在數(shù)字介質(zhì)(如BD-ROM盤)上的交互式圖形組合來提供精密適配于盤上的數(shù)字視聽(AV)內(nèi)容的用戶導(dǎo)航和游戲應(yīng)用。例如，將來自盤的菜單圖形組合解碼到屏幕中，并且用戶可以通過所顯示的按鈕進(jìn)行導(dǎo)航，并選擇一個(gè)按鈕。由于較大的盤容量和盤上的海量AV內(nèi)容，選擇可能性的數(shù)量非常大，因此當(dāng)在一個(gè)屏幕內(nèi)顯示所有選擇可能性時(shí)，按鈕尺寸將非常小。而且，用戶可能很容易過度疲勞。因此，使用多個(gè)菜單屏幕來提供菜單結(jié)構(gòu)，并將信息分解為用戶能夠從中進(jìn)行選擇的可選選項(xiàng)部分。將菜單分為多個(gè)菜單屏幕提供了簡單的交互性，以往這種交互性是通過獨(dú)立的圖形組合來實(shí)現(xiàn)的。
通過多個(gè)屏幕實(shí)現(xiàn)交互式圖形通常導(dǎo)致較差的條件反應(yīng)時(shí)間。按下了RC上的按鈕的用戶不得不進(jìn)行等待，直到在屏幕上顯示下一圖形組合為止，而這取決于通過在盤上進(jìn)行搜索以找出新圖形組合項(xiàng)、重新加載緩沖器和將全新圖形解碼到屏幕中所引起的延遲時(shí)間。
這里所提出的解決方案提供了圖形組合格式內(nèi)的真正交互性能力，因此避免了上述延遲。根據(jù)本發(fā)明，通過能夠由幾個(gè)語法元素實(shí)現(xiàn)的簡單交互式圖形模型來實(shí)現(xiàn)交互性。交互式圖形模型提供了根據(jù)交互式圖形模型的狀態(tài)來顯示和擦除圖形元素。
通過定義圖形對象之間的父子關(guān)系來實(shí)現(xiàn)對交互性的一種改進(jìn)。父子關(guān)系控制了圖形元素在屏幕上的出現(xiàn)和消失，并且，例如，允許支持按鈕幫助文本或面包屑菜單技術(shù)。
通過引入按鈕動(dòng)作命令以改變圖形組合中其他圖形對象的可視性，來實(shí)現(xiàn)對交互性的另一改進(jìn)。因此，可以使用按鈕命令，使圖形對象可見或不可見，或改變其位置，典型地用于游戲，例如，在游戲中發(fā)牌，或者根據(jù)用戶對光標(biāo)按鈕的動(dòng)作，在屏幕上移動(dòng)對象。
通過改變按鈕命令的顏色查找表(CLUT)來實(shí)現(xiàn)對交互性的第三種改進(jìn)。這實(shí)現(xiàn)了非常多的其他應(yīng)用，例如，通過突出顯示來改變圖片的外觀，或者由于使用的顏色查找表，對象出現(xiàn)在屏幕上，以及從屏幕上消失等。
簡而言之，提出了一種新型按鈕命令，其目的是修改當(dāng)前菜單頁面的外觀，而不必解碼具有新菜單頁面的全新屏幕。
根據(jù)本發(fā)明，在圖形對象之間引入了表示顯示層級的父子關(guān)系。將圖形子對象再現(xiàn)到屏幕中的時(shí)間取決于其圖形父對象的狀態(tài)。例如，可以在光標(biāo)移動(dòng)通過由圖形對象表示的菜單按鈕時(shí)，將其用于菜單。例如，根據(jù)數(shù)字通用盤(DVD)或BD-ROM可知，菜單內(nèi)的按鈕可以具有三種不同的狀態(tài)之一，即“正?！?、“選中”或“激活”狀態(tài)。只有在按鈕處于“選中”狀態(tài)時(shí)，才可以進(jìn)入“激活”狀態(tài)。這種行為被認(rèn)為是靜態(tài)的，因?yàn)樗邪粹o已經(jīng)在屏幕上了。當(dāng)應(yīng)用層級父子關(guān)系時(shí)，行為變成動(dòng)態(tài)的，因?yàn)橐婚_始子按鈕并不處于屏幕上，而只有當(dāng)其父按鈕變?yōu)椤斑x中”狀態(tài)時(shí)，才出現(xiàn)。
在從屬權(quán)利要求、以下描述和附圖中公開了本發(fā)明的有利實(shí)施例。


將參考附圖，對本發(fā)明的典型實(shí)施例進(jìn)行描述，其中圖1是按鈕幫助文本應(yīng)用的示例；圖2是面包屑菜單技術(shù)應(yīng)用的示例；
圖3是“黑杰克”游戲應(yīng)用的示例；以及圖4是在游戲應(yīng)用中移動(dòng)對象的示例。
具體實(shí)施例方式
給出了在菜單中采用了按鈕的層級父子關(guān)系的兩個(gè)應(yīng)用示例。
在第一實(shí)施例中，圖1示出了如何使用圖形子按鈕向用戶提供按鈕幫助文本。當(dāng)選擇按鈕時(shí)，顯示關(guān)聯(lián)幫助文本，例如，向用戶解釋在按下“激活”按鈕或“OK”按鈕時(shí)，將執(zhí)行何種動(dòng)作。圖1的五個(gè)部分(i)～(v)示出了交互式菜單的關(guān)系和不同視圖。
圖1(i)示出了菜單按鈕的不同位置a、b、c、d和幫助文本的位置e。圖1的其他部分(ii)～(v)示出了其中一個(gè)按鈕被選中的菜單，包括不同按鈕之間的可能導(dǎo)航轉(zhuǎn)換。在此示例應(yīng)用中，只有父按鈕1.0、2.0、3.0、4.0是可選的，而不會(huì)導(dǎo)航到子按鈕1.1、2.1、3.1、4.1，因?yàn)槠渲挥米鲙椭谋尽?br> 當(dāng)選中父按鈕1.0、2.0、3.0之一時(shí)，將相應(yīng)的子按鈕1.1、2.1、3.1再現(xiàn)到屏幕中，從而進(jìn)行顯示。第四父按鈕4.0具有透明的子按鈕4.1。當(dāng)選擇第四父按鈕4.0時(shí)，沒有子按鈕可見，因?yàn)槠洳豢梢姷淖影粹o4.1擦除了所有先前再現(xiàn)的子按鈕。

表1圖1中的按鈕之間的鄰居關(guān)系表1詳細(xì)示出了鄰居關(guān)系。對于菜單的每種可能狀態(tài)，定義了可能的動(dòng)作。例如，表1的第一列表示當(dāng)選中了位于位置a的第一父按鈕1.0，且按下遙控器(RC)上的“向上”或“向下”按鈕時(shí)，第一父按鈕1.0保持選中。但是，當(dāng)按下RC的“向左”按鈕時(shí)，選中第四父按鈕4.0，而當(dāng)按下RC的“向右”按鈕時(shí)，選中第二父按鈕2.0。如第2、4、6和8列所示，位于位置e的子按鈕具有自引用鄰居關(guān)系，即沒有其他按鈕指向其，而其指向其自身。
任何再現(xiàn)按鈕置于在相同位置上之前再現(xiàn)的所有其他按鈕之上，并擦除這些按鈕。圖1(v)示出了先前顯示的幫助文本的擦除。這是通過將透明子按鈕圖像4.1再現(xiàn)到位置e中(使任何其他子按鈕圖像不可見)來實(shí)現(xiàn)的。
在第二實(shí)施例中，圖形子按鈕用于產(chǎn)生具有兩代相關(guān)性的多級層級。第一代圖形子按鈕是第二代圖形子按鈕的父按鈕。在其他實(shí)施例中，這些按鈕可以是下一代子按鈕的父按鈕。按照這種方式，可以實(shí)現(xiàn)面包屑菜單，因?yàn)榭梢燥@示用于反向?qū)Ш降穆窂健?br> 圖2的七個(gè)部分(i)～(vii)示出了交互式面包屑菜單的關(guān)系和不同視圖。圖2(i)示出了按鈕的可能位置a、b、c、d、e、f。圖2(ii)～圖2(vii)示出了選中父按鈕和/或子按鈕時(shí)的情形，包括可能的導(dǎo)航轉(zhuǎn)換。
第一代子按鈕1.1、1.2、2.1、2.2是第二代子按鈕1.1.1、1.1.2、…、2.2.2的父按鈕。只在第一代子按鈕的對應(yīng)父按鈕處于“選中”狀態(tài)時(shí)，才將第二代子按鈕再現(xiàn)到屏幕中。在圖2(ii)中，選中了第一父按鈕1.0，因此已經(jīng)將其子按鈕1.1、1.2、1.3、1.4再現(xiàn)到屏幕中。但是，子按鈕1.3和1.4是不可見的，并擦除了這些位置的任何先前顯示的按鈕。如果在這種情況下，選中可見的第一子按鈕1.1，如圖2(iv)所示，兩個(gè)對應(yīng)的第二代子按鈕1.1.1、1.1.2出現(xiàn)在位置e和f，并可以進(jìn)行導(dǎo)航。否則，如果選中第二子按鈕1.2，如圖2(v)所示，再現(xiàn)兩個(gè)另外的第二代子按鈕1.2.1、1.2.2，并且可以進(jìn)行導(dǎo)航。在圖2(iii)中，選中了第二父按鈕2.0，并且已經(jīng)將其子按鈕2.1、2.2、2.3、2.4再現(xiàn)到屏幕中。同樣，子按鈕2.3和2.4是不可見的，并擦除了這些位置的任何先前顯示的按鈕。應(yīng)當(dāng)注意，在本示例中，x.3和x.4是不可見的按鈕。


表2面包屑菜單的鄰居信息表2示出了面包屑菜單應(yīng)用示例的鄰居關(guān)系。第一代子按鈕X.Y具有其自身的第二代子按鈕X.Y.Z，除了被隔離并且不能導(dǎo)航的按鈕2.2.2之外，所有第二代子按鈕都是可見的，同樣如圖2(vii)所示。這也是一個(gè)不可見按鈕，與同樣不能導(dǎo)航的第一代子按鈕1.3、1.4、2.3和2.4一樣。
可以通過單鏈接機(jī)制，容易地實(shí)現(xiàn)層級父子關(guān)系的信令。所述鏈接只從圖形子按鈕對象指向其圖形父按鈕對象。也可以給出反向鏈接，但不是必需的。作為優(yōu)選實(shí)施例，引入鏈接字段，以通過圖形組合中的惟一ID指定父按鈕對象。表3示出了圖形按鈕對象中的這種鏈接字段parent_button_number。如果父按鈕號引用其自身，即當(dāng)其具有其自身的button_number時(shí)，其不是圖形子按鈕，且必須從一開始就再現(xiàn)到屏幕中。


表5組合菜單按鈕的語法表5示出了組合菜單按鈕的典型graphic_composition段的語法。例如，可以將其用作BD-ROM的“交互式組合段”。這種圖形組合段保持了鄰居信息、針對按鈕的不同狀態(tài)的按鈕狀態(tài)顯示信息、以及按鈕命令信息。額外的字段允許指示層級父子關(guān)系和遮蔽按鈕應(yīng)用，如以下所述。在這兩種情況下，各個(gè)按鈕的可見性取決于父按鈕或按鈕命令。
本發(fā)明的另一思想在于引入使圖形對象消失或出現(xiàn)的按鈕命令。這些圖形對象也可以是按鈕。本發(fā)明這一方案在交互式圖形方面的要點(diǎn)在于在圖形組合內(nèi)、以及針對圖形組合，編碼特定的遮蔽圖形對象，但并不將其自動(dòng)或初始顯示在屏幕上。圖形對象的遮蔽由遮蔽標(biāo)記(masked_button_flag)組成，在表5中列出。根據(jù)用戶接口命令，通常是RC按鈕命令，將遮蔽圖形對象再現(xiàn)到屏幕中。利用典型描述的簡單語法，指示為被遮蔽的圖形對象的組合以及用于操縱這些圖形對象的對應(yīng)按鈕命令提供了廣泛的不同強(qiáng)大應(yīng)用。例如，操縱這種遮蔽圖形對象的命令可以是使圖形對象可視的命令(render_object)、使圖形對象不可見的命令(erase_object)、重新定位圖形對象的命令(move_object)、以及改變圖形對象或整個(gè)屏幕的顏色查找表(CLUT)的命令(select_clut)。
在表5中也列出了本發(fā)明這一方案的優(yōu)選實(shí)施例。在這種情況下，圖形對象是圖形按鈕對象。當(dāng)置位標(biāo)記masked_button_flag時(shí)，所述按鈕是遮蔽按鈕，并且在解碼圖形組合時(shí)，不自動(dòng)將其再現(xiàn)到屏幕中。根據(jù)在將圖形組合按鈕設(shè)置為“激活”狀態(tài)時(shí)執(zhí)行的按鈕命令，可以操縱遮蔽按鈕。
可以通過多種操作來擴(kuò)展表5中所列出的針對單一按鈕的按鈕命令，例如使按鈕可見、使按鈕不可見、移動(dòng)按鈕位置和操縱按鈕CLUT。通常，CLUT操作帶來了使圖形對象可見或不可見的潛在可能。
下面，將給出采用了遮蔽標(biāo)記和按鈕命令的組合的兩個(gè)應(yīng)用示例。
在圖3中，示出了黑杰克游戲應(yīng)用的示例。圖3(i)示出了屏幕上可見或不可見的不同按鈕的所有位置a、…、l，圖3(ii)示出了按鈕之間的導(dǎo)航鄰居關(guān)系。位于位置a、b、c的三個(gè)按鈕1.0、2.0、3.0是初始可見且可選的。其他按鈕位置d、…、l用于被標(biāo)記為遮蔽按鈕并且只在根據(jù)按鈕命令執(zhí)行相應(yīng)命令時(shí)顯示的圖形按鈕對象，針對可見且可選的按鈕1.0、2.0、3.0，定義所述按鈕命令。這三個(gè)按鈕用作“發(fā)牌”(按鈕1.0)、“停止發(fā)牌”(按鈕2.0)和“開始新游戲”(按鈕3.0)。
此示例實(shí)現(xiàn)了通過命令按鈕和遮蔽按鈕實(shí)現(xiàn)的“黑杰克”游戲，用于進(jìn)行撲克牌發(fā)牌。在撲克牌出現(xiàn)或消失而不能進(jìn)行導(dǎo)航時(shí)，可以導(dǎo)航到屏幕中的其他按鈕，并且可以由用戶激活。當(dāng)根據(jù)“黑杰克”游戲規(guī)則激活按鈕時(shí)，設(shè)置撲克牌，即將遮蔽按鈕再現(xiàn)到屏幕中，并變得可見vc。
圖4示出了通過在屏幕上進(jìn)行移動(dòng)來操縱遮蔽按鈕din的示例。這可以用于高級交互式游戲。與位于位置a、…、d的光標(biāo)按鈕1、…、4相關(guān)聯(lián)的動(dòng)作執(zhí)行遮蔽、但可見的圖形按鈕對象din的運(yùn)動(dòng)。在這種情況下，導(dǎo)航到按鈕1、…、4并激活按鈕是一步，因?yàn)樵谶x擇按鈕時(shí)，自動(dòng)執(zhí)行“按鈕激活”命令。例如，這可以通過設(shè)置選擇和激活按鈕之間的零超時(shí)來實(shí)現(xiàn)。
圖4所示的示例用于游戲，例如移動(dòng)恐龍應(yīng)用。圖4(i)示出了屏幕和屏幕上可見或不可見的不同按鈕的位置，圖4(ii)示出了不可見按鈕1、…、4之間的導(dǎo)航鄰居關(guān)系。可見對象din(“恐龍按鈕”)的位置1只是起始位置。當(dāng)為了移動(dòng)“恐龍按鈕”執(zhí)行RC上的按鈕命令時(shí)，對象改變其位置。按鈕1、…、4不必在屏幕上可見。按照這種方式，可以使用戶的視圖更清楚，只看到恐龍和背景。
表3示出了播放器狀態(tài)寄存器(PSR)的示例。一個(gè)寄存器(PSR11)的數(shù)值用于定義將要再現(xiàn)到圖形平面中的遮蔽按鈕。當(dāng)改變PSR11的數(shù)值時(shí)，立即再現(xiàn)由其數(shù)值(button_ID)尋址的按鈕。如果包含在PSR11中的數(shù)值不與有效交互式組合段(ICS)中的任何可用按鈕ID相匹配，則忽略該數(shù)值。

表4播放器狀態(tài)寄存器當(dāng)用在交互式菜單中，尤其是與光盤內(nèi)容有關(guān)的交互式菜單中時(shí)，本發(fā)明是有利的。更具體地，本發(fā)明可以用于針對只讀藍(lán)光盤(BD-ROM)的交互式菜單。
權(quán)利要求
1.一種用于在顯示器上產(chǎn)生交互式電子菜單的方法，所述菜單包括菜單項(xiàng)(a、b、c、d、e)，其中菜單項(xiàng)可以處于取消選中、選中或激活狀態(tài)，以及將所述菜單編碼到菜單數(shù)據(jù)段中，其特征在于-通過父子關(guān)系至少連接第一和第二菜單項(xiàng)(1.0、1.1)，其中只有在選中第一菜單項(xiàng)時(shí)，才能選擇作為第一菜單項(xiàng)(1.0)的子菜單項(xiàng)的第二菜單項(xiàng)(1.1)；以及-將第一和第二菜單項(xiàng)編碼到相同的數(shù)據(jù)段中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于只有在第一菜單項(xiàng)處于選中狀態(tài)時(shí)，第二菜單項(xiàng)才可見。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于第二菜單項(xiàng)不是可選的。
4.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于菜單數(shù)據(jù)段至少包含第一和第二菜單項(xiàng)鄰居信息，所述鄰居信息定義了在所述第一或第二菜單項(xiàng)處于選中狀態(tài)時(shí)可以選擇哪些其他菜單項(xiàng)。
5.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于所述菜單涉及只讀存儲(chǔ)介質(zhì)的內(nèi)容，以及將所述菜單數(shù)據(jù)段存儲(chǔ)在相應(yīng)的只讀存儲(chǔ)介質(zhì)中。
6.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于至少一個(gè)按鈕命令與菜單項(xiàng)相關(guān)聯(lián)，并且編碼到所述菜單數(shù)據(jù)段中，所述按鈕命令可用于修改至少一個(gè)其他菜單項(xiàng)的可見性。
7.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于將所述其他菜單數(shù)據(jù)項(xiàng)也編碼到所述菜單數(shù)據(jù)段中。
8.根據(jù)權(quán)利要求6或7所述的方法，其特征在于可見性還包括與菜單項(xiàng)相關(guān)的顏色查找表。
9.根據(jù)前述權(quán)利要求之一所述的方法，其特征還在于通過父子關(guān)系將第三菜單項(xiàng)與第二菜單項(xiàng)相連，其中只有在選中第二菜單項(xiàng)時(shí)，才能選擇作為第二菜單項(xiàng)的子菜單項(xiàng)的第三菜單項(xiàng)，以及將第一、第二和第三菜單項(xiàng)編碼到相同的數(shù)據(jù)段中。
10.根據(jù)前述權(quán)利要求之一所述的方法，其特征在于菜單數(shù)據(jù)段中的父子關(guān)系由單向或雙向鏈接或標(biāo)識符指示。
全文摘要
一種用于在顯示器上產(chǎn)生交互式電子菜單的方法，所述菜單包括菜單項(xiàng)，其中菜單項(xiàng)可以處于取消選中、選中或激活狀態(tài)，以及將所述菜單編碼到菜單數(shù)據(jù)段中，所述方法包括通過父子關(guān)系至少連接第一和第二菜單項(xiàng)，其中只有在選中第一菜單項(xiàng)時(shí)，才能選擇作為第一菜單項(xiàng)的子菜單項(xiàng)的第二菜單項(xiàng)，以及還包括將第一和第二菜單項(xiàng)編碼到相同的數(shù)據(jù)段中。優(yōu)選地，此方法可用于與數(shù)字存儲(chǔ)介質(zhì)(如光盤，尤其是只讀藍(lán)光盤等)的內(nèi)容有關(guān)的菜單。
文檔編號H04N5/445GK1886795SQ200480034849
公開日2006年12月27日 申請日期2004年9月11日 優(yōu)先權(quán)日2003年12月4日
發(fā)明者迪爾克·阿道夫, 約布斯特·霍倫特魯普, 拉爾夫·奧斯特曼, 哈特穆特·彼得斯, 卡斯滕·赫佩爾 申請人:湯姆森許可貿(mào)易公司